Projection based method for scratch and wire removal from digital images
First Claim
1. A method of removing scratch noise from a digitized image, comprising the steps of:
- inputting digitized image data;
displaying said digitized image data on a display device;
identifying a scratch noise area in said digitized image data displayed on said display device;
generating binary mask data which distinguishes pixels within the area of said identified scratch noise from pixels within a remainder of said displayed image;
storing said binary mask data;
defining a repair window area on said displayed image, whereinsaid repair window area contains identified scratch noise areas;
storing data representing values of pixels within said repair window area;
defining a sample window area within said displayed image, whereinsaid sample window is chosen so as to resemble the features and values of said repair window area;
storing data representing values of pixels within said sample window;
calculating a fast Fourier transform of said data representing values of pixels within said repair window;
calculating a fast Fourier transform of said data representing values of pixels within said sample window;
generating new image data in accordance with said fast Fourier transformed pixel value data of said repair window and said fast Fourier transformed pixel value data of said sample window;
calculating an inverse fast Fourier transform of said new image data;
conforming the values of said new image data to predefined limits;
generating new repair window data in accordance with said new image data, said data representing values of pixels within said repair window area and said binary mask data; and
replacing said data representing values of pixels within said repair window area with said new repair window data.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention is directed to a method of scratch removal from digitized images wherein a "scratched" portion of a digitized image which requires repair or noise removal, is identified and a binary mask is generated which distinguishes the defined "scratched" portion from the other portions of the digitized image. A repair window is defined which delineates the portion of the digitized image desired to be repaired of scratches or other noise. A sample window having the same dimensional attributes as the repair window, and preferably free of any scratch or other noise, is then defined. The sample window is preferably selected so as to be as close in resemblance to the repair window as possible. Image data of the repair window and the sample window are converted into the frequency domain and then processed to yield appropriate pixel data for transfer into the repair window so as to remove the scratch noise in such a way that alignment of edges, as well as textures and other details are maintained in the resulting digitized image without degrading existing non-scratched image areas.
126 Citations
32 Claims
-
1. A method of removing scratch noise from a digitized image, comprising the steps of:
-
inputting digitized image data; displaying said digitized image data on a display device; identifying a scratch noise area in said digitized image data displayed on said display device; generating binary mask data which distinguishes pixels within the area of said identified scratch noise from pixels within a remainder of said displayed image; storing said binary mask data; defining a repair window area on said displayed image, wherein said repair window area contains identified scratch noise areas; storing data representing values of pixels within said repair window area; defining a sample window area within said displayed image, wherein said sample window is chosen so as to resemble the features and values of said repair window area; storing data representing values of pixels within said sample window; calculating a fast Fourier transform of said data representing values of pixels within said repair window; calculating a fast Fourier transform of said data representing values of pixels within said sample window; generating new image data in accordance with said fast Fourier transformed pixel value data of said repair window and said fast Fourier transformed pixel value data of said sample window; calculating an inverse fast Fourier transform of said new image data; conforming the values of said new image data to predefined limits; generating new repair window data in accordance with said new image data, said data representing values of pixels within said repair window area and said binary mask data; and replacing said data representing values of pixels within said repair window area with said new repair window data.
-
-
2. An apparatus for removal of scratch noise from a digitized image, comprising:
-
an input for receiving digitized image data; a display device for displaying digitized image data; scratch identifying means for identifying scratch noise within a digitized image displayed on said display device; a processor for generating binary mask data which distinguishes identified scratch noise within a digitized image from other areas of said digitized image; means for identifying repair window and sample window areas; a first storage memory for storing data representing said identified repair window area; a second storage memory for storing data representing said identified sample window area; a third storage memory for storing said binary mask data, wherein said processor further comprises; means for calculating fast Fourier transform data for said repair window data and said sample window data; means for generating new image data in accordance with the fast Fourier transform data of said sample and repair windows;
means for calculating inverse fast Fourier transform data for said new image data;means for conforming values of said new image data to predefined limits; and means for generating new repair window data in accordance with said new image data, repair window data and said binary mask data.
-
-
3. A method of removing scratch noise from a digitized image, comprising the steps of:
-
identifying a scratch noise area in said digitized image data; defining repair window data which contains the identified scratch noise area; defining sample window data which is chosen so as to resemble the features and values of said repair window data; transforming said repair window data and said sample window data to data of a frequency domain; generating new image data based upon said repair window transformed data and said sample window transformed data; inverse-transforming said new image data; generating new repair window data based upon said new image data; and replacing said repair window data with said new repair window data. - View Dependent Claims (4, 5, 6, 7, 8, 9)
-
-
10. An apparatus for removing scratch noise from a digitized image, comprising:
-
means for identifying a scratch noise area in said digitized image data; means for defining repair window data which contains the identified scratch noise area; means for defining sample window data which is chosen so as to resemble the features and values of said repair window data; means for transforming said repair window data and said sample window data to data of a frequency domain; means for generating new image data based upon said repair window transformed data and said sample window transformed data; means for inverse-transforming said new image data; means for generating new repair window data based upon said new image data; and means for replacing said repair window data with said new repair window data. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for removing scratch noise from a digitized image, the method steps comprising:
-
identifying a scratch noise area in said digitized image data; defining repair window data which contains the identified scratch noise area; defining sample window data which is chosen so as to resemble the features and values of said repair window data; transforming said repair window data and said sample window data to data of a frequency domain; generating new image data based upon said repair window transformed data and said sample window transformed data; inverse-transforming said new image data; generating new repair window data based upon said new image data; and replacing said repair window data with said new repair window data. - View Dependent Claims (18, 19, 20, 21, 22, 23)
-
-
24. A recording medium having digital data recorded thereon, the recording medium being prepared by the steps of:
-
identifying a scratch noise area in said digitized image data; defining repair window data which contains the identified scratch noise area; defining sample window data which is chosen so as to resemble the features and values of said repair window data; transforming said repair window data and said sample window data to data of a frequency domain; generating new image data based upon said repair window transformed data and said sample window transformed data; inverse-transforming said new image data; generating new repair window data based upon said new image data; replacing said repair window data with said new repair window data; and recording said new repair window data on the recording medium. - View Dependent Claims (25, 26, 27, 28, 29, 30)
-
-
31. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for removing scratch noise from a digitized image, the method steps comprising:
-
inputting digitized image data; displaying said digitized image data on a display device; identifying a scratch noise area in said digitized image data displayed on said display device; generating binary mask data which distinguishes pixels within the area of said identified scratch noise from pixels within a remainder of said displayed image; storing said binary mask data; defining a repair window area on said displayed image, wherein said repair window area contains identified scratch noise areas; storing data representing values of pixels within said repair window area; defining a sample window area within said displayed image, wherein said sample window is chosen so as to resemble the features and values of said repair window area; storing data representing values of pixels within said sample window; calculating a fast Fourier transform of said data representing values of pixels within said repair window; calculating a fast Fourier transform of said data representing values of pixels within said sample window; generating new image data in accordance with said fast Fourier transformed pixel value data of said repair window and said fast Fourier transformed pixel value data of said sample window; calculating an inverse fast Fourier transform of said new image data; conforming the values of said new image data to predefined limits; generating new repair window data in accordance with said new image data, said repair window data and said binary mask data; and replacing said repair window data with said new repair window data.
-
-
32. A recording medium having digital data recorded thereon, the recording medium being prepared by the steps of:
-
inputting digitized image data; displaying said digitized image data on a display device; identifying a scratch noise area in said digitized image data displayed on said display device; generating binary mask data which distinguishes pixels within the area of said identified scratch noise from pixels within a remainder of said displayed image; storing said binary mask data; defining a repair window area on said displayed image, wherein said repair window area contains identified scratch noise areas; storing data representing values of pixels within said repair window area; defining a sample window area within said displayed image, wherein said sample window is chosen so as to resemble the features and values of said repair window area; storing data representing values of pixels within said sample window; calculating a fast Fourier transform of said data representing values of pixels within said repair window; calculating a fast Fourier transform of said data representing values of pixels within said sample window; generating new image data in accordance with said fast Fourier transformed pixel value data of said repair window and said fast Fourier transformed pixel value data of said sample window; calculating an inverse fast Fourier transform of said new image data; conforming the values of said new image data to predefined limits; generating new repair window data in accordance with said new image data, said repair window data and said binary mask data; replacing said repair window data with said new repair window data; and recording the new repair window data on the recording medium.
-
Specification