Patent US2812262A successfully refreshed from Google Patents.
Patent US4667250A successfully refreshed from Google Patents.
US4667250A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Halftone digital image processing device
Assignee: Ricoh Co Ltd
•
Filing: 1986-06-05
•
Granted: 1987-05-19
•
Expires: 2006-06-05
Abstract
Abstract Processing used to represent a gradation by changing the number of black pixels and the number of white pixels in a matrix of 8×8 pixels. First, edge information sampled from the input data is allocated to corresponding pixel positions of the output data with priority. A residual gradation value is determined by subtracting a value corresponding to the edge information already allocated from the average gradation of the input data, and black pixels and white pixels are alternately allocated to the remaining pixel positions of the output data except for the edge region, in accordance with the ratio of the number of those remaining pixels to the residual gradation value. When the region except for the edge region is divided into a plurality of regions, an average gradation for each of the divided regions is determined and a residual gradation value is distributed to each of the divided regions in accordance with the ratio between the average gradations, followed by allocating black pixels and white pixels to each of the divided regions in accordance with the ration of the distributed residual gradation value to the number of pixels in that region.
Inventors
- 👤 Kazuo Murai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 13:24
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4055
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
160 words
In a halftone digital image processing device wherein, for each unit processing region comprising a plurality of pixels, the halftone density is represented by adjusting the number of recording pixel data and the number of non recording pixel data in the unit processing region in response to the gradation of input data; said device comprising halftone processing means adapted to determine an average gradation of the input data for each said unit processing region, sample edge information of the input data, determine a residual gradation value resulted by subtracting a value corresponding to the sampled edge information from said average gradation, and then alternately allocate the recording pixel data and the non recording pixel data to those pixels in the region from which the edge information has not been sampled, in accordance with the ratio of said residual gradation value to the number of those pixels in said unit processing region from which the edge information has not been sampled.
Claim 2
Dependent Claim
160 words
In a halftone digital image processing device wherein, for each unit processing region comprising a plurality of pixels, the halftone density is represented by adjusting the number of recording pixel data and the number of non recording pixel data in the unit processing region in response to the gradation of input data; said device comprising halftone processing means adapted to determine an average gradation of the input data for each said unit processing region, sample edge information of the input data, determine a residual gradation value resulted by subtracting a value corresponding to the sampled edge information from said average gradation, and then alternately allocate the recording pixel data and the non recording pixel data to those pixels in the region from which the edge information has not been sampled, in accordance with the ratio of said residual gradation value to the number of those pixels in said unit processing region from which the edge information has not been sampled.
Claim 3
Dependent Claim
120 words
A halftone digital image processing device according to claim 1, in which when the region from which the edge information has not been sampled is divided into a plurality of regions by the sampled edge information, said halftone processing means is adapted to determine an average gradation from the input data for each of the divided regions, distribute a residual gradation value to each of the divided regions in accordance with the ratio of said average gradation between the divided regions, and then alternately allocate the recording pixel data and the non recording pixel data to those pixels in each of the divided regions in accordance with the distributed residual gradation value to the number of pixels in that region.
Claim 4
Dependent Claim
78 words
A halftone digital image processing device according to claim 1, in which said halftone processing means is adapted to first allocate the edge information to corresponding pixel locations in a memory in which are to be stored the processed results for said respective regions, then allocate an identity code different from the edge information to the remaining pixel locations, and update a value of said identity code for each division of said regions detected using the edge information.
Claim 5
Dependent Claim
77 words
A halftone digital image processing device according to claim 1, in which when the edge information is not present in the input data for each said unit processing region, said halftone processing means is adapted to compare an average gradation of the input data with each of values of a threshold table having a set of thresholds arranged in the form of a dot concentration pattern, and produce the data based on the result of said comparison.
Claim 6
Dependent Claim
384 words
In a halftone digital image processing device wherein for each unit processing region comprising a plurality of pixels, the halftone density is represented by adjusting the number of recording pixel data and the number of non recording pixel data in the unit processing region in response to the gradation of input data; said device comprising halftone processing means; adapted to determine an average gradation of the input data for each said unit processing region, sample edge information of the input data, and determine a residual gradation value resulted by subtracting a value corresponding to the sampled edge information from said average gradation; adapted to allocated the edge information to those pixels in an edge region in corresponding locations of a memory in which are to be stored the processed results for the respective regions, then allocate an identity code different from the edge information to the remaining pixel locations, and update a value of said identity code for each division of said regions; adapted to alternately allocate the recording pixel data and the non recording pixel data to those pixels in the region from which the edge information has not been sampled, in accordance with the ratio of said residual gradation value to the number of those pixels in said unit processing region from which the edge information has not been sampled; when the region from the edge information has not been sampled as divided into a plurality of regions by the sampled edge information, adapted to determine an average gradation from the input data for each of the divided regions, distribute a residual gradation value to each of divided regions in accordance with the ratio of said average gradation between the divided regions, and alternately allocate the recording pixel data and the non recording pixel data to those pixels in each of the divided regions in accordance with the distributed residual gradation value to the number of pixels in that region; and when the edge information is not present in the input data for each said unit processing region, then adapted to compare said average gradation of the input data with each of values of a threshold table having a set of thresholds arranged in the form of a dot concentration pattern, and produce the data based on the results of said comparison.
Claim 7
Dependent Claim
384 words
In a halftone digital image processing device wherein for each unit processing region comprising a plurality of pixels, the halftone density is represented by adjusting the number of recording pixel data and the number of non recording pixel data in the unit processing region in response to the gradation of input data; said device comprising halftone processing means; adapted to determine an average gradation of the input data for each said unit processing region, sample edge information of the input data, and determine a residual gradation value resulted by subtracting a value corresponding to the sampled edge information from said average gradation; adapted to allocated the edge information to those pixels in an edge region in corresponding locations of a memory in which are to be stored the processed results for the respective regions, then allocate an identity code different from the edge information to the remaining pixel locations, and update a value of said identity code for each division of said regions; adapted to alternately allocate the recording pixel data and the non recording pixel data to those pixels in the region from which the edge information has not been sampled, in accordance with the ratio of said residual gradation value to the number of those pixels in said unit processing region from which the edge information has not been sampled; when the region from the edge information has not been sampled as divided into a plurality of regions by the sampled edge information, adapted to determine an average gradation from the input data for each of the divided regions, distribute a residual gradation value to each of divided regions in accordance with the ratio of said average gradation between the divided regions, and alternately allocate the recording pixel data and the non recording pixel data to those pixels in each of the divided regions in accordance with the distributed residual gradation value to the number of pixels in that region; and when the edge information is not present in the input data for each said unit processing region, then adapted to compare said average gradation of the input data with each of values of a threshold table having a set of thresholds arranged in the form of a dot concentration pattern, and produce the data based on the results of said comparison.
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) | 1990-05-18 | 1990-11-17 | 1991-05-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-05-18 | 1994-11-17 | 1995-05-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-05-18 | 1998-11-17 | 1999-05-19 | $7700.00 | Window Closed / Lapsed |