US5029108A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Edge enhancement method and apparatus for dot matrix devices
Assignee: Primax Electronics Ltd
•
Filing: 1990-09-24
•
Granted: 1991-07-02
•
Expires: 2010-09-24
Abstract
Abstract An edge enhancement method and apparatus for dot matrix devices are disclosed wherein a group of gradient mask matrices (174) are applied to a current matrix (172), wherein a TBAP (To Be Adjusted Pixel) is surrounded by neighboring pixels, to determine if the TBAP is at a location where a change of brightness occurs. From this matrix operation, a conclusion is derived as to the existence or non-existence of an edge and the direction of the brightness change. The current matrix (172) and a predetermined number of previously evaluated and yet to be evaluated pixels (366, 367) are then compared to a set of reference bit patterns which depict possible segment changes to be corrected. If the result indicates that the TBAP is on an edge of a changing edge segment, a corresponding code will be generated to modify the TBAP to enhance the smoothness of a segment transition. In the case of an electrophotographic printing machine, the specific code will change either the location or the size of the TBAP; whereas in the case of a monochrome screen display, the specific code will change the intensity of the TBAP <IMAGE>
Inventors
- 👤 James C. Y. Lung
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:42
CPC Classifications
G; G09; G09G; G09G3/00; G06; G06K; G06K15/00; G06K15/02; G06K15/12; G06K15/128; G09G5/00; G09G5/20; G06K2215/00; G06K2215/0002; G06K2215/004; G06K2215/006; G06K2215/0062; G06K2215/0071
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
379 words
A method for enhancing the displayed image of a print or display apparatus, comprising the steps of: generating a set of gradient masks each of which represents a plurality of edge segment transition conditions and includes a matrix of axb cells each cell of which is assigned a numerical weight corresponding to the relative lightness or darkness of the corresponding pixel of an image having an edge segment passing through a center pixel of the matrix; generating a bit data signal including a plurality of data bits representative on a pixel by pixel basis of a bit map image to be printed or displayed; storing in temporary storage means a predetermined number of consecutive bits in a predetermined number of consecutive lines of said bit map image; selecting subsets of said bits forming a sample matrix of axb bits, the central bit of each sample matrix being a candidate for modification; convolving each said sample matrix with each said gradient mask to detect those sample matrices having an edge segment passing through their central bit, said edge segment being defined as a series of adjacent aligned data bits of the same data state forming a straight line having a single slope, and to determine the direction of a gradient change; generating a set of reference bit patterns each of which includes a sub-pattern of bits corresponding to one possible combination of bits of the same data state aligned in one or more edge segments, said pattern including an axb matrix of bits, a first predetermined number of bits disposed adjacent one side of said matrix, and a second predetermined number of bits disposed adjacent another side of said matrix; comparing each said sample matrix having an edge segment passing through its central bit, a predetermined number of adjacent previously evaluated bits, and a predetermined number of adjacent yet to be evaluated bits to each pattern of at least a sub-set of said set of reference bit patterns; generating for each match found to a reference pattern including a predetermined type of segment transition, a modification signal for modifying the central bit of said sample matrix dependent upon the type of transition detected; and using said modification signal to cause the print or display apparatus to develop a corresponding output.
Claim 2
Independent Claim
379 words
A method for enhancing the displayed image of a print or display apparatus, comprising the steps of: generating a set of gradient masks each of which represents a plurality of edge segment transition conditions and includes a matrix of axb cells each cell of which is assigned a numerical weight corresponding to the relative lightness or darkness of the corresponding pixel of an image having an edge segment passing through a center pixel of the matrix; generating a bit data signal including a plurality of data bits representative on a pixel by pixel basis of a bit map image to be printed or displayed; storing in temporary storage means a predetermined number of consecutive bits in a predetermined number of consecutive lines of said bit map image; selecting subsets of said bits forming a sample matrix of axb bits, the central bit of each sample matrix being a candidate for modification; convolving each said sample matrix with each said gradient mask to detect those sample matrices having an edge segment passing through their central bit, said edge segment being defined as a series of adjacent aligned data bits of the same data state forming a straight line having a single slope, and to determine the direction of a gradient change; generating a set of reference bit patterns each of which includes a sub-pattern of bits corresponding to one possible combination of bits of the same data state aligned in one or more edge segments, said pattern including an axb matrix of bits, a first predetermined number of bits disposed adjacent one side of said matrix, and a second predetermined number of bits disposed adjacent another side of said matrix; comparing each said sample matrix having an edge segment passing through its central bit, a predetermined number of adjacent previously evaluated bits, and a predetermined number of adjacent yet to be evaluated bits to each pattern of at least a sub-set of said set of reference bit patterns; generating for each match found to a reference pattern including a predetermined type of segment transition, a modification signal for modifying the central bit of said sample matrix dependent upon the type of transition detected; and using said modification signal to cause the print or display apparatus to develop a corresponding output.
Claim 3
Dependent Claim
36 words
A method for enhancing the displayed image of a print or display apparatus as recited in claim 1 wherein the convolving of each said sample matrix with each said gradient mask is accomplished using boolean algebra.
Claim 4
Dependent Claim
30 words
A method for enhancing the displayed image of a print or display apparatus as recited in claim 1 wherein a is equal to 3 and b is equal to 3.
Claim 5
Dependent Claim
34 words
A method for enhancing the displayed image of a print or display apparatus as recited in claim 1 wherein during said convolution step all said gradient masks are simultaneously convolved with the sample matrix.
Claim 6
Dependent Claim
48 words
A method for enhancing the displayed image of a print or display apparatus as recited in claim 1 wherein during said comparison step a subset of said reference bit patterns is simultaneously compared to said sample matrix and its said previously and yet to be evaluated adjacent bits.
Claim 7
Dependent Claim
44 words
A method for enhancing the displayed image of a display apparatus as recited in claim 1 wherein said modification signal causes the dot normally representing the central bit to be replaced by one or more subdots having special characteristics different from the dot replaced.
Claim 8
Dependent Claim
31 words
A method for enhancing the displayed image of a print or display apparatus as recited in claim 6 wherein said subdots change the apparent width and/or height of the dot replaced.
Claim 9
Dependent Claim
30 words
A method for enhancing the displayed image of a print or display apparatus as recited in claim 2 wherein a is equal to 3 and b is equal to 3.
Claim 10
Dependent Claim
34 words
A method for enhancing the displayed image of a print or display apparatus as recited in claim 2 wherein during said convolution step all said gradient masks are simultaneously convolved with the sample matrix.
Claim 11
Dependent Claim
48 words
A method for enhancing the displayed image of a print or display apparatus as recited in claim 2 wherein during said comparison step a subset of said reference bit patterns is simultaneously compared to said sample matrix and its said previously and yet to be evaluated adjacent bits.
Claim 12
Dependent Claim
48 words
A method for enhancing the displayed image of a print or display apparatus as recited in claim 4 wherein during said comparison step a subset of said reference bit patterns is simultaneously compared to said sample matrix and its said previously and yet to be evaluated adjacent bits.
Claim 13
Dependent Claim
44 words
A method for enhancing the displayed image of a display apparatus as recited in claim 2 wherein said modification signal causes the dot normally representing the central bit to be replaced by one or more subdots having special characteristics different from the dot replaced.
Claim 14
Dependent Claim
44 words
A method for enhancing the displayed image of a display apparatus as recited in claim 4 wherein said modification signal causes the dot normally representing the central bit to be replaced by one or more subdots having special characteristics different from the dot replaced.
Claim 15
Dependent Claim
44 words
A method for enhancing the displayed image of a display apparatus as recited in claim 5 wherein said modification signal causes the dot normally representing the central bit to be replaced by one or more subdots having special characteristics different from the dot replaced.
Claim 16
Dependent Claim
31 words
A method for enhancing the displayed image of a print or display apparatus as recited in claim 14 wherein said subdots change the apparent width and/or height of the dot replaced.
Claim 17
Dependent Claim
399 words
Apparatus for enhancing the output of a print or display device which produces a digitized image in dot matrix format, comprising: means for generating a set of gradient masks each of which represents a plurality of edge segment transition conditions and includes a matrix of axb cells each cell of which is assigned a numerical weight corresponding to the relative lightness or darkness of the corresponding pixel of an image having an edge segment passing through a center pixel of the matrix; means for generating a bit data signal including a plurality of data bits representative on a pixel by pixel basis of a bit map image to be printed or displayed; storage means for temporarily storing a predetermined number of consecutive bits in a predetermined number of consecutive lines of said bit map image; means for selecting subsets of said bits forming a sample matrix of axb bits, the central bit of each sample matrix being a candidate for modification; means for convolving each said sample matrix with each said gradient mask to detect those sample matrix having an edge segment passing through their central bit, said edge segment being defined as a series of adjacent aligned data bits of the same data state forming a straight line having a single slope, and to determine the direction of a gradient change; means for generating a set of reference bit patterns each of which includes a sub-pattern of bits corresponding to one possible combination of bits of the same data state aligned in one or more edge segments, said pattern including an axb matrix of bits, a first predetermined number of bits disposed adjacent one side of said matrix, and a second predetermined number of bits disposed adjacent another side of said matrix; means for comparing each said sample matrix having an edge segment passing through its central bit, a predetermined number of adjacent previously evaluated bits, and a predetermined number of adjacent yet to be evaluated bits to each pattern of at least a sub-set of said set of reference bit patterns; means for generating, for each match found to a reference pattern including a predetermined type of segment transition, a modification signal for modifying the central bit of said sample matrix dependent upon the type of transition detected; and means responsive to said modification signal for causing the print or display apparatus to develop a corresponding output.
Claim 18
Dependent Claim
399 words
Apparatus for enhancing the output of a print or display device which produces a digitized image in dot matrix format, comprising: means for generating a set of gradient masks each of which represents a plurality of edge segment transition conditions and includes a matrix of axb cells each cell of which is assigned a numerical weight corresponding to the relative lightness or darkness of the corresponding pixel of an image having an edge segment passing through a center pixel of the matrix; means for generating a bit data signal including a plurality of data bits representative on a pixel by pixel basis of a bit map image to be printed or displayed; storage means for temporarily storing a predetermined number of consecutive bits in a predetermined number of consecutive lines of said bit map image; means for selecting subsets of said bits forming a sample matrix of axb bits, the central bit of each sample matrix being a candidate for modification; means for convolving each said sample matrix with each said gradient mask to detect those sample matrix having an edge segment passing through their central bit, said edge segment being defined as a series of adjacent aligned data bits of the same data state forming a straight line having a single slope, and to determine the direction of a gradient change; means for generating a set of reference bit patterns each of which includes a sub-pattern of bits corresponding to one possible combination of bits of the same data state aligned in one or more edge segments, said pattern including an axb matrix of bits, a first predetermined number of bits disposed adjacent one side of said matrix, and a second predetermined number of bits disposed adjacent another side of said matrix; means for comparing each said sample matrix having an edge segment passing through its central bit, a predetermined number of adjacent previously evaluated bits, and a predetermined number of adjacent yet to be evaluated bits to each pattern of at least a sub-set of said set of reference bit patterns; means for generating, for each match found to a reference pattern including a predetermined type of segment transition, a modification signal for modifying the central bit of said sample matrix dependent upon the type of transition detected; and means responsive to said modification signal for causing the print or display apparatus to develop a corresponding output.
Claim 19
Dependent Claim
51 words
Apparatus for enhancing the output of a print or display apparatus as recited in claim 16 wherein said means for convolving includes edge detector means for detecting the existence of an edge segment in a sample matrix, and segment change detection means for detecting a segment change within the sample matrix.
Claim 20
Dependent Claim
33 words
Apparatus for enhancing the output of a print or display apparatus as recited in claim 17 wherein said segment change detector includes vertical segment change detecting means and horizontal segment change detecting means.
Claim 21
Dependent Claim
37 words
Apparatus for enhancing the output of a print or display apparatus as recited in claim 16 wherein said means responsive to includes modulation logic means for modulating the display drive signal of said print or display device.
Claim 22
Dependent Claim
35 words
Apparatus for enhancing the output of a print or display apparatus as recited in claim 19 wherein said modulation logic means includes a plurality of programmable modulation registers for containing predetermined addressable modulation control signals.
Claim 23
Dependent Claim
37 words
Apparatus for enhancing the output of a print or display apparatus as recited in claim 20 wherein said apparatus is embodied in an application specific integrated circuit device which can be added to a conventional display device.
Claim 24
Dependent Claim
35 words
Apparatus for enhancing the output of a print or display apparatus as recited in claim 20 wherein said modulation logic means is adapted to support an external ROM/PAL containing additional predetermined addressable modulation control signals.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-07-01 | 1994-12-31 | 1995-07-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-07-01 | 1998-12-31 | 1999-07-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-07-01 | 2002-12-31 | 2003-07-02 | $7700.00 | Window Closed / Lapsed |