WO1994006094A1 - Procede de conversion de glyphes sous forme d'images vectorielles en images en mode point combinant anticrenelage et ajustement de grille - Google Patents
Procede de conversion de glyphes sous forme d'images vectorielles en images en mode point combinant anticrenelage et ajustement de grille Download PDFInfo
- Publication number
- WO1994006094A1 WO1994006094A1 PCT/US1993/007956 US9307956W WO9406094A1 WO 1994006094 A1 WO1994006094 A1 WO 1994006094A1 US 9307956 W US9307956 W US 9307956W WO 9406094 A1 WO9406094 A1 WO 9406094A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- pixel
- fractional
- width
- glyph
- value
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
- G09G5/24—Generation of individual character patterns
- G09G5/246—Generation of individual character patterns of ideographic or arabic-like characters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
- G09G5/24—Generation of individual character patterns
Definitions
- the present invention relates generally to computer graphics, and in particular, to the display of ideal glyphs using rasterization techniques for text rendering. Still more particularly, the present invention relates to a method for glyph rasterization that employs both grid fitting and anti- aliasing techniques.
- Scan conversion converts an ideal description of a character referred to as a glyph description to a pixel image.
- a glyph description of a Kan i ideograph is shown.
- a glyph description is typically a series of curves and points that define an ideal outline of the area forming the character. All existing methods for converting ideal glyph descriptions to pixel images use generalized techniques that introduce imperfections in the resulting pixel images.
- Figure IB when the ideal glyph representation of Figure 1A is converted to a 95 x 95 pixel matrix, the character remains very readable despite the imperfections. However, these imperfections become progressively more severe as the size of the ideal glyph is reduced.
- Figure 1C shows an enlarged illustration of the glyph representation of Figure 1A converted to a 14 x 14 pixel matrix. As can be seen, the 14 pixel version is unreadable.
- Common computer display technology ranges from 70 to 90 dots per inch. At these resolutions, text at relatively common sizes (10 to 20 typographer's points) can be difficult to read and aesthetically inferior.
- One approach used in the prior art to resolve this problem is a "two color grid fitting" method. This method produces pixel images using only black or white pixels .
- Grid fitting is a technique used to modify the ideal glyph shape to match the pixel grid in an effort to produce more aesthetically pleasing and readable results.
- Figures 2A-2D are a graphical representation of a pixel grid, the black and white pixels, and the glyph representation.
- Figures 2A and 2B illustrate the pixel conversion results for the Latin character "0" using standard scan conversion techniques. As shown in Figure 2A, the scan conversion process yields satisfactory results if the ideal outline happens to align with the pixel grid in a harmonious way. However, as shown in Figure 2B, when the ideal outline does not align with the pixel grid, the scan conversion produces undesired artifacts such as the two additional pixels 10 shown in Figure 2B.
- Figure 2B While the scan conversion shown in Figure 2B is mathematically correct, the process yields an aesthetically unpleasing inconsistency between the left and the right sides of the character.
- the prior art grid fitting method attempts to overcome this problem by providing "hints" for special portions of the glyph. These hints identify important portions of the glyph that should be adapted to fit in the pixel grid to produce an aesthetically pleasing result.
- Figures 2C and 2D show the effects of grid fitting.
- Figure 2C illustrates the glyph representation identical to Figure 2B.
- the grid fitting method uses the hint to control the rounding and alignment process of the outline to yield a distorted outline shown in Figure 2D with the portion of the glyph between the hint aligned with the pixel grid.
- Figure 2D the right side of the "0" is shifted about a half a pixel to the left so that the undesired artifacts 10 generated in Figure 2B are not produced.
- Hinting removes detail from the shape of the ideal outline to render a different shape, which is not ideal, but is more pleasing under (sub-optimal) conditions where there are too few pixels to represent the ideal accurately.
- Anti-aliasing techniques have been used primarily in television and video production to enhance the quality of pixel images.
- the various anti-aliasing techniques use pixels of intermediate densities or color to create the illusion of higher resolution.
- details such as curvature and varying stroke thickness that are lost with the two color grid fitting method can be rendered with a high degree of visual fidelity as shown in Figure 3A.
- Figure 3B even when anti-aliasing techniques are applied, the pixel image will still have undesired distortion and artifacts 12 due to misalignment with the pixel grid. Therefore, neither approach of the prior art is effective at providing pixel images of complex ideographic characters at small sizes.
- the present invention overcomes the limitations and shortcomings of the prior art with an improved method for generating aesthetically superior and more readable pixel images, even at small sizes, from ideal glyph representations.
- the present invention advantageously combines a two color grid fitting technique and an anti-aliasing technique to produce both ideographic and Latin glyphs with uniformly pleasing aesthetic characteristics.
- the preferred embodiment of the present invention comprises the steps of: retrieving an ideal glyph representations and hints from a font; adapting the ideal glyph representation to the pixel grid using a grid fitting technique; dividing the adapted glyph representation into a plurality of non-overlapping zones using the hints; applying an anti-aliasing technique to each zone without considering the pixel values outside the zone; and processing the zones to produce a final gray-scaled bit map.
- Figure 1A is a glyph of the prior art represented in ideal outline form
- Figure IB illustrates a prior art pixel conversion of the conventional glyph of Figure 1A to a matrix of 95 by 95 pixels;
- Figure 1C illustrates a prior art pixel conversion of the conventional glyph of Figure 1A to a matrix of 14 by 14 pixels
- Figures 2A-2D are graphical representations of the prior art pixel conversion results, a glyph representation, and a grid representing pixels
- Figures 3A and 3B are graphical representations of pixel images enhanced using anti-aliasing and a pixel grid;
- Figure 4 is a flow chart of the general method of the present invention for performing glyph rasterization;
- Figures 5A and 5B are a flow chart of a preferred method for hint conversion
- Figures 6A-6E are graphical representations of a portion of a stroke and pixel boundaries
- Figure 7 is a flow chart of a preferred method for control point transformation
- Figure 8 is a graphical representation of the preferred method for anti-aliasing of the glyph zone by zone to pixel space
- Figures 9A and 9B are a flow chart of a preferred method for sampling and processing the sampled points for scan conversion
- Figure 10 is a graphical representation of contour lines, pixel boundaries, a sample interval and a table of fractional pixel contributions.
- Figure 11 is a graph of the transformation from font units to pixel units.
- the method of the present invention advantageously yields pixel images that are more aesthetically pleasing and readable than the prior art for both Latin characters and Asian ideographs.
- the method of the present invention is preferably a computer implemented process that can be used by a conventional computer to display characters on a conventional display device such as a monitor or CRT, or to print characters on a conventional laser printer.
- FIG. 4 provides an overview of a preferred embodiment for the method of the present invention.
- the preferred method begins in step 400.
- a computer retrieves character information including ideal glyph representations and hints .
- the character information is a number of closed contours and hinting data structures .
- Each contour preferably comprises a starting point, and a number of connecting lines and curves identified by control points.
- This character information specifies an outline of the area for the character, and is specified in font units of an abstract coordinate space.
- the hint data may apply to all contours and control points of a character or only a subset of contours. Each hint identifies the parts of the character that should exactly fit the pixel grid boundaries.
- step 402 the hint portion of the character information is converted from font units of the abstract coordinate space to pixel units.
- the pixel units will be set according to operational limitations of the printer or display device being used.
- the scaling factor is also determined by the global metrics of a type face and the desired pixel size.
- Step 402 scales the hints using special grid fitting techniques as will be described below. However, those skilled in the art will realize that the various grid fitting techniques of the prior art could also be used.
- the control points are transformed to pixel units in step 403.
- the hint transformation effectively divides the image into a group of non-overlapping zones. Within the each zone, the scaling factor is slightly different from other zones which fits the hints to the pixel grid.
- step 403 the scaling information from the hint transformation step (step 402) is used to convert the control points of the contours into pixel space to produce a series of scaled line segments and curves.
- step 404 points at fixed intervals along each curve and line segment are sampled.
- step 405 the sampled points are processed zone by zone to determine the fractional coloring for each pixel and produce a gray-scaled image.
- step 406 The present invention uses this method to produce sharper transitions at those points of the glyph that have been indicated to be of aesthetic importance. Conversely, adjacent features are prevented from affecting the glyph simply because they are near a point of importance.
- each hint preferably comprises a starting point ( s) and an ending point (e) that are designated to be "snap points”.
- the hint also includes a canonical width (c) for the interval between the snap points.
- the canonical width indicates the preferred distance between the snap points at low resolution.
- the hint transformation process also uses two metrics global to the typeface: the standard horizontal and vertical stroke widths ( W) that indicate dominant stroke widths in their respective dimensions.
- the preferred method begins in step 501 of Figure 5 by scaling the starting point (s) to the fractional value s ' .
- the canonical width (c) is scaled to the fractional value c'.
- the actual stroke width, the absolute value of (s-e) is scaled to the fractional value w'
- the standard stroke width ( W) is scaled to the fractional value W .
- the fractional values for the canonical, actual and standard stroke widths are compared. If the fractional value of the actual stroke width, w' , and the fractional value of the canonical stroke width, c' , differ by more that 0.5 of a pixel, w' is used as the desired width.
- c ' is used as the desired width, and w ' is set equal to c ' .
- W fractional value of the standard stroke width
- w ' is set equal to WJ and used as the desired stroke width.
- This step establishes either the standard or the canonical stroke width as the desired stroke width, unless they differ from the actual stroke width by more than 0.5 pixel. In such a case, the actual stroke width is used for the desired stroke width.
- the scaling is further refined in step 506, in which the method determines whether w ' is wider than one pixel.
- step 507 the fractional values of the starting point s ' and the actual stroke width w ' are rounded to the nearest integer.
- step 508 the fractional value of the actual stroke width w" is added or subtracted from the fractional value of the starting point s ' depending on whether s > e to produce the transformed value of e.
- the transformation of the hint is complete and the process terminates in step 514.
- step 509 the fractional value of the actual stroke width w' is set to the larger of its actual value and 0.25 pixel.
- step 510 the fractional value of the actual stroke width w' is added or subtracted from the fractional value of the starting point s' depending on whether s > e to produce the fractional value for the end point e' .
- the method fits these points onto the pixel grid.
- step 511 the values of s' and e' are compared to the pixel boundaries. Since it was previously determined in step 506 that ⁇ v' is less than one pixel wide, the distance spanned by s ' and e' crosses at most one pixel boundary.
- step 512 the method determines whether s ' and e ' are in the same pixel . If they are contained in the same pixel, the stroke is enclosed in a single pixel and the values for s ' and e' are left unchanged. The process then ends in step 514. However, if a pixel boundary is spanned by the area between s ' and e', the values of s ' and e' are adjusted in step 513 to shift the stroke in the direction of the lesser error to force s ' and e' to reside in the same pixel. The shifting of the stroke in step 513 can best be understood with reference to Figures
- FIGS. 6A-6E which show the three possible cases when the s ' and e ' are compared to the pixel grid.
- Figure 6A no adjustment of the stroke is necessary when s ' and e' are enclosed in a single pixel.
- FIGs 6B and 6C it can be seen that the method of the present invention shifts the stroke of Figure 6B to the left by subtracting or reducing s ' and e ' by the same value to force e ' in alignment with closest pixel boundary.
- Figures 6D and 6E A similar adjustment in the opposite direction is shown in Figures 6D and 6E.
- the method of the present invention shifts the stroke of Figure 6D to the right by increasing s ' and e ' by the same value to force s ' in alignment with closest pixel boundary.
- the method of the present invention advantageously includes the benefits of stroke shifting such as the removal of undesired artifacts from the image that are caused when the ideal glyph representation does not correspond precisely to the pixel grid.
- stroke shifting such as the removal of undesired artifacts from the image that are caused when the ideal glyph representation does not correspond precisely to the pixel grid.
- the removal of such artifacts results in a much sharper image.
- step 700 the process tests whether there are any remaining control points in the glyph that need to be converted from font units to pixel units. If there are no more control points to convert, then this conversion process is complete and ends in step 706. Otherwise, the preferred method will loop through steps 702-705 until each control point is transformed. In step 702, the control point to be transformed is retrieved.
- step 703 the hint information is retrieved.
- the method retrieves the information necessary to determine the bounds for each region, if any, that have been defined by conversion of the hints in step 402.
- the scaling factor for each region is also determined.
- step 704 the value of the control point being converted is compared to the hint information retrieved in step 703 to determine which zone or region contains the control point, and therefore, the appropriate scaling factor for converting the control point from font units to pixel units .
- the control point is then scaled to pixel units in step 705 using the scaling function associated with its region or zone. Once the control point has been scaled, the method loops to step 701 and repeats the process until all the control points have been scaled.
- Figure 11 is a graph of the transformation with pixel units along the Y-axis, font units on the X-axis and the ideal transformation (i.e., linear scaling without hinting) represented by the dashed line. Without hints, the values of the control points would simply be multiplied by a scaling factor and rounded. The introduction of hints distorts the transformation space into a discontinuous, but piece-wise linear one.
- the width of the stroke is selected to be the canonical width, 0.9, and the ending coordinate, e ' , thus scales to s ' + w ' - 3.3.
- the hint triple therefore divides the interval [0,500] font units into three regions or zones as shown in Figure 11.
- the three zones range from 0 to 200, from 200 to 275 and from 275 to 500, respectively.
- Each zone provides its own scaling function.
- the three scaling functions are represented by the three solid line segments. Given a coordinate of X, a control point in font units, the method then determines which of the three ranges contains that value, and then applies the scaling function associated with that range or interval.
- the three scaling functions generated by the example hint are:
- T 0 (x) (2J/200)x, 0 ⁇ x ⁇ 200,
- the method of the present invention performs anti-aliasing to obtain an even sharper image.
- Anti-aliasing involves fitting the character to a source pixel grid which is larger than actually desired.
- Each pixel in the source grid is either black (off) or white (on) , and is represented mathematically as either a minimum (0) or maximum (1) value.
- the destination pixel grid allows the pixel values to range between 0 and 1.
- samples When the source grid is actually reduced to the desired size, there are several pixels in the source grid (called “samples”) that correspond to a single pixel on the destination grid. These samples, whose values are either 0 or 1 are averaged together, and the result is a single final value that ranges from 0 to 1.
- the present invention applies anti-aliasing steps to the glyph on a zone by zone basis.
- the hinting process divides the glyph (the letter "0") into a series of zones which are defined by the starting and stopping points of the hints.
- Each zone defines a portion of the pixel image that is predominately black or white, and the edges of - li ⁇ the zones mark areas where there is likely to be a significant color transition in the pixel grid.
- the present invention advantageously uses the zone information created by grid fitting (i.e., hints) to influence the anti-aliasing averaging process.
- the hints are preferably used to divide the glyph into several non-overlapping zones.
- the glyph is divided into three vertical zones (A, B and C) by the two horizontal hints.
- the glyph would be divided into several non-overlapping zones in both the vertical and horizontal directions.
- step 901 the curves, if any, that form the glyph are decomposed into line segments.
- the glyph will be represented only with line segments.
- step 902 one of the line segments of the glyph is retrieved.
- step 903 points are sampled on the line segment at 0.25 pixel intervals in the Y-dimension.
- the value for the sampling intervals may be selected according to the level of gray scaling permitted by the display or printing device. In this example, 0.25 has been selected for 16 shades of gray.
- step 903 sampling the line segment from (0.7, 0.7) to (1.7, 1.7) according to step 903 would require that the values of Y be selected as 0.75, 1.0, 1.25 and 1.5.
- step 904 the corresponding X coordinate for each sampled value of Y is calculated. For the line segment from (0.7, 0.7) to (1.7, 1.7) this would produce sampling points (0.75, 0.75), (1.0, 1.0) , (1.25, 1.25) and (1.5, 1.5) .
- step 905 determines whether there are any more line segments left to sample. The method preferably traverses each of the line segments of a contour until all segments of the contour have been sampled.
- step 907 a polygon filing algorithm is used to determine the area of each fractional contribution.
- the algorithm preferably defines the fractional contributions by specifying a beginning point and an ending point (or plurality thereof) on each scan line with the area between the points on or off. Each pair of points in a scan line represents an interval contributing to the fractional coloring of the pixels the interval crosses.
- step 910 the contributions to the fractional coloring are determined by measuring the area of each pixel that is covered by the interval . After the contributions for each pixel have been determined, they are summed in step 911 to produce the fractional coloring value.
- C(L 0 J, ly]) C( J, LyJ) + 0.25(Tx 0 l- ⁇ c 0 ),
- C(bt,J, LyJ) C(L ,J, LyJ) + 0.25 for all X, such that btj ⁇ X, ⁇ Lc/J,
- each C (p) represents the fractional coloring for each pixel which is used in step 912 to produce the image.
- rf (l-r)jb where r is the sum of each pixel computed above.
- the gray scale contributions for an example contour are shown.
- the interval pixel by pixel is summed according to the above equations to produce the values in each row of the table in Figure 10.
- the four rows for each pixel have been determined, they are tabulated to determine the gray scale coloring of each pixel .
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
Abstract
L'invention concerne un procédé de conversion en mode point de glyphes en représentations idéales permettant d'améliorer la précision et la lisibilité de glyphes chinois et japonais. Dans un mode préféré de réalisation, ledit procédé combine avantageusement des techniques d'anticrénelage et d'ajustement de grille en vue de produire des images. Il consiste à produire des représentations idéales de glyphes et de repères, à convertir les informations de repère en provenance des jeux de caractères de l'espace d'abstraction à coordonnées en unités pixel, à transformer les points de contrôle en unités pixel en utilisant les informations de repère afin de produire une série de segments et de courbes gradués, et à traiter les points échantillonnés afin de déterminer la coloration fractionnaire pour chaque pixel et produire des transitions plus nettes au niveau des points du glyphe désignés comme revêtant une importance esthètique.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU50892/93A AU5089293A (en) | 1992-08-28 | 1993-08-24 | Glyph rasterization method combining anti-aliasing and grid fitting |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US93796292A | 1992-08-28 | 1992-08-28 | |
US07/937,962 | 1992-08-28 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1994006094A1 true WO1994006094A1 (fr) | 1994-03-17 |
Family
ID=25470641
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1993/007956 WO1994006094A1 (fr) | 1992-08-28 | 1993-08-24 | Procede de conversion de glyphes sous forme d'images vectorielles en images en mode point combinant anticrenelage et ajustement de grille |
Country Status (4)
Country | Link |
---|---|
JP (1) | JPH06208370A (fr) |
CN (1) | CN1083605A (fr) |
AU (1) | AU5089293A (fr) |
WO (1) | WO1994006094A1 (fr) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0693740A1 (fr) * | 1994-07-19 | 1996-01-24 | Microsoft Corporation | Procédé d'affichage de police de caractères avec traitement de niveaux de gris des caractères adaptés à une grille |
WO1996036015A1 (fr) * | 1995-05-09 | 1996-11-14 | Apple Computer, Inc. | Procede et dispositif de generation d'image texte sur un afficheur avec effet anti-crenelage |
EP0772144A3 (fr) * | 1995-10-23 | 1998-07-08 | Adobe Systems Inc. | Méthode et appareil pour le rendu de caractères |
US5867173A (en) * | 1995-01-03 | 1999-02-02 | Microsoft Corporation | Method for rendering a spline for scan conversion of a glyph comprising a plurality of discrete segments |
US7002597B2 (en) | 2003-05-16 | 2006-02-21 | Adobe Systems Incorporated | Dynamic selection of anti-aliasing procedures |
US7006107B2 (en) | 2003-05-16 | 2006-02-28 | Adobe Systems Incorporated | Anisotropic anti-aliasing |
US7333110B2 (en) | 2004-03-31 | 2008-02-19 | Adobe Systems Incorporated | Adjusted stroke rendering |
US7425960B2 (en) | 1999-08-19 | 2008-09-16 | Adobe Systems Incorporated | Device dependent rendering |
US7598955B1 (en) | 2000-12-15 | 2009-10-06 | Adobe Systems Incorporated | Hinted stem placement on high-resolution pixel grid |
US7602390B2 (en) | 2004-03-31 | 2009-10-13 | Adobe Systems Incorporated | Edge detection based stroke adjustment |
EP2674915A1 (fr) * | 2012-06-14 | 2013-12-18 | BlackBerry Limited | Système et procédé de mise à l'échelle de conceptions graphiques vectorielles |
CN114332296A (zh) * | 2021-12-30 | 2022-04-12 | 太原航空仪表有限公司 | 一种两像素宽度线段的反走样方法 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7580039B2 (en) | 2004-03-31 | 2009-08-25 | Adobe Systems Incorporated | Glyph outline adjustment while rendering |
CN102646281B (zh) * | 2011-02-16 | 2015-02-11 | 富士通株式会社 | 用于对椭圆弧进行栅格化的方法和系统 |
US9928810B2 (en) * | 2015-01-30 | 2018-03-27 | E Ink Corporation | Font control for electro-optic displays and related apparatus and methods |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2637101A1 (fr) * | 1988-09-26 | 1990-03-30 | Brother Ind Ltd | Dispositif de conversion de donnees comportant des moyens pour modifier des donnees d'extremites d'ornementation du contour du jambage d'un caractere |
GB2232861A (en) * | 1989-05-08 | 1990-12-19 | Apple Computer | Method and apparatus for moving control points in displaying digital typeface on raster output devices |
EP0458571A2 (fr) * | 1990-05-21 | 1991-11-27 | Canon Kabushiki Kaisha | Méthode et appareil de traitement d'image |
US5105471A (en) * | 1990-02-14 | 1992-04-14 | Brother Kogyo Kabushiki Kaisha | Apparatus for converting character outline data into dot data, having means for correcting reproduction width of strokes of rotated or italicized characters |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4675830A (en) * | 1984-07-06 | 1987-06-23 | Compugraphic Corporation | Method for producing a scaleable typeface data |
US5159668A (en) * | 1989-05-08 | 1992-10-27 | Apple Computer, Inc. | Method and apparatus for manipulating outlines in improving digital typeface on raster output devices |
JPH02297591A (ja) * | 1989-05-12 | 1990-12-10 | Canon Inc | 像形成装置 |
JP2956705B2 (ja) * | 1989-05-24 | 1999-10-04 | ブラザー工業株式会社 | データ変換装置 |
JPH03154096A (ja) * | 1989-11-13 | 1991-07-02 | Canon Inc | パターン発生方法及びパターン発生装置 |
-
1992
- 1992-12-11 JP JP4352297A patent/JPH06208370A/ja active Pending
-
1993
- 1993-08-24 WO PCT/US1993/007956 patent/WO1994006094A1/fr active Application Filing
- 1993-08-24 AU AU50892/93A patent/AU5089293A/en not_active Abandoned
- 1993-08-28 CN CN 93116578 patent/CN1083605A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2637101A1 (fr) * | 1988-09-26 | 1990-03-30 | Brother Ind Ltd | Dispositif de conversion de donnees comportant des moyens pour modifier des donnees d'extremites d'ornementation du contour du jambage d'un caractere |
GB2232861A (en) * | 1989-05-08 | 1990-12-19 | Apple Computer | Method and apparatus for moving control points in displaying digital typeface on raster output devices |
US5105471A (en) * | 1990-02-14 | 1992-04-14 | Brother Kogyo Kabushiki Kaisha | Apparatus for converting character outline data into dot data, having means for correcting reproduction width of strokes of rotated or italicized characters |
EP0458571A2 (fr) * | 1990-05-21 | 1991-11-27 | Canon Kabushiki Kaisha | Méthode et appareil de traitement d'image |
Non-Patent Citations (3)
Title |
---|
ANDLER: "automatic generation of gridfitting hints for rasterization of outline fonts or graphics", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ELECTRONIC PUBLISHING, DOCUMENT MANIPULATION AND TYPOGRAPHY, 1990, USA, pages 221 - 234 * |
HERSCH ET AL.: "model-based matching and hinting of fonts", PROCEEDINGS SIGGRAPH'91 ACM. COMPUTER GRAPHICS, vol. 25, no. 4, July 1991 (1991-07-01), USA, pages 71 - 80 * |
HERSCH: "character generation under grid constraints", COMPUTER GRAPHICS, vol. 21, no. 4, July 1987 (1987-07-01), USA, pages 243 - 252, XP001372628 * |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5684510A (en) * | 1994-07-19 | 1997-11-04 | Microsoft Corporation | Method of font rendering employing grayscale processing of grid fitted fonts |
EP0843283A1 (fr) * | 1994-07-19 | 1998-05-20 | Microsoft Corporation | Procédé d'affichage de police de caractères avec traitement de niveaux de gris des caractères adaptés à une grille |
EP0693740A1 (fr) * | 1994-07-19 | 1996-01-24 | Microsoft Corporation | Procédé d'affichage de police de caractères avec traitement de niveaux de gris des caractères adaptés à une grille |
US6175372B1 (en) | 1995-01-03 | 2001-01-16 | Dean Dayton Ballard | Method for estimating the memory required for scan conversation of a glyph |
US5867173A (en) * | 1995-01-03 | 1999-02-02 | Microsoft Corporation | Method for rendering a spline for scan conversion of a glyph comprising a plurality of discrete segments |
US6529197B1 (en) | 1995-01-03 | 2003-03-04 | Microsoft Corporation | Method for rendering endpoints of segments during scan conversion of a glyph |
US6088041A (en) * | 1995-01-03 | 2000-07-11 | Microsoft Corporation | Method of dropout control for scan conversion of a glyph comprising a plurality of discrete segments |
WO1996036015A1 (fr) * | 1995-05-09 | 1996-11-14 | Apple Computer, Inc. | Procede et dispositif de generation d'image texte sur un afficheur avec effet anti-crenelage |
US5719595A (en) * | 1995-05-09 | 1998-02-17 | Apple Computer, Inc. | Method and apparauts for generating a text image on a display with anti-aliasing effect |
EP0772144A3 (fr) * | 1995-10-23 | 1998-07-08 | Adobe Systems Inc. | Méthode et appareil pour le rendu de caractères |
US5943063A (en) * | 1995-10-23 | 1999-08-24 | Adobe Systems, Inc. | Method and apparatus for rendering characters |
US7425960B2 (en) | 1999-08-19 | 2008-09-16 | Adobe Systems Incorporated | Device dependent rendering |
US7598955B1 (en) | 2000-12-15 | 2009-10-06 | Adobe Systems Incorporated | Hinted stem placement on high-resolution pixel grid |
US7002597B2 (en) | 2003-05-16 | 2006-02-21 | Adobe Systems Incorporated | Dynamic selection of anti-aliasing procedures |
US7006107B2 (en) | 2003-05-16 | 2006-02-28 | Adobe Systems Incorporated | Anisotropic anti-aliasing |
US7333110B2 (en) | 2004-03-31 | 2008-02-19 | Adobe Systems Incorporated | Adjusted stroke rendering |
US7408555B2 (en) | 2004-03-31 | 2008-08-05 | Adobe Systems Incorporated | Adjusted Stroke Rendering |
US7602390B2 (en) | 2004-03-31 | 2009-10-13 | Adobe Systems Incorporated | Edge detection based stroke adjustment |
EP2674915A1 (fr) * | 2012-06-14 | 2013-12-18 | BlackBerry Limited | Système et procédé de mise à l'échelle de conceptions graphiques vectorielles |
CN114332296A (zh) * | 2021-12-30 | 2022-04-12 | 太原航空仪表有限公司 | 一种两像素宽度线段的反走样方法 |
Also Published As
Publication number | Publication date |
---|---|
JPH06208370A (ja) | 1994-07-26 |
AU5089293A (en) | 1994-03-29 |
CN1083605A (zh) | 1994-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5598520A (en) | Methods and apparatus for hinting a font for controlling stem width as font size and resolution of output device vary | |
EP1730697B1 (fr) | Rendu de couple ajuste | |
US5929866A (en) | Adjusting contrast in anti-aliasing | |
US5796409A (en) | Method for producing contrast-controlled grayscale characters | |
EP1741063B1 (fr) | Reglage de segment base sur la detection d'un bord | |
EP1157538B1 (fr) | Procedes et appareil permettant d'ameliorer la resolution d'images devant etre presentees sur des dispositifs d'affichage a structure specifique | |
US6282327B1 (en) | Maintaining advance widths of existing characters that have been resolution enhanced | |
EP1762983B1 (fr) | Ajustement de glyphes pour le rendu d'images tramées à haute définition | |
US5719595A (en) | Method and apparauts for generating a text image on a display with anti-aliasing effect | |
WO1994006094A1 (fr) | Procede de conversion de glyphes sous forme d'images vectorielles en images en mode point combinant anticrenelage et ajustement de grille | |
JPS62123573A (ja) | コンピユ−タ・グラフイツク装置およびその操作方法 | |
US5381521A (en) | System and method of rendering curves | |
EP0417224A1 (fr) | Appareil et procede de conversion de caracteres de contour en caracteres graphiques en mode point | |
JPH08255254A (ja) | グリッド・フィッティド・フォントのグレイスケール処理を用いたフォント・レンダリング方法 | |
US7639258B1 (en) | Winding order test for digital fonts | |
JPH08106276A (ja) | スクリーン上でのテキスト表示方法 | |
EP1762984A2 (fr) | Réglage du contour de glyphes lors de la restitution | |
US6614432B1 (en) | Image rendering technique | |
US20040227770A1 (en) | Anisotropic anti-aliasing | |
US8355025B2 (en) | System and method for displaying text | |
EP1210708B1 (fr) | Rendu de caracteres a precision de sous-pixel dont les largeurs sont compatibles avec des caracteres a precision de pixel | |
JP3224142B2 (ja) | ヒンティング処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AT AU BB BG BR BY CA CH CZ DE DK ES FI GB HU JP KP KR KZ LK LU MG MN MW NL NO NZ PL PT RO RU SD SE SK UA VN |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN TD TG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: CA |