Reduction Only Patents (Class 345/472.1)
  • Patent number: 11036917
    Abstract: An apparatus and method for generating font by means of METAFONT by using outline font are disclosed. The disclosed method for creating a Metafont font may be performed at an apparatus that includes a processor, where the method may include: (a) creating an intermediate code by adding an attribute for Metafont to a code of an outline font written in XML; and (b) creating the Metafont font by using information of points obtained by parsing the intermediate code.
    Type: Grant
    Filed: March 6, 2017
    Date of Patent: June 15, 2021
    Assignee: FOUNDATION OF SOONGSIL UNIVERSITY INDUSTRY COOPERATION
    Inventors: Jaeyoung Choi, Geunho Jeong
  • Patent number: 8669988
    Abstract: A data interface for transferring digital data between a host and a client over a communication path using packet structures linked together to form a communication protocol for communicating a pre-selected set of digital control and presentation data. The signal protocol is used by link controllers configured to generate, transmit, and receive packets forming the communications protocol, and to form digital data into one or more types of data packets, with at least one residing in the host device and being coupled to the client through the communications path. The interface provides a cost-effective, low power, bi-directional, high-speed data transfer mechanism over a short-range “serial” type data link, which lends itself to implementation with miniature connectors and thin flexible cables which are especially useful in connecting display elements such as wearable micro-displays to portable computers and wireless communication devices.
    Type: Grant
    Filed: March 10, 2005
    Date of Patent: March 11, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Jon James Anderson, Brian Steele, George Alan Wiley, Shashank Shekhar
  • Patent number: 8655031
    Abstract: Apparatus for identifying video content includes a scene detector to detect a plurality of consecutive scenes in the video content. The video content may include a video program and an advertisement contained within the video program. A signature generator determines a scene change signature for each of the plurality of consecutive scenes. A content identifier provides the plurality of scene change signatures to a comparator that compares the plurality of scene change signatures to a database having a plurality of video content items to identify the video program. The database includes an ordered plurality of previously determined scene change signatures for each item of video content in the database. The content identifier receives an identification of the video content from the comparator. The content identifier may further receive information related to a position of the plurality of scene change signatures within the ordered plurality of previously determined scene change signatures.
    Type: Grant
    Filed: March 27, 2007
    Date of Patent: February 18, 2014
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventors: Chris Read, Robert Hardacker, Brant Candelore
  • Publication number: 20130271471
    Abstract: This is directed to efficiently identifying alternative display attributes for displaying text in a display region when default display attributes are inadequate for displaying the text. Many electronic device user interfaces are designed based on text in a default language. When interfaces are translated for use in other languages, the translated interfaces can include words or phrases that are longer than the corresponding text in the initial language. To quickly find an adequate, alternate display attribute for the longer text (e.g., a new font size), the electronic device can calculate assumed reduced text box sizes for displaying the text should display attributes of the text be reduced. The electronic device can select an adequate reduced text box, and reduce the display attributes by an amount corresponding to the reduced text box.
    Type: Application
    Filed: June 7, 2013
    Publication date: October 17, 2013
    Inventor: Brent Schorsch
  • Patent number: 8514229
    Abstract: Processes, machines, and computer-readable media are provided for expanding and simplifying a polygon or reducing and simplifying a polygon. Polygon expanding or reducing logic receives information that represents a polygon having a set of vertices. The polygon expanding or reducing logic determines another polygon having another set of vertices, such that the other polygon encompasses or is encompassed by the polygon, by determining, for each vertex of the set of vertices, a new set of vertices that are derived from the vertex and are at least a particular distance outside or inside the polygon. The vertex reducing logic determines whether an intermediate vertex is within the particular distance of a proposed segment between two other vertices of the other set of vertices, even though the intermediate vertex is not on the proposed segment, and, if so, removing the intermediate vertex from the other set of vertices.
    Type: Grant
    Filed: December 12, 2012
    Date of Patent: August 20, 2013
    Assignee: Palantir Technologies, Inc.
    Inventors: Daniel P. Cervelli, John A. Carrino
  • Patent number: 8508533
    Abstract: Processes, machines, and computer-readable media are provided for expanding and simplifying a polygon or reducing and simplifying a polygon. Polygon expanding or reducing logic receives information that represents a polygon having a set of vertices. The polygon expanding or reducing logic determines another polygon having another set of vertices, such that the other polygon encompasses or is encompassed by the polygon, by determining, for each vertex of the set of vertices, a new set of vertices that are derived from the vertex and are at least a particular distance outside or inside the polygon. The vertex reducing logic determines whether an intermediate vertex is within the particular distance of a proposed segment between two other vertices of the other set of vertices, even though the intermediate vertex is not on the proposed segment, and, if so, removing the intermediate vertex from the other set of vertices.
    Type: Grant
    Filed: September 28, 2011
    Date of Patent: August 13, 2013
    Assignee: Palantir Technologies, Inc.
    Inventors: Daniel P. Cervelli, John A. Carrino
  • Patent number: 8494277
    Abstract: A system for recognizing handwriting. A handwritten character is captured as an image of black pixels and white pixels. The image is partitioned into segments, each of which having a pixel ratio of a total number of black pixels in the segment to a total number of black pixels in the image. A reference character has segments corresponding to the image segments. Each reference character segment has a value range of a pixel ratio of a total number of black pixels in the segment of the reference character to a total number of black pixels in the reference character. It is ascertained that the pixel ratio of more than a predetermined number of segments in the image are within the value range of the pixel ratio of the corresponding segments of the reference character, from which, the handwritten character is recognized as the reference character.
    Type: Grant
    Filed: January 4, 2013
    Date of Patent: July 23, 2013
    Assignee: International Business Machines Corporation
    Inventors: Choudhary Khushboo, Shiva C T Kumar, Mukundan Sundararajan
  • Patent number: 8494278
    Abstract: A method and computer program product for recognizing handwriting. A handwritten character is captured as an image of black pixels and white pixels. The image is partitioned into segments, each of which having a pixel ratio of a total number of black pixels in the segment to a total number of black pixels in the image. A reference character has segments corresponding to the image segments. Each reference character segment has a value range of a pixel ratio of a total number of black pixels in the segment of the reference character to a total number of black pixels in the reference character. It is ascertained that the pixel ratio of more than a predetermined number of segments in the image are within the value range of the pixel ratio of the corresponding segments of the reference character, from which, the handwritten character is recognized as the reference character.
    Type: Grant
    Filed: January 4, 2013
    Date of Patent: July 23, 2013
    Assignee: International Business Machines Corporation
    Inventors: Choudhary Khushboo, Shiva C T Kumar, Mukundan Sundararajan
  • Publication number: 20130050223
    Abstract: Before reducing a font size of a Chinese character, a to-be-adjusted standard radical is determined according to a non-neighboring outline ratio of a standard radical, and a radical serial list is established for the to-be-adjusted standard radical in a font database, for the purpose of consecutively updating the to-be-adjusted standard radical in the future. While the Chinese character is reduced by its font size, a radical serial list corresponding to the to-be-adjusted standard radical is first searched. The to-be-adjusted standard radical is then updated into a transformed radical step-by-step according to the radical serial list. At last, the transformed radical is used for replacing the to-be-adjusted standard radical to generate a transformed character, so as to achieve the effect of fine-tuning the Chinese character having the reduced font size.
    Type: Application
    Filed: August 14, 2012
    Publication date: February 28, 2013
    Inventors: Fu-Sheng Wu, Yi-Hui Huang
  • Patent number: 8363947
    Abstract: A method, system and computer program product for recognizing cursive and non-cursive handwriting. The invention comprises capturing a handwritten character as an image of pixels, partition the image into a plurality of segments each having a pixel ratio of the number of pixels in the segment divided by the total number of pixels in the image, and compare the pixel ratio for each segment to a value range associated with a corresponding segment of a reference character. The handwritten character is recognized as the reference character if more than a predetermined number of the segments in the image have the pixel ratios within the respective value ranges of the reference character.
    Type: Grant
    Filed: July 31, 2010
    Date of Patent: January 29, 2013
    Assignee: International Business Machines Corporation
    Inventors: Choudhary Khushboo, Shiva C T Kumar, Mukundan Sundararajan
  • Patent number: 8330760
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for modifying glyphs. In one aspect, a method includes receiving a glyph outline for a glyph to be rendered, the glyph to be rendered being associated with a character of a particular font and at a specified scaled size, the glyph to be rendered having one or more horizontal stems; identifying a darkening amount to be applied to the one or more horizontal stems of the glyph; modifying hints of the one or more horizontal stems of the glyph outline using the identified darkening amount to modify the glyph outline; and rasterizing the glyph using the modified glyph outline.
    Type: Grant
    Filed: May 26, 2009
    Date of Patent: December 11, 2012
    Assignee: Adobe Systems Incorporated
    Inventors: R. David Arnold, Terence S. Dowling
  • Patent number: 8044931
    Abstract: A presentation authoring tool is used to create presentation data for later projection, to determine a recommended font size for the created presentation data displayed on a display screen of a computer executing the presentation authoring tool. The user interface presents a display screen for receiving input of an expected viewing distance for the later projection of the presentation. The recommended font is determined based upon the expected viewing distance of the later projection having a projected font size viewable by a person, having a certain vision capability, at the expected viewing distance. The expected viewing distance may be a maximum viewing distance or a room depth of a room in which the later projection takes place.
    Type: Grant
    Filed: July 29, 2008
    Date of Patent: October 25, 2011
    Assignee: International Business Machines Corporation
    Inventor: Scott J. Broussard
  • Patent number: 7944581
    Abstract: Imposition system and drivers for printer products prepare a document for printing by receiving an electronic document to be printed, determining a smallest font size of the text of at least a portion of the document; determining a scale factor for at least one portion of the document based on the smallest font size and a predetermined minimum font size; and scaling at least a portion of the document by the scale factor.
    Type: Grant
    Filed: March 16, 2007
    Date of Patent: May 17, 2011
    Assignee: Xerox Corporation
    Inventors: Michael David Shepherd, Lee Coy Moore
  • Patent number: 7852496
    Abstract: A computer readable recording medium storing a printer driver causing a computer to execute a process for generating, based on printing target data, printing data and sending to a printing device, the process which includes: selecting a character with a specific typeface from the printing target data; performing conversion of the selected character with the specific typeface into a character with other typeface; and generating the printing data based on the printing target data including the converted character.
    Type: Grant
    Filed: September 11, 2006
    Date of Patent: December 14, 2010
    Assignee: Fuji Xerox Co., Ltd.
    Inventors: Takashi Oda, Takashi Tomizuka
  • Patent number: 7773094
    Abstract: A device for the display of images with a data processing system is provided. The device includes a display device; a memory storing an original image comprising a number of pixels; and a processor operable to generate a second image on the basis of the original image. The second image is displayed on the display device. The display device has a lower resolution than the original image. The second image is displayed at a first time point using an interpolation function that reduces the number of pixels, and the processor operable to generate a shifted third image at a second, later time point for display on the display device. The shifted third image uses an interpolation function that reduces the number of pixels, the interpolation at the first time point differentiated from the interpolation carried out at the second time point.
    Type: Grant
    Filed: August 30, 2007
    Date of Patent: August 10, 2010
    Assignee: Siemens Aktiengesellschaft
    Inventor: Matthias Wedel
  • Patent number: 7737993
    Abstract: Methods, systems, and programming for producing and displaying a scaled-down representation of subpixel-optimized images and digital content including such images that is represented by a mark-up language. Some embodiments display the text in such digital content using a different subpixel optimization than that used for the images. Others produce the subpixel-optimized images by calculating the luminosity of a subpixel as a function of the length of a plurality of coverage lines within a window in a source image corresponding to the subpixel that is covered by source image pixels having the subpixel's color. Some embodiments calculate the luminosity of a subpixel in such a subpixel-optimized image as a function both of the average luminosity of pixels in the subpixel's source image window and as a function of any color balancing distribution between resulting subpixel luminosities necessary to reduce color imbalance.
    Type: Grant
    Filed: November 3, 2003
    Date of Patent: June 15, 2010
    Inventors: Sampo J. Kaasila, John S. Collins, Edward W. Porter
  • Patent number: 7719536
    Abstract: Methods and apparatus, including computer program products, that implement a method for glyph adjustment in high resolution raster while rendering. In one aspect, a method includes the actions of receiving a glyph for display at a size on a raster output device; receiving a grid ratio specifying an integer number of fine pixels of a high resolution grid that correspond to a device pixel of the output device; rendering the glyph at the size on the high resolution grid; determining for each line of pixels of the high resolution grid, a line-specific, per-transition adjustment number; and in each line of pixels, marking or erasing the line-specific, per-transition adjustment number of fine pixels in the high resolution grid at each transition from a marked fine pixel to an unmarked fine pixel in a particular direction of the line of pixels.
    Type: Grant
    Filed: August 15, 2006
    Date of Patent: May 18, 2010
    Assignee: Adobe Systems Incorporated
    Inventors: Terence S. Dowling, R. David Arnold
  • Patent number: 7649567
    Abstract: A format conversion apparatus for subjecting data having a predetermined resolution to conversion of the resolution according to a resolution of a display screen, comprises: a timing generation unit for generating a timing for thinning out inputted signal data, using a resolution conversion coefficient that is calculated on the basis of a conversion ratio of the resolution; and a selection unit for selecting, from two pieces of input signal data existing before and after the timing generated by the timing generation unit, the signal data that is timewise closer to the timing; wherein resolution conversions in the horizontal direction and the vertical direction are carried out while maintaining the combination of the inputted signals.
    Type: Grant
    Filed: November 30, 2005
    Date of Patent: January 19, 2010
    Assignee: Panasonic Corporation
    Inventor: Satoru Tanigawa
  • Patent number: 7602390
    Abstract: Methods and apparatus, including computer program products, implementing and using techniques for rendering a glyph to make it more readable. In an implementation, a glyph associated with a font to be rendered at a size is received, and a set of initial density values is calculated to provide one density value for each of a set of device pixels to represent the glyph. An initial adjustment value is calculated for the glyph. For one or more of the device pixels in the set of device pixels, a length of an edge of the glyph that passes through the device pixel is calculated. For one or more of the device pixels, the initial density value is adjusted by a final adjustment value, the final adjustment value based upon the initial adjustment value and the length of the edge of the glyph passing through the device pixel.
    Type: Grant
    Filed: March 31, 2004
    Date of Patent: October 13, 2009
    Assignee: Adobe Systems Incorporated
    Inventors: R. David Arnold, Terence S. Dowling
  • Publication number: 20090002375
    Abstract: A method is provided for reducing a height of a font character in a nonlinear scaling process. The method includes reducing the height of the character by interacting with hinting instruction to adjust relevant instructions to thereby reduce the overall height of a font character while preserving as much of the integrity of the character as possible. The method includes an iterative process which selectively removes various pixels, defining an outline of a font character while maintaining a removal criteria, which results in a nonlinear height reduction in order to produce a font of a desired height.
    Type: Application
    Filed: June 27, 2007
    Publication date: January 1, 2009
    Applicant: Monotype Imaging Inc.
    Inventor: Barbara J. Goddeau
  • Patent number: 7460140
    Abstract: A content processing routine divides a thumbnail-area according to data size and generates the same number of pixels values as the number of divided thumbnail-areas. The content processing routine sets the generated pixel values to the divided thumbnail-areas and controls the display processing so that the thumbnails set with the pixel values are displayed.
    Type: Grant
    Filed: April 30, 2001
    Date of Patent: December 2, 2008
    Assignee: Sony Corporation
    Inventors: Masakazu Hayashi, Hideyuki Agata, Eduardo Agusto Sciammarella, Makoto Imamura
  • Patent number: 7417619
    Abstract: The system, method and program of the invention enables a presentation authoring tool, that is used to create presentation data for later projection, to determine a recommended font size for the created presentation data displayed on a display screen of a computer executing the presentation authoring tool. The user interface presents a display screen for receiving input of an expected viewing distance for the later projection of the presentation. The recommended font is determined based upon the expected viewing distance of the later projection having a projected font size viewable by a person, having a certain vision capability, at the expected viewing distance. The expected viewing distance may be a maximum viewing distance or a room depth of a room in which the later projection takes place.
    Type: Grant
    Filed: January 8, 2002
    Date of Patent: August 26, 2008
    Assignee: International Business Machines Corporation
    Inventor: Scott J. Broussard
  • 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: 7307632
    Abstract: A method and apparatus for Font Emulation are disclosed. In one embodiment, the method comprises stripping a first portion from a first font to emulate a second font upon request for such a second font. In an alternative embodiment, the apparatus comprises a processor and a memory, the processor stripping a first portion from a first font to emulate a second font. The method and apparatus may further include stripping a second portion from a first font, and such may be performed by the processor. Alternatively, the method may include copying a first font into memory.
    Type: Grant
    Filed: January 3, 2001
    Date of Patent: December 11, 2007
    Assignee: Silicon Motion, Inc.
    Inventor: Frido Garritsen
  • 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: 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: 6927773
    Abstract: The invention provides a font processing device. In font enlargement, a target font to be enlarged or reduced is divided into columns or rows, and a cost is calculated based on the pixel pattern formation for each column and row. In enlargement processing, a cost represents a line segment volume, and a column or a row that has low-cost, that is, has a pixel array close to a line segment, is difficult to be enlarged. Further, in reduction processing, a cost represents a degree of likeness to an adjacent column or row, and a column or a row that has a similar pixel pattern is reduced with priority. In practice, the column or row for the target font is decided based on the pixel formation of the target font for enlargement or reduction so that natural enlargement/reduction can be obtained. In addition, font modification is executed by using enlargement and reduction of the font.
    Type: Grant
    Filed: August 27, 2003
    Date of Patent: August 9, 2005
    Assignee: Seiko Epson Corporation
    Inventors: Yukinobu Momozono, Takashi Kurumisawa
  • Patent number: 6816170
    Abstract: A system and method are disclosed that enable robust resizing of a simple polygon in a computationally inexpensive manner. A preferred embodiment is operable to handle various resizing events that may be encountered when resizing a simple polygon, such as self-intersection, edge-collapse, and edge-split events, in order to accurately generate the correct resized polygon. Further, a preferred embodiment is operable to compute a resulting resized polygon with efficiency of O(n log n), even if one or more of the above types of events is encountered during the resizing process. Embodiments of the present invention handle resizing events for simple polygons (both convex and non-convex) without requiring construction of the straight skeleton of the polygons being resized. Also, embodiments of the present invention are operable for resizing simple polygons that may include holes.
    Type: Grant
    Filed: February 22, 2002
    Date of Patent: November 9, 2004
    Assignee: Zyvex Corporation
    Inventor: Tushar J. Udeshi
  • Patent number: 6657626
    Abstract: A font controlling method and apparatus in a so-called on-screen display (OSD), in which, when displaying letters or the like of different languages, well-balanced high-quality display that is easy and comfortable to see is enabled without abbreviating a word or splitting one line into two lines. To this end, the font controlling apparatus includes an input signal discriminating unit 2, an OSD control micro-computer 3 and a character generator IC 5. The input signal discriminating unit 2 discriminates the sort of graphics display standard of an input signal. OSD control micro-computer 3 determines the sort of the font in use and size of the font based on a display language request signal from the user and the sort of graphics display standard of the input signal. The character generator IC 5 generates an OSD display signal responsive to the sort of the font determined by OSD control micro-computer 3 and the font size.
    Type: Grant
    Filed: March 3, 2000
    Date of Patent: December 2, 2003
    Assignee: Sony Corporation
    Inventor: Akie Shintoku
  • Patent number: 6556204
    Abstract: An image processor is composed of a game device body, an operation panel and a display. The game device body is composed of a data processor 12 and a memory 12. The data processor realizes a hit determining circuit 112, an enemy control circuit 112, an enemy (object) set circuit 114, a cursor control circuit 114, an enemy retrieval circuit 116 and a camera control circuit 116 in accordance with corresponding programs used. When an object is displayed on the display, the cursor control circuit displays a cursor in accordance with predetermined processing performed on the basis of data on the coordinates of the object. The camera control circuit 116 performs a zoom-in display process for the object when the object is displayed on the display.
    Type: Grant
    Filed: October 30, 1998
    Date of Patent: April 29, 2003
    Assignee: Kabushiki Kaisha Sega Enterprises
    Inventors: Katsunori Itai, Yu Suzuki
  • Patent number: 6525734
    Abstract: A display control apparatus controls attributes of characters to be displayed on a display unit. The display control apparatus includes a storage storing predetermined attributes, and a converter for converting attributes of each of characters making up an input character string by referring to the storage so that characters making up a converted character string have the predetermined attribute. The converted character string is output for display on the display unit.
    Type: Grant
    Filed: March 10, 1997
    Date of Patent: February 25, 2003
    Assignee: Fujitsu Limited
    Inventors: Chikako Sato, Junichi Iizuka
  • 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