Character Geometry Processing Patents (Class 345/468)
  • Patent number: 6614432
    Abstract: A method renders a graphical object for display on a destination raster of pixels having a destination resolution by rendering the graphical object at a resolution higher than the destination resolution to generate one or more pieces, the pieces in the aggregate representing the graphical object at the higher resolution, and each of the pieces having a position with respect to the destination raster, whereby each piece overlaps one or more pixels; for each of the pieces, calculating a contribution made by the piece to each of one or more pixels according to a selected algorithm, the algorithm being selected by a process applying a plurality of factors; and aggregating all the contributions made to each pixel to determine a value for the pixel.
    Type: Grant
    Filed: April 16, 1999
    Date of Patent: September 2, 2003
    Assignee: Adobe Systems Incorporated
    Inventor: Peter Merrill
  • 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: 6583788
    Abstract: A method for rendering a line segment extending in the positive-x direction and positive-y direction on a computer display given a starting point and an ending point, the starting point having the form (xs, ys) and the ending point having the form (xe, ye). In this method, &Dgr;x and &Dgr;y are computed using the formula &Dgr;x=|xe−xs| and &Dgr;y=|ye−ys|, respectively. Then dt(0)=(yf*&Dgr;x)−(xf*&Dgr;y) is computed, where xf is the fractional portion of xs and yf is the fractional portion of ys, which allows for more precision. If the line segment extends in the postive-x and positive-y directions, then for each column n containing a portion of said line segment the process: plots said current pixel if dt(n)<=0.5*&Dgr;x and plotting the pixel above said current pixel if dt(n)>0.5*&Dgr;x; moves said current pixel to the right one pixel if dt(n)<=0.5*&Dgr;x and moves said pixel to the right and up one pixel if dt(n)>0.
    Type: Grant
    Filed: June 6, 2000
    Date of Patent: June 24, 2003
    Assignee: Sun Microsystems, Inc.
    Inventor: Gunawan Ali-Santosa
  • Patent number: 6535213
    Abstract: Two curves indicating the border of an object in an image are simply edited and loops formed owing to edition of the curves indicating the border of an object in an image are detected and removed. A curve edition apparatus according to the present invention incorporates: converting units for converting two curves indicating positions of inner and outer boundaries of a border of an object included in an image to produce a dot sequence for each curve; a changing unit for changing the coordinates of each point by linking the dot sequence of each curve produced by the converting units; and restructuring units for restructuring the two curves from the coordinates of each point having the coordinates changed by the changing unit.
    Type: Grant
    Filed: September 20, 1999
    Date of Patent: March 18, 2003
    Assignee: Sony Corporation
    Inventors: Tomotaka Ogino, Makoto Kawamura, Takashi Totsuka
  • Patent number: 6529197
    Abstract: An improved scan converter to support the efficient and accurate display of character outlines by pixel-oriented display devices. To conserve the finite resource of memory, the improved scan converter supports an efficient use of available memory workspace by accurately determining an upper bound for the amount of memory required to support scan conversion calculations. To achieve improvements in speed and character image quality, the improved scan converter renders the spline segments of a character outline by using a second order equation to calculate an implicit function based on the control points of each segment. The improved scan converter further addresses in a systematic manner the rendering of an endpoint located on a scan line to determine whether the pixel associated with the endpoint should be activated. This decision is based upon the direction of approach to and exit from this endpoint for the pair of segments connected to the endpoint.
    Type: Grant
    Filed: December 3, 1999
    Date of Patent: March 4, 2003
    Assignee: Microsoft Corporation
    Inventors: Dean Dayton Ballard, Eliyezer Kohen
  • Patent number: 6507344
    Abstract: A thickening process of figure data (outline font data) is performed, an intersection where line segments on outlines cross is obtained, the outlines are separated at the intersection, the separated outline portions are synthesized, the rounding direction of the outlines after the outline synthesis is compared with the original rounding direction of the outlines, and the outlines in which the rounding directions are different from the original rounding direction are deleted. Thus, the outlines overlapped by the thickening process are correctly connected and the inside can be correctly painted.
    Type: Grant
    Filed: March 27, 1998
    Date of Patent: January 14, 2003
    Assignee: Canon Kabushiki Kaisha
    Inventor: Tsuneaki Kurumida
  • Patent number: 6492989
    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 20, 2000
    Date of Patent: December 10, 2002
    Assignee: Illumitek Inc.
    Inventor: Leland Wilkinson
  • Publication number: 20020149588
    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: Application
    Filed: May 16, 2001
    Publication date: October 17, 2002
    Inventor: Scott E. Babcock
  • Patent number: 6459431
    Abstract: An undirected graph is generated based on a set of finite n-dimensional space curves. One or more traversal modulations are selected and a directed graph is created by traversing the edges of the undirected graph and determining a direction, either a forward direction or a reverse direction, for each edge in accordance with the selected traversal modulations. The method then re-orientates the set of finite n-dimensional space curves in accordance with the directed graph.
    Type: Grant
    Filed: August 24, 1999
    Date of Patent: October 1, 2002
    Assignee: Canon Kabushiki Kaisha
    Inventors: Cameron Bolitho Browne, Michael Richard Arnold, Neil Eric Carlyle
  • Patent number: 6445396
    Abstract: In a communication apparatus, a CPU (Central Processing Unit) 4 determines whether or not a message codeword included in a received message begins with a background picture display command. If a background picture display commands heads the message codeword, the CPU 4 reads a background picture designated by a symbol following the command out of a ROM (Read Only Memory) 7. If the message codeword includes a fixed sentence command, then the CPU 4 reads a fixed sentence designated by a symbol following the command out of a ROM 8. Each fixed sentence is associated a particular background picture stored in the ROM 7 and is displayed in a particular format in the background picture. As a result, each fixed sentence read out of the ROM 8 is displayed in a particular area on the basis of a background picture read out of the ROM 7. Further, when the message codeword includes a position command or a font command, the CPU 4 controls the position or the font of characters to be displayed in accordance with the command.
    Type: Grant
    Filed: February 12, 1999
    Date of Patent: September 3, 2002
    Assignee: NEC Corporation
    Inventor: Yasuko Suzuki
  • Patent number: 6426751
    Abstract: Methods and apparatus that process a front-end editable text file—a feature file—that specifies features for a font, and in particular to an OpenType™ font. The specified features are parsed and stored in the font as font data. The feature file contains simple logic statements for the specification of various typographical features, such as layout features, expressed in a high-level feature definition language. The feature file may contain override values for fields in font tables. The feature file can be processed in combination with an existing font file to establish an enhanced font file.
    Type: Grant
    Filed: April 1, 1999
    Date of Patent: July 30, 2002
    Assignee: Adobe Systems Incorporated
    Inventors: Sairus P. Patel, Jeremy A. Hall
  • Patent number: 6421054
    Abstract: Methods and apparatus for utilizing pixel sub-components which form a pixel element of an LCD display, e.g., as separate luminous intensity elements, are described. Each pixel of a color LCD display is comprised of three non-overlapping red, green and blue rectangular pixel sub-elements or sub-components. The invention takes advantage of the ability to control individual RGB pixel sub-elements to effectively increase a screen's resolution in the dimension perpendicular to the dimension in which the screen is striped, e.g., the RGB pixel sub-elements are arranged lengthwise. In order to utilize the effective resolution which can be obtained by treating RGB pixel sub-components separately, scaling or super sampling of digital representations of fonts is performed in one dimension at a rate that is greater than the scaling or sampling performed in the other dimension. In some embodiments where weighting is used in determining RGB pixel values, e.g.
    Type: Grant
    Filed: October 7, 1998
    Date of Patent: July 16, 2002
    Assignee: Microsoft Corporation
    Inventors: William Hill, Michael Duggan, Leroy B. Keely, Jr., Gregory C. Hitchcock, J. Turner Whitted
  • Patent number: 6421032
    Abstract: An external character creating method is provided for an image forming apparatus having a display screen. The external character creating method includes the steps of displaying at least a portion of image data in a specifying area on the display screen, displaying a dot-shaped cursor on the display screen, and creating an external character on the displayed image data using the cursor. The cursor is fixed at a position in the specifying area, so that the image data is scrolled in the vertical direction and in the horizontal direction to create an external character.
    Type: Grant
    Filed: December 27, 1996
    Date of Patent: July 16, 2002
    Assignees: Seiko Epson Corporation, King Jim Co., Ltd.
    Inventors: Hitoshi Hayama, Kenji Watanabe, Takanobu Kameda, Tomoyuki Shimmura
  • Patent number: 6421061
    Abstract: A set diagram display control apparatus performs a set diagram display process. When the elements or number count of each of a plurality of sets is input to a set relation list, the element counts of all set relations are calculated in accordance with the elements or element counts of those sets. A display range of a set diagram is determined in accordance with the input or calculated element counts. The areas of circular diagrams which compose the set diagram are displaced in correspondence to their elements counts in the displayed range. And the displayed positions and radii of the circular diagrams are determined depending on the element count of the set diagram, in order to display the set diagram as composed of the circular diagrams.
    Type: Grant
    Filed: January 27, 1999
    Date of Patent: July 16, 2002
    Assignee: Casio Computer Co., Ltd.
    Inventor: Tomohiro Sudoh
  • Patent number: 6404435
    Abstract: A character is represented in a character generator as a set of polygons. The character may be manipulated using three-dimensional animation techniques. A code for a character may be used to access a set of curves defining the outline of the character. This set of curves is transformed into a set of polygons. The set of polygons may be rendered as a three-dimensional object. The set of polygons may be created by converting the curves into sets of connected line segments and then tessellating the polygon defined by the line segments. Animation properties are represented using a normalized scale over time. Animation may be provided in a manner that is independent of the spatial and temporal resolution of the video to which it is applied. Such animation may be applied to characters defined by a set of polygons. A user interface for editing a character string may provide two alternate displays. A first display allows a user to input and view any desired portion of the character string for the purpose of editing.
    Type: Grant
    Filed: April 3, 1998
    Date of Patent: June 11, 2002
    Assignee: Avid Technology, Inc.
    Inventors: Paul Miller, Brian Paul
  • Patent number: 6392650
    Abstract: A character line address counter clock signal generator for generating a character line address counter clock signal for an on screen display (OSD) circuit used to selectively display a character image within an on screen display contained within a displayed screen image. The character image displayed within the OSD is maintained at a substantially constant image height regardless of the number of image lines contained within the overall displayed screen image. The character image lines for a base character image are displayed in accordance with a predetermined repetition sequence without requiring phase lock loop to generate a reduced character line address clock or requiring arithmetic computation to calculate each character line address.
    Type: Grant
    Filed: May 14, 1999
    Date of Patent: May 21, 2002
    Assignee: National Semiconductor Corporation
    Inventors: Andrew Morrish, Gregory L. Dean
  • Patent number: 6377262
    Abstract: Image data processing and image rendering methods and systems whereby images are displayed on display devices having pixels with separately controllable pixel sub-components. Images, such as text characters, are displayed on a display device with at least some features being rendered with sub-pixel precision. The displayed advance width of a character displayed with sub-pixel precision is compatible with the advance width of the character if it had instead been displayed with a conventional full pixel precision rendering process. Thus, characters are displayed with sub-pixel precision, resulting in improved resolution and readability, while the advance width and the corresponding size and spacing of the characters and the overall formatting of the document remains the same compared to documents and characters rendered using conventional full pixel precision processes.
    Type: Grant
    Filed: April 10, 2000
    Date of Patent: April 23, 2002
    Assignee: Microsoft Corporation
    Inventors: Gregory C. Hitchcock, Beat Stamm, Claude Betrisey, Matt Conway
  • Patent number: 6288726
    Abstract: Rendering glyphs using a layout services library. A layout services library provides a set of text-processing functions for use by a client program. The text-processing functions access font information stored in the font tables insulating the client program from the details of the font table formats. The layout services library may be used to identify glyph variants and to position glyphs along a base line for a run of text. To identify glyph variants, the layout services library scans the run of text to identify the locations of characters having alternative glyph forms. The layout services library creates a list of feature parameter structures, each of which contains a count of the number of glyph alternates that apply for each identified character. The client program assembles a list of identical characters which have different parameters and presents a list of all glyph variants to the user who chooses one of the alternatives.
    Type: Grant
    Filed: June 27, 1997
    Date of Patent: September 11, 2001
    Assignee: Microsoft Corporation
    Inventor: Dean D. Ballard
  • Patent number: 6278434
    Abstract: Methods and apparatus for displaying an image by uttilizing pixel sub-components which form a pixel element of an LCD display as separate luminous intensity elements. By treating the pixel sub-components independently, increased resolution is achieved in the dimension that is perpendicular to the dimension in which the screen is striped. To take advantage of the increased resolution, the image is processed by first scaling the image data in one dimension at a rate that is greater than the scaling of the image data in another dimension. The pixel sub-components are then independently determined from different portions of the scaled image data though scan conversion, which may involve the use of different weights for each color component. Color distortions such as color fringing is compensated by treating eachi pixel sub-component independently. For horizontally flowing text, applications, screens with vertical striping are preferred.
    Type: Grant
    Filed: October 7, 1998
    Date of Patent: August 21, 2001
    Assignee: Microsoft Corporation
    Inventors: William Hill, Michael Duggan, Leroy B. Keely, Jr., Gregory C. Hitchcock, J. Turner Whitted
  • Publication number: 20010007451
    Abstract: Morphing is performed without self-intersection in a vector space, for the outlines for various types and shapes of figures. The morphing is performed by apparatus containing an outline extractor, for receiving two target figures for the morphing process and for extracting a set of outlines for each of the target figures; an outline tree generator and an outline tree arrangement unit, for retaining one specific outline of each of the two sets of outlines and for deleting the other outlines; an outline editor, for performing a smoothing process for the two outlines for the target figures that are retained by the outline tree arrangement unit in order to prevent self-intersection during the morphing process; and a sequence generator and a morphing viewer, for performing the morphing process in response to the progress made by the smoothing process performed by the smoothing processor.
    Type: Application
    Filed: December 11, 2000
    Publication date: July 12, 2001
    Applicant: International Business Machines Corporation
    Inventor: Masaki Aono
  • Patent number: 6256596
    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: June 30, 1998
    Date of Patent: July 3, 2001
    Assignee: Autodesk, Inc.
    Inventors: Aristides Goncalves Leite, Jr., Glenn Matthew Poorman
  • Patent number: 6252607
    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: July 27, 1998
    Date of Patent: June 26, 2001
    Assignee: Attachmate Corporation
    Inventor: Scott E. Babcock
  • Patent number: 6249908
    Abstract: The present invention provides a method for creating high-level language hinting instructions through the use of a graphical user interface. The present invention enables a user to generate complex font programs without requiring knowledge or experience in font programming. Graphical commands are entered by a user while editing a glyph. The graphical commands are converted into functional data and stored within a data structure that represents the edited glyph. The functional data is then compiled or translated into high-level language hinting instructions that can later be compiled to machine code. Specifically, this aspect of the present invention relieves the user of having to specify the order of the hinting instructions. The present invention also provides a method to translate high-level language hinting instructions into functional data. The functional data can then be used to update the display of the edited glyph.
    Type: Grant
    Filed: March 27, 1998
    Date of Patent: June 19, 2001
    Assignee: Microsoft Corporation
    Inventor: Beat Stamm
  • Patent number: 6246805
    Abstract: A method for providing a beveling effect to a video polygon a second polygon is generated in a plane parallel to the first polygon. The second polygon is an expanded copy of the first polygon. Vertices of the first polygon are connected to corresponding vertices of the second polygon according to a predetermined beveling function.
    Type: Grant
    Filed: December 4, 1998
    Date of Patent: June 12, 2001
    Assignee: Intel Corporation
    Inventors: Trika N. Sanjeev, Michael D. Rosenzweig
  • Publication number: 20010002835
    Abstract: An apparatus and method for automatically setting the height of an on-screen display (OSD) font in a display device which supports a multi-resolution are provided. The apparatus for controlling the OSD font height includes a horizontal line number generator and a font height generator. The horizontal line number generator generates information on the number of horizontal lines of a display region of the display device. The font height generator receives a predetermined font height reference value and the horizontal line number information, obtains automatic font height, and generates the automatic font height. The font height reference number is preferably the number of OSD fonts to be displayed in a vertical direction in the display region.
    Type: Application
    Filed: December 15, 2000
    Publication date: June 7, 2001
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Duck-Hyun Yoo, Jun-Hee Jo
  • Patent number: 6201552
    Abstract: An information processing device includes an element deforming section for transfer-deforming at least one of divided plurality of elements of a graphic character; and an output section for alternately outputting first display data of the element after being transfer-deformed by the element deforming section and second display data of the element before being transfer-deformed by the element deforming section by switching the first display data and the second display data. According to the described arrangement, a dynamic image of the graphic character can be displayed on a screen in such a manner that only a portion as desired of the element which constitutes the graphic character can be displayed on the screen. As a result, a dynamic image of the character or drawing can be displayed in a manner as desired by the user with ease without requiring a complicated process.
    Type: Grant
    Filed: March 24, 1998
    Date of Patent: March 13, 2001
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Megumi Itou, Susumu Hasegawa, Hajime Watanabe, Yoshiko Imaki
  • Patent number: 6201553
    Abstract: When a character image composed of strokes is generated, character generation is performed at high speed by simplifying strokes for which the processing of the stroke contours can be executed in simple fashion. In other words, if a stroke has a substantially linear shape parallel to a coordinate axis, the contour of the stroke will have sides parallel to the coordinate axis and can therefore be generated in a simple manner. In another aspect of the invention, character generation is performed at high speed by generating the image of a stroke in such a manner that dots of the stroke in the longitudinal direction thereof are stored at memory locations having successive addresses. That is, memory cells having successive addresses usually are allocated along the direction of the scanning lines. Accordingly, when necessary a stroke is rotated in such a manner that the longitudinal direction thereof becomes parallel to the raster lines, thereby producing a stroke.
    Type: Grant
    Filed: October 9, 1997
    Date of Patent: March 13, 2001
    Assignee: Canon Kabushiki Kaisha
    Inventor: Hidekazu Morooka
  • Patent number: 6188385
    Abstract: Methods and apparatus for utilizing pixel sub-components which form a pixel element of an LCD display, e.g., as separate luminous intensity elements, are described. Each pixel of a color LCD display is comprised of three non-overlapping red, green and blue rectangular pixel sub-elements or sub-components. The invention takes advantage of the ability to control individual RGB pixel sub-elements to effectively increase a screen's resolution in the dimension perpendicular to the dimension in which the screen is striped, e.g., the RGB pixel sub-elements are arranged lengthwise. In order to utilize the effective resolution which can be obtained by treating RGB pixel sub-components separately, scaling or super sampling of digital representations of fonts is performed in one dimension at a rate that is greater than the scaling or sampling performed in the other dimension. In some embodiments where weighting is used in determining RGB pixel values, e.g.
    Type: Grant
    Filed: October 7, 1998
    Date of Patent: February 13, 2001
    Assignee: Microsoft Corporation
    Inventors: William Hill, Michael Duggan, Leroy B. Keely, Jr., Gregory C. Hitchcock, J. Turner Whitted
  • Patent number: 6157750
    Abstract: The present invention relates to an outline font. The purpose lies in supplying a transforming and rendering method in the shape where the important form of the shape, such as the thickness of the stroke, will be maintained from the basic shape, and at the same time the whole size of the shape can be fitted into a given bounding box. The present invention supplies the transformation method of a handwriting font including searching for the medial axis of a given element, obtaining contact points by using maximal inscribed circles with the medial axis and points of the medial axis as a center, and applying the information about the medial axis points and the contact points in case of a transformation of the element in the transformation method of handwriting where a given element can be optionally transformed in sizes in order to achieve the purpose. The present invention enables the transformation of the shape.
    Type: Grant
    Filed: March 31, 1997
    Date of Patent: December 5, 2000
    Assignees: Hyundai Electronics Industries Co., Ltd., Hyundai Media Systems Co., Ltd., Hyeong In Choi
    Inventors: Hyeong In Choi, Nam Sook Wee, Kyung Hwan Park, Sung Jin Lee, Sung Woo Choi, Hwan Pyo Moon, Seung Won Song, Myung Joo Baek, Jin Young Kim, Shin Hae Tahk, Hyun Joo Choi, Hal Lan Yang, Jeong Han Kim
  • Patent number: 6134567
    Abstract: A printer device driver system includes a relatively simplistic kernel mode device driver, KM.sub.-- DRIVER. KM.sub.-- DRIVER supplies limited functionality for basic Device Driver Interface, DDI, operations compatible with O/S kernel mode components. Separate reporting of graphics objects data and text data is made. The device driver is now divided into: a kernel mode analysis segment KM.sub.-- TEXT and a user mode text resolution generator UM.sub.-- TEXT segment. A user mode driver, UM.sub.-- DRIVER, is provided for receiving DDI coded instructions. In essence, UM.sub.-- TEXT subroutine ignores reported resolution and renders text in any resolution up to and including the highest possible resolution for the printer apparatus provided. A set of text data output from the application and O/S is reported to KM.sub.-- DRIVER in a fixed resolution. Text data is received with DDI text print requests. When a font is not recreatable, rendering is performed at the fixed resolution and output to the printer.
    Type: Grant
    Filed: June 3, 1998
    Date of Patent: October 17, 2000
    Assignee: Hewlett-Packard Company
    Inventors: Raj Nakkiran, Donald J. Clark, Erik D Ness
  • Patent number: 6108006
    Abstract: A method and system for adaptively refining an arbitrary progressive mesh representation for a graphical geometric model according to changing view parameters is presented. The method uses efficient selective refinement criteria for view-dependent parameters based on the view frustum, surface orientation, and screen-space geometric error to produce graphical objects and images such as a graphical terrain. A real-time method for incrementally refining and coarsening the mesh according to the selective refinement criteria is also presented. The real-time method exploits graphical view coherence, and supports frame rate regulation. For continuous motions, the real-time method can be amortized over consecutive frames, and smooth visual transitions (geomorphs) can be constructed between any two adaptively refined meshes used to represent a graphical object or image.
    Type: Grant
    Filed: April 3, 1997
    Date of Patent: August 22, 2000
    Assignee: Microsoft Corporation
    Inventor: Hugues H. Hoppe
  • Patent number: 6088041
    Abstract: An improved scan converter to support the efficient and accurate display of character outlines by pixel-oriented display devices. To conserve the finite resource of memory, the improved scan converter supports an efficient use of available memory workspace by accurately determining an upper bound for the amount of memory required to support scan conversion calculations. To achieve improvements in speed and character image quality, the improved scan converter renders the spline segments of a character outline by using a second order equation to calculate an implicit function based on the control points of each segment. The improved scan converter further addresses in a systematic manner the rendering of an endpoint located on a scan line to determine whether the pixel associated with the endpoint should be activated. This decision is based upon the direction of approach to and exit from this endpoint for the pair of segments connected to the endpoint.
    Type: Grant
    Filed: June 27, 1997
    Date of Patent: July 11, 2000
    Assignee: Microsoft Corporation
    Inventors: Dean Dayton Ballard, Eliyezer Kohen
  • Patent number: 6064402
    Abstract: Data about display start positions are stored in an H register. An H start counter counts an original oscillation signal ORGCLK after the termination of a flyback period, and a comparator detects a start position. Flip flops and NOR gates form a clock having a cycle one and a half times as long as that of the original oscillation signal from the start position, and either the signal having a 1.5-fold cycle or the original oscillation signal is selected according to the level of a mode signal MODE. Thus, it is possible to obtain a clock OSDCLK having a frequency the same as that of the original oscillation signal up to the start position and a clock OSDCLK having a frequency corresponding to magnification from a display position. Therefore, by controlling display of characters based on the clock OSDCLK, display start positions can be made even regardless of magnification.
    Type: Grant
    Filed: September 4, 1998
    Date of Patent: May 16, 2000
    Assignee: Sanyo Electric Co., Ltd.
    Inventors: Hiroyasu Shindou, Riichi Furukawa
  • Patent number: 6043826
    Abstract: A computer system in accordance with the invention includes a primary desktop computer and an auxiliary portable computer. The two computers are configured to work together--documents such as word processing documents are at times downloaded from the desktop computer for viewing and editing on the portable computer. However, the desktop computer uses TrueType outline fonts, while the portable computer uses raster fonts. The desktop computer includes a conversion program that is automatically invoked when the user copies an outline font file to the portable computer. The conversion program makes calls to the graphics device interface of the desktop computer to render outline character glyphs to a bitmap. The resulting bitmap is used as the basis of a rasterized character glyph. A set of glyphs is converted in this manner and compiled into a raster font file.
    Type: Grant
    Filed: September 2, 1997
    Date of Patent: March 28, 2000
    Assignee: Microsoft Corporation
    Inventor: Raymond A. Manning
  • Patent number: 6026185
    Abstract: Horizontal lines of a character are divided into groups of lines which are not offset from each other and distances between which are less than a predetermined value. Further, on conditions that two groups contain at least one common line and overlapping portion of lines of one group is offset from none of lines included in the other group, these two groups are combined. Consequently, space correction groups for the horizontal lines are formed. Then, by using areas of the horizontal lines included in the groups obtained as described above as space correction areas, spaces defined by points on outline of each line are corrected. As a result, it is possible to form a character of high quality by using data which does not include information on space correction.
    Type: Grant
    Filed: September 24, 1996
    Date of Patent: February 15, 2000
    Assignee: Canon Kabushiki Kaisha
    Inventor: Yasuhiro Kujirai
  • Patent number: 6016155
    Abstract: It is an object of the invention to reduce an amount of data which is supplied to a character outputting process and to execute the character outputting process at a high speed. On the basis of extra-character registration information, whether bit map data is compressed or not is judged. When the bit map data is not compressed, an extra character is registered into a predetermined area of a storage. When compressing, in accordance with a compression method which is designated by extra-character registration information, the relevant compression method is selected and the bit map data is compressed. Data of the compressed extra character is registered into a predetermined area of the storage. By performing a character output by using optimum font data and scaler every character unit or character set, the data amount can be reduced, the process can be executed at a high speed, and a high-quality output can be performed.
    Type: Grant
    Filed: April 26, 1996
    Date of Patent: January 18, 2000
    Assignee: Canon Kabushiki Kaisha
    Inventor: Koou Hiraike
  • Patent number: 5982387
    Abstract: A method of assigning hints for outline-font creation includes a first step of dividing elements having similar outlines into classes, a second step of learning hint assignment by storing hint information which prevails when a hint is assigned by operator operation to a predetermined position of an outline of a representative element (master element) of each class, and a third step of assigning hint information automatically to elements of the class, to which the master element belongs, using learned hint information of the master element.
    Type: Grant
    Filed: July 25, 1996
    Date of Patent: November 9, 1999
    Assignee: Fujitsu Limited
    Inventor: Antonius Hellmann
  • Patent number: 5966473
    Abstract: Described is an image processing system which is operative to automatically determine a quadrilateral object such as a character frame, page mark, or position correction mark only with a mouse click. A field is automatically specified by displaying a scanned image of a form including a black frame on a display, clicking within a character frame at the left end for each recognition field, and clicking within a character frame at the right end of the same field. In this case, a field position/size determination program scans the image in the vertical and horizontal directions from the two clicked points to detect the inner wall of the black frame, and produces a histogram by establishing rectangles between two character frames to automatically detect the number of character frames in the field and the thickness of the black line between the character frames.
    Type: Grant
    Filed: October 14, 1997
    Date of Patent: October 12, 1999
    Assignee: International Business Machines Corporation
    Inventors: Hiroyasu Takahashi, Toshimichi Arima
  • Patent number: 5959635
    Abstract: A character pattern generator includes a ROM for storing font data and attribute information of each point of each stroke forming the font data, and a CPU for recognizing a portion to be transformed of a contour shape of the stored font data based on the attribute information of each point. The CPU further adds to the recognized portion to be transformed, a control point for performing transformation into a character pattern having a specified typeface code. The CPU then calculates the coordinates of the control point based on a factor at each point of each stroke of the font data. The CPU then transforms the contour shape by using the added control point and the font data. Finally, the CPU generates the character pattern having the specified typeface code based on the contour shape of the transformed font data.
    Type: Grant
    Filed: October 11, 1996
    Date of Patent: September 28, 1999
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Hajime Watanabe, Susumu Hasegawa
  • Patent number: 5949435
    Abstract: A computer-implemented apparatus, and method for generating an output digital font from a base font and one or more font descriptor files. The method involves, in an exemplary embodiment, the steps of retrieving from memory a file containing instructions and data for a generic base font; retrieving from memory a font descriptor file containing specifications for operating upon the base font to produce the desired output font; and then generating the output font by performing operations upon the base font in accordance with the specifications contained in the font descriptor file, to produce a character program for each character in the base font wherein the data representing the output font is the generic font data as transformed in accordance with said specification. Two or more font descriptor files may be combined, such as by using mathematical weighted averaging of the parameter values for different typographic design features, or otherwise, to create font descriptor files for hybrid typefaces.
    Type: Grant
    Filed: June 10, 1997
    Date of Patent: September 7, 1999
    Assignee: Adobe Systems Incorporated
    Inventors: Ernest A. Brock, Lawrence G. Applegate
  • Patent number: 5940084
    Abstract: A character generating method and apparatus which arrange a plurality of partial patterns constituting a character to the start positions of the partial patterns to generate a character pattern. A memory of the apparatus stores origin position data of the partial patterns firstly in a partial-pattern coordinate system, set by a character coordinate system, start position data of basic patterns in the partial-pattern coordinate system and shape data of the basic patterns.
    Type: Grant
    Filed: November 4, 1993
    Date of Patent: August 17, 1999
    Assignee: Fujitsu Limited
    Inventors: Shinichiro Motokado, Tomoko Motokado, Mutsumi Ohtomo
  • Patent number: 5936545
    Abstract: A display control section displays characters on a display screen of a display section. Character information data, including a plurality of character sizes, a plurality of character intervals, and a plurality of line spacings, are stored in a character data ROM or an EEPROM section. A control section determines an optimum display pattern in accordance with the length of a received message involved in a paging signal by adequately selecting the character information stored in the character information memory. There is an external input section for allowing a user to determine the display pattern in accordance with user's preference.
    Type: Grant
    Filed: January 14, 1997
    Date of Patent: August 10, 1999
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventor: Toshiyuki Tsumura
  • Patent number: 5936637
    Abstract: An image processing system has bit map figure data of a plurality of sizes and edits a document on the basis of this data. This system comprises an input device to input a figure by a polygon definition, an instructing circuit to instruct the input figure with a desired size, and an output device to output the figure with the desired size in response to the input instruction. The figure data of standard sizes are stored as bit map data into a memory even when auxiliary characters are registered. When inputting figure data of a size larger than the standard sizes, it is stored as polygon definition data. Thus, the memory capacity can be reduced and the labors and time to define an auxiliary character can be reduced.
    Type: Grant
    Filed: November 1, 1994
    Date of Patent: August 10, 1999
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kunio Seto
  • Patent number: 5877753
    Abstract: An electronic apparatus of the present invention includes: a storage unit for storing data having time data; a retrieval word input unit for inputting a retrieval word having an expression representing at least a period of time in order to retrieve the data stored in the storage area; a conversion unit for converting the retrieval word into date information; a comparison unit for comparing the date information with the time data; and a display unit for displaying data having time data which matches with the date information.
    Type: Grant
    Filed: October 12, 1995
    Date of Patent: March 2, 1999
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Yuko Takenaka
  • Patent number: 5867173
    Abstract: An improved scan converter to support the efficient and accurate display of character outlines by pixel-oriented display devices. To conserve the finite resource of memory, the improved scan converter supports an efficient use of available memory workspace by accurately determining an upper bound for the amount of memory required to support scan conversion calculations. To achieve improvements in speed and character image quality, the improved scan converter renders the spline segments of a character outline by using a second order equation to calculate an implicit function based on the control points of each segment. The improved scan converter further addresses in a systematic manner the rendering of an endpoint located on a scan line to determine whether the pixel associated with the endpoint should be activated. This decision is based upon the direction of approach to and exit from this endpoint for the pair of segments connected to the endpoint.
    Type: Grant
    Filed: June 27, 1997
    Date of Patent: February 2, 1999
    Assignee: Microsoft Corporation
    Inventors: Dean Dayton Ballard, Eliyezer Kohen
  • Patent number: 5867172
    Abstract: A character generating device which is capable of creating a clear thickened or thinned (wider or narrower) character by eliminating an improper portion of an outline of a character. According to a character code input from an input portion, a CPU obtains outline font data for one character from a font data storage and transfers the data into a RAM. On the basis of the character code input from the input portion, the CPU searches a head address of a memory storing data for a required character and transfers the data from the address into the RAM. A character thickness processing portion performs character thickening or thinning operations on each point sequence composing each outline of the outline-font character and a point-sequence transferring portion determines, by use of functions or a table, a correct destination and transfers thereto the improper point-sequence on the thick or thin processed outline of the outline-font character.
    Type: Grant
    Filed: June 5, 1995
    Date of Patent: February 2, 1999
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Masayuki Fujisawa, Yutaka Shigi, Minehiro Konya, Hiroki Takaha
  • Patent number: 5852447
    Abstract: A character and figure transforming system which includes a display unit to display characters or figures according to pattern data in dot form. The system having a device for a first device which displays on a display area a menu screen for showing at least two transformation patterns having figures different from each other. A second device which designates an area including at least one character among the characters displayed on the display area, as a subject transformed area, and a third device which displays at least one transformed character on the display area by transforming at least one of the characters designated as a subject transformed area into at least the one transformed character according to a contour line of a figure of the transformation pattern selected.
    Type: Grant
    Filed: May 17, 1996
    Date of Patent: December 22, 1998
    Assignee: Hitachi, Ltd.
    Inventors: Rituko Hosoya, Tsukasa Yamauchi, Yasumasa Matsuda
  • Patent number: 5796409
    Abstract: The invention teaches grayscale specific character outline modification techniques for synthesizing contrast controlled grayscale pixmap characters of improved appearance at any resolution and size. In addition, methods for computing the visually optimal spacing of any two characters taking into account outline shape modifications induced by the character contrast control method.
    Type: Grant
    Filed: April 6, 1993
    Date of Patent: August 18, 1998
    Assignee: Ecole Polytechnique Federale de Lausanne
    Inventors: Roger D. Hersch, Claude Betrisey, Justin Bur
  • Patent number: 5790126
    Abstract: An improved scan converter to support the efficient and accurate display of character outlines by pixel-oriented display devices. To conserve the finite resource of memory, the improved scan converter supports an efficient use of available memory workspace by accurately determining an upper bound for the amount of memory required to support scan conversion calculations. To achieve improvements in speed and character image quality, the improved scan converter renders the spline segments of a character outline by using a second order equation to calculate an implicit function based on the control points of each segment. The improved scan converter further addresses in a systematic manner the rendering of an endpoint located on a scan line to determine whether the pixel associated with the endpoint should be activated. This decision is based upon the direction of approach to and exit from this endpoint for the pair of segments connected to the endpoint.
    Type: Grant
    Filed: January 3, 1995
    Date of Patent: August 4, 1998
    Assignee: Microsoft Corporation
    Inventors: Dean Dayton Ballard, Eliyezer Kohen
  • Patent number: 5757384
    Abstract: This invention offers a font processor which performs thinning processing, standard processing and bolding processing in outline font according to a resolution level of an output apparatus. According to this invention, a rasterizer generates a raster image in a first area from the outline font, which is stored in a font memory. An outline producer produces an outline image in a second area according to an outline width, which is determined by an outline width determiner. An operation unit makes an logical operation of the raster image and the outline image, and generates an thinned or bolded raster image.
    Type: Grant
    Filed: July 15, 1997
    Date of Patent: May 26, 1998
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Nobuyuki Ikeda, Hiroshi Sakurai, Yoshito Kobayashi, Toshinori Otsuka, Hirokazu Yamamoto