Patent US5905820A successfully refreshed from Google Patents.
US5905820A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Enhancement of digital images for electronic displays
Assignee: Eastman Kodak Co
•
Filing: 1991-12-18
•
Granted: 1999-05-18
•
Expires: 2011-12-18
Abstract
Abstract A method and apparatus for enhancing an image for a display, first digitizes the image to produce a map of the image, this map containing pixels having 2 n grey levels where n is the number of bits per pixel. The map of the image is then downsampled to produce a downsampled map of the image. Thresholding is then performed on the downsampled map of the image to reduce the number of bits per pixel from n bits to m bits to produce a thresholded downsampled map of the image, where m is less than n. The number of bits per pixel is restored from m bits to p bits, where p is greater than m, to produce a restored thresholded downsampled map of the image. The restored thresholded downsampled map of the image can be downsampled again to produce an image map suitable for display on a low to moderate cost display, such as a CRT, with grey scale capability. The displayed image has an enhanced appearance, since it is high fidelity with respect to the original.
Inventors
- 👤 William H. Cushman
- 👤 Mohsen Ghaderi
- 👤 Fereidoon Samii
- 👤 Joseph P. Di Vincenzo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:32
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/90; G06T5/92; G06T3/00; G06T3/40; G06T3/4023; G06T7/00; G06T7/10; G06T7/11; G06T7/136
Claims Analysis
Total Claims: 57
Claim 1
Independent Claim
128 words
A method of processing an image, comprising the steps of: a) digitizing the image to produce a map of the image, said map containing pixels having a digital data resolution of 2 n grey levels, where n is the number of bits per pixel; b) downsampling the map of the image digitized in step a) to produce a downsampled map of the digitized image; and c) reducing the digital data resolution of the digitized image by thresholding the downsampled map of the digitized image to reduce the number of bits per pixel from n bits per pixel to m bits per pixel, to thereby produce a reduced digital data resolution, thresholded downsampled map of the digitized image, where m is greater than one and is less than n.
Claim 2
Independent Claim
128 words
A method of processing an image, comprising the steps of: a) digitizing the image to produce a map of the image, said map containing pixels having a digital data resolution of 2 n grey levels, where n is the number of bits per pixel; b) downsampling the map of the image digitized in step a) to produce a downsampled map of the digitized image; and c) reducing the digital data resolution of the digitized image by thresholding the downsampled map of the digitized image to reduce the number of bits per pixel from n bits per pixel to m bits per pixel, to thereby produce a reduced digital data resolution, thresholded downsampled map of the digitized image, where m is greater than one and is less than n.
Claim 3
Dependent Claim
83 words
A method according to claim 1, further including the steps of: d) coupling the reduced data resolution digitized image obtained in step c) to a digital data communication medium; e) increasing the data resolution of the digitized image by increasing the number of bits per pixel from m bits to p bits, where p is greater than m, to an increased data resolution, thresholded downsampled map of the digitized image; and f) displaying the restored thresholded downsampled map to create a final image.
Claim 4
Dependent Claim
40 words
The method of claim 1, wherein step c) includes discriminating between pixels of text and pixels of graphics within the map of the digitized image and assigning different thresholds to said pixels of text and to said pixels of graphics.
Claim 5
Dependent Claim
36 words
The method of claim 1, wherein step c) includes adaptively assigning different thresholds, such that the assigning of a threshold to a particular pixel is dependent on surrounding pixels in the area of the particular pixel.
Claim 6
Dependent Claim
16 words
The method of claim 1, wherein step b) includes filtering the downsampled map of the image.
Claim 7
Dependent Claim
17 words
The method of claim 2, wherein step e) includes convolving the thresholded downsampled map of the image.
Claim 8
Dependent Claim
17 words
The method of claim 2, wherein step e) includes correlating the thresholded downsampled map of the image.
Claim 9
Dependent Claim
28 words
The method of claim 3, wherein step c) comprises the step of providing different thresholds for different types of text, and different thresholds for different types of graphics.
Claim 10
Dependent Claim
18 words
The method of claim 1, wherein step b) comprises the step of anti-aliasing the map of the image.
Claim 11
Dependent Claim
13 words
The method of claim 9, wherein the step of anti-aliasing includes band limiting.
Claim 12
Dependent Claim
14 words
The method of claim 10, wherein the step of band limiting includes low-pass filtering.
Claim 13
Dependent Claim
33 words
The method of claim 2, wherein step e) comprises the step of high-pass filtering the increased data resolution, thresholded downsampled map of the digitized image prior to the displaying of the digitized image.
Claim 14
Dependent Claim
11 words
The method of claim 2, wherein p is equal to n.
Claim 15
Dependent Claim
45 words
The method of claim 2 wherein step d) comprises the steps of: d1 compressing the thresholded downsampled map of the digitized image; d2 storing the compressed thresholded downsampled map of the digitized image; and d3 decompressing the compressed thresholded downsampled map of the digitized image.
Claim 16
Dependent Claim
25 words
The method of claim 2, further comprising, after step e), the step of downsampling the increased data resolution thresholded downsampled map of the digitized image.
Claim 17
Dependent Claim
17 words
The method of claim 1, wherein the step b) of downsampling is performed in a 2:1 ratio.
Claim 18
Dependent Claim
22 words
The method of claim 1, wherein the step c) of thresholding includes applying three thresholds to the downsampled map of the image.
Claim 19
Dependent Claim
24 words
The method of claim 1, wherein step c) comprises producing histogram information and assigning thresholds to image areas in dependence on the histogram information.
Claim 20
Dependent Claim
49 words
The method of claim 1, wherein step c) comprises discriminating between pixels of text and pixels of graphics within the map of the image and producing histogram information and assigning different thresholds to said pixels of text and to said pixels of graphics in dependence on the histogram information.
Claim 21
Independent Claim
127 words
An apparatus for processing an image, comprising: a) a high resolution scanner that digitizes the image to produce a map of the image, said map containing pixels having a digital data resolution of 2 n grey levels where n is the number of bits per pixel; b) means for downsampling the map of the digitized image to produce a downsampled map of the digitized image; and c) means for reducing the data resolution of the digitized image by thresholding the downsampled map of the digitized image to reduce the number of bits per pixel from n bits to m bits per pixel, to thereby produce a reduced data resolution thresholded downsampled map of the digitized image, where m is greater than one and is less than n.
Claim 22
Independent Claim
127 words
An apparatus for processing an image, comprising: a) a high resolution scanner that digitizes the image to produce a map of the image, said map containing pixels having a digital data resolution of 2 n grey levels where n is the number of bits per pixel; b) means for downsampling the map of the digitized image to produce a downsampled map of the digitized image; and c) means for reducing the data resolution of the digitized image by thresholding the downsampled map of the digitized image to reduce the number of bits per pixel from n bits to m bits per pixel, to thereby produce a reduced data resolution thresholded downsampled map of the digitized image, where m is greater than one and is less than n.
Claim 23
Dependent Claim
44 words
The apparatus of claim 20, wherein said data resolution reducing means comprises means for discriminating between pixels of text and pixels of graphics within the map of the image and assigning different thresholds to said pixels of text and to said pixels of graphics.
Claim 24
Dependent Claim
93 words
The apparatus of claim 20, further including: d) a digital data communication medium to which the reduced data resolution thresholded downsampled map of the digitized image is coupled; e) means, coupled to said digital data communication medium, for increasing the number of bits per pixel from m bits to p bits, where p is greater than m, to produce an increased data resolution thresholded downsampled map of the image; and f) a low or moderate resolution display that displays the image represented by the increased data resolution thresholded downsampled map of the image.
Claim 25
Dependent Claim
16 words
The apparatus of claim 20, further comprising means for filtering the downsampled map of the image.
Claim 26
Dependent Claim
17 words
The apparatus of claim 22, further comprising means for convolving the thresholded downsampled map of the image.
Claim 27
Dependent Claim
17 words
The apparatus of claim 22, further comprising means for correlating the thresholded downsampled map of the image.
Claim 28
Dependent Claim
30 words
The apparatus of claim 20, wherein said data resolution reducing means comprises means for providing different thresholds for different types of text, and different thresholds for different types of graphics.
Claim 29
Dependent Claim
15 words
The apparatus of claim 20, further comprising means for anti-aliasing the map of the image.
Claim 30
Dependent Claim
15 words
The apparatus of claim 27, wherein the means for anti-aliasing includes means for band limiting.
Claim 31
Dependent Claim
15 words
The apparatus of claim 28, wherein the means for band limiting includes a low-pass filter.
Claim 32
Dependent Claim
28 words
The apparatus of claim 22, further comprising means for high-pass filtering the increased data resolution thresholded downsampled map of the image prior to the displaying of the image.
Claim 33
Dependent Claim
11 words
The apparatus of claim 22, wherein p is equal to n.
Claim 34
Dependent Claim
53 words
The apparatus of claim 22, further comprising means for compressing the thresholded downsampled map of the image and applying the compressed thresholded downsampled map to said digital data communication medium, means for storing the compressed thresholded downsampled map of the image, and means for decompressing the compressed thresholded downsampled map of the image.
Claim 35
Dependent Claim
16 words
The apparatus of claim 20, wherein said means for downsampling performs downsampling in a 2:1 ratio.
Claim 36
Dependent Claim
20 words
The apparatus of claim 20, wherein the means for thresholding applies three thresholds to the downsampled map of the image.
Claim 37
Dependent Claim
31 words
The apparatus of claim 22, further comprising means for further downsampling the increased data resolution thresholded downsampled map of the image prior to display by the low or moderate resolution display.
Claim 38
Dependent Claim
29 words
The apparatus of claim 20, wherein said data resolution reducing means comprises means for producing histogram information and assigning thresholds to image areas in dependence on the histogram information.
Claim 39
Dependent Claim
54 words
The apparatus of claim 20, wherein said data resolution reducing means comprises means for discriminating between pixels of text and pixels of graphics within the map of the image and producing histogram information and assigning different thresholds to said pixels of text and to said pixels of graphics in dependence on the histogram information.
Claim 40
Independent Claim
127 words
A method of reducing the overall data resolution of a digital image, said digital image comprising an N×M array of pixels, each of said pixels having a first data resolution in the form of a first multi-bit digital code, comprising the steps of: (a) subsampling said digital image to derive a reduced spatial resolution digital image comprised of a J×K array of pixels which is smaller than that of said N×M array; and (b) reducing the data resolution of said reduced spatial resolution digital image derived from step (a) by quantizing, in accordance with plural quantizing thresholds, the first multi-bit digital codes of the pixels of said J×K array into second multi-bit digital codes having a code width less than that of said first multi-bit digital codes.
Claim 41
Independent Claim
127 words
A method of reducing the overall data resolution of a digital image, said digital image comprising an N×M array of pixels, each of said pixels having a first data resolution in the form of a first multi-bit digital code, comprising the steps of: (a) subsampling said digital image to derive a reduced spatial resolution digital image comprised of a J×K array of pixels which is smaller than that of said N×M array; and (b) reducing the data resolution of said reduced spatial resolution digital image derived from step (a) by quantizing, in accordance with plural quantizing thresholds, the first multi-bit digital codes of the pixels of said J×K array into second multi-bit digital codes having a code width less than that of said first multi-bit digital codes.
Claim 42
Dependent Claim
81 words
A method according to claim 38, wherein step (b) comprises quantizing first multi-bit digital codes of the pixels of a first selected portion of said J×K array into second multi-bit digital codes in accordance with a first plurality of quantizing thresholds, and quantizing first multi-bit digital codes of the pixels of a second selected portion of said J×K array into second multi-bit digital codes in accordance with a second plurality of quantizing thresholds different from said first plurality of quantizing thresholds.
Claim 43
Dependent Claim
109 words
A method according to claim 38, wherein step (b) comprises quantizing first multi-bit digital codes of the pixels of a first portion of said J×K array having a first type of image content into second multi-bit digital codes in accordance with a first plurality of quantizing thresholds associated with said first type of image content, and quantizing first multi-bit digital codes of the pixels of a second portion of said J×K array having a second type of image content, different from said first type of image content, into second multi-bit digital codes in accordance with a second plurality of quantizing thresholds associated with said second type of image content.
Claim 44
Dependent Claim
26 words
A method according to claim 40, wherein said first type of image content corresponds to text and said second type of image content corresponds to graphics.
Claim 45
Dependent Claim
26 words
A method according to claim 38, wherein step (b) includes establishing said plural quantizing thresholds in accordance with a histogram of characteristics of said digital image.
Claim 46
Dependent Claim
51 words
A method according to claim 38, wherein step (b) comprises adaptively adjusting said plural quantizing thresholds, by way of which the first multi-bit code of a respective pixel is quantized into a second multi-bit code, in accordance with contents of a local portion of said digital image surrounding said respective pixel.
Claim 47
Dependent Claim
37 words
A method according to claim 38, further comprising the steps of: (c) compressing the reduced data resolution digital image obtained by step (b); and (d) storing the compressed, reduced data resolution digital image obtained by step (c).
Claim 48
Independent Claim
210 words
A method of processing a digital image, said digital image comprising an N×M array of pixels, each of said pixels having a first data resolution in the form of a first multi-bit digital code, comprising the steps of: (a) subsampling said digital image to derive a reduced spatial resolution digital image comprised of a J×K array of pixels which is smaller than that of said N×M array; (b) reducing the data resolution of said reduced spatial resolution digital image derived from step (a) by quantizing, in accordance with plural quantizing thresholds, the first multi-bit digital codes of the pixels of said J×K array into second multi-bit digital codes having a code width less than that of said first multi-bit digital codes; (c) coupling the reduced data resolution digital image obtained by step (b) to a data communication path; (d) increasing the data resolution of said reduced data resolution digital image by converting said second multi-bit digital codes of the pixels of said J×K array into third multi-bit digital codes having a code width greater than that of said second multi-bit digital codes; and (e) controlling the operation of a digital reproduction device in accordance with said third multi-bit digital codes, so as to provide a reproduction of said digital image.
Claim 49
Independent Claim
210 words
A method of processing a digital image, said digital image comprising an N×M array of pixels, each of said pixels having a first data resolution in the form of a first multi-bit digital code, comprising the steps of: (a) subsampling said digital image to derive a reduced spatial resolution digital image comprised of a J×K array of pixels which is smaller than that of said N×M array; (b) reducing the data resolution of said reduced spatial resolution digital image derived from step (a) by quantizing, in accordance with plural quantizing thresholds, the first multi-bit digital codes of the pixels of said J×K array into second multi-bit digital codes having a code width less than that of said first multi-bit digital codes; (c) coupling the reduced data resolution digital image obtained by step (b) to a data communication path; (d) increasing the data resolution of said reduced data resolution digital image by converting said second multi-bit digital codes of the pixels of said J×K array into third multi-bit digital codes having a code width greater than that of said second multi-bit digital codes; and (e) controlling the operation of a digital reproduction device in accordance with said third multi-bit digital codes, so as to provide a reproduction of said digital image.
Claim 50
Dependent Claim
26 words
A method according to claim 45, wherein the code width of said third multi-bit codes is less than the code width of said first multi-bit codes.
Claim 51
Dependent Claim
81 words
A method according to claim 45, wherein step (b) comprises quantizing first multi-bit digital codes of the pixels of a first selected portion of said J×K array into second multi-bit digital codes in accordance with a first plurality of quantizing thresholds, and quantizing first multi-bit digital codes of the pixels of a second selected portion of said J×K array into second multi-bit digital codes in accordance with a second plurality of quantizing thresholds different from said first plurality of quantizing thresholds.
Claim 52
Dependent Claim
109 words
A method according to claim 45, wherein step (b) comprises quantizing first multi-bit digital codes of the pixels of a first portion of said J×K array having a first type of image content into second multi-bit digital codes in accordance with a first plurality of quantizing thresholds associated with said first type of image content, and quantizing first multi-bit digital codes of the pixels of a second portion of said J×K array having a second type of image content, different from said first type of image content, into second multi-bit digital codes in accordance with a second plurality of quantizing thresholds associated with said second type of image content.
Claim 53
Dependent Claim
26 words
A method according to claim 48, wherein said first type of image content corresponds to text and said second type of image content corresponds to graphics.
Claim 54
Dependent Claim
26 words
A method according to claim 45, wherein step (b) includes establishing said plural quantizing thresholds in accordance with a histogram of characteristics of said digital image.
Claim 55
Dependent Claim
51 words
A method according to claim 45, wherein step (b) comprises adaptively adjusting said plural quantizing thresholds, by way of which the first multi-bit code of a respective pixel is quantized into a second multi-bit code, in accordance with contents of a local portion of said digital image surrounding said respective pixel.
Claim 56
Dependent Claim
53 words
The method of claim 15, wherein step d) comprises the steps of: d1 compressing the increased data resolution thresholded downsampled of the digitized image; d2 storing the compressed increased data resolution thresholded downsampled map of the digitized image; and d3 decompressing the compressed increased data resolution thresholded downsampled map of the digitized image.
Claim 57
Dependent Claim
41 words
The apparatus of claim 20, wherein said data resolution reducing means comprises means for assigning different thresholds adaptively, such that the assigning of a threshold to a particular pixel is dependent on surrounding pixels in the area of the particular pixel.
References Cited (Backward Citations)
US4783837A
Cited
US4879753A
Cited
US4847786A
Cited
US4897799A
Cited
US4969051A
Cited
US5153936A
Cited
US5001576A
Cited
US5138672A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-17 | 2002-11-16 | 2003-05-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-17 | 2006-11-16 | 2007-05-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-17 | 2010-11-16 | 2011-05-18 | $7700.00 | Window Closed / Lapsed |