US4941190A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for enhancement of a digitized image
Assignee: Eastman Kodak Co
•
Filing: 1988-07-15
•
Granted: 1990-07-10
•
Expires: 2008-07-15
Abstract
Abstract A system and method of modifying pixels supplied to the system that a multiple level signals for a digitized image wherein a moving pixel window with a center pixel, D c , is used from which the annular means, m a , of the center pixel (the mean of the 2 N pixel values of the window surrounding the center pixel, where N is an integer of 1 or more) is determined with the center pixel and selected pixels surrounding the center pixel, D c , are used to determine a measure of deviation (center deviation, σ c ) of the center pixel relative to the center pixel that is used to obtain a modification gain, f(σ c ,C g ). The center pixel, D c , its annular mean, m a , and its modification gain, f(σ c ,C g ) or F'(σ c ,C g ) are used to obtain a modified center pixel value, D c 40 , in accordance with one of the following equations that are of the form for an algorithm for determining the unsharp marking filter value for an image pixel: D.sub.c '=[f(σ.sub.c,C.sub.g)×(D.sub.c -m.sub.a)]+m.sub.a ; or ##EQU1## where N is an integer of 0 or greater.
Inventors
- 👤 Terrence H. Joyce
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 00:58
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/73; G06T5/75; G06T5/20
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
168 words
A system for modifying pixels supplied to the system that are multiple level signals for a digitized image including: means providing a moving pixel window from pixels supplied to the system, said pixel window having a center pixel, D c and at least 2 N pixels surrounding said center pixel, where N is an integer of 1 or more; means receiving 2 N pixels of said pixels surrounding said center pixel for providing the annular mean, m a , of said received 2 N pixels; means receiving said center pixel and selected for providing an output based on the center deviation σ c , for said center pixel; and means connected to said output for obtaining a modification gain, f(σ c , C g ); and means receiving said center pixel, D c , said annular means, m a , and said modification gain, f(σ c ,C g ) for providing a modified center pixel, D c ', in accordance with the following equation: D.sub.c '=[f(σ.sub.c, C.sub.g)×(D.sub.c -m.sub.a)]+m.sub.a.
Claim 2
Independent Claim
168 words
A system for modifying pixels supplied to the system that are multiple level signals for a digitized image including: means providing a moving pixel window from pixels supplied to the system, said pixel window having a center pixel, D c and at least 2 N pixels surrounding said center pixel, where N is an integer of 1 or more; means receiving 2 N pixels of said pixels surrounding said center pixel for providing the annular mean, m a , of said received 2 N pixels; means receiving said center pixel and selected for providing an output based on the center deviation σ c , for said center pixel; and means connected to said output for obtaining a modification gain, f(σ c , C g ); and means receiving said center pixel, D c , said annular means, m a , and said modification gain, f(σ c ,C g ) for providing a modified center pixel, D c ', in accordance with the following equation: D.sub.c '=[f(σ.sub.c, C.sub.g)×(D.sub.c -m.sub.a)]+m.sub.a.
Claim 3
Dependent Claim
21 words
A system according with claim 1 wherein said means connected to said output is a memory containing modification gain look-up tables.
Claim 4
Dependent Claim
27 words
A system according to claim 1 wherein said output based on the center deviation is equal to the center deviation divided by the number of selected pixels.
Claim 5
Dependent Claim
132 words
A system according to claim 1 further including: a background detection circuit portion receiving said annular mean for providing an output that is a measure of the background for said modified center pixel; means connected to said output of said background detection circuit portion for obtaining a threshold value; and a comparator receiving said threshold value at one input of said comparator and said modified center pixel at a second input of said comparator for which a measure of its background is provided by said background detection circuit, said comparator providing one output signal when said modified center pixel at said second input exceeds or is equal to said threshold value at said one input and providing a different output signal when said modified center pixel is less than said threshold value.
Claim 6
Dependent Claim
22 words
A system according to claim 4 wherein said means for obtaining a threshold value is a memory containing threshold value look-up tables.
Claim 7
Dependent Claim
96 words
A system according to claim 1 further including: a memory containing look-up tables of half tone values; and a comparator for receiving a half tone value from said memory at one input of said comparator and said modified center pixel at a second input of said comparator, said comparator providing one output signal when said modified center pixel at said input exceeds or is equal to said half tone value at said one input and providing a different output signal when said modified center pixel is less than said half tone value at said one input.
Claim 8
Independent Claim
184 words
A system for modifying pixels supplied to the system that are multiple level signals for a digitized image including: means providing a moving pixel window from pixels supplied to the system, said pixel window having a center pixel, D c , and at least 2 N pixels surrounding said center pixel, wherein N is an integer of 1 or more; means receiving 2 N of said pixels surrounding said center pixel for providing the annular mean, m a , of said received 2 N pixels, said annular means being the single result obtained by repeating a process of addition of two sets of values and the division by two of each such additions, such process beginning with the addition of the values of each set of two pixels of said 2 n pixels; means receiving said center pixel, D c , and selected pixels of said pixel window surrounding said center pixel for providing a modification gain, g, and receiving said annular means, m a , for providing a modified center pixel, D c ', in accordance with the following equation: D.sub.c '=]g×(D.sub.c -m.sub.a)]+m.sub.a.
Claim 9
Independent Claim
184 words
A system for modifying pixels supplied to the system that are multiple level signals for a digitized image including: means providing a moving pixel window from pixels supplied to the system, said pixel window having a center pixel, D c , and at least 2 N pixels surrounding said center pixel, wherein N is an integer of 1 or more; means receiving 2 N of said pixels surrounding said center pixel for providing the annular mean, m a , of said received 2 N pixels, said annular means being the single result obtained by repeating a process of addition of two sets of values and the division by two of each such additions, such process beginning with the addition of the values of each set of two pixels of said 2 n pixels; means receiving said center pixel, D c , and selected pixels of said pixel window surrounding said center pixel for providing a modification gain, g, and receiving said annular means, m a , for providing a modified center pixel, D c ', in accordance with the following equation: D.sub.c '=]g×(D.sub.c -m.sub.a)]+m.sub.a.
Claim 10
Dependent Claim
131 words
A system according to claim 7 further including: a background detection circuit portion receiving said annular mean for providing an output that is a measure of the background for said modified center pixel; means connected to said output of said background detection circuit portion for obtaining a threshold value; a comparator receiving said threshold value at one input of said comparator and said modified center pixel at a second input of said comparator for which a measure of its background is provided by said background detection circuit, said comparator providing one output signal when said modified center pixel at said second input exceeds or is equal to said threshold value at said one input and providing a different output signal when said modified center pixel is less than said threshold value.
Claim 11
Dependent Claim
22 words
A system according to claim 8 wherein said means for obtaining a threshold value is a memory containing threshold value look-up tables.
Claim 12
Dependent Claim
96 words
A system according to claim 7 further including: a memory containing look-up tables of half tone values; and a comparator for receiving a half tone value from said memory at one input of said comparator and said modified center pixel at a second input of said comparator, said comparator providing one output signal when said modified center pixel at said input exceeds or is equal to said half tone value at said one input and providing a different output signal when said modified center pixel is less than said half tone values at said one input.
Claim 13
Independent Claim
165 words
A method for modifying pixels that are multiple level signals for a digitized image including the steps of: (a) establishing a moving pixel window from the pixels wherein said pixel window has a center pixel, D c and at least 2 N pixels surrounding said center pixel, where N is an integer of 1 or more; (b) determining the annular mean, m a , of 2 N pixels of said pixels surrounding said center pixel for each established pixel window; (c) determining the center deviation for the center pixel of each established pixel window using selected pixels of the pixel window surrounding the center pixel; (d) establishing a modification gain, f(σ c ,C g ), for each center pixel based on the center deviation; and (e) processing the annular mean, m a , the center pixel, D c , and the modification gain, f(σ c , C g ), to produce a modified center pixel, Dc', in accordance with the following equation: D.sub.c '=[F(σ.sub.c,C.sub.g)×(D.sub.c -m.sub.a)]+m.sub.a.
Claim 14
Independent Claim
165 words
A method for modifying pixels that are multiple level signals for a digitized image including the steps of: (a) establishing a moving pixel window from the pixels wherein said pixel window has a center pixel, D c and at least 2 N pixels surrounding said center pixel, where N is an integer of 1 or more; (b) determining the annular mean, m a , of 2 N pixels of said pixels surrounding said center pixel for each established pixel window; (c) determining the center deviation for the center pixel of each established pixel window using selected pixels of the pixel window surrounding the center pixel; (d) establishing a modification gain, f(σ c ,C g ), for each center pixel based on the center deviation; and (e) processing the annular mean, m a , the center pixel, D c , and the modification gain, f(σ c , C g ), to produce a modified center pixel, Dc', in accordance with the following equation: D.sub.c '=[F(σ.sub.c,C.sub.g)×(D.sub.c -m.sub.a)]+m.sub.a.
Claim 15
Dependent Claim
54 words
A method for modifying pixels that are multiple level signals for a digitized image according to claim 11 wherein the step of establishing a modification gain, f(σ c ,C g ), includes providing a memory containing modification gain look-up tables and using said center deviation for addressing said memory to establish said modification gain.
Claim 16
Dependent Claim
63 words
A method for modifying pixels that are multiple level signals for a digitized image according to claim 11 wherein the step of establishing a modification gain, f(σ c , C g ), based on the center deviation includes division of the center deviation by number of selected pixels used to determine the center deviation and using the result for establishing said modification gain.
Claim 17
Dependent Claim
96 words
A method for modifying pixels that are multiple level signals for a digitized image according to claim 11 including the additional steps of (f) using the annular mean, m a , to provide a measure of the background for said modified center pixel; (g) establishing a threshold value based on the said measure of the background; (h) comparing said threshold value with said modified pixel and providing one signal if said modified pixel is greater or equal to the threshold value and providing a different signal if said modified pixel is less than said threshold value.
Claim 18
Dependent Claim
46 words
A method of modifying pixels that are multiple level signals for a digitized image according to claim 14 wherein step (g) includes providing a memory containing threshold value look-up tables and using said measure of the background for addressing said memory to establish said threshold value.
Claim 19
Dependent Claim
78 words
A method for modifying pixels that are multiple level signals for a digitized image according to claim 11 including the additional steps of (f) providing a memory containing look-up tables of half tone values; and (g) comparing a half tone value obtained from said memory and providing one signal if said modified pixel is greater or equal to said half tone value and providing a different signal if said modified pixel is less than said half tone value.
Claim 20
Independent Claim
181 words
A system for modifying pixels supplied to the system that are multiple level signals for a digitized image including: means providing a moving pixel window from pixels supplied to the system, said pixel window having a center pixel, D c nd at least 2 N pixels surrounding said center pixel, where N is an integer of 1 or more; means receiving 2 N pixels of said pixels surrounding said center pixel for providing the annular mean, m a , of said received 2 N pixels; means receiving said center pixel and selected pixels of said pixel windows surrounding said center pixel for providing an output based on the center deviation σ c , for said center pixel; and connected to said output for obtaining a modification gain, f'(σ c ,C g ); and means receiving said center pixel, D c , sa1d annular means, m a , and said modification gain, f(σ c ,C g 0 for providing a modified center pixel, D c ', in accordance with the following equation: ##EQU6## where N is an integer of 0 or more.
Claim 21
Independent Claim
181 words
A system for modifying pixels supplied to the system that are multiple level signals for a digitized image including: means providing a moving pixel window from pixels supplied to the system, said pixel window having a center pixel, D c nd at least 2 N pixels surrounding said center pixel, where N is an integer of 1 or more; means receiving 2 N pixels of said pixels surrounding said center pixel for providing the annular mean, m a , of said received 2 N pixels; means receiving said center pixel and selected pixels of said pixel windows surrounding said center pixel for providing an output based on the center deviation σ c , for said center pixel; and connected to said output for obtaining a modification gain, f'(σ c ,C g ); and means receiving said center pixel, D c , sa1d annular means, m a , and said modification gain, f(σ c ,C g 0 for providing a modified center pixel, D c ', in accordance with the following equation: ##EQU6## where N is an integer of 0 or more.
Claim 22
Dependent Claim
21 words
A system according to claim 17 wherein said means connected to said output is a memory containing modification gain look-up tables.
Claim 23
Dependent Claim
132 words
A system according to claim 17 further including: a background detection circuit portion receiving said annular mean for providing an output that is a measure of the background for said modified center pixel; means connected to said output of said background detection circuit portion for obtaining a threshold value; and a comparator receiving said threshold value at one input of said comparator and said modified center pixel at a second input of said comparator for which a measure of its background is provided by said background detection circuit, said comparator providing one output signal when said modified center pixel at said second input exceeds or is equal to said threshold value at said one input and providing a different output signal when said modified center pixel is less than said threshold value.
Claim 24
Dependent Claim
22 words
A system according to claim 19 wherein said means for obtaining a threshold value is a memory containing threshold value look-up tables.
Claim 25
Dependent Claim
96 words
A system according to claim 17 further including: a memory containing look-up tables of half tone values; and a comparator for receiving a half tone value from said memory at one input of said comparator and said modified center pixel at a second input of said comparator, said comparator providing one output signal when said modified center pixel at said input exceeds or is equal to said half tone value at said one input and providing a different output signal when said modified center pixel is less than said half tone value at said one input.
Claim 26
Independent Claim
172 words
A method for modifying pixels that are multiple level signals for a digitized image including the steps of: (a) establishing a moving pixel window from the pixels wherein said pixel window has a center pixel, D c and at least 2 N pixels surrounding said center pixel, where N is an integer of 1 or more: (b) determining the annular mean, m a , of 2 N pixels of said pixels surrounding said center pixel for each established pixel window; (c) determining the center deviation for the center pixel of each established pixel windows using selected pixels of the pixel window surrounding the center pixel; (d) establishing a modification gain, f'(σ c ,C g ), for each center pixel based on the center deviation; and (e) processing the annular means, m a , the center pixel, c , and the modification gain, f'(σ c ,C g ) to produce a modified center pixel, D c ', in accordance with the following equation: ##EQU7## where N is an integer of 0 or greater.
Claim 27
Independent Claim
172 words
A method for modifying pixels that are multiple level signals for a digitized image including the steps of: (a) establishing a moving pixel window from the pixels wherein said pixel window has a center pixel, D c and at least 2 N pixels surrounding said center pixel, where N is an integer of 1 or more: (b) determining the annular mean, m a , of 2 N pixels of said pixels surrounding said center pixel for each established pixel window; (c) determining the center deviation for the center pixel of each established pixel windows using selected pixels of the pixel window surrounding the center pixel; (d) establishing a modification gain, f'(σ c ,C g ), for each center pixel based on the center deviation; and (e) processing the annular means, m a , the center pixel, c , and the modification gain, f'(σ c ,C g ) to produce a modified center pixel, D c ', in accordance with the following equation: ##EQU7## where N is an integer of 0 or greater.
Claim 28
Dependent Claim
54 words
A method for modifying pixels that are multiple level signals for a digitized image according to claim 22 wherein the step of establishing a modification gain, f'(σ c ,C g ) includes providing a memory containing modification gain look-up tables and using said center deviation for addressing said memory to establish said modification gain.
Claim 29
Dependent Claim
96 words
A method for modifying pixels that are multiple level signals for a digitized image according to claim 22 including the additional steps of (f) using the annular mean, m a , to provide a measure of the background for said modified center pixel; (g) establishing a threshold value based on the said measure of the background; (h) comparing said threshold value with said modified pixel and providing one signal if said modified pixel is greater or equal to the threshold value and providing a different signal if said modified pixel is less than said threshold value.
Claim 30
Dependent Claim
46 words
A method of modifying pixels that are multiple level signals for a digitized image according to claim 24 wherein step (g) includes providing a memory containing threshold value look-up tables and using said measure of the background for addressing said memory to establish said threshold value.
Claim 31
Dependent Claim
78 words
A method for modifying pixels that are multiple level signals for a digitized image according to claim 22 including the additional steps of (f) providing a memory containing look-up table of half tone values; and (g) comparing a half tone value obtained from said memory and providing one signal if said modified pixel is greater or equal to said half tone value and providing a different signal if said modified pixel is less than said half tone value.
Claim 32
Independent Claim
190 words
A method for modifying pixels that are multiple level signals for a digitized image including the steps of: (a) establishing a moving pixel window from the pixels wherein said pixel window has a center pixel, D c and at least 2 N pixels surrounding said center pixel, where N is an integer of 1 or more; (b) determining the annular means, m a , of 2 n pixels of said pixels surrounding said center pixel for each established pixel window by repeating a process of addition of two sets of values and the division by two of each such additions, such process beginning with the addition of the values of each set of two pixels of said 2 N pixels to create a single result which is said annular means; (c) establishing a modification gain, g, from the center pixel, D c , and selected pixels of said window surrounding said center pixel; (d) processing the annular mean, m a , the center pixel D c , and the modification gain, g, to produce a modified center pixel, D c ', in accordance with the following equation: Dc, =[g×(D.sub.c -m.sub.a)]=m.sub.a.
Claim 33
Independent Claim
190 words
A method for modifying pixels that are multiple level signals for a digitized image including the steps of: (a) establishing a moving pixel window from the pixels wherein said pixel window has a center pixel, D c and at least 2 N pixels surrounding said center pixel, where N is an integer of 1 or more; (b) determining the annular means, m a , of 2 n pixels of said pixels surrounding said center pixel for each established pixel window by repeating a process of addition of two sets of values and the division by two of each such additions, such process beginning with the addition of the values of each set of two pixels of said 2 N pixels to create a single result which is said annular means; (c) establishing a modification gain, g, from the center pixel, D c , and selected pixels of said window surrounding said center pixel; (d) processing the annular mean, m a , the center pixel D c , and the modification gain, g, to produce a modified center pixel, D c ', in accordance with the following equation: Dc, =[g×(D.sub.c -m.sub.a)]=m.sub.a.
Claim 34
Dependent Claim
96 words
A method for modifying pixels that are multiple level signals for a digitized image according to claim 27 including the additional steps of (e) using the annular mean, m a , to provide a measure of the background for said modified center pixel; (f) establishing a threshold value based on the said measure of the background; (g) comparing said threshold value with said modified pixel and providing one signal if said modified pixel is greater or equal to the threshold value and providing a different signal if said modified pixel is less than said threshold value.
Claim 35
Dependent Claim
46 words
A method of modifying pixels that are multiple level signals for a digitized image according to claim 28 wherein step (f) includes providing a memory containing threshold value look-up tables and using said measure of the background for addressing said memory to establish said threshold value.
Claim 36
Dependent Claim
78 words
A method for modifying pixels that are multiple level signals for a digitized image according to claim 27 including the additional steps of (f) providing a memory containing look-up tables of half tone values; and (g) comparing a half tone value obtained from said memory and providing one signal if said modified pixel is greater or equal to said half tone value and providing a different signal if said modified pixel is less than said half tone value.
Claim 37
Dependent Claim
165 words
A background detection circuit for a system for modifying pixels supplied to the system that are multiple level signals for a digitized image wherein the system has means providing a moving pixel window from pixels supplied to the system, with the pixel Window having a center pixel, D c , and at least 2 N pixels surrounding the center pixel, when N is an integer of 1 or more plus means receiving 2 N pixels of said pixels surrounding the center pixel for providing the annular mean, m a , of the received 2 n pixels, the background detection circuit including: means accessing the annular mean for a number of non-overlapping pixel windows preceding a center pixel, D c , and for a number of non-overlapping pixel windows following said center pixel, D c , and means for determining the average of the annular means accessed by said last-mentioned means, said average providing a measure of the background of the center pixel, D c .
Claim 38
Dependent Claim
165 words
A background detection circuit for a system for modifying pixels supplied to the system that are multiple level signals for a digitized image wherein the system has means providing a moving pixel window from pixels supplied to the system, with the pixel Window having a center pixel, D c , and at least 2 N pixels surrounding the center pixel, when N is an integer of 1 or more plus means receiving 2 N pixels of said pixels surrounding the center pixel for providing the annular mean, m a , of the received 2 n pixels, the background detection circuit including: means accessing the annular mean for a number of non-overlapping pixel windows preceding a center pixel, D c , and for a number of non-overlapping pixel windows following said center pixel, D c , and means for determining the average of the annular means accessed by said last-mentioned means, said average providing a measure of the background of the center pixel, D c .
References Cited (Backward Citations)
US4298895A
Cited
US4334244A
Cited
US4504864A
Cited
US4612584A
Cited
US4571635A
Cited
US4791678A
Cited
US4794531A
Cited
US4825297A
Cited
US4866290A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-07-09 | 1994-01-08 | 1994-07-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-07-09 | 1998-01-08 | 1998-07-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-07-09 | 2002-01-08 | 2002-07-10 | $7700.00 | Window Closed / Lapsed |