US4982293A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of compressing halftone image data
Assignee: Ricoh Co Ltd
•
Filing: 1989-05-30
•
Granted: 1991-01-01
•
Expires: 2009-05-30
Abstract
Abstract A method applicable to an image filing system or similar system for recording data representative of a halftone image by compressing the data and reconstructing the compressed data. In an input two-dimensional halftone image, the coordinates points where a difference of density changes in the x direction are determined to produce an x direction transition point pattern associated with the coordinates. A y direction transition point pattern is produced by effecting similar processing in the y direction. Further, an AND pattern of the x direction and y direction transition point patterns is generated. The pixels based on the AND pattern are determined to be the characteristic density and are coded, the densities of the other pixels being calculated at the time of decoding. The transition patterns are individually coded by transforming the differences of density data into Huffman codes.
Inventors
- 👤 Hitoshi Ishii
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:48
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/4105; G; G06; G06T; G06T9/00; G06T9/005
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
113 words
A method of compressing data representative of a halftone image, comprising the steps of: (a) scanning input two-dimensional data representative of a halftone image in one coordinates direction and the other coordinates direction which is perpendicular to said one coordinates direction; (b) determining a transition pattern representative of transition points where a difference between densities of individual pixels changes, with respect to the one coordinates direction; (c) determining a transition pattern with respect to the other coordinates direction; and (d) coding densities of pixels associated with coordinates where AND of the two transition patterns is satisfied, the transition pattern of the one coordinates direction, and the transition pattern of the other coordinates direction.
Claim 2
Independent Claim
113 words
A method of compressing data representative of a halftone image, comprising the steps of: (a) scanning input two-dimensional data representative of a halftone image in one coordinates direction and the other coordinates direction which is perpendicular to said one coordinates direction; (b) determining a transition pattern representative of transition points where a difference between densities of individual pixels changes, with respect to the one coordinates direction; (c) determining a transition pattern with respect to the other coordinates direction; and (d) coding densities of pixels associated with coordinates where AND of the two transition patterns is satisfied, the transition pattern of the one coordinates direction, and the transition pattern of the other coordinates direction.
Claim 3
Independent Claim
132 words
A method of compressing data representative of a halftone image, comprising the steps of: (a) scanning input two-dimensional data representative of a halftone image in one coordinates direction; (b) determining a transition pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (a), with respect to the one coordinates direction; (c) scanning the data in the other direction which is perpendicular to the one coordinates direction; (d) determining a transition pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (c), with respect to the other coordinates direction; (e) determining a vector interconnecting pixels which are closely correlated in the one coordinates direction, on the basis of the transition patterns; and (f) coding the vector only.
Claim 4
Independent Claim
132 words
A method of compressing data representative of a halftone image, comprising the steps of: (a) scanning input two-dimensional data representative of a halftone image in one coordinates direction; (b) determining a transition pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (a), with respect to the one coordinates direction; (c) scanning the data in the other direction which is perpendicular to the one coordinates direction; (d) determining a transition pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (c), with respect to the other coordinates direction; (e) determining a vector interconnecting pixels which are closely correlated in the one coordinates direction, on the basis of the transition patterns; and (f) coding the vector only.
Claim 5
Dependent Claim
31 words
A method as claimed in claim 2, further comprising (g) dividing the input two-dimensional data into blocks on the basis of a predetermined number of scannings in the one coordinates direction.
Claim 6
Dependent Claim
22 words
A method as claimed in claim 3, wherein the scanning in steps (a) and (b) is performed in each of the blocks.
Claim 7
Dependent Claim
19 words
A method as claimed in claim 4, whereinn step (f) further comprises (h) coding the transition points in layers.
Claim 8
Independent Claim
145 words
A method of compressing data representative of a halftone image, comprising the steps of: (a) scanning input two-dimensional data representative of a halftone image in one coordinates direction; (b) determining a transition pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (a), with respect to the one coordinates direction; (c) scanning the data in the other direction which is perpendicular to the one coordinates direction; (d) determining a transition pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (c), with respect to the other coordinates direction; (e) when a pixel is to be thinned by using the transition patterns, calculating a thinning error with respect to the original image; and (f) determining whether or not to thin the pixel on the basis of the calculated thinning error.
Claim 9
Independent Claim
145 words
A method of compressing data representative of a halftone image, comprising the steps of: (a) scanning input two-dimensional data representative of a halftone image in one coordinates direction; (b) determining a transition pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (a), with respect to the one coordinates direction; (c) scanning the data in the other direction which is perpendicular to the one coordinates direction; (d) determining a transition pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (c), with respect to the other coordinates direction; (e) when a pixel is to be thinned by using the transition patterns, calculating a thinning error with respect to the original image; and (f) determining whether or not to thin the pixel on the basis of the calculated thinning error.
Claim 10
Independent Claim
155 words
A method of compressing data representative of a halftone image, comprising the steps of: (a) removing fluctuations of minute data due to noise and other similar causes while substantially preventing important information including edges of input data from being effected; (b) scanning in one coordinates direction the data from which fluctuations have been removed; (c) determining a transition point pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (b), with respect to the one coordinates direcion; (d) scanning the data in the other direction which is perpendicular to the one direction; (e) determining a transition point pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (d), with respect to the other coordinates direction; and coding only a vector interconnecting pixels which are closely correlated in the one coordinates direction, on the basis of the transition point patterns.
Claim 11
Independent Claim
155 words
A method of compressing data representative of a halftone image, comprising the steps of: (a) removing fluctuations of minute data due to noise and other similar causes while substantially preventing important information including edges of input data from being effected; (b) scanning in one coordinates direction the data from which fluctuations have been removed; (c) determining a transition point pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (b), with respect to the one coordinates direcion; (d) scanning the data in the other direction which is perpendicular to the one direction; (e) determining a transition point pattern representative of transition points where a difference between densities of individual pixels changes as determined by step (d), with respect to the other coordinates direction; and coding only a vector interconnecting pixels which are closely correlated in the one coordinates direction, on the basis of the transition point patterns.
Claim 12
Dependent Claim
31 words
A method as claimed in claim 7, further comprising (g) dividing the input two-dimensional data into blocks on the basis of a predetermined number of scannings in the one coordinates direction.
Claim 13
Dependent Claim
22 words
A method as claimed in claim 8, wherein the scanning in steps (a) and (b) is performed in each of the blocks.
Claim 14
Dependent Claim
19 words
A method as claimed in claim 9, wherein step (f) further comprises (h) coding the transition points in layers.
References Cited (Backward Citations)
US3849592A
Cited
US4266249A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-12-31 | 1994-07-02 | 1995-01-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-12-31 | 1998-07-02 | 1999-01-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-12-31 | 2002-07-02 | 2003-01-01 | $7700.00 | Window Closed / Lapsed |