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

Orthogonal transformation arithmetic unit

Assignee: Ricoh Co Ltd
•
Filing: 1991-04-16
•
Granted: 1993-06-01
•
Expires: 2011-04-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An orthogonal transformation arithmetic unit performs a discrete cosine transformation with respect to a digital signal and compresses discrete cosine transformed data by quantizing and Huffman-coding processings thereof. The arithmetic unit Huffman-decodes the compressed data and demodulates the Huffman-decoded data to a digital signal by performing inverse quantization and an inverse discrete cosine transformation with respect to the Huffman-decoded data. The arithmetic unit has a memory section for storing one line block of image data of brightness and color signals converted to digital signals; and a section for processing the discrete cosine transformation and having a preprocessing circuit for performing adding and subtracting operations with respect to the image data read out of the memory section such that some values of discrete cosine transformation coefficients used in the discrete cosine transformation are partially set to zero. The other orthogonal arithmetic units are also shown.

Inventors

  • 👤 Masafumi Tanaka
  • 👤 Yukihiro Imai
  • 👤 Kazuo Sakamoto
  • 👤 Tatsuya Fujii

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 00:50
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/147; H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/132; H04N19/134; H04N19/154; H04N19/162; H04N19/169; H04N19/17; H04N19/176; H04N19/18; H04N19/42; H04N19/60; H04N19/146; H04N19/149; H04N19/15

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 141 words
An orthogonal transformation arithmetic unit for performing a discrete cosine transformation with respect to a digital signal and compressing discrete cosine transformed data by quantizing and Huffman-coding processings thereof, said orthogonal transformation arithmetic unit Huffman-decoding the compressed data and demodulating the Huffman-decoded data to a digital signal by performing inverse quantization and an inverse discrete cosine transformation with respect to the Huffman-decoded data, said orthogonal transformation arithmetic unit comprising: a memory section for storing one line block of image data of brightness and color signals converted to digital signals; and a section for processing the discrete cosine transformation and having a preprocessing circuit for performing adding and substracting operations with respect to the image data read out of said memory section such that some values of discrete cosine transformation coefficients used in the discrete cosine transformation are partially set to zero.
Claim 2
Dependent Claim 141 words
An orthogonal transformation arithmetic unit for performing a discrete cosine transformation with respect to a digital signal and compressing discrete cosine transformed data by quantizing and Huffman-coding processings thereof, said orthogonal transformation arithmetic unit Huffman-decoding the compressed data and demodulating the Huffman-decoded data to a digital signal by performing inverse quantization and an inverse discrete cosine transformation with respect to the Huffman-decoded data, said orthogonal transformation arithmetic unit comprising: a memory section for storing one line block of image data of brightness and color signals converted to digital signals; and a section for processing the discrete cosine transformation and having a preprocessing circuit for performing adding and substracting operations with respect to the image data read out of said memory section such that some values of discrete cosine transformation coefficients used in the discrete cosine transformation are partially set to zero.
Claim 3
Dependent Claim 49 words
An orthogonal transformation arithmetic unit as claimed in claim 1, wherein the discrete cosine transformation processing section performs the discrete cosine transformation with respect to data obtained by performing the adding and subtracting operations about digitally converted data of the brightness and color signals supplied from the memory section.
Claim 4
Dependent Claim 103 words
An orthogonal transformation arithmetic unit for dividing one image into blocks including a plurality of picture elements, said orthogonal transformation arithmetic unit comprising: an orthogonal transformation circuit for performing orthogonal transformation processing with respect to each of the blocks; and an inverse orthogonal transformation circuit for returning orthogonally transformed data to original image data; said inverse orthogonal transformation circuit having a processing block having a variable size and selecting an inverse orthogonal transformation coefficient corresponding to a designated size of the processing block, said inverse orthogonal transformation circuit performing inverse orthogonal transformation processing with respect to the designated size of the processing block.
Claim 5
Dependent Claim 103 words
An orthogonal transformation arithmetic unit for dividing one image into blocks including a plurality of picture elements, said orthogonal transformation arithmetic unit comprising: an orthogonal transformation circuit for performing orthogonal transformation processing with respect to each of the blocks; and an inverse orthogonal transformation circuit for returning orthogonally transformed data to original image data; said inverse orthogonal transformation circuit having a processing block having a variable size and selecting an inverse orthogonal transformation coefficient corresponding to a designated size of the processing block, said inverse orthogonal transformation circuit performing inverse orthogonal transformation processing with respect to the designated size of the processing block.
Claim 6
Dependent Claim 90 words
An orthogonal transformation arithmetic unit as claimed in claim 3, wherein the inverse orthogonal transformation circuit comprises multipliers for performing a multiplying operation with respect to input data and the inverse orthogonal transformation coefficient corresponding to the designated size of the processing block; a gate circuit for judging validation or invalidation of products of said respective multipliers corresponding to the designated size of the processing block; and an adder for adding the products of said multipliers validated by the gate circuit to each other so as to obtain one data.
Claim 7
Dependent Claim 207 words
An orthogonal transformation arithmetic unit for performing a discrete cosine transformation with respect to a digital signal and compressing discrete cosine transformed data by quantizing and Huffman-coding processings thereof, said orthogonal transformation arithmetic unit Huffman-decoding the compressed data and demodulating the Huffman-decoded data to a digital signal by performing inverse quantization and an inverse discrete cosine transformation with respect to the Huffman-decoded data, said orthogonal transformation arithmetic unit having a discrete cosine transformation/inverse discrete cosine transformation processing section for processing the discrete cosine transformation and the inverse discrete cosine transformation; said discrete cosine transformation/inverse discrete cosine transformation processing section comprising: a coefficient memory section for storing coefficients required to perform the discrete cosine transformation and the inverse discrete cosine transformation and transmitting one of said coefficients selected in accordance with a control signal indicative of the discrete cosine transformation or the inverse discrete cosine transformation; a set of main arithmetic circuits for processing both the discrete cosine transformation and the inverse discrete cosine transformation by said transmitted coefficient and commonly used in both the processings of the discrete cosine transformation and the inverse discrete cosine transformation; and a section for selecting discrete cosine transformed data or inverse discrete cosine transformed data in accordance with said control signal.
Claim 8
Dependent Claim 207 words
An orthogonal transformation arithmetic unit for performing a discrete cosine transformation with respect to a digital signal and compressing discrete cosine transformed data by quantizing and Huffman-coding processings thereof, said orthogonal transformation arithmetic unit Huffman-decoding the compressed data and demodulating the Huffman-decoded data to a digital signal by performing inverse quantization and an inverse discrete cosine transformation with respect to the Huffman-decoded data, said orthogonal transformation arithmetic unit having a discrete cosine transformation/inverse discrete cosine transformation processing section for processing the discrete cosine transformation and the inverse discrete cosine transformation; said discrete cosine transformation/inverse discrete cosine transformation processing section comprising: a coefficient memory section for storing coefficients required to perform the discrete cosine transformation and the inverse discrete cosine transformation and transmitting one of said coefficients selected in accordance with a control signal indicative of the discrete cosine transformation or the inverse discrete cosine transformation; a set of main arithmetic circuits for processing both the discrete cosine transformation and the inverse discrete cosine transformation by said transmitted coefficient and commonly used in both the processings of the discrete cosine transformation and the inverse discrete cosine transformation; and a section for selecting discrete cosine transformed data or inverse discrete cosine transformed data in accordance with said control signal.
Claim 9
Dependent Claim 153 words
An orthogonal transformation arithmetic unit of an adaptive discrete cosine transformation coding system for performing an orthogonal transformation with respect to information of a color still image using a discrete cosine transformation, said orthogonal transformation arithmetic unit comprising: a change-over switch for setting the number of sheets of a photographed image storable to a memory section having a constant memory capacity; a compressibility detecting section for automatically setting a quantizing coefficient used to compress an information amount of the photographed image until a predetermined image information amount in accordance with a signal indicative of the number of sheets of the photographed image transmitted from said change-over switch, said compressibility detecting section calculating a compressibility of the information amount and predicting a quality level of the stored photographed image based on said compressibility; and a display section for visually displaying a signal indicative of said image quality level transmitted from said compressibility detecting section.
Claim 10
Dependent Claim 153 words
An orthogonal transformation arithmetic unit of an adaptive discrete cosine transformation coding system for performing an orthogonal transformation with respect to information of a color still image using a discrete cosine transformation, said orthogonal transformation arithmetic unit comprising: a change-over switch for setting the number of sheets of a photographed image storable to a memory section having a constant memory capacity; a compressibility detecting section for automatically setting a quantizing coefficient used to compress an information amount of the photographed image until a predetermined image information amount in accordance with a signal indicative of the number of sheets of the photographed image transmitted from said change-over switch, said compressibility detecting section calculating a compressibility of the information amount and predicting a quality level of the stored photographed image based on said compressibility; and a display section for visually displaying a signal indicative of said image quality level transmitted from said compressibility detecting section.
Claim 11
Dependent Claim 44 words
An orthogonal transformation arithmetic unit as claimed in claim 6, wherein the compressibility detecting section arbitrarily sets the quantizing coefficient such that information of the number of sheets of the photographed image manually set by the change-over switch is stored to the memory section.
Claim 12
Dependent Claim 23 words
An orthogonal transformation arithmetic unit as claimed in claim 6, wherein the display section can display superiority and inferiority of the image quality.

References Cited (Backward Citations)

US4302775A Cited
US4394774A Cited
US4774587A Cited
US4982282A Cited
US4999715A Cited
US5021891A Cited
US5107345A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-05-31 1996-11-30 1997-06-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-05-31 2000-11-30 2001-06-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-05-31 2004-11-30 2005-06-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag