US5644513A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System incorporating feature-oriented signal enhancement using shock filters
Assignee: Individual
•
Filing: 1993-04-16
•
Granted: 1997-07-01
•
Expires: 2013-04-16
Abstract
Abstract A method and apparatus for enhancing signals such as images, speech, remotely sensed data, medical, tactile, radar and audio. It proceeds by the construction of certain discrete approximations to certain nonlinear time-dependent partial differential equations. These approximations preserve the variation of the discrete solution as discrete time increases for one space dimension. The approximate solutions satisfy certain maximum principles in one and two dimensions. Thus, the method enhances images and other general signals without being plagued by the phenomenon of ringing near edges and other features, or by smearing of these edges and other features, typical of the prior art. As discrete time increases the signal is enhanced. The process may reach steady state, but for some applications, the dynamical procedure is important. The method is fast, requiring only local operations on a special purpose computer described herein.
Inventors
- 👤 Leonid I. Rudin
- 👤 Stanley Osher
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 10:36
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/20
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
243 words
A method for performing edge-enhancement of an N-dimensional original image containing transitions corresponding to edges in said image, said transitions corresponding to different respective edge pixel values on respective sides of a given edge, so as to produce an edge-enhanced image in data processing apparatus of the type wherein said original image is represented by an array of pixels having respective pixel values, said method comprising the following steps: (1. ) propagating pixel value changes toward respective edges from all sides thereof in successive iterations while prohibiting propagation of the pixel value changes across any of said edges, each said successive iteration of said propagating step comprising: (a) computing for each one of said dimensions a respective change in the value of each respective one of said pixels toward the corresponding edge pixel value in accordance with a difference between values of said one pixel and a neighboring pixel further away from an edge nearest said one pixel along said one dimension, (b) combining the changes computed for said one pixel for each of said dimensions to produce a combined pixel value change for said one pixel, and changing said original image in accordance with the combined pixel value changes of said pixels to produce an enhanced image, and substituting said enhanced image for said original image; and (2. ) transmitting an enhanced image of a latest iteration to an image output device for one of displaying and recording of said enhanced image.
Claim 2
Independent Claim
243 words
A method for performing edge-enhancement of an N-dimensional original image containing transitions corresponding to edges in said image, said transitions corresponding to different respective edge pixel values on respective sides of a given edge, so as to produce an edge-enhanced image in data processing apparatus of the type wherein said original image is represented by an array of pixels having respective pixel values, said method comprising the following steps: (1. ) propagating pixel value changes toward respective edges from all sides thereof in successive iterations while prohibiting propagation of the pixel value changes across any of said edges, each said successive iteration of said propagating step comprising: (a) computing for each one of said dimensions a respective change in the value of each respective one of said pixels toward the corresponding edge pixel value in accordance with a difference between values of said one pixel and a neighboring pixel further away from an edge nearest said one pixel along said one dimension, (b) combining the changes computed for said one pixel for each of said dimensions to produce a combined pixel value change for said one pixel, and changing said original image in accordance with the combined pixel value changes of said pixels to produce an enhanced image, and substituting said enhanced image for said original image; and (2. ) transmitting an enhanced image of a latest iteration to an image output device for one of displaying and recording of said enhanced image.
Claim 3
Dependent Claim
27 words
The method of claim 1 wherein said computing step comprises multiplying each difference by an edge detection function which changes sign across any edge in said image.
Claim 4
Dependent Claim
25 words
The method of claim 2 wherein said combining step comprises computing a sum of absolute values of the differences computed for all of said dimensions.
Claim 5
Dependent Claim
116 words
The method of claim 3 wherein said computing and combining steps comprise: computing said differences in forward and backward directions along the respective dimension relative to the edge nearest said one pixel to produce forward and backward differences respectively for all pixels of said image along all dimensions of said image; computing a sum of absolute values of positive terms of said forward differences and negative terms of said backward differences and multiplying said sum by negative terms of said edge detection function; and computing a sum of absolute values of negative terms of said forward differences and positive terms of said backward differences and multiplying said sum by positive terms of said edge detection function.
Claim 6
Dependent Claim
20 words
The method of claim 4 wherein said image is one-dimensional and said edge detection function corresponds to a second derivative.
Claim 7
Dependent Claim
23 words
The method of claim 4 wherein said image is multi-dimensional and said edge detection function corresponds to a component of a Laplacian operator.
Claim 8
Dependent Claim
17 words
The method of claim 4 wherein each of said edges corresponds to a zero-crossing in said image.
Claim 9
Dependent Claim
25 words
The method of claim 1 wherein said enhanced image has a total variation which is no greater than the total variation of said original image.
Claim 10
Dependent Claim
26 words
The method of claim 1 wherein said repeating is carried out until the differences between enhanced images of successive iterations is less than a predetermined threshold.
Claim 11
Independent Claim
257 words
A system for performing edge-enhancement of an N-dimensional original image containing transitions corresponding to edges in said image, said transitions corresponding to different respective edge pixel values on respective sides of a given edge, so as to produce an edge-enhanced image, wherein said original image is represented by an array of pixels having respective pixel values, said system comprising: (1. ) means for propagating combined pixel value changes toward respective edges from all sides thereof in successive iterations while prohibiting propagation of the combined pixel value changes across any of said edges, said means for propagating comprising: (a) means operative in each one of said successive iterations for computing for each one of said dimensions a respective change in the value of each respective one of said pixels toward the corresponding edge pixel value in accordance with a difference between values of said one pixel and a neighboring pixel further away from an edge nearest said one pixel along said one dimension, (b) means operative in each one of said successive iterations for combining the changes computed for said one pixel for each of said dimensions to produce a combined pixel value change for said one pixel, and for changing said original image in accordance with the combined pixel value changes of said pixels to produce an enhanced image, and for substituting said enhanced image for said original image; and (2. ) means for transmitting an enhanced image of a latest iteration to an image output device for one of displaying and recording of said enhanced image.
Claim 12
Independent Claim
257 words
A system for performing edge-enhancement of an N-dimensional original image containing transitions corresponding to edges in said image, said transitions corresponding to different respective edge pixel values on respective sides of a given edge, so as to produce an edge-enhanced image, wherein said original image is represented by an array of pixels having respective pixel values, said system comprising: (1. ) means for propagating combined pixel value changes toward respective edges from all sides thereof in successive iterations while prohibiting propagation of the combined pixel value changes across any of said edges, said means for propagating comprising: (a) means operative in each one of said successive iterations for computing for each one of said dimensions a respective change in the value of each respective one of said pixels toward the corresponding edge pixel value in accordance with a difference between values of said one pixel and a neighboring pixel further away from an edge nearest said one pixel along said one dimension, (b) means operative in each one of said successive iterations for combining the changes computed for said one pixel for each of said dimensions to produce a combined pixel value change for said one pixel, and for changing said original image in accordance with the combined pixel value changes of said pixels to produce an enhanced image, and for substituting said enhanced image for said original image; and (2. ) means for transmitting an enhanced image of a latest iteration to an image output device for one of displaying and recording of said enhanced image.
Claim 13
Dependent Claim
30 words
The system of claim 10 wherein said means for computing comprises means for multiplying each difference by an edge detection function which changes sign across any edge in said image.
Claim 14
Dependent Claim
28 words
The system of claim 11 wherein said means for combining comprises means for computing a sum of absolute values of the differences computed for all of said dimensions.
Claim 15
Dependent Claim
127 words
The system of claim 12 wherein said means for computing and said means for combining comprise: means for computing said differences in forward and backward directions along the respective dimension relative to the edge nearest said one pixel to produce forward and backward differences respectively for all pixels of said image along all dimensions of said image; means for computing a sum of absolute values of positive terms of said forward differences and negative terms of said backward differences and multiplying said sum by negative terms of said edge detection function; and means for computing a sum of absolute values of negative terms of said forward differences and positive terms of said backward differences and for multiplying said sum by positive terms of said edge detection function.
Claim 16
Dependent Claim
20 words
The system of claim 13 wherein said image is one-dimensional and said edge detection function corresponds to a second derivative.
Claim 17
Dependent Claim
23 words
The system of claim 13 wherein said image is multi-dimensional and said edge detection function corresponds to a component of a Laplacian operator.
Claim 18
Dependent Claim
17 words
The system of claim 13 wherein each of said edges corresponds to a zero-crossing in said image.
Claim 19
Dependent Claim
25 words
The system of claim 10 wherein said enhanced image has a total variation which is no greater than the total variation of said original image.
Claim 20
Dependent Claim
35 words
The system of claim 10 wherein the number of said iterations is such that a last iteration is performed in which the differences between enhanced images of successive iterations is less than a predetermined threshold.
References Cited (Backward Citations)
US4754282A
Cited
US4752916A
Cited
US4918633A
Cited
US4852068A
Cited
US4855943A
Cited
US5185809A
Cited
US4783840A
Cited
US4945502A
Cited
US4910716A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-30 | 2000-12-30 | 2001-07-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-30 | 2004-12-30 | 2005-07-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-30 | 2008-12-30 | 2009-07-01 | $7700.00 | Window Closed / Lapsed |