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

Image processing apparatus for preventing occurrence of moire in a reconstructed image

Assignee: Ricoh Co Ltd
•
Filing: 1995-06-05
•
Granted: 1997-09-30
•
Expires: 2015-06-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An image processing apparatus for image compression and decompression in which occurrence of moire in a reconstructed image is eliminated. The apparatus includes an encoder part for encoding an image into a compressed image, and a decoder part for decoding the compressed image into a reconstructed image. The encoder part includes an input part, a predictive coder, a subtracter, an ADCT encoder and a code memory. The predictive coder and subtracter act to remove high-frequency components prior to the calculation of the DCT coefficients by the ADCT encoder, thereby preventing moire in the reconstructed image.

Inventors

  • 👤 Yoshimichi Kanda

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 13:44
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 410 words
An image processing apparatus for processing input image data including a plurality of blocks for image data compression and decompression, each block including respective data of a predetermined number of successive pixels, said image processing apparatus comprising: a) extraction means having: 1) an input for inputting the input image data, 2) a first output for outputting a first value when an absolute value of a difference between respective data of a current pixel and a previous pixel from among the successive pixels of each block in the input image data is not smaller than a predetermined threshold value, and for outputting a second value when the absolute value of the difference is smaller than the threshold value, and 3) a second outputs b) first coding means, coupled to said first output of said extraction means, for coding each said value output from said extraction means to transform the data of the successive pixels of each block into encoded image data, said encoded image data including first encoded image data produced from said first value and other encoded image data produced from said second value; c) subtraction means having; 1) a first input for inputting the input image data, 2) a second input coupled to said second output of said extraction means, and 3) an output for outputting second image data for each of the plurality of blocks of the input image data, said second image data being produced by subtracting a sum of each of said values output from said first output of said extraction means and a previous value of the previous pixel output from said first output of said extraction means, from the input image data, said sum being output from said second output of said extraction means; and d) second coding means, coupled to said output of said subtraction means, and including: 1) means for subjecting each block to a discrete cosine transform to convert the second image data output by said subtraction means into DCT coefficients, said DCT coefficients including no high-frequency components which are produced when the input image data is subject to a discrete cosine transform because the first image data have been subtracted from the second image data; and 2) means for quantizing the DCT coefficients by dividing the DCT coefficients by each of quantization factors of a quantization table, so that quantized adaptive discrete cosine transform (ADCT) coefficients are output for each of the plurality of blocks of the input image data.
Claim 2
Dependent Claim 410 words
An image processing apparatus for processing input image data including a plurality of blocks for image data compression and decompression, each block including respective data of a predetermined number of successive pixels, said image processing apparatus comprising: a) extraction means having: 1) an input for inputting the input image data, 2) a first output for outputting a first value when an absolute value of a difference between respective data of a current pixel and a previous pixel from among the successive pixels of each block in the input image data is not smaller than a predetermined threshold value, and for outputting a second value when the absolute value of the difference is smaller than the threshold value, and 3) a second outputs b) first coding means, coupled to said first output of said extraction means, for coding each said value output from said extraction means to transform the data of the successive pixels of each block into encoded image data, said encoded image data including first encoded image data produced from said first value and other encoded image data produced from said second value; c) subtraction means having; 1) a first input for inputting the input image data, 2) a second input coupled to said second output of said extraction means, and 3) an output for outputting second image data for each of the plurality of blocks of the input image data, said second image data being produced by subtracting a sum of each of said values output from said first output of said extraction means and a previous value of the previous pixel output from said first output of said extraction means, from the input image data, said sum being output from said second output of said extraction means; and d) second coding means, coupled to said output of said subtraction means, and including: 1) means for subjecting each block to a discrete cosine transform to convert the second image data output by said subtraction means into DCT coefficients, said DCT coefficients including no high-frequency components which are produced when the input image data is subject to a discrete cosine transform because the first image data have been subtracted from the second image data; and 2) means for quantizing the DCT coefficients by dividing the DCT coefficients by each of quantization factors of a quantization table, so that quantized adaptive discrete cosine transform (ADCT) coefficients are output for each of the plurality of blocks of the input image data.
Claim 3
Dependent Claim 37 words
An image processing apparatus according to claim 1, further comprising: memory means for storing the encoded image data output from said first coding means, and for storing the quantized ADCT coefficients output from said second coding means.
Claim 4
Dependent Claim 43 words
An image processing apparatus according to claim 1, wherein said extraction means comprises: means for generating the difference between the respective data of a current pixel and a previous pixel from among the successive pixels of each block in the input image data.
Claim 5
Dependent Claim 51 words
An image processing apparatus according to claim 1, further comprising: means for generating a sum of the value output from the extraction means for the current pixel and a previous version of that value output from the extraction means for the previous pixel, said sum being output to said subtraction means.
Claim 6
Dependent Claim 52 words
An image processing apparatus according to claim 1, wherein said extraction means comprises: comparator means for comparing an absolute value of a difference between respective data of a current pixel and a previous pixel from among the successive pixels of each block of the input image data, with the predetermined threshold value.
Claim 7
Dependent Claim 107 words
An image processing apparatus according to claim 1, further comprising: first decoding means for decoding the encoded image data, output from said first coding means, so as to produce reconstructed first image data; second decoding means for inverse quantizing the quantized ADCT coefficients of each block, output from said second coding means, to reproduce the DCT coefficients, and for inverse discrete cosine transforming the DCT coefficients so as to output reconstructed second image data; and adding means for adding the reconstructed first image data output from said first decoding means to the reconstructed second image data output from said second decoding means, thereby producing a reconstructed image.
Claim 8
Dependent Claim 26 words
An image processing apparatus according to claim 1, wherein said first value is a value of said difference, and the second value is the value zero.
Claim 9
Dependent Claim 369 words
An image processing apparatus for processing input image data including a plurality of blocks for image data compression and decompression, each block including respective data of a predetermined number of successive pixels, said successive pixels including a current pixel and a previous pixel, said image processing apparatus comprising: a) extraction means having: 1) an input for inputting the input image data, 2) a first output for outputting first image data from the input image data, said first image data including high-frequency components which are produced when the input image data is subjected to a discrete cosine transform, and 3) a second output; b) first coding means, coupled to said first output of said extraction means, for coding said first image data output from said extraction means, so that encoded image data are produced from the first image data for each of the plurality of blocks of the input image data; c) subtraction means having: 1) a first input for inputting the input image data, 2) a second input coupled to said second output of said extraction means, and 3) an output for outputting second image data for each of the plurality of blocks of the input image data, said second image data being produced by subtracting a sum of each of the first image data output from said first output of said extraction means and a previous value of the previous pixel output from said first output of said extraction means, from the input image data, said sum being output from said second output of said extraction means; and d) second coding means, coupled to said output of said subtractions means, and including: 1) means for subjecting each block to a discrete cosine transform to convert the second image data output from said subtraction means into discrete cosine transform (DCT) coefficients, said DCT coefficients including no high-frequency components which are produced when the input image data is subjected to a discrete cosine transform; and 2) means for quantizing the DCT coefficients by dividing the DCT coefficients by each of the quantization factors of a quantization table, so that quantized adaptive discrete cosine transform (ADCT) coefficients are output for each of the plurality of blocks of the input image data.
Claim 10
Dependent Claim 369 words
An image processing apparatus for processing input image data including a plurality of blocks for image data compression and decompression, each block including respective data of a predetermined number of successive pixels, said successive pixels including a current pixel and a previous pixel, said image processing apparatus comprising: a) extraction means having: 1) an input for inputting the input image data, 2) a first output for outputting first image data from the input image data, said first image data including high-frequency components which are produced when the input image data is subjected to a discrete cosine transform, and 3) a second output; b) first coding means, coupled to said first output of said extraction means, for coding said first image data output from said extraction means, so that encoded image data are produced from the first image data for each of the plurality of blocks of the input image data; c) subtraction means having: 1) a first input for inputting the input image data, 2) a second input coupled to said second output of said extraction means, and 3) an output for outputting second image data for each of the plurality of blocks of the input image data, said second image data being produced by subtracting a sum of each of the first image data output from said first output of said extraction means and a previous value of the previous pixel output from said first output of said extraction means, from the input image data, said sum being output from said second output of said extraction means; and d) second coding means, coupled to said output of said subtractions means, and including: 1) means for subjecting each block to a discrete cosine transform to convert the second image data output from said subtraction means into discrete cosine transform (DCT) coefficients, said DCT coefficients including no high-frequency components which are produced when the input image data is subjected to a discrete cosine transform; and 2) means for quantizing the DCT coefficients by dividing the DCT coefficients by each of the quantization factors of a quantization table, so that quantized adaptive discrete cosine transform (ADCT) coefficients are output for each of the plurality of blocks of the input image data.
Claim 11
Dependent Claim 107 words
An image processing apparatus according to claim 8, further comprising: first decoding means for decoding the encoded image data, output from said first coding means, so as to output reconstructed first image data; second decoding means for inverse quantizing the quantized ADCT coefficients of each block, output from said second coding means, to reproduce the DCT coefficients, and for inverse discrete cosine transforming the DCT coefficients so as to output reconstructed second image data; and adding means for adding the reconstructed first image data output from said first decoding means to the reconstructed second image data output from said second decoding means, thereby producing a reconstructed image.

References Cited (Backward Citations)

US4541012A Cited
US4827533A Cited
US5289548A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-09-29 2001-03-31 2001-09-30 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-09-29 2005-03-31 2005-09-30 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-09-29 2009-03-31 2009-09-30 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag