US5113486A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for reproducing image information in vector form onto a raster pattern of pixels
Assignee: Canon Production Printing Netherlands BV
•
Filing: 1990-07-02
•
Granted: 1992-05-12
•
Expires: 2010-07-02
Abstract
Abstract Boundaries between colored and uncolored image parts are reproduced on a pixel raster by determining a binary value ("colored" or "uncolored"), proceeding along a boundary, for adjoining pixels intersected by said boundary, said value being determined on the basis of the situation of said pixel with respect to the boundary and a carried-forward correction value. On the basis of the situation of said pixel with respect to the boundary a fractional value is calculated which is then rounded off to a binary pixel value. The rounding-off error made in such cases is processed using a prevention function for preventing allocating such binary values to the boundary pixels that visible bulges are formed on the boundary and is then carried-forward to the next pixel and included in the fractional value thereof. Instances of such prevention functions are described. This procedure gives a better reproduction of lines extending obliquely over the pixel raster.
Inventors
- 👤 Maurice L. M. Luttmer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 11:29
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/02; G06K15/12; G06K15/128; G06K2215/00; G06K2215/0002; G06K2215/004; G06K2215/0042; G06K2215/0045; G06K2215/006
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
171 words
A method of reproducing image information in vector form onto a raster pattern of binary pixels, comprising allocating binary values to the pixels dependent upon the position of said pixels with respect to colored and uncolored image areas contained in the image information, said method including successively processing pixels intersected by a boundary line between image areas along said following that boundary line, by allocating to each pixel a binary value in accordance with the sum of the ratio of the parts into which that pixel is divided by said boundary line and a correction value calculated from any error made by allocating a binary value to the previously processed pixel; said correction value being calculated by processing said error made by allocating a binary value to an immediate previously processed pixel with a prevention function for preventing allocating such binary values to pixels that those pixels form bulges on the boundary of a reproduced image area that are separated from each other by more than a predetermined number of pixels.
Claim 2
Independent Claim
171 words
A method of reproducing image information in vector form onto a raster pattern of binary pixels, comprising allocating binary values to the pixels dependent upon the position of said pixels with respect to colored and uncolored image areas contained in the image information, said method including successively processing pixels intersected by a boundary line between image areas along said following that boundary line, by allocating to each pixel a binary value in accordance with the sum of the ratio of the parts into which that pixel is divided by said boundary line and a correction value calculated from any error made by allocating a binary value to the previously processed pixel; said correction value being calculated by processing said error made by allocating a binary value to an immediate previously processed pixel with a prevention function for preventing allocating such binary values to pixels that those pixels form bulges on the boundary of a reproduced image area that are separated from each other by more than a predetermined number of pixels.
Claim 3
Dependent Claim
61 words
A method according to claim 1, wherein said prevention function is given by f(err)=[err]n, wherein f is the prevention function; err is said error made by allocating a binary value to the previously processed pixel (expressed as a part of a pixel); [x]n means rounding off x to a whole multiple of 1/n (including 0); and n is a predetermined integer>1.
Claim 4
Dependent Claim
48 words
A method according to claim 1, wherein said prevention function is given by: ##EQU3## where f is the prevention function; err is the error made by allocating a binary value to the previously processed pixel (expressed as a part of a pixel); and n is a predetermined integer>1.
Claim 5
Dependent Claim
48 words
A method according to claim 1, wherein said prevention function is given by: ##EQU4## where f is the prevention function; err is the error made by allocating a binary value to the previously processed pixel (expressed as a part of a pixel); and n is a predetermined integer>2.
Claim 6
Dependent Claim
10 words
A method according to claim 2 or 3, wherein n=2.
Claim 7
Dependent Claim
11 words
A method according to claim 2, 3 or 4, wherein n=3.
Claim 8
Dependent Claim
176 words
Apparatus for reproducing image information in vector form, comprising a raster generator for allocating binary values to the pixels of a raster pattern in dependence on the position of the said pixels with respect to colored and uncolored image areas contained in the image information, wherein the raster generator is provided with means for indicating successive adjoining pixels intersected by a boundary line between image areas; means for allocating to an indicated pixel a binary value in accordance with the sum of the ratio of the parts into which that pixel is divided by the boundary line and a correction value; means for calculating the error made by allocating a binary value to a pixel; and means for calculating a correction value by processing the error made by allocating a binary value to the previously indicated pixel with a prevention function for preventing allocating such binary values to pixels that those pixels form bulges on the boundary of a reproduced image area that are separated from each other by more than a predetermined number of pixels.
Claim 9
Dependent Claim
176 words
Apparatus for reproducing image information in vector form, comprising a raster generator for allocating binary values to the pixels of a raster pattern in dependence on the position of the said pixels with respect to colored and uncolored image areas contained in the image information, wherein the raster generator is provided with means for indicating successive adjoining pixels intersected by a boundary line between image areas; means for allocating to an indicated pixel a binary value in accordance with the sum of the ratio of the parts into which that pixel is divided by the boundary line and a correction value; means for calculating the error made by allocating a binary value to a pixel; and means for calculating a correction value by processing the error made by allocating a binary value to the previously indicated pixel with a prevention function for preventing allocating such binary values to pixels that those pixels form bulges on the boundary of a reproduced image area that are separated from each other by more than a predetermined number of pixels.
Claim 10
Dependent Claim
43 words
Apparatus according to claim 7, wherein the means for calculating a correction value comprise a prevention function module that upon input of a value returns that value rounded off to a whole multiple of 1/n (including zero) (wherein n is a predetermined integer>1).
Claim 11
Dependent Claim
58 words
Apparatus according to claim 7, wherein the means for calculating a correction value comprise a prevention function module that upon input of a value returns: that same value, if the absolute value of that value is greater than or equal to 1/n, and zero, if that value is less than 1/n wherein n is a predetermined integer 1.
Claim 12
Dependent Claim
43 words
Apparatus according to claim 7, wherein the means for calculating a correction value comprise a prevention function module that upon input of a value returns: zero, when processing every (n-1)th pixel,; and that same value, otherwise wherein n is a predetermined integer 2.
Claim 13
Dependent Claim
9 words
Apparatus according to claim 8 or 9, wherein n=2.
Claim 14
Dependent Claim
10 words
Apparatus according to claim 8, 9 or 10, wherein n=3.
Claim 15
Dependent Claim
182 words
Raster generator for converting image information in vector form into image information in raster form relating to a raster pattern of binary pixels by allocating binary values to the pixels of the raster pattern in dependence on the position of the said pixels with respect to colored and uncolored image areas contained in the image information, characterized by means for indicating successive adjoining pixels intersected by a boundary line between image area; means for allocating to an indicated pixel a binary value in accordance with the sum of the ratio of the parts into which that pixel is divided by the boundary line and a correction value; means for calculating the error made by allocating a binary value to a pixel; and means for calculating a correction value by processing the error made by allocating a binary value to the previously indicated pixel with a prevention function for preventing allocating such binary values to pixels that those pixels form bulges on the boundary of a reproduced image area that are separated from each other by more than a predetermined number of pixels.
Claim 16
Dependent Claim
182 words
Raster generator for converting image information in vector form into image information in raster form relating to a raster pattern of binary pixels by allocating binary values to the pixels of the raster pattern in dependence on the position of the said pixels with respect to colored and uncolored image areas contained in the image information, characterized by means for indicating successive adjoining pixels intersected by a boundary line between image area; means for allocating to an indicated pixel a binary value in accordance with the sum of the ratio of the parts into which that pixel is divided by the boundary line and a correction value; means for calculating the error made by allocating a binary value to a pixel; and means for calculating a correction value by processing the error made by allocating a binary value to the previously indicated pixel with a prevention function for preventing allocating such binary values to pixels that those pixels form bulges on the boundary of a reproduced image area that are separated from each other by more than a predetermined number of pixels.
Claim 17
Dependent Claim
44 words
Raster generator according to claim 13, wherein the means for calculating a correction value comprises a prevention function module that upon input of a value returns that value rounded off to a whole multiple of 1/n (including zero) (wherein n is a predetermined integer>1).
Claim 18
Dependent Claim
59 words
Raster generator according to claim 13, wherein the means for calculating a correction value comprise a prevention function module that upon input of a value returns: that same value, if the absolute value of that value is greater than or equal to 1/n, and zero, if that value is less than 1/n wherein n is a predetermined integer 1.
Claim 19
Dependent Claim
44 words
Raster generator according to claim 13, wherein the means for calculating a correction value comprise a prevention function module that upon input of a value returns: zero, when processing every (n-1)th pixel,; and that same value, otherwise wherein n is a predetermined integer 2.
Claim 20
Dependent Claim
10 words
Raster generator according to claim 14 or 15, wherein n=2.
Claim 21
Dependent Claim
11 words
Raster generator according to claim 14, 15 or 16, wherein n=3.
References Cited (Backward Citations)
US4996653A
Cited
US5016195A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-05-12 | 1995-11-11 | 1996-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-05-12 | 1999-11-11 | 2000-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-05-12 | 2003-11-11 | 2004-05-12 | $7700.00 | Window Closed / Lapsed |