Computer graphics processing and selective visual display system – Display peripheral interface input device – Light pen for fluid matrix display panel
Patent
1994-03-18
1996-12-31
Hjerpe, Richard
Computer graphics processing and selective visual display system
Display peripheral interface input device
Light pen for fluid matrix display panel
345141, G09G 536
Patent
active
055898513
ABSTRACT:
A method and apparatus for converting multi-level raster shapes into bi-level raster shapes while preserving as much of the visual character of the shape is disclosed. The method and apparatus solve two main problems arising in the task: that of broken continuity (drop-outs) and that of large changes in the width of horizontal and vertical lines on the bi-level raster shape as a result of minute changes on the multi-level shape (stem width aliasing). Drop-outs are handled by identifying certain boundaries between pixels as drop-out warnings. Pixels adjacent to dropout warnings have their coverage values converted from multi-level to bi-level by a process that guarantees that at least one of them will be rounded up. Dropout warnings are found from the outline of the ideal shape used to generate the multi-level shape and represent an approximation to said outline. In a preferred embodiment, the set of drop-out warnings for an outline is the set of pixel boundaries containing the nearest pixel boundary to each intersection of the outline with mid-pixel lines. Stem width aliasing occurs because of rounding errors clustering along horizontal and vertical lines. The present invention minimizes stem width aliasing by a variable threshold technique in which the threshold value used to turn the multi-level coverage value of a pixel into a bi-level value depends on the pixel position. The multiple threshold values are used to scatter the rounding errors over neighboring pixels so that they do not cluster along horizontal or vertical lines and are therefore less apparent to a viewer. In a preferred embodiment, two different threshold values are used in a checkerboard pattern, i.e., the threshold value for every other pixel in the horizontal or vertical direction alternates between the two values.
REFERENCES:
patent: 4158200 (1979-06-01), Seitz et al.
patent: 4544922 (1985-10-01), Watanabe
patent: 4851825 (1989-07-01), Naiman
patent: 5068803 (1991-11-01), Martinez et al.
patent: 5200740 (1993-04-01), Paxton et al.
patent: 5255357 (1993-10-01), Byron et al.
patent: 5337160 (1994-08-01), Jones
Hersch, R., and Betrisey, C., "Advanced Grid Constraints: Performance and Limitations" in Raster Imaging and Digital Typography II, R. A. Morris and J. Andre eds., pp. 190-204, Cambridge University Press, 1991.
Negroponte, N., "Aliasing: The Blind Spot of the Computer Industry", Wired, p. 152, Dec. 1993.
Martinez Eduardo
Valdes Jacobo
Albert Philip H.
Ductus Incorporated
Hjerpe Richard
Nguyen Chanh
LandOfFree
Multi-level to bi-level raster shape converter does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-level to bi-level raster shape converter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-level to bi-level raster shape converter will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1144907