US4760460A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Halftone image transmission method
Assignee: Ricoh Co Ltd
•
Filing: 1985-01-18
•
Granted: 1988-07-26
•
Expires: 2005-01-18
Abstract
Abstract A method for transmitting a halftone image using the dither method is provided. In accordance with the present invention, an original image to be transmitted is divided into a plurality of regions corresponding in pattern and shape to the dither matrix used. And, each of the regions thus divided is further subdivided into a plurality of subregions of predetermined shape and then the average value of density for each of the regions is calculated. This average value is then compared with each of the thresholds of the corresponding group in the dither matrix to determine the location of a maximum threshold among those thresholds which are equal to or less than (or less than) the average value to determine an address for each of the regions. Then, such a string of addresses is subjected to a predetermined coding for compression of data to be transmitted. Upon receipt of such data, the process described above is basically reversed to reconstruct a dither-processed halftone image.
Inventors
- 👤 Susumu Shimotohno
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 19:49
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; H04N1/4105
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
94 words
A method for transmitting a halftone image using an m×n dither matrix for converting said halftone image into a binary image signal, comprising the steps of: dividing an original image to be transmitted into a mesh of regions same in shape as that of said m×n dither matrix, each of said mesh region being further subdivided into subdivisions of predetermined shape; calculating an average value of density level for each of said regions; and subjecting said average values to a predetermined coding scheme to have said average values converted into coded data for transmission.
Claim 2
Independent Claim
94 words
A method for transmitting a halftone image using an m×n dither matrix for converting said halftone image into a binary image signal, comprising the steps of: dividing an original image to be transmitted into a mesh of regions same in shape as that of said m×n dither matrix, each of said mesh region being further subdivided into subdivisions of predetermined shape; calculating an average value of density level for each of said regions; and subjecting said average values to a predetermined coding scheme to have said average values converted into coded data for transmission.
Claim 3
Dependent Claim
25 words
The method of claim 1 wherein said coding scheme is selected from the group consisting of run length coding, bit plane coding and prediction coding.
Claim 4
Dependent Claim
49 words
The method of claim 2 wherein if said coding scheme is carried out based on either one of said run length coding or bit plane coding, a string of said average values is set up one dimensionally or two dimensionally by selecting said average values in a zigzag format.
Claim 5
Dependent Claim
81 words
The method of claim 1 further comprising the steps of: decoding said coded data to produce said average values upon receipt thereof after having been transmitted; comparing each of said produced average values with a group of thresholds of said dither matrix corresponding to said corresponding region whereby each of said subdivisions is set as a black pixel if the corresponding threshold is equal to or lower than (or lower than) the corresponding average value and as a white pixel otherwise.
Claim 6
Dependent Claim
50 words
The method of claim 4 wherein MTF correction is carried out only when a difference between the average value of a region of interest and the average value of another region adjacent to said region of interest has been detected to be equal to or more than a predetermined level.
Claim 7
Independent Claim
173 words
A method for transmitting a halftone image using an m×n dither matrix for converting said halftone image into a binary image signal, comprising the steps of: dividing an original image to be transmitted into a plurality of regions in the form of mesh similar in shape to said dither matrix, each of said regions being subdivided into a predetermined number of subregions of predetermined shape; calculating an average value of density level for each of said regions; comparing each of said average value of said region with each of thresholds in a group in said dither matrix corresponding to said region thereby detecting the position of a maximum threshold among those thresholds which are equal to or smaller than (or smaller than) said average value; converting said position into an address using a pattern of addresses previously determined in relation to the thresholds of said dither matrix region by region thereby forming a string of addresses; and subjecting said string of addresses to a predetermined coding scheme to obtain coded data for transmission.
Claim 8
Independent Claim
173 words
A method for transmitting a halftone image using an m×n dither matrix for converting said halftone image into a binary image signal, comprising the steps of: dividing an original image to be transmitted into a plurality of regions in the form of mesh similar in shape to said dither matrix, each of said regions being subdivided into a predetermined number of subregions of predetermined shape; calculating an average value of density level for each of said regions; comparing each of said average value of said region with each of thresholds in a group in said dither matrix corresponding to said region thereby detecting the position of a maximum threshold among those thresholds which are equal to or smaller than (or smaller than) said average value; converting said position into an address using a pattern of addresses previously determined in relation to the thresholds of said dither matrix region by region thereby forming a string of addresses; and subjecting said string of addresses to a predetermined coding scheme to obtain coded data for transmission.
Claim 9
Dependent Claim
25 words
The method of claim 6 wherein said coding scheme is selected from the group consisting of run length coding, bit plane coding and prediction coding.
Claim 10
Dependent Claim
49 words
The method of claim 2 wherein if said coding scheme is carried out based on either one of said run length coding or bit plane coding, a string of said average values is set up one dimensionally or two dimensionally by selecting said average values in a zigzag format.
Claim 11
Dependent Claim
79 words
The method of claim 6 further comprising the steps of: decoding said coded data upon receipt thereof after having been transmitted to produce addresses; comparing said each of said addresses with the corresponding region of a distribution of addresses similar in patter to said dither matrix whereby said subregion is set as a black pixel if the threshold of said subregion is equal to or less than the threshold designated by said address and as a white pixel otherwise.
Claim 12
Dependent Claim
50 words
The method of claim 9 wherein MTF correction is carried out only when a difference between the average value of a region of interest and the average value of another region adjacent to said region of interest has been detected to be equal to or more than a predetermined level.
References Cited (Backward Citations)
US4578713A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-07-26 | 1992-01-25 | 1992-07-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-07-26 | 1996-01-25 | 1996-07-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-07-26 | 2000-01-25 | 2000-07-26 | $7700.00 | Window Closed / Lapsed |