Character Generation Using Control Points Or Hints Patents (Class 345/469)
  • Patent number: 7348991
    Abstract: A text enhancement unit is introduced in order to alleviate the degradation of text characters on computer or television displays. The text enhancement unit uses an enhancement process to regain uniformity and intensity that may be lost during image processing. The text enhancer unit may be placed between an image processing unit such as a scaler, de-interlacer, or DSP, and a computer or television display to improve the quality of text characters that may have become degraded by image processing performed by the image processing unit. In one embodiment, the text enhancer unit improves contrast by multiplying pixel intensity by an intensity multiplier. In a second embodiment, the text enhancer unit improves contrast using a threshold operation which outputs either a very high or very low intensity pixel. In an third embodiment, the text enhancer unit improves contrast using a threshold operation which outputs either a very low intensity pixel or a pixel multiplied by an intensity multiplier.
    Type: Grant
    Filed: April 16, 2003
    Date of Patent: March 25, 2008
    Assignee: Silicon Image, Inc.
    Inventors: Stephen J. Keating, Duane P. Siemens
  • Publication number: 20080036775
    Abstract: Generating a character includes recording key points and the start and ending points of a stroke, and a stroke-generating program corresponding to the stroke drawing a fine-line structure of the stroke according to the key points and the start and ending points of the stroke. After generating the centerline structure of the stroke, the thickness of the stroke is then adjusted.
    Type: Application
    Filed: June 4, 2007
    Publication date: February 14, 2008
    Inventors: Fu-Sheng Wu, Yi-Hui Huang
  • Patent number: 7304482
    Abstract: A method for measuring and characterizing the nonlinearities of a display device by adaptive bisection using human perception for measurement. This method makes no assumptions about a display device's characteristics and can characterize any type of display device with any arbitrarily complex monotonic display transfer function. Unlike other display measurement solutions, this process is completely software based and has no hardware measurement device requirements that would raise costs and limit portability. As a result, this process can be distributed and applied commercially at a very low cost.
    Type: Grant
    Filed: December 4, 2003
    Date of Patent: December 4, 2007
    Inventors: Robert L. Kay, Carl Brock Brandenberg
  • Patent number: 7292247
    Abstract: The principles of the present invention relate to dynamically determining directions of freedom for control points used to represent graphical objects such as text. A computing system identifies a first function that represents a first constraint, solutions to the first function indicating compliance with the first constraint. The computing system calculates, based on the location of a control point and the identified first function, that the control point does not comply with the first constraint. The computing system automatically determines a first direction of freedom in which the control point can be moved to comply with the first constraint such that movement of the control point in the first direction of freedom has a reduced likelihood of causing non-compliance with other constraints.
    Type: Grant
    Filed: January 26, 2004
    Date of Patent: November 6, 2007
    Assignee: Microsoft Corporation
    Inventors: Beat Stamm, Gregory C. Hitchcock, Michael J. Duggan
  • Patent number: 7292249
    Abstract: The principles of the present invention relate to appropriately rendering a graphical object when a corresponding outline has excessive control points. A computer system identifies a point of junction between a first and second feature of the outline. The computer system accesses an excess control point included in the first or second feature of the outline. The computer system moves the excess control point in a first direction until the position of the excess control point in the first direction is essentially the same as the position of the point of junction in the first direction. The computer system moves the excess control point in a second direction until the position of the excess control point in the second direction is essentially the same as the position of the point of junction in the second direction, the second direction being different from the first direction.
    Type: Grant
    Filed: May 28, 2004
    Date of Patent: November 6, 2007
    Assignee: Microsoft Corporation
    Inventors: Beat Stamm, Gregory C. Hitchcock, Michael J. Duggan
  • Patent number: 7289123
    Abstract: Methods, systems, and computer program products for adding hinting instructions to a character in order to improve a character bitmap produced from an outline of the character at a certain size and output resolution when the character outline is scan converted. A character is retrieved to be output. A determination is made that the character belongs to a semantic character classifications, and hinting instructions that are associated with the semantic character classification are accessed. The hinting instructions preserve semantic meaning for the character while altering either stroke presence, stroke location, or both for at least one stroke of at least one feature of the character based on a reference character size and output resolution. If the actual character size and output resolution for the character is within a reference character size and output resolution for the hinting instructions, the hinting instructions are executed.
    Type: Grant
    Filed: September 30, 2004
    Date of Patent: October 30, 2007
    Assignee: Microsoft Corporation
    Inventors: Michael J. Duggan, William Hill, Gregory C. Hitchcock, Beat Stamm, Geraldine G. Wade
  • Patent number: 7277732
    Abstract: A language system facilitates entry of an input string into a mobile device using discrete keys on a keypad, such as a 10-key keypad. The numeric keys have associated letters of an alphabet. The key input is representative of one or more Chinese phonetic characters. Based on this input string, the language system derives the most likely Chinese corresponding language characters intended by the user. The language system uses multiple different search engines and language models to aid in deriving the most probable Chinese language characters. When the language system recognizes possible Chinese language characters, the mobile device displays the possible Chinese language characters for user selection of the possible Chinese language characters and/or further input of one or more Chinese phonetic characters. In this manner, the language system adopts a modeless entry methodology that eliminates conventional mode switching between input and selection operations.
    Type: Grant
    Filed: April 24, 2001
    Date of Patent: October 2, 2007
    Assignee: Microsoft Corporation
    Inventors: Zheng Chen, Mingjing Li, Feng Zhang, Rui Yang, Jianfeng Gao
  • Patent number: 7271805
    Abstract: A system and method for displaying text are described. According to embodiments of the invention, the system and methods describe operations for displaying text, where the text does not include hints.
    Type: Grant
    Filed: June 22, 2003
    Date of Patent: September 18, 2007
    Assignee: Apple Inc.
    Inventor: Mark Alan Zimmer
  • Patent number: 7265757
    Abstract: The principles of the present invention relate to appropriately rendering a graphical object when a corresponding outline lacks necessary control points. A computer system calculates the target width for a feature of the graphical object. The computer system calculates the position of a center line corresponding to the feature. The computer system rounds the calculated position of the center line to a grid position based on the calculated target width for the feature. The computer system adjusts the position of one or more control points of the feature to comply with the grid position of the center line.
    Type: Grant
    Filed: May 28, 2004
    Date of Patent: September 4, 2007
    Assignee: Microsoft Corporation
    Inventors: Beat Stamm, Gregory C. Hitchcock, Michael J. Duggan
  • Publication number: 20070188498
    Abstract: In order to generate a character main body including a character outline from data in which character shape information is stored as a character outline and generate a character with a design, this method comprises steps of generating the outline of the character main body, setting decoration process contents to be applied to the character main body, operating in such a way that the lower-order bits of the character gradation of the generated outline can be outline end information, setting a decoration position in a character outer fringe on the basis of the outline end information for determining on which side of the main body is located the pixel, on the left or right side, generating character decoration by controlling the gradation value of a pixel in which the flag is set and painting out the character main body excluding the generated character decoration.
    Type: Application
    Filed: February 13, 2007
    Publication date: August 16, 2007
    Applicant: FUJITSU LIMITED
    Inventors: Yasutaka OKADA, Satoshi Iwata, Masashi Takechi
  • Patent number: 7256786
    Abstract: The principles of the present invention relate to appropriately rendering a graphical object when a corresponding outline has exact or inexact control points. Based on the positions of control points on an outline it is calculated, that between a first parent control point and a second parent control point, the outline passes approximately though the center of a grid location. The positions of the first and second parent control points are adjusted by a first and second fraction of the size of a grid location respectively. The position of the child control point is realigned along a second axis of the grid space based on the positions of the first and second parent control points. The child control point position is rounded by a fraction of the size of a grid location based on the positions of the first and second parent control points.
    Type: Grant
    Filed: May 28, 2004
    Date of Patent: August 14, 2007
    Assignee: Microsoft Corporation
    Inventors: Beat Stamm, Gregory C. Hitchcock, Michael J. Duggan
  • Patent number: 7242404
    Abstract: A character within a font is enlarged to a desired size by first determining whether the font contains existing or predefined variants of the character having the desired size. If no appropriately sized variant exists, the enlarged character is assembled from a plurality of component glyphs that are stored with the font, wherein the component glyphs include an extender that may be duplicated within the assembled character in order to achieve the desired size. In one embodiment, the font includes tables containing records of the enlarged variants for a particular character, as well as part records for the component glyphs used to assemble the enlarged character.
    Type: Grant
    Filed: September 15, 2005
    Date of Patent: July 10, 2007
    Assignee: Microsoft Corporation
    Inventors: Andrei Burago, Sergey Genkin, Sergey Z. Malkin, Victor E. Kozyrev
  • Patent number: 7236174
    Abstract: The principles of the present invention relate to adaptively filtering outlines of typographic characters to simply representative control data. A filtering module receives a set of control points (and instructions for connecting the control points) representing a graphical object, such as, for example, a typographical character. The filtering module adaptively filters out some variations in the outline of the graphical object to reveal common edges of the outline. The filtering module generates simplified control data that represents an outline of the common edges (e.g., representing a block “T”). Accordingly, based on the simplified control data, a computing system may be able to more efficiently recognize the graphical object represented by the control points.
    Type: Grant
    Filed: January 26, 2004
    Date of Patent: June 26, 2007
    Assignee: Microsoft Corporation
    Inventors: Beat Stamm, Gregory C. Hitchcock, Michael J. Duggan
  • Patent number: 7184046
    Abstract: The present invention is aimed at three specific data areas of font compression, each of whose size has become significant as other data areas have been compressed. The three data areas include model factoring, character level feature measurement (local dimensions) factoring, and typeface level feature measurement (global dimensions) factoring. In general, the invention in each area is an apparatus and method used in font compression to reduce redundant information, thereby allowing a reduction in data format (e.g., words to bytes and bytes to bits) resulting in an overall reduction in storage area for a given font collection.
    Type: Grant
    Filed: September 28, 1999
    Date of Patent: February 27, 2007
    Assignee: Monotype Imaging Inc.
    Inventor: Thomas B. Hawkins
  • Patent number: 7176933
    Abstract: A method for generating anti-aliased lines and characters is disclosed. The method comprises generating a texture map based on a distribution and applying the texture map to a polygonal region. In one aspect of this embodiment, the step of generating a texture map based on a distribution further comprises generating a texture map comprising a series of concentric half circles. In the texture map, the concentric half circles represent a decreasing intensity as the radius of the concentric half circle increases. Additionally, in one embodiment, the texture map is generated using a Gaussian distribution. In another aspect of this embodiment, for each texel in a texture map defining a character, the smallest distance between a texel and each line segment that forms a character is calculated. The smallest distance is used to determine an intensity value using the distribution. Then, the texel is associated with the intensity value to form a texture map for the character.
    Type: Grant
    Filed: May 20, 2004
    Date of Patent: February 13, 2007
    Assignee: Honeywell International, Inc.
    Inventors: William R. Hancock, Neal P. Countryman
  • Patent number: 7148893
    Abstract: Automatically positioning of typographical features, such as vertical stems or horizontal segments of a character, on high contrast pixel sub-component boundaries as part of a rendering process that uses separately controllable pixel sub-components of pixels to represent different portions of the character. In order to identify the typographical features of the character that are to be aligned with high contrast pixel sub-component boundaries, topology of the character is analyzed at runtime. In display devices having vertical stripes of same-colored pixel sub-components, character legibility is increased when the left edges of stems are aligned with high contrast boundaries between pixel sub-components. Processing time and resources are conserved by performing a partial, rather than a full, topological analysis of the character.
    Type: Grant
    Filed: June 24, 2005
    Date of Patent: December 12, 2006
    Assignee: Microsoft Corporation
    Inventors: Beat Stamm, Gregory C. Hitchcock, Claude Betrisey, Matt Conway
  • Patent number: 7136067
    Abstract: The principles of the present invention relate to using externally parameterizeable constraints in a font-hinting language to synthesize font variants. A computing system accesses a scaled font that has been scaled for rendering at a target size and a target resolution. The scaled font includes hints that constrain how glyphs of the scaled font are to be rendered at the target size and target resolution. The computing system accesses one or more external font parameters that alter how the glyphs of the scaled font are to be rendered. The computing system applies the one or more external font parameters to the scaled font to synthesize a font variant such that hints from the scaled font are preserved in the font variant. The computing system can render glyphs of the font variant that comply with the one or more external font parameters and the hints.
    Type: Grant
    Filed: January 26, 2004
    Date of Patent: November 14, 2006
    Assignee: Microsoft Corporation
    Inventors: Beat Stamm, Gregory C. Hitchcock, Michael J. Duggan
  • Patent number: 7129948
    Abstract: Methods and systems for automatically hinting fonts, particularly TrueType fonts, by transferring hints from one font to another are described. In one embodiment, a character or glyph (i.e. a source character) from a first font is selected and provides hints that are to be transferred to a character or glyph of a second font (i.e. a target character). The hints comprise statements defined in terms of control points or knots that define the shape or appearance of a character. A match is found between individual control points on the different characters and then used as the basis for transferring the hints. In one embodiment, hints are transferred by modifying values in a control value table (CVT) that contains entries that are used to constrain the control points of the source character. The CVT values are modified so that they now constrain corresponding control points in the target character.
    Type: Grant
    Filed: February 19, 2004
    Date of Patent: October 31, 2006
    Assignee: Microsoft Corporation
    Inventors: David Salesin, Geraldine Wade, Douglas E. Zongker
  • Patent number: 7104890
    Abstract: A program which can dynamically and realistically express an impact which a game character rendered by motion data receives is provided. In bullet ball-related processing (S114), determination is made about whether a bullet ball hits either one of node assigned balls. When the determination is affirmative, a torque at a hit point is calculated as an impact magnitude and the node assigned balls are disposed, through calculation of a rotation angle per frame, to nodes whose coordinate positions are corrected in metaball update processing (S120), density is calculated for each vertex of voxels from a reference position of each metaball towards the minimum direction and the maximum direction of a voxel index of the voxels according to a calculation equation expressing a solid shape in density distribution processing (S122), and vertex coordinates of polygons are calculated based upon density of each metaball at the vertex coordinates of the voxels and a predetermined threshold in marching cube processing (S124).
    Type: Grant
    Filed: December 20, 2002
    Date of Patent: September 12, 2006
    Assignee: Koei Co., Ltd.
    Inventors: Jumpei Tsuda, JaeYoung Kim
  • Patent number: 7095412
    Abstract: Methods and systems for hinting fonts are described. In one embodiment, a system for providing a hinted font is configured to define hints for a glyph of a first font. The hints are defined by one or more statements that contain multiple values that define constraints for the glyph. At least one of the values reference a table entry that corresponds to a table value that is used to constrain the glyph. An association is established between the glyph of the first font and a glyph of a second font. The second font is different from the first font. One or more statements are translated so that the statement(s) now pertain to and define constraints for the glyph of the second font.
    Type: Grant
    Filed: December 20, 2004
    Date of Patent: August 22, 2006
    Assignee: Microsoft Corporation
    Inventors: David Salesin, Geraldine Wade, Douglas E. Zongker
  • Patent number: 7095411
    Abstract: In one embodiment, a system for providing a hinted TrueType font is configured to provide a source character from a fully hinted TrueType font from which hints are to be transferred. The source character has multiple control points that are constrained by the hints. A target character is provided from a TrueType font to which hints from the source character are to be transferred. The target character has control points that will be constrained by the transferred hints. Hints associated with the source character and that refer to control points on the source character are transferred to hints associated with the target character and that refer to control points on the target character.
    Type: Grant
    Filed: December 20, 2004
    Date of Patent: August 22, 2006
    Assignee: Microsoft Corporation
    Inventors: David Salesin, Geraldine Wade, Douglas E. Zongker
  • Patent number: 7084873
    Abstract: The invention relates to a system, method and computer program product for compressing and/or displaying digital data. The system includes a storage medium for storing a plurality of instruction sequences representing displayable characters, a display for displaying these characters, and a receiver for receiving at least a first code symbol being assigned to the first one of the instruction sequences. The first instruction sequence represents the first character displayable in a bitmap, wherein first instruction sequence defines a line pattern. Decomposing, storing and restoring a Chinese character, e.g., into a line pattern is advantageous as being memory saving and fast. The invention is particularly applicable for mobile phones having restricted memory space.
    Type: Grant
    Filed: June 19, 2002
    Date of Patent: August 1, 2006
    Assignee: Agere Systems Inc.
    Inventor: Juergen Rauch
  • Patent number: 7081903
    Abstract: A method and apparatus for visiting all productive stamp positions for a two-dimensional convex polygonal object. The object is visited with a stamp that has a stamp rectangle, and one or more discrete sample points. A productive location is one for which the object contains at least one of the stamp's sample points when the stamp is placed at that location. An unproductive location is one for which the object contains none of the stamp's sample points when the stamp is placed at that location. Stamp locations are discrete points that are separated vertically by the stamp rectangle's height, and horizontally by the stamp rectangle's width. The stamp may move to a nearby position, or to a previously saved position, as it traverses the object. The stamp moves in such a way as to visit all productive locations for an object while avoiding most of the unproductive locations.
    Type: Grant
    Filed: December 12, 2001
    Date of Patent: July 25, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Robert Stephen McNamara, Joel James McCormack, Laura Edwards Mendyke, Todd Aldridge Dutton
  • Patent number: 7071941
    Abstract: Methods and apparatus, including computer program products, implementing and using techniques for typesetting a text line of characters with different fonts or different sizes without the presence of a preset baseline in the font. A coordination line is set for the text line to coordinate the characters. The dimensions of each character to be typeset on the text line is first determined. An embox is determined for each character, where the vertical and horizontal size of each embox are the determined dimensions for the character. The characters are compared with at least one preselected reference character of the same font, and a coordination point is determined for each character in its embox, based on the result of the comparison with the reference character. Finally the coordination point is coordinated for each of the characters with the coordination line in order to typeset the characters on the text line.
    Type: Grant
    Filed: February 12, 2001
    Date of Patent: July 4, 2006
    Assignee: Adobe Systems Incorporated
    Inventor: Nathaniel McCully
  • Patent number: 7068276
    Abstract: In one embodiment, a font-hinting system is configured to select a first TrueType font that has been hinted with hints that define constraints between control points associated with individual characters of the font. Individual characters of a second TrueType font that correspond to individual characters of the first TrueType font are identified. The second TrueType font is different from the first TrueType font and individual characters of the second TrueType font are unhinted. Hints are transferred from characters of the first TrueType font to individual corresponding characters of the second TrueType font, and a hint is discarded where it appears inappropriate for a character of the second TrueType font. Further, the system maintains indicia of a discarded hint to indicate where a hint has been discarded.
    Type: Grant
    Filed: December 20, 2004
    Date of Patent: June 27, 2006
    Assignee: Microsoft Corporation
    Inventors: David Salesin, Geraldine Wade, Douglas E. Zongker
  • Patent number: 7064757
    Abstract: Data tables that are required for the proper processing of font glyphs are automatically synthesized if they do not form part of an original font definition. The synthesized tables are stored in an annex file that is associated with the font, rather than being incorporated into the font definition. As a result, the integrity of the original font data is maintained, and does not adversely affect font protection systems that are based upon font data.
    Type: Grant
    Filed: May 7, 1999
    Date of Patent: June 20, 2006
    Assignee: Apple Computer, Inc.
    Inventors: David G. Opstad, Alexander B. Beaman
  • Patent number: 7042458
    Abstract: A method generates a distance field for a region of a shape descriptor representing an object. The distance field includes a set of cells for which cell types are defined. A configuration of a set of cells for the region is generated. Each cell of the configuration includes a cell type and a method for reconstructing the distance field within the cell. The configuration of the set of cells is modified until an optimal configuration is reached. The modification is based on the shape descriptor, the region, and the set of cell types. The optimal configuration of the set of cells is stored in a memory to generate the distance field for the region. Another method generates a two-dimensional distance field within a cell associated with a two-dimensional object. A set of boundary descriptors for the two-dimensional object is determined and partitioned into a set of segments. The segments are delimited by a set of features of the boundary descriptors.
    Type: Grant
    Filed: March 16, 2004
    Date of Patent: May 9, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Sarah F. Frisken, Ronald N. Perry
  • Patent number: 7034831
    Abstract: A system and method for generating a curve in a region, e.g., a Low Discrepancy Curve. The method may generate an unbounded Low Discrepancy Point (LDP); apply one or more boundary conditions to the unbounded LDP to generate a bounded LDP located within the region; repeat said generating and said applying one or more boundary conditions one or more times, generating a Low Discrepancy Sequence (LDS) in the region; store the LDS; and generate output comprising the LDS, wherein the LDS defines the curve in the region. The method may scan the region according to the defined curve. In generating the unbounded LDP, the method may select two or more irrational numbers, a step size epsilon (?), and a starting position; initialize a current position to the starting position; and increment components of the current position based on ? and the irrational numbers to generate the unbounded LDP.
    Type: Grant
    Filed: June 8, 2001
    Date of Patent: April 25, 2006
    Assignee: National Instruments Corporation
    Inventors: Lothar Wenzel, Ram Rajagopal, Dinesh Nair
  • Patent number: 7012605
    Abstract: A character that includes a character element is represented and/or displayed by receiving a character element code that specifies the character element and skeleton point data that represent a position of the character element, providing a character element generating function corresponding to the character element code, and generating the shape of the character element using the character element generating function with the skeleton point data as arguments therefor.
    Type: Grant
    Filed: November 12, 1997
    Date of Patent: March 14, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Yoichi Manome
  • Patent number: 7006095
    Abstract: A method typesets a set of glyphs. A current glyph is selected from the set of glyphs and a current position of the current glyph is selected. A next position of a next glyph is determined, where the next glyph is selected from the set of glyphs. The determination of the next position of the next glyph first represents the current glyph as a two-dimensional distance field and then determines the next position using the current position, an escapement of the current glyph, and an alignment of the two-dimensional distance field. The current glyph is then updated to be the next glyph and the current position is updated to be the next position. The selection of the next glyph and the determination of the next position continue until a termination condition is satisfied.
    Type: Grant
    Filed: March 16, 2004
    Date of Patent: February 28, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Sarah F. Frisken, Ronald N. Perry
  • Patent number: 7002597
    Abstract: Methods, apparatus, including computer program products, and systems implement and use techniques for rendering glyphs. A plurality of glyphs to be rendered are received. For each glyph, an anti-aliasing procedure is selected to render the glyph. The anti-aliasing procedure is selected from a first anti-aliasing procedure and one or more alternative anti-aliasing procedures. The anti-aliasing procedure for each glyph is selected based on the glyph.
    Type: Grant
    Filed: May 16, 2003
    Date of Patent: February 21, 2006
    Assignee: Adobe Systems Incorporated
    Inventors: R. David Arnold, Terence S. Dowling
  • Patent number: 6992671
    Abstract: Vector quantization provides font contour data reduction. Characters are defined in a font collection using segmented outline forms and common references stored to curve segments for similar segments in different characters of the font collection. Compressing the font collection preferably includes applying an entropy encoding data reduction. The common references are stored in a segment storage location. Another aspect includes decompressing a font store containing a compressed collection of outline fonts. The uncompressed curve segments are scaled so as to match a requested size for a letterform.
    Type: Grant
    Filed: March 28, 2000
    Date of Patent: January 31, 2006
    Assignee: Monotype Imaging, Inc.
    Inventor: Miguel Angel Corona
  • Patent number: 6967656
    Abstract: A method for determining the growing degree units (GDUs) accumulated at a particular farm site throughout the growing season, the amount that such accumulation is above or below the average historical GDU accumulation that occurred at the farm site, and a GDU meter for obtaining and displaying such information. The GDU meter measures and stores the temperatures that occur at a farm site throughout every 24-hour period of the growing season and calculates and stores the accumulated GDUs that impinge on the site year to date. The GDU meter compares the GDUs accumulated year to date (year to date GDUs) to the average GDUs accumulated in previous years at the same site (historical GDUs) and calculates how much the year to date GDUs are above or below the historical GDUs. The GDU meter of the present invention displays year to date GDUs and the amount that it is above or below the historical GDUs. Optionally, the GDU meter of the present invention displays the date, time, and temperature.
    Type: Grant
    Filed: October 28, 2002
    Date of Patent: November 22, 2005
    Assignee: Syngenta Participations AG
    Inventor: Marvin Allan Black
  • Patent number: 6950103
    Abstract: Automatically positioning of typographical features, such as vertical stems or horizontal segments of a character, on high contrast pixel sub-component boundaries as part of a rendering process that uses separately controllable pixel sub-components of pixels to represent different portions of the character. In order to identify the typographical features of the character that are to be aligned with high contrast pixel sub-component boundaries, topology of the character is analyzed at runtime. In display devices having vertical stripes of same-colored pixel sub-components, character legibility is increased when the left edges of stems are aligned with high contrast boundaries between pixel sub-components. Processing time and resources are conserved by performing a partial, rather than a full, topological analysis of the character.
    Type: Grant
    Filed: June 24, 2003
    Date of Patent: September 27, 2005
    Assignee: Microsoft Corporation
    Inventors: Beat Stamm, Gregory C. Hitchcock, Claude Betrisey, Matt Conway
  • Patent number: 6927774
    Abstract: A character display device and method therefor are adapted to obtain a proximal reference point of each character comprising a character series and calculate display coordinates of each character from said proximal reference point and the display angle and display reference position of the character series.
    Type: Grant
    Filed: December 8, 2000
    Date of Patent: August 9, 2005
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventor: Fumiko Yano
  • Patent number: 6911980
    Abstract: In a shape manipulation method, relocation information is received indicative of an intended change in position of a target location on a Bezier shape, the contour of the Bezier shape being governed by control points. In response to the relocation information, new positions are determined for canonical locations on the shape based on predefined intended behaviors of the canonical locations.
    Type: Grant
    Filed: December 10, 1999
    Date of Patent: June 28, 2005
    Assignee: Adobe Systems Incorporated
    Inventors: Martin E. Newell, John Peterson
  • Patent number: 6831645
    Abstract: One embodiment of a method of performing a font operation involves receiving a set of font data identifying a font operation to be performed. If a first font data unit in the set indicates that a first coordinate should be a background color and transparent background is enabled, the method involves outputting an enable for a second font data unit in the set. The second font data unit indicates that a second coordinate should be a foreground color. The enable for the second coordinate is output instead of a disable for the first coordinate. If instead the first font data unit in the set indicates that the first coordinate should be a background color and transparent background is disabled, the method may involve outputting a disable for the first coordinate.
    Type: Grant
    Filed: March 5, 2002
    Date of Patent: December 14, 2004
    Assignee: Sun Microsystems, Inc.
    Inventors: Wing-Cheong Tang, Michael G. Lavelle, Nandini Ramani
  • Patent number: 6828971
    Abstract: An animation data generation apparatus that supplies a state where a character string can be read in a part of 3D character animation generated based on functions. The apparatus includes an interface unit for setting characters which are used for animation, time allocation between 3D character animations in a moving standstill state, and the type of the animation in the moving state. The apparatus also includes a calculation unit for calculating the number of frames corresponding to animation based on the time allocation, and a generation unit for generating animation data in the standstill state so that 3D characters corresponding to the set characters can be read, and for generating data of the 3D character animation in a moving state so as to link to the data of the animation in the standstill state by using the number of calculated frames and a function corresponding to the set animation.
    Type: Grant
    Filed: April 10, 2002
    Date of Patent: December 7, 2004
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Akira Uesaki, Yoshiyuki Mochizuki, Toshiki Hijiri, Shigeo Asahara
  • Patent number: 6803914
    Abstract: A method and system are provided for positioning characters within an arbitrarily sized graphics window in order to maximize the distribution of unused space. The method and system are particularly adapted for the redistribution of characters produced during a terminal emulation session with another computing system. Characters produced during the emulated session are adjusted to completely fill the graphics window, regardless of its size. A fill justification procedure distributes characters in areas within the graphics window that would otherwise appear as gutters or margins. A character spacing unit maintains correct character image proportions in the graphics window while not rigidly adhering to a uniform alignment of character rows and columns. A linear distribution procedure allows the character image to fill the graphics window completely with a natural appearance.
    Type: Grant
    Filed: May 16, 2001
    Date of Patent: October 12, 2004
    Assignee: Attachmate Corporation
    Inventor: Scott E. Babcock
  • Patent number: 6766052
    Abstract: A character display apparatus includes: a display device having a plurality of pixels; and a control section for controlling the display device, wherein: each of the pixels includes a plurality of sub-pixels arranged along a predetermined direction; a corresponding one of a plurality of color elements is pre-assigned to each of the sub-pixels; an intensity of each of the color elements is represented stepwise through a plurality of color element levels; the control section executes tasks of: setting each of the sub-pixels to one of the color element levels; according to a relationship between the plurality of color element levels and a plurality of brightness levels, converting the color element level for each of the sub-pixels to a corresponding brightness level among the plurality of brightness levels; and changing the relationship according to at least one of character color information which defines a color of a character to be displayed on the display device and background color information which defines
    Type: Grant
    Filed: December 22, 2000
    Date of Patent: July 20, 2004
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Satoshi Okada, Noriyuki Koyama, Yoshimi Asai
  • Patent number: 6760028
    Abstract: Methods and systems for automatically hinting fonts, particularly TrueType fonts, by transferring hints from one font to another are described. In one embodiment, a character or glyph (i.e. a source character) from a first font is selected and provides hints that are to be transferred to a character or glyph of a second font (i.e. a target character). The hints comprise statements defined in terms of control points or knots that define the shape or appearance of a character. A match is found between individual control points on the different characters and then used as the basis for transferring the hints. In one embodiment, hints are transferred by modifying values in a control value table (CVT) that contains entries that are used to constrain the control points of the source character. The CVT values are modified so that they now constrain corresponding control points in the target character.
    Type: Grant
    Filed: July 21, 2000
    Date of Patent: July 6, 2004
    Assignee: Microsoft Corporation
    Inventors: David Salesin, Geraldine Wade, Douglas E. Zongker
  • Patent number: 6714199
    Abstract: A system for typographic glyph construction includes a graphics system, a glyph server coupled to the graphics system, and an operating system coupled to the glyph server. An apparatus for typographic glyph construction of input text in a graphics system running on a computer system and output on an output device of the computer system includes a line layout core unit, a glyph cache unit coupled to the line layout core unit, an open font architecture services unit coupled to the glyph cache unit, at least one scaler unit coupled to the open font architecture unit, a font object management unit coupled to the at least one font scaler, and an attribute group support unit supporting a data structure for communication among the units of the apparatus.
    Type: Grant
    Filed: December 23, 1998
    Date of Patent: March 30, 2004
    Assignee: Apple Computer, Inc.
    Inventors: Alexander B. Beaman, Richard W. Becker, David G. Opstad, Michael R. Reed
  • Patent number: 6697070
    Abstract: A graphic processing system has a processor for managing a display area and a character font area both include within an are disposed in the address space. From coded information indicative of a character transferred through a data bus of the system, the processor generates an address at which a character font pattern of the corresponding character has been stored and transfers that character font pattern to a predetermined position on the display area. The graphic processing system realizes high speed development of fonts.
    Type: Grant
    Filed: December 7, 1999
    Date of Patent: February 24, 2004
    Assignees: Renesas Technology Corporation, Hitachi Engineering Co., Ltd.
    Inventors: Koyo Katsura, Shigeru Matsuo, Shigeaki Yoshida, Hiroshi Takeda, Hisashi Kaziwara
  • Patent number: 6678410
    Abstract: A computer-implemented method of generating a glyph in which a plurality of design characteristics are extracted from a target font and a source glyph program is generated using the design characteristics. The source glyph program defines a new glyph that corresponds to a character that is not present in the target font, e.g., the Euro, and is stylistically similar to glyphs of the target font. The new glyph may be added to the target font, it may be rendered on an output device, or it may be saved separately from the target font.
    Type: Grant
    Filed: February 17, 1999
    Date of Patent: January 13, 2004
    Assignee: Adobe Systems Incorporated
    Inventors: Thomas W. Phinney, Jeremy A. Hall
  • Patent number: 6661417
    Abstract: A method for automatically converting an outline font character into a glyph-based font character using a set of predefined basic glyphs stored in a glyph database is provided. Each basic glyph is predefined as a program for rendering the basic glyph for output. Additionally, each basic glyph is associated with a glyph signature consisting of feature points, and script sentences that obtain key points and width values based on the feature points. According to the automatic font conversion method, first, an outline font character to be redefined is captured. Then, one glyph is selected from the captured character. Thereafter, feature points are identified along the outline of the selected glyph and stored in a glyph signature. Next, the glyph database is searched and a basic glyph that topographically matches the selected glyph is retrieved.
    Type: Grant
    Filed: August 28, 2000
    Date of Patent: December 9, 2003
    Assignee: DynaLab Inc.
    Inventor: Kuo-Young Cheng
  • Patent number: 6614940
    Abstract: A system, method and computer program product are provided for compression of characters. Upon receipt of a plurality of characters, at least one test is performed on the characters to determine if an outline of the characters is capable of being approximated by a mathematical approximation. If the outline of the characters is capable of being approximated, the characters are approximated using the mathematical approximation.
    Type: Grant
    Filed: March 9, 2001
    Date of Patent: September 2, 2003
    Assignee: Morisawa & Co., Ltd.
    Inventors: Syed Aamer Azam, Matthias W. Reinsch
  • Patent number: 6597360
    Abstract: The present invention provides for automatic placement of typographical features such as vertical stems or horizontal segments of a character on high contrast pixel sub-component boundaries as part of a rendering process that uses separately controllable pixel sub-components of pixels to represent different portions of the character. In order to identify the typographical features of the character that are to be aligned with high contrast pixel sub-component boundaries, topology of the character is analyzed at runtime. In display devices having vertical stripes of same-colored pixel sub-components, it has been found that character legibility is increased when the left edges of stems are aligned with high contrast boundaries between pixel sub-components. Processing time and resources are conserved by performing a partial, rather than a full, topological analysis of the character.
    Type: Grant
    Filed: April 10, 2000
    Date of Patent: July 22, 2003
    Assignee: Microsoft Corporation
    Inventors: Beat Stamm, Gregory C. Hitchcock, Claude Betrisey, Matt Conway
  • Patent number: 6587587
    Abstract: A system for spacing, storing and recognizing electronic representations of handwriting and printing comprises a central processing unit that couples with a display device, an input device, and a memory. The memory includes means for spacing ink stroke representations, means for recognizing outline elements, means for performing deferred recognition, means for highlighting drawing areas and means for storing and displaying ink stroke representations. These means operate together to provide a pen-based or graphics oriented computer system with improved performance and added functionality for manipulating the space between ink stroke representations.
    Type: Grant
    Filed: April 5, 2000
    Date of Patent: July 1, 2003
    Assignee: Microsoft Corporation
    Inventors: Dan Altman, Michael W. Rouiller, Gregory Stikeleather, Michele M. Evans, Steven R. Kusmer, Michael P. Thompson
  • Patent number: 6583789
    Abstract: A user of a data processing system may specify variability in the generation of data for data-presentation, either by displaying or printing, on an output device. The variability specification may be applied on a glyph-by-glyph basis to the presentation of glyphs. The data processing system provides processing of glyph-based quality variability requests in the following manner. The system receives a request for data-presentation of a series of glyphs and determines, for each glyph in the series of glyphs, whether quality variability is applicable to each glyph. If quality variability is applicable to each glyph, then the system determines a quality variance to be applied to each glyph according to predetermined data-presentation variability data and performs data-presentation of each glyph on an output device in accordance with the quality variance.
    Type: Grant
    Filed: December 3, 1998
    Date of Patent: June 24, 2003
    Assignee: International Business Machines Corporation
    Inventors: Michael Pierre Carlson, Lorin Evan Ullmann
  • Patent number: 6549662
    Abstract: Characters of data on a document are recognized by automatically determining the definitions of characters of the data from the arrangement of character strings of the data. Character strings on the document are extracted by reading the document, and headers and data on the document are distinguished from each other by determining the positional relationship between the character strings. Character attributes of the data are determined by recognizing characters of the character strings of the headers using a header recognition dictionary. Characters of the character strings of the data are recognized according to the determined character attributes of the data. Since character attributes of the data are determined from recognized characters of the headers after the headers and the data are distinguished from each other from the layout on the document, it is possible to enter automatically the character attributes of the data.
    Type: Grant
    Filed: May 27, 1998
    Date of Patent: April 15, 2003
    Assignee: Fujitsu Limited
    Inventors: Katsutoshi Kobara, Shinichi Eguchi, Yoshihiro Nagano, Hideki Matsuno, Koichi Chiba, Yutaka Katsumata