← Back to Patent Explorer
US8023764B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Image processing apparatus, image processing method, and a program, for removing low-frequency noise from image data

Assignee: Canon Inc
•
Filing: 2003-05-29
•
Granted: 2011-09-20
•
Expires: 2023-05-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract This invention provides an image processing apparatus, image processing method, and computer program, which can visually remove low-frequency noise contained in image data. Image data containing low-frequency noise is input from an input terminal ( 201 ). A window unit ( 202 ) designates a window made up of a pixel of interest, and its surrounding pixels. A pixel selector ( 204 ) selects a selected pixel to be compared with the pixel of interest from the window, and a pixel value determination unit ( 206 ) determines a new pixel value of the pixel of interest on the basis of the pixel values of the selected pixel and pixel of interest. New image data is generated by substituting the pixel value of the pixel of interest by the new pixel value.

Inventors

  • 👤 Nobutaka Miyake
  • 👤 Minoru Kusakabe

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 09:48
CPC Classifications
G; G06; G06T; G06T5/00; G06T5/70; G06T5/20; H; H04; H04N; H04N1/00; H04N1/40; H04N1/409

Claims Analysis

Total Claims: 36
Claim 1
Independent Claim 171 words
An image processing apparatus comprising: noise removal means for applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal means includes: selection means for selecting randomly, from surrounding pixels which surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; calculation means for calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; comparison means for comparing a predetermined value with the calculated difference value; and substitution means for substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is less than the predetermined value, and preventing from substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is not less than the predetermined value.
Claim 2
Dependent Claim 171 words
An image processing apparatus comprising: noise removal means for applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal means includes: selection means for selecting randomly, from surrounding pixels which surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; calculation means for calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; comparison means for comparing a predetermined value with the calculated difference value; and substitution means for substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is less than the predetermined value, and preventing from substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is not less than the predetermined value.
Claim 3
Dependent Claim 23 words
The apparatus according to claim 1 , wherein said selection means selects the comparison pixel from the surrounding pixels using a random number.
Claim 4
Dependent Claim 26 words
The apparatus according to claim 2 , wherein the random number used by the selection means is generated on the basis of a uniform probability distribution.
Claim 5
Dependent Claim 35 words
The apparatus according to claim 2 , wherein the random number used by said selection means is generated on the basis of a generation probability distribution depending on a distance from the pixel of interest.
Claim 6
Dependent Claim 24 words
The apparatus according to claim 4 , wherein the generation probability distribution has a higher probability with increasing distance from the pixel of interest.
Claim 7
Dependent Claim 26 words
The apparatus according to claim 1 , wherein said selection means selects the comparison pixel from the surrounding pixels on the basis of a predetermined regularity.
Claim 8
Dependent Claim 20 words
The apparatus according to claim 6 , wherein the predetermined regularity varies a relative position from the pixel of interest.
Claim 9
Dependent Claim 33 words
The apparatus according to claim 6 , wherein the predetermined regularity determines a relative position from the pixel of interest on the basis of an absolute coordinate position of the pixel of interest.
Claim 10
Dependent Claim 148 words
An image processing apparatus comprising: noise removal means for applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal means includes: selection means for selecting randomly, from surrounding pixels which surround a pixel of interest in the input image, a comparison pixel to be compared with the pixel of interest; calculation means for calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; and determination means for determining, if the calculated difference between pixel values of the comparison pixel and the pixel of interest is not more than a predetermined value, a new pixel value of the pixel of interest by a product sum calculation of pixel values of the comparison pixel and the pixel of interest.
Claim 11
Dependent Claim 148 words
An image processing apparatus comprising: noise removal means for applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal means includes: selection means for selecting randomly, from surrounding pixels which surround a pixel of interest in the input image, a comparison pixel to be compared with the pixel of interest; calculation means for calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; and determination means for determining, if the calculated difference between pixel values of the comparison pixel and the pixel of interest is not more than a predetermined value, a new pixel value of the pixel of interest by a product sum calculation of pixel values of the comparison pixel and the pixel of interest.
Claim 12
Dependent Claim 32 words
The apparatus according to claim 9 , wherein said determination means determines the new pixel value of the pixel of interest by interpolation of the comparison pixel and the pixel of interest.
Claim 13
Dependent Claim 32 words
The apparatus according to claim 9 , wherein said determination means determines the new pixel value of the pixel of interest by extrapolation of the comparison pixel and the pixel of interest.
Claim 14
Dependent Claim 37 words
The apparatus according to claim 9 , wherein a weighting coefficient in the product sum calculation is set on the basis of a difference between the pixel values of the comparison pixel and the pixel of interest.
Claim 15
Dependent Claim 24 words
The apparatus according to claim 12 , wherein the product sum calculation uses different weighting coefficients in correspondence with a plurality of color components.
Claim 16
Dependent Claim 27 words
The apparatus according to claim 1 , wherein said comparison means compares the difference value with the predetermined value for each of the plurality of color components.
Claim 17
Dependent Claim 22 words
The apparatus according to claim 1 , wherein said selection means can select a plurality of comparison pixels from the surrounding pixels.
Claim 18
Dependent Claim 25 words
The apparatus according to claim 1 , further comprising pseudo halftone means for executing a pseudo halftone process of the image data using error diffusion.
Claim 19
Dependent Claim 176 words
An image processing method comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels which surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; a comparison step of comparing a predetermined value with the calculated difference value; and a substitution step of substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is less than the predetermined value, and preventing from substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is not less than the predetermined value.
Claim 20
Dependent Claim 176 words
An image processing method comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels which surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; a comparison step of comparing a predetermined value with the calculated difference value; and a substitution step of substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is less than the predetermined value, and preventing from substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is not less than the predetermined value.
Claim 21
Dependent Claim 153 words
An image processing method comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels which surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; and a determination step of determining, if the calculated difference between pixel values of the comparison pixel and the pixel of interest is not more than a predetermined value, a new pixel value of the pixel of interest by a product sum calculation of pixel values of the comparison pixel and the pixel of interest.
Claim 22
Dependent Claim 153 words
An image processing method comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels which surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; and a determination step of determining, if the calculated difference between pixel values of the comparison pixel and the pixel of interest is not more than a predetermined value, a new pixel value of the pixel of interest by a product sum calculation of pixel values of the comparison pixel and the pixel of interest.
Claim 23
Dependent Claim 188 words
A computer program stored on a non-transitory computer readable medium for execution by a computer, said program comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels which surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected pixel; a comparison step of comparing a predetermined value with the calculated difference value; and a substitution step of substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is less than the predetermined value, and preventing from substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is not less than the predetermined value.
Claim 24
Dependent Claim 188 words
A computer program stored on a non-transitory computer readable medium for execution by a computer, said program comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels which surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected pixel; a comparison step of comparing a predetermined value with the calculated difference value; and a substitution step of substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is less than the predetermined value, and preventing from substituting the pixel value of the pixel of interest for the pixel value of the comparison pixel if the calculated difference value is not less than the predetermined value.
Claim 25
Dependent Claim 168 words
A computer program stored on a non-transitory computer-readable medium for execution by a computer, said program comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels which surround a pixel of interest in the input image data containing low frequency noise, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; and a determination step of determining, if the calculated difference between pixel values of the comparison pixel and the pixel of interest is not more than predetermined value, a new pixel value of the pixel of interest by a product sum calculation of pixel values of the comparison pixel and the pixel of interest.
Claim 26
Dependent Claim 168 words
A computer program stored on a non-transitory computer-readable medium for execution by a computer, said program comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels which surround a pixel of interest in the input image data containing low frequency noise, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; and a determination step of determining, if the calculated difference between pixel values of the comparison pixel and the pixel of interest is not more than predetermined value, a new pixel value of the pixel of interest by a product sum calculation of pixel values of the comparison pixel and the pixel of interest.
Claim 27
Dependent Claim 142 words
An image processing apparatus comprising: noise removal means for applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal means includes: selection means for selecting randomly, from surrounding pixels that surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; calculating means for calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; determination means for determining a new pixel value of the pixel of interest on the basis of the pixel value of the comparison pixel; and substitution means for generating new image data by substituting the pixel value of the pixel of interest by the new pixel value.
Claim 28
Dependent Claim 142 words
An image processing apparatus comprising: noise removal means for applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal means includes: selection means for selecting randomly, from surrounding pixels that surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; calculating means for calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; determination means for determining a new pixel value of the pixel of interest on the basis of the pixel value of the comparison pixel; and substitution means for generating new image data by substituting the pixel value of the pixel of interest by the new pixel value.
Claim 29
Dependent Claim 151 words
An image processing method comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels that surround a pixel of interest in the input image data containing low frequency noise, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; a determination step of determining a new pixel value of the pixel of interest on the basis of the pixel value of the comparison pixel; and a substitution step for generating new image data by substituting the pixel value of the pixel of interest by the new pixel value.
Claim 30
Dependent Claim 151 words
An image processing method comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels that surround a pixel of interest in the input image data containing low frequency noise, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; a determination step of determining a new pixel value of the pixel of interest on the basis of the pixel value of the comparison pixel; and a substitution step for generating new image data by substituting the pixel value of the pixel of interest by the new pixel value.
Claim 31
Dependent Claim 159 words
A computer-readable medium having a computer program stored thereon for execution by a computer, said program comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels that surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; a determination step of determining a new pixel value of the pixel of interest on the basis of the pixel value of the comparison pixel; and a substitution step for generating new image data by substituting the pixel value of the pixel of interest by the new pixel value.
Claim 32
Dependent Claim 159 words
A computer-readable medium having a computer program stored thereon for execution by a computer, said program comprising: a noise removal step of applying noise removal processing to input image data, wherein the noise removal processing is for reducing low frequency noise contained in the input image data, wherein said noise removal step includes: a selection step of selecting randomly, from surrounding pixels that surround a pixel of interest in the input image data, a comparison pixel to be compared with the pixel of interest; a calculation step of calculating a difference value between a pixel value of the pixel of interest and a pixel value of the selected comparison pixel; a determination step of determining a new pixel value of the pixel of interest on the basis of the pixel value of the comparison pixel; and a substitution step for generating new image data by substituting the pixel value of the pixel of interest by the new pixel value.
Claim 33
Dependent Claim 43 words
The apparatus according to claim 21 , wherein said determination means determines a value obtained by adding or subtracting a predetermined value to or from the pixel value of the pixel of interest as the new pixel value of the pixel of interest.
Claim 34
Dependent Claim 47 words
The apparatus according to claim 21 , further comprising: approximate color generation means for generating an approximate color which is approximate to the pixel value of the comparison pixel, wherein said determination means uses the approximate color as the new pixel value of the pixel of interest.
Claim 35
Dependent Claim 34 words
The apparatus according to claim 25 , wherein said approximate color generation means generates an approximate color, which is approximate to at least one of a plurality of color components within a predetermined range.
Claim 36
Dependent Claim 56 words
The apparatus according to claim 26 , wherein said determination means determines new pixel values of the pixel of interest using the approximate color which is generated by approximation within the predetermined range for at least one of a plurality of color components, and using pixel values of the comparison pixel for the remaining color components.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2014-09-19 2015-03-21 2015-09-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2018-09-19 2019-03-21 2019-09-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2022-09-19 2023-03-21 2023-09-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag