Character Geometry Processing Patents (Class 345/468)
  • Patent number: 7450763
    Abstract: The invention improves the appearance of freehand drawn lines and shapes in an electronic document by first recognizing freehand drawn lines and shapes and generating a line made up of sequential straight line segments for the freehand drawn line when the line does not form a closed line and generating a multiple straight-line-segment shape when the line forms a closed line. If a multiple segment shape is being reshaped, a basic shape is selected from reference ideal shapes as the basic shape of the multiple segment shape. The basic shape is adjusted to provide a specific shape as an improved shape for the freehand drawn shape. The recognition of the freehand drawn lines and shapes is accomplished by comparing source segments of a source freehand drawn line to a straight line and substituting a straight line segment for a source segment if the deviation between the source segment and the straight line is below a predetermined value.
    Type: Grant
    Filed: March 18, 2005
    Date of Patent: November 11, 2008
    Assignee: EverNote Corp.
    Inventors: Boris Gorbatov, Ilia Lossev
  • Patent number: 7408556
    Abstract: An improved system and method for using a device-dependent font in a graphical display interface is provided. A font resource may be included among components provided for executable software code such as an application to display and edit text using a device-dependent font without having to install the device driver having the device-resident font metrics. In specific, a font resource that may include device-independent font information for code points that are not supported by a device-resident font and device-dependent font information for code points that are supported by a device-resident font. In one embodiment, the font resource may be a device composite font file having both device metrics for code points supported by a named device and device-independent information for code points unsupported by the device.
    Type: Grant
    Filed: January 31, 2005
    Date of Patent: August 5, 2008
    Assignee: Microsoft Corporation
    Inventor: David Colin Wilson Brown
  • Patent number: 7408555
    Abstract: Methods and apparatus implementing and using techniques for rendering a stroke (e.g., a line or glyph). An initial adjustment value can be calculated for the stroke, and an offset amount calculated based on the initial adjustment value, such that a minimum number of device pixels will be marked by the stroke after adjusting density values of device pixels representing the stroke. A high resolution representation of the stroke (e.g., a set of device pixels each having an initial density value) is rendered so that one or more edges of the stroke is offset from a device resolution grid by the offset amount. A length of an edge of the stroke that passes through a device pixel can be calculated, and the density value of the device pixel adjusted by a final adjustment value based on the initial adjustment value and the length of the edge of the stroke.
    Type: Grant
    Filed: April 9, 2007
    Date of Patent: August 5, 2008
    Assignee: Adobe Systems Incorporated
    Inventors: R. David Arnold, Terence S. Dowling
  • Patent number: 7369128
    Abstract: A general complex structure graph constructing method and the associated computer program is described. The generators and initiators selected by the user are used as the geometrical graphing basis. Using the transformation information of the generators and the operation information between the generators and the initiators, the geometrical transformation and duplication of the objects are performed according to the definitions of duplication objects and connecting objects. This implements the geometrical graphing of complex structures. It is characterized in that: the operations are performed in a visualized way, including graphing operations (e.g., generation of objects), parameter transmissions (e.g., shifted duplications), and data generation (e.g., generation of a geometrical graph). Since the operations are simple and can be implemented on all computer executable platforms and is suitable for artistic designs, graphing, and teaching.
    Type: Grant
    Filed: April 14, 2006
    Date of Patent: May 6, 2008
    Assignee: National Chiao Tung University
    Inventor: Ming-Jang Chen
  • Publication number: 20080079730
    Abstract: A “Character-Level Font Linker” provides character-level linking of fonts via Unicode code-point to font mapping. A lookup table is used to identify glyph-level support for runs of particular characters on a Unicode code-point basis for relative to a set of available fonts. This lookup table enables automatic selection of one or more specific fonts for rendering one or more runs of characters comprising a text string. The lookup table is constructed offline by automatically evaluating glyphs comprising a set of common or default fonts. The table is then used for automatically selecting fonts for rendering text strings. Alternately, the lookup table is generated (or updated) locally to include some or all locally installed fonts. Finally, in another embodiment, if no supporting font is identified in the table for a particular character, the system automatically downloads the necessary glyph from one or more remote servers.
    Type: Application
    Filed: September 29, 2006
    Publication date: April 3, 2008
    Applicant: MICROSOFT CORPORATION
    Inventors: Ye Zhang, Qisheng Zhao, Pung Pengyang Xu
  • 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: 20080068383
    Abstract: Methods, systems, and apparatus, including computer program products for compactly encoding font information. In one aspect a method is provided that includes identifying a library of elements where each element in the library of elements is associated with an outline and one or more parameters. A glyph is identified that has one or more references to a respective element in the library of elements. Each reference specifies a value for one or more of the parameters associated with the respective element. The glyph is rendered based on each respective element referenced by the glyph.
    Type: Application
    Filed: November 27, 2006
    Publication date: March 20, 2008
    Applicant: ADOBE SYSTEMS INCORPORATED
    Inventor: Terence S. Dowling
  • Publication number: 20080062180
    Abstract: A character/graphic display apparatus includes a display device for displaying a character or graphic; and a control section for controlling the display device. The control section executes character/graphic display processing, which includes the steps of (a) scaling a character or graphic including reference points along a specific axis so as to generate scaled reference points; (b) quantizing a sum of distances between the scaled reference points by a first method so as to generate a quantized sum; (c) quantizing the distances between the scaled reference points by a second method so as to generate quantized distances; (d) adjusting at least one of the distances quantized by the second method such that a sum of the distances quantized by the second method equals the sum quantized by the first method; and (e) displaying the scaled character or graphic based on the scaled reference points accompanying the at least one adjusted distance.
    Type: Application
    Filed: May 14, 2004
    Publication date: March 13, 2008
    Applicant: Sharp Kabushiki Kaisha
    Inventor: Noriyuki Koyama
  • 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: 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: 7286121
    Abstract: Mechanisms for rendering an object on a portion of a display that includes pixel sub-components for each pixel. The pixel sub-components are striped along a certain direction (e.g., vertically or horizontally). The computing system determines that the object has spatial frequency dominance a direction which happens to be parallel to the striping direction. The computing system then performs sub-component based sampling assuming that the striping direction is perpendicular to the actual striping direction. Then the object is rendered on the display. This may be performed for each object to be displayed. Counterintuitively, this improves the resolution of the character being displayed as compared to performing pixel sub-component based sampling assuming that the striping direction is the same as the actual striping direction.
    Type: Grant
    Filed: December 23, 2003
    Date of Patent: October 23, 2007
    Assignee: Microsoft Corporation
    Inventors: Michael J. Duggan, Beat Stamm, Geraldine G. Wade, Greg C. Hitchcock
  • 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: 7262774
    Abstract: The present invention relates to a character image generating apparatus. The apparatus comprises a plurality of types of partial base line generating units, a vector font data storing unit, a partial base line length calculating unit for calculating a line length of a partial base line of a character, a partial base line generating unit selecting unit for selecting one of the plurality of types of partial base line generating units on the basis of threshold information and the calculated partial base line length, a character form generating unit for generating a character form of the character image, and a character image generating unit for generating the character image on the basis of the generated character form. This can shorten the processing time needed for the generation of the vector font character image.
    Type: Grant
    Filed: February 23, 2005
    Date of Patent: August 28, 2007
    Assignees: Fujitsu Limited, Morisawa & Company Ltd.
    Inventors: Satoshi Iwata, Yoshiyuki Okada, Masashi Takechi, Hajime Kusaka
  • Patent number: 7263228
    Abstract: A method for detecting a specific pattern contained in an image. The pattern-detection method has steps of binarizing the input image data to obtain binary image data, recognizing a partial image that is contained in the binary image data, is part of the specific pattern, and has an empty inside, and determining the specific pattern contained in the image based on the recognition results. In the partial-image recognition step, a pixel-block area of predetermined size containing an target pixel is successively scanned for the binary image data, and a partial image contained in the binary image data is recognized on the condition that at least one OFF-pixel exists within a reference block consisting of the target pixel and predetermined pixels in its neighborhood within the block.
    Type: Grant
    Filed: October 29, 2004
    Date of Patent: August 28, 2007
    Assignee: Minolta Co., Ltd.
    Inventor: Toshihiro Mori
  • Patent number: 7224364
    Abstract: A frame buffer is divided into tiles of, for example, 32 by 32 pixels. Triangles (and portions thereof) that are within a given tile are rasterized one triangle at a time into the tile location. This process repeats for each tile in the image frame. A sorting circuit generates control bits representing a vertical order of the vertices of a current triangle. A series of multiplexers vertically sorts the vertices bases on these control bits. A region calculation circuit generates region bits representing a location each of the vertices with respect to the current tile. A trivial discard of the triangle data occurs if the region bits indicate that the entire triangle lies outside of the tile. Subsequently, an initial rasterization starting point is estimated based on the region bits to lower the time needed for the rasterizer to find the first pixel of the current triangle to be assigned values.
    Type: Grant
    Filed: February 3, 1999
    Date of Patent: May 29, 2007
    Assignee: ATI International SRL
    Inventors: Lordson L. Yue, James T. Battle
  • Patent number: 7188313
    Abstract: Programs, methods and apparatus for context sensitive font generation, especially handwriting fonts. In a preferred embodiment, a computer program product contains instructions to identify a character string including upper case, lower case, and/or symbolic characters; identify the first character in the string; identify a plurality of handwritten glyphs corresponding to the character; select one of the glyphs based upon an adjacent character in the string; and repeat the foregoing steps, thereby converting the character string.
    Type: Grant
    Filed: October 3, 2001
    Date of Patent: March 6, 2007
    Assignee: Hallmark Cards, Incorporated
    Inventors: Robert E. Hughes, Jr., Chadwick C. Coffey, Michael J. Flagg
  • 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: 7176924
    Abstract: A computer method, apparatus and storage medium is provided for creating quantitative aesthetic graphics from data. The invention utilizes a graph algebra to construct graphs and visually or otherwise represents the graphs as a quantitative aesthetic graphic representation. To create the quantitative aesthetic graphics from data, the data is indexed to form a data set. Thereafter, the data is converted into a variable data structure composed of an index set, a range and a function. The variable data structure is converted into a variable set by using at least one of a blend step, a cross step and a nest step. The variable set is mapped into a set of points and the set of points is mapped into an aesthetic representation.
    Type: Grant
    Filed: October 24, 2005
    Date of Patent: February 13, 2007
    Assignee: SPSS, Inc.
    Inventor: Leland Wilkinson
  • Patent number: 7170528
    Abstract: A method of rendering a glyph of a vector-based font comprises the steps of: generating a MIP map for a glyph, where the MIP map comprises at least one level having a plurality of pixels and where each level is generated from original vector data for the glyph; and storing the MIP map on a computer readable medium. The method further comprises placing the glyph in an image to be rendered; retrieving the stored MIP map for the glyph; rendering a level of the MIP map, where the level is associated with a resolution of the glyph; and displaying the glyph as the rendered level.
    Type: Grant
    Filed: October 23, 2002
    Date of Patent: January 30, 2007
    Assignee: Bentley Systems, Inc.
    Inventors: Paul Chater, Karin Smith, George Smith
  • Patent number: 7167178
    Abstract: A method for inputting characters pairs in an electronic device having a user input device, a display for displaying characters input through the user input device, and a memory for storing characters input through the user input device, including storing a character input through the user input device in the memory and displaying the input character on the display; and determining if the input character is an opening character of a predefined character pair, and if so, automatically and without further user input, causing a corresponding closing character of the predefined character pair to be inserted in the memory and on the display, and locating an input pointer so that subsequently input characters will be inserted between the opening and closing characters in the memory and on the display.
    Type: Grant
    Filed: January 9, 2003
    Date of Patent: January 23, 2007
    Assignee: Research In Motion Limited
    Inventor: Gheorghe Curelet-Balan
  • Patent number: 7161598
    Abstract: A method of rendering text on an output device using a pre-developed image of a custom font. An image file defines an image of a custom developed character set. The custom character set may be developed off-line using graphics development tools. Associated character information enables the location of specific characters within the image. When a text character is output to a display or other output device, a custom font module locates the text character within the image and defines a subimage that contains the text character. The subimage is rendered upon the output device, thereby producing an image of the text character.
    Type: Grant
    Filed: February 26, 2004
    Date of Patent: January 9, 2007
    Assignee: Research In Motion Limited
    Inventor: Gerhard D. Klassen
  • 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: 7119807
    Abstract: The present invention concerns an image processing apparatus and an image processing method, in which an edge coordinates extraction circuit is used to extract edge coordinates information for an input bitmap. By converting the bitmap image into vector data the edge coordinates information so extracted reduces the time required for raster-vector conversion.
    Type: Grant
    Filed: April 11, 2002
    Date of Patent: October 10, 2006
    Assignee: Canon Kabushiki Kaisha
    Inventor: Nobuaki Matsui
  • Patent number: 7106330
    Abstract: After thinning an input image (drawing), a primitive is extracted. First, a rough primitive is extracted, and then the rough primitive becomes a primitive in a merge-split process according to a greedy strategy. Based on the primitive and the spatial correlation among primitives, an attribute graph describing the contents and the structure of the drawing is generated. The attribute graph is generated using a modified Delaunay triangle and an attribute set. An attribute graph having an attribute set is generated for each of an inquiry drawing and a comparison drawing which are compared with each other, thereby perform drawing comparison.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: September 12, 2006
    Assignee: Fujitsu Limited
    Inventors: Rujie Liu, Takayuki Baba, Susumu Endo, Shuichi Shiitani, Yusuke Uehara, Daiki Masumoto
  • Patent number: 7106332
    Abstract: A method generates a two-dimensional distance field from a pen stroke. A pen state is sampled during the pen stroke to generate an ordered list of pen states along the pen stroke. The pen state includes a location of the pen stroke. A set of boundary descriptors is generated from the ordered list of pen states. The two-dimensional distance field is generated from the set of boundary descriptors.
    Type: Grant
    Filed: March 25, 2003
    Date of Patent: September 12, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ronald N. Perry, Sarah F. Frisken
  • 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: 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: 7046241
    Abstract: One or more embodiments of the invention provide a method, apparatus, system, and article of manufacture for indicating available modifications to a geometric object in a computer drawing program. A three-dimensional geometric object is displayed in a computer drawing program. Additionally, an oriented three-dimensional glyph is displayed. The oriented three-dimensional glyph provides a direct visual indication of valid movement direction during direct manipulation of the three-dimensional geometric object.
    Type: Grant
    Filed: December 12, 2001
    Date of Patent: May 16, 2006
    Assignee: Autodesk, Inc.
    Inventor: Scott A. Arvin
  • 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: 7030881
    Abstract: A method converts a two-dimensional object to a two-dimensional distance field. The object is represented as a set of boundary descriptors and a fill rule. The set of boundary descriptors is preprocessed and a spatial hierarchy is constructed from the preprocessed set of boundary descriptors. A cache of intersections is initialized. The spatial hierarchy is queried at a set of locations to determine a set of distances at the locations. The query invokes a distance function at each location to determine an unsigned distance. A sign of the unsigned distance is determined from the cache of intersections, the location, and the fill rule. The set of distances is used to construct the two-dimensional distance field.
    Type: Grant
    Filed: March 25, 2003
    Date of Patent: April 18, 2006
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Ronald N. Perry, Sarah F. Frisken
  • Patent number: 7023453
    Abstract: A computer method, apparatus and storage medium is provided for creating quantitative aesthetic graphics from data. The invention utilizes a graph algebra to construct graphs and visually or otherwise represents the graphs as a quantitative aesthetic graphic representation. To create the quantitative aesthetic graphics from data, the data is indexed to form a data set. Thereafter, the data is converted into a variable data structure composed of an index set, a range and a function. The variable data structure is converted into a variable set by using at least one of a blend step, a cross step and a nest step. The variable set is mapped into a set of points and the set of points is mapped into an aesthetic representation.
    Type: Grant
    Filed: April 2, 2002
    Date of Patent: April 4, 2006
    Assignee: SPSS, Inc.
    Inventor: Leland Wilkinson
  • 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: 6961684
    Abstract: Flexible framework within a CAD application program is described that serves as a neutral format for feature information relating to modeling data for a solid body. The framework is hierarchical in nature to allow for ease of use and universal access to the design data. The hierarchical framework is independent of the underlying feature information as well as independent of the underlying CAD program.
    Type: Grant
    Filed: May 15, 2001
    Date of Patent: November 1, 2005
    Assignee: Autodesk, Inc.
    Inventors: Aristides Goncalves Leite, Jr., Glenn Matthew Poorman
  • Patent number: 6958755
    Abstract: A system and method for creating a personalized font allow a user to write characters as they should appear when used within a word processing document. A sheet having a grid is printed. The grid includes a blank space and an indication of the character that should be written in the blank space. The user writes in the characters on the sheet and then scans the sheet to digitize the characters. A computer system then analyzes the scan to extract each character as written and associate the extracted character with the appropriate character of a character set. The digitized and associated character data is then saved as a font that may be used by word processing programs.
    Type: Grant
    Filed: February 6, 2002
    Date of Patent: October 25, 2005
    Assignee: BellSouth Intellectual Property Corporation
    Inventor: James Edward Dickens
  • 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: 6876766
    Abstract: The invention improves the appearance of freehand drawn lines and shapes in an electronic document by first recognizing freehand drawn lines and shapes and generating a line made up of sequential straight line segments for the freehand drawn line when the line does not form a closed line and generating a multiple straight-line-segment shape when the line forms a closed line. If a multiple segment shape is being reshaped, a basic shape is selected from reference ideal shapes as the basic shape of the multiple segment shape. The basic shape is adjusted to provide a specific shape as an improved shape for the freehand drawn shape. The recognition of the freehand drawn lines and shapes is accomplished by comparing source segments of a source freehand drawn line to a straight line and substituting a straight line segment for a source segment if the deviation between the source segment and the straight line is below a predetermined value.
    Type: Grant
    Filed: August 8, 2003
    Date of Patent: April 5, 2005
    Assignee: Parascript LLC
    Inventors: Boris Gorbatov, Ilia Lossev
  • Patent number: 6867787
    Abstract: A character generator and its method are suitably applied to such a video title generator for adding title images to a video program. Specifically, the character generator according to the present invention analyzes the form of characters inputted by an operator through a keyboard, and generates a polygon model matching the inputted characters so that the inputted characters look a three-dimensional image. The generated polygon model is subjected to rendering processing and displayed on a computer display. The polygon model displayed on the display can be changed in real time by using three-dimensional parameter and so on, for a shadow or perspective, which is set by the operator on the GUI screen. Thereby, the three-dimensional character generated by transforming the inputted character into the three-dimensional form can be generated with simple constructions and operations and in real time.
    Type: Grant
    Filed: March 13, 2000
    Date of Patent: March 15, 2005
    Assignee: Sony Corporation
    Inventors: Hideyuki Shimizu, Akira Honjo, Yoshihiro Yoshioka, Tadayoshi Itani
  • 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: 6829748
    Abstract: The kerning of text modified in various ways is disclosed. The text can be modified by distortion or perturbation. In one way no unmodified text character pair kerning distance is stored. The kerning distance (x) is calculated as typesetting proceeds. In another way, an unmodified text character pair kerning distance (k1) is used but modified by the amplitude of the text perturbing functions.
    Type: Grant
    Filed: November 26, 1999
    Date of Patent: December 7, 2004
    Assignee: Canon Kabushiki Kaisha
    Inventors: Cameron Bolitho Browne, Michael Richard Arnold, Paul Quentin Scott
  • 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: 6798906
    Abstract: The present invention provides an image processing apparatus and method that enables extraction of line segments of an arbitrary width from multi-valued images not uniform in background. To extract line segment data constituting a line segment, image data is scanned using a line segment basic element to extract line segment data from the image data. In other words, pixel data included in the line segment basic element is used as one unit and it is judged for each unit whether the pixel data corresponds to line segment data. Thereby, even if the densities of pixel data corresponding to, e.g., backgrounds are not uniform, by judging the line segment basic element as one unit, line segment data of a line segment width to be extracted can be extracted free of the influence of the densities being not uniform.
    Type: Grant
    Filed: June 13, 2000
    Date of Patent: September 28, 2004
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Masahiro Kato
  • 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: 6760029
    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 glyph 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: March 11, 1999
    Date of Patent: July 6, 2004
    Assignee: Adobe Systems Incorporated
    Inventors: Thomas W. Phinney, Jeremy A. Hall, Qiuke J. Jia, Craig D. Rublee, Matthew A. Jacobs
  • Patent number: 6727902
    Abstract: The process for coding characters and associated display attributes in a video system consists in: coding a first cue of character type in a first word; coding a second cue of display attribute type, a so-called parallel attribute, defining the color or aspect associated with a character, in a second word, comprising at least one selection bit whose value indicates whether the parallel display attribute transmitted is a color attribute or a shape attribute; storing the value of the said parallel display attribute; using, for display of the current character, the color attribute, respectively the shape attribute, transmitted at the same time as the current character, or by default, the color attribute, respectively the shape attribute, stored during transmission of a previous character.
    Type: Grant
    Filed: November 20, 1998
    Date of Patent: April 27, 2004
    Assignee: Thomson Licensing, S.A.
    Inventor: Christian Tournier
  • 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: 6697075
    Abstract: A decoding system which is arranged to perform a plural-stage process in determining which of the driver lines to stimulate in response to each electrode address value supplied to the decoder. This enables the network configuration of the impedances to be machine generated, and also enables the decoder to calculate on the fly which driver lines to stimulate in response to each address value. Furthermore, different resolutions may be provided to enable groups of the electrodes to be addressed simultaneously. Such a decoder arrangement may also be used with an electrode arrangement in which each electrode is connected to only two of the driver lines, in order to achieve addressing schemes in which up to t consecutive electrodes can be driven simultaneously. The invention is applicable, for example, to liquid crystal displays, arrays of memory elements and arrays of sensors such as light-sensors.
    Type: Grant
    Filed: September 13, 1999
    Date of Patent: February 24, 2004
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Kenneth Graham Paterson
  • Patent number: 6633292
    Abstract: A general-purpose system for enabling the user to easily enter characters whose contents are hard to understand at a glance, such as bar codes, by using a general-purpose application program such as a wordprocessor is provided. For this purpose, a printer driver comprising a font file storing a display font and a bar code record font corresponding to the display font and a conversion function of converting display font codes into record font codes is provided. When a bar code is entered in an application program, a legible display font corresponding to the bar code can be used. On the other hand, when the bar code is printed, the printer driver compatible with a given printer converts the display font into a bar code record font and supplies the bar code record font. Thus, a high-accuracy bar code is printed in accordance with the standard.
    Type: Grant
    Filed: February 10, 1998
    Date of Patent: October 14, 2003
    Assignee: Seiko Epson Corporation
    Inventors: Masahiro Nakatsuji, Sunao Murata, Michitoshi Ishihara, Akira Suzuji
  • Publication number: 20030172385
    Abstract: A television broadcasting device 1 transmits a television signal onto which control data for controlling a browser function of a television receiver 2 has been multiplexed. A television screen generating section 20 generates a television screen based on the received television signal. A browser display instruction obtaining section 71, a URL obtaining section 72, and a display style information obtaining section 73 extract the control data multiplexed onto the television signal. When a browser display instruction 111 is received, a microcomputer 51 receives a content 102 corresponding to a URL 112 from a server 3, and generates a browser screen based thereon. A screen combining section 30 combines the browser screen with the television screen in accordance with display style information 113 received from the microcomputer 51. Thus, it is possible to display the browser screen in a combined form with the television screen in accordance with a display style designated by a broadcaster of the television signal.
    Type: Application
    Filed: February 13, 2003
    Publication date: September 11, 2003
    Inventor: Masahiro Takatori