Search Images Maps Play YouTube News Gmail Drive More »
Advanced Patent Search | Web History | Sign in

Patents

The widths of characters, that have had (or that are having) resolution enhancement processing applied, are adjusted so that the widths of the characters are maintained. In this way, formatting of any file including such characters is maintained. Specifically, the advance width of each character may be adjusted. A non-uniformity of gaps between characters may be minimized by adjusting the left and/or right side bearing of each character. Finally, a non-uniformity in the weight of character lines may be minimized by adjusting the black body width of each character.

InventorsClaude Betrisey, Bodin Dresevic
Original AssigneeMicrosoft Corporation
Primary Examiner: Gregory Desire
Current U.S. Classification382/299; 345/469; 345/472; 382/203; 382/256
International Classification: G06K 932

View patent at USPTO
Search USPTO Assignment Database

Citations

Cited PatentFiling dateIssue dateOriginal AssigneeTitle
US4136359Apr 11, 1977Jan 23, 1979Apple Computer, Inc.Microcomputer for use with video display
US4217604Sep 11, 1978Aug 12, 1980Apple Computer, Inc.Apparatus for digitally controlling pal color display
US4278972Jan 8, 1980Jul 14, 1981Apple Computer, Inc.Digitally-controlled color signal generation means for use with display
US5050229Jun 5, 1990Sep 17, 1991Eastman Kodak CompanyMethod and apparatus for thinning alphanumeric characters for optical character recognition
US5057739Dec 28, 1989Oct 15, 1991Sony CorporationMatrix array of cathode ray tubes display device
US5122783Jul 27, 1990Jun 16, 1992Cirrus Logic, Inc.System and method for blinking digitally-commanded pixels of a display screen to produce a palette of many colors
US5254982Jan 12, 1990Oct 19, 1993International Business Machines CorporationError propagated image halftoning with time-varying phase shift
US5298915Jun 16, 1992Mar 29, 1994Cirrus Logic, Inc.System and method for producing a palette of many colors on a display screen having digitally-commanded pixels
US5334996Oct 23, 1990Aug 2, 1994U.S. Philips CorporationColor display apparatus
US5341153Jun 13, 1988Aug 23, 1994International Business Machines CorporationMethod of and apparatus for displaying a multicolor image
US5349451Oct 28, 1993Sep 20, 1994Linotype-Hell AGMethod and apparatus for processing color values
US5467102Mar 28, 1995Nov 14, 1995Kabushiki Kaisha ToshibaPortable display device with at least two display screens controllable collectively or separately
US5509091Jul 14, 1994Apr 16, 1996Brother Kogyo Kabushiki KaishaDot-matrix data producing apparatus
US5543819Nov 19, 1993Aug 6, 1996Proxima CorporationHigh resolution display system and method of using same
US5548305Jan 9, 1992Aug 20, 1996Microsoft CorporationMethod and apparatus for displaying color on a computer output device using dithering techniques
US5555360Apr 4, 1991Sep 10, 1996Ricoh Company, Ltd.Graphics processing apparatus for producing output data at edges of an output image defined by vector data
US5586241Jun 10, 1993Dec 17, 1996Hewlett-Packard CompanyMethod and system for creating, specifying, and generating parametric fonts
US5633654Mar 16, 1995May 27, 1997Intel CorporationComputer-implemented process and computer system for raster displaying video data using foreground and background commands
US5689283Jul 14, 1995Nov 18, 1997Sony CorporationDisplay for mosaic pattern of pixel information with optical pixel shift for high resolution
US5740456Apr 3, 1996Apr 14, 1998Microsoft CorporationMethods and system for controlling intercharacter spacing as font size and resolution of output device vary
US5767837Apr 16, 1993Jun 16, 1998Mitsubishi Denki Kabushiki KaishaDisplay apparatus
US5768490Oct 9, 1996Jun 16, 1998Ecole Polytechnique Federale Lausanne (EPFL)Method for producing visually evenly spaced typographic characters
US5796409Apr 6, 1993Aug 18, 1998Ecole Polytechnique Federale de LausanneMethod for producing contrast-controlled grayscale characters
US5821913Dec 14, 1995Oct 13, 1998International Business Machines CorporationMethod of color image enlargement in which each RGB subpixel is given a specific brightness weight on the liquid crystal display
US5847698Sep 17, 1996Dec 8, 1998DataVentures, Inc.Electronic book device
US5857067Dec 23, 1993Jan 5, 1999Adobe Systems, Inc.Intelligent font rendering co-processor
US5894300Sep 9, 1996Apr 13, 1999NEC CorporationColor image display apparatus and method therefor
US5949643Nov 12, 1997Sep 7, 1999Portable computer having split keyboard and pivotal display screen halves
US5963185Sep 27, 1996Oct 5, 1999Texas Digital Systems, Inc.Display device with variable color background area
US6026185Sep 24, 1996Feb 15, 2000Canon Kabushiki KaishaOutline image generation apparatus and method that generates space correction data

Referenced by

Citing PatentFiling dateIssue dateOriginal AssigneeTitle
US6563502Aug 19, 1999May 13, 2003Adobe Systems IncorporatedDevice dependent rendering
US6750875Feb 1, 2000Jun 15, 2004Microsoft CorporationCompression of image data associated with two-dimensional arrays of pixel sub-components
US6894701May 14, 2002May 17, 2005Microsoft CorporationType size dependent anti-aliasing in sub-pixel precision rendering systems
US6958761Apr 3, 2003Oct 25, 2005Samsung SDI Co., Ltd.Method of fast processing image data for improving visibility of image
US6982725Mar 21, 2005Jan 3, 2006Microsoft CorporationDropout control in subpixel rendering
US6985160Feb 3, 2005Jan 10, 2006Microsoft CorporationType size dependent anti-aliasing in sub-pixel precision rendering systems
US7002597May 16, 2003Feb 21, 2006Adobe Systems IncorporatedDynamic selection of anti-aliasing procedures
US7006107May 16, 2003Feb 28, 2006Adobe Systems IncorporatedAnisotropic anti-aliasing
US7057626Jan 4, 2005Jun 6, 2006Microsoft CorporationDropout control in subpixel rendering
US7176941Jan 17, 2006Feb 13, 2007Microsoft CorporationDropout control in subpixel rendering
US7180531Feb 27, 2004Feb 20, 2007Microsoft CorporationMethod and apparatus for enabling application program compatibility with display devices having improved pixel density
US7271806Dec 18, 2002Sep 18, 2007Microsoft CorporationInternational automatic line height system and method
US7286121Dec 23, 2003Oct 23, 2007Microsoft CorporationSub-component based rendering of objects having spatial frequency dominance parallel to the striping direction of the display
US7333110Mar 31, 2004Feb 19, 2008Adobe Systems IncorporatedAdjusted stroke rendering
US7348991Apr 16, 2003Mar 25, 2008Silicon Image, Inc.Video/graphics text mode enhancement method for digitally processed data
US7385606Dec 18, 2002Jun 10, 2008Microsoft CorporationInternational font measurement system and method
US7408555Apr 9, 2007Aug 5, 2008Adobe Systems IncorporatedAdjusted Stroke Rendering
US7425960Mar 14, 2003Sep 16, 2008Adobe Systems IncorporatedDevice dependent rendering
US7443399Jul 8, 2002Oct 28, 2008Sanyo Electric Co., Ltd.Communication terminal apparatus and method for displaying characters on communication terminal apparatus
US7539351Jun 20, 2005May 26, 2009Xerox CorporationModel-based line width control
US7580039Aug 15, 2006Aug 25, 2009Adobe Systems IncorporatedGlyph outline adjustment while rendering
US7602390Mar 31, 2004Oct 13, 2009Adobe Systems IncorporatedEdge detection based stroke adjustment
US7629974Nov 30, 2006Dec 8, 2009Nintendo Co., Ltd.Storage medium storage game image processing program, game image processing apparatus and game image processing method
US7639258Aug 15, 2006Dec 29, 2009Adobe Systems IncorporatedWinding order test for digital fonts
US7646387Apr 11, 2006Jan 12, 2010Adobe Systems IncorporatedDevice dependent rendering
US7719536Aug 15, 2006May 18, 2010Adobe Systems IncorporatedGlyph adjustment in high resolution raster while rendering
US7872651Jun 26, 2007Jan 18, 2011Microsoft CorporationError metrics for characters
US8090168Oct 15, 2007Jan 3, 2012General Electric CompanyMethod and system for visualizing registered images
US8121338Jul 7, 2004Feb 21, 2012Directsmile GmbHProcess for generating images with realistic text insertion
US8139066Jan 5, 2011Mar 20, 2012Microsoft CorporationError metrics for characters

Claims

1. In a rendering system that processes characters having existing formatting associated with a pixel precision resolution and renders the characters at a sub-pixel precision resolution, a method for rendering the characters at the sub-pixel precision resolution while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the method comprising:

obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution;
in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size, thereby:
changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and
changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution, at least some of the resolution enhanced advance widths being different from the corresponding pixel precision advance widths;
replacing said at least some of the resolution enhanced advance widths with the corresponding pixel precision advance widths, thereby maintaining the layout of the document as the layout existed prior to the act of hinting; and
displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to the act of hinting.

2. The method of claim 1, further comprising, after the act of hinting, the act of adjusting the resolution enhanced black body width of each of a plurality of characters based on the resolution enhanced advance width of the character and the pixel precision advance width of the character.

3. The method of claim 2, wherein the act of adjusting the resolution enhanced black body width of each of the plurality of characters is performed by scaling points defining an outline of the character by a ratio of the pixel precision advance width of the character to the resolution enhanced advance width of the character.

4. The method of claim 3 wherein each of the points defining the outline of the character arc scaled by scaling an X coordinate of the character.

5. The method of claim 2, wherein the act of adjusting the resolution enhanced black body width of each of a plurality of characters is performed by multiplying the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character, wherein limiting the correction factor is limited if the correction factor would otherwise be greater than a predetermined maximum limit.

6. The method of claim 5 wherein the predetermined maximum limit is approximately 1.2.

7. The method of claim 2, wherein the act of adjusting the resolution enhanced black body width of each of the plurality of characters is performed by multiplying the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character, wherein limiting the correction factor is limited if the correction factor would otherwise be less than a predetermined minimum limit.

8. The method of claim 7 wherein the predetermined minimum limit is approximately 0.8.

9. The method of claim 2, further comprising, prior to the act of displaying the document, the act of moving the black body of a particular character to the left if the resolution enhanced black body width of the particular character is greater than the pixel precision black body width of the particular character.

10. The method of claim 9, wherein the act of moving the black body of the particular character comprises the act of decreasing a left side bearing metric associated with the particular character.

11. The method of claim 10, wherein the act of decreasing the left side bearing metric is performed by decreasing the left side bearing by one half of a difference between the pixel precision black body width of the particular character and the resolution enhanced black body width of the particular character.

12. The method of claim 2, further comprising, prior to the act of displaying the document, the act of moving the black body of a particular character to the right if the resolution enhanced black body width of the particular character is less than the pixel precision black body width of the particular character.

13. The method of 12, wherein the act of moving the black body of the particular character comprises the act of increasing a left side bearing metric associated with the particular character.

14. The method of claim 13, wherein the act of increasing the left side bearing metric is performed by increasing the left side bearing by one half of a difference between the pixel precision black body width of the particular character and the resolution enhanced black body width of the particular character.

15. In a rendering system that processes characters having existing formatting associated with a pixel precision resolution and renders the characters at a sub-pixel precision resolution, a method for rendering the characters at the sub-pixel precision resolution while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the method comprising:

obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution;
in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size, thereby:
changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and
changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution; for each of a plurality of the characters in the document, performing the acts of:
determining whether the character is a mono-stem character;
replacing the advance width of the character with the pixel precision advance width of the character that existed prior to the act of hinting, thereby maintaining the layout of the document as the layout existed prior to the act of hinting; and
adjusting the resolution enhanced black body width of the character, wherein:
if it is determined that the character is not a mono-stem character, then the act of adjusting the resolution enhanced black body width of the character comprises multiplying the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character; and
if it is determined that the character is a mono-stem character, then the act of adjusting the resolution enhanced black body width of the character comprises multiplying the resolution enhanced black body width by a correction factor defined by the pixel precision black body width of the character divided by the resolution enhanced black body width of the character; and
displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to the act of hinting.

16. The method of claim 15, wherein the act of determining whether the character is a mono-stem character comprises the act of determining whether the pixel precision black body width of the character is no greater than one.

17. A rendering apparatus for processing characters having existing formatting associated with a pixel precision resolution and rendering the characters at a sub-pixel precision resolution while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the apparatus comprising:

means for obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution;
means for hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, thereby:
changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and
changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution, at least some of the resolution enhanced advance widths being different from the corresponding pixel precision advance widths;
means for replacing said at least some of the resolution enhanced advance widths with the corresponding pixel precision advance widths, thereby maintaining the layout of the document as the layout existed prior to the act of hinting; and
means for displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to the act of hinting.

18. The apparatus of claim 17, further comprising means for adjusting the resolution enhanced black body width of each of a plurality of characters based on the resolution enhanced advance width of the character and the pixel precision advance width of the character.

19. The rendering apparatus of claim 18, wherein the means for adjusting the resolution enhanced black body width of each of the plurality of characters comprises means for multiplying the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character, wherein means for limiting the correction factor is limited if the correction factor would otherwise be greater than a predetermined maximum limit.

20. The apparatus of claim 18, wherein the means for adjusting the resolution enhanced black body width of each of the plurality of characters comprises means for multiplying the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character, wherein the correction factor is limited if the correction factor would otherwise be less than a predetermined minimum limit.

21. The apparatus of claim 18, further means for moving the black body of a particular character to the left prior to displaying the document if the resolution enhanced black body width of the particular character is greater than the pixel precision black body width of the particular character.

22. The apparatus of claim 18, further means for moving the black body of a particular character outline to the right prior to displaying the document if the resolution enhanced black body width of the particular character is less than the pixel precision black body width of the particular character.

23. A rendering apparatus for processing characters having existing formatting associated with a pixel precision resolution and for rendering the characters at a sub-pixel precision while maintaining the layout of a document that includes the characters when the characters are rendered at the sub-pixel precision resolution, the apparatus comprising:

means for obtaining a document having a layout associated with pixel precision resolution, the document including characters having a particular font and a particular point size and having pixel precision advance widths and pixel precision black body widths associated with the pixel precision resolution;
means for hinting the characters to pixel sub-component boundaries without changing the particular font or the particular point size in preparation for displaying the document on a display device that is capable of displaying the characters with sub-pixel precision resolution, thereby:
changing the pixel precision black body widths to resolution enhanced black body widths associated with the sub-pixel precision resolution; and
changing the pixel precision advance widths to resolution enhanced advance widths associated with the sub-pixel precision resolution; means for performing, for each of a plurality of the characters in the document, the functions of:
determining whether the character is a mono-stem character;
replacing the advance width of the character with the pixel precision advance width of the character that existed prior to hinting, thereby maintaining the layout of the document as the layout existed prior to hinting; and
adjusting the resolution enhanced black body width of the character, wherein:
if it is determined that the character is not a mono-stem character, then the means for adjusting the resolution enhanced black body width of the character multiplies the resolution enhanced black body width of the character by a correction factor defined by the pixel precision advance width of the character divided by the resolution enhanced advance width of the character; and
if it is determined that the character is a mono-stem character, then the means for adjusting the resolution enhanced black body width of the character multiplies the resolution enhanced black body width by a correction factor defined by the pixel precision black body width of the character divided by the resolution enhanced black body width of the character; and
means for displaying the document on the display device, wherein the displayed document includes the hinted characters and further has the layout as the layout existed prior to hinting.