Patent US5331585A successfully refreshed from Google Patents.
US5331585A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Orthogonal transformation processor for compressing information
Assignee: Ricoh Co Ltd
•
Filing: 1993-05-05
•
Granted: 1994-07-19
•
Expires: 2013-05-05
Abstract
Abstract An orthogonal transformation processor has a first one-dimensional orthogonal transformation calculator for calculating a one-dimensional orthogonal transformation; a memory device for temporarily storing an output of the first one-dimensional orthogonal transformation calculator; a second one-dimensional orthogonal transformation calculator for calculating a one-dimensional orthogonal transformation and inputting an output of the memory device thereto; and an address generator for designating an address of the memory device and replacing row and column addresses with each other in accordance with a switching operation of writing and reading operations of the memory device. Instead of this address generator, the orthogonal transformation processor may have an address generator for designating an address of the memory device and replacing row and column addresses with each other in accordance with calculating operations of the first and second one-dimensional orthogonal transformation calculators. The orthogonal transformation processor may further have a reading-writing control section for reading one data of the memory device and writing new results calculated by the first one-dimensional orthogonal transformation calculator to the same address after the data reading operation.
Inventors
- 👤 Masafumi Tanaka
- 👤 Kazuo Sakamoto
- 👤 Tatsuya Fujii
- 👤 Ryo Fukui
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 06:11
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/147
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
139 words
An orthogonal transformation processor comprising: an orthogonal transformation processing circuit for performing a discrete cosine transformation or a discrete sine transformation; a preprocessing circuit, disposed before said orthogonal transformation processing circuit, and having means for storing input data and means for setting to zero all elements in two diagonal sub-matrixes of four sub-matrixes obtained by dividing a transformation matrix of transformation coefficients of an orthogonal transformation into two regions in the row and column directions, said preprocessing circuit performing adding and subtracting operations with respect to the input data stored in the storing means; and multiplying-adding means disposed in the orthogonal transformation processing circuit and performing a multiplying operation with respect to nonzero transformation coefficients and added or subtracted data provided by said preprocessing circuit, said multiplying-adding means further performing an adding operation with respect to the multiplied results.
Claim 2
Dependent Claim
139 words
An orthogonal transformation processor comprising: an orthogonal transformation processing circuit for performing a discrete cosine transformation or a discrete sine transformation; a preprocessing circuit, disposed before said orthogonal transformation processing circuit, and having means for storing input data and means for setting to zero all elements in two diagonal sub-matrixes of four sub-matrixes obtained by dividing a transformation matrix of transformation coefficients of an orthogonal transformation into two regions in the row and column directions, said preprocessing circuit performing adding and subtracting operations with respect to the input data stored in the storing means; and multiplying-adding means disposed in the orthogonal transformation processing circuit and performing a multiplying operation with respect to nonzero transformation coefficients and added or subtracted data provided by said preprocessing circuit, said multiplying-adding means further performing an adding operation with respect to the multiplied results.
Claim 3
Dependent Claim
26 words
An orthogonal transformation processor according to claim 1, wherein a transformation formula is obtained by using data added and subtracted by the preprocessing circuit as variables.
Claim 4
Dependent Claim
210 words
An orthogonal transformation processor comprising: an orthogonal transformation circuit for dividing one image into blocks including a plurality of picture elements and performing an orthogonal transformation processing every block using a ROM table; an address generator disposed in the orthogonal transformation circuit and responsive to input data received one bit at a time and transformation coefficient data of plural bits to generate data indicative of an address of said ROM table to cause said ROM table to output data therefrom; an adding circuit receiving data read out of the ROM table and providing output data; a register disposed in the orthogonal transformation circuit to receive and hold the output data provided by the adding circuit; and a one-bit shifter disposed in the orthogonal transformation circuit to receive and shift a bit position of the data held in the register in the direction of an upper or a lower position in accordance with a bit position of the input data inputted to said address generator to thereby provide shifted data; said adding circuit receiving said shifted data and adding the data read out of the ROM table and the shifted data to provide said output data for each one of the bits of the input data received by said address generator.
Claim 5
Dependent Claim
210 words
An orthogonal transformation processor comprising: an orthogonal transformation circuit for dividing one image into blocks including a plurality of picture elements and performing an orthogonal transformation processing every block using a ROM table; an address generator disposed in the orthogonal transformation circuit and responsive to input data received one bit at a time and transformation coefficient data of plural bits to generate data indicative of an address of said ROM table to cause said ROM table to output data therefrom; an adding circuit receiving data read out of the ROM table and providing output data; a register disposed in the orthogonal transformation circuit to receive and hold the output data provided by the adding circuit; and a one-bit shifter disposed in the orthogonal transformation circuit to receive and shift a bit position of the data held in the register in the direction of an upper or a lower position in accordance with a bit position of the input data inputted to said address generator to thereby provide shifted data; said adding circuit receiving said shifted data and adding the data read out of the ROM table and the shifted data to provide said output data for each one of the bits of the input data received by said address generator.
Claim 6
Dependent Claim
87 words
An orthogonal transformation processor according to claim 3, wherein said processor further comprises a preprocessing circuit, disposed before said orthogonal transformation circuit, and having means for storing input data and means for setting to zero all elements in each of two diagonal sub-matrixes of four sub-matrixes obtained by dividing a transformation matrix of transformation coefficients of an orthogonal transformation into two regions in the row and column directions, said preprocessing circuit performing adding and subtracting operations with respect to the input data stored in the storing means.
Claim 7
Independent Claim
173 words
A method of performing an orthogonal transformation comprising the steps of: dividing an image into blocks including a plurality of picture elements and performing an orthogonal transformation processing every block using a ROM table; generating data indicative of an address of said ROM table in response to input data received one bit at a time and transformation coefficient data of plural bits to cause said ROM table to output data therefrom; receiving the data read out of said ROM table and providing output data in response thereto; holding said output data in a register; and shifting a bit position of the data held in the register in a direction of an upper or lower position in accordance with a bit position of the input data of said address to thereby provide shifted data; wherein the output data is obtained by receiving said shifted data and adding the data read out of the ROM table and the shifted data to provide said output data for each one of the bits of the input data.
Claim 8
Independent Claim
173 words
A method of performing an orthogonal transformation comprising the steps of: dividing an image into blocks including a plurality of picture elements and performing an orthogonal transformation processing every block using a ROM table; generating data indicative of an address of said ROM table in response to input data received one bit at a time and transformation coefficient data of plural bits to cause said ROM table to output data therefrom; receiving the data read out of said ROM table and providing output data in response thereto; holding said output data in a register; and shifting a bit position of the data held in the register in a direction of an upper or lower position in accordance with a bit position of the input data of said address to thereby provide shifted data; wherein the output data is obtained by receiving said shifted data and adding the data read out of the ROM table and the shifted data to provide said output data for each one of the bits of the input data.
References Cited (Backward Citations)
EP0206847A1
Cited
EP0245903A1
Cited
US4829465A
Cited
EP0250152A2
Cited
EP0254628A1
Cited
US4821224A
Cited
EP0267729A2
Cited
US4760543A
Cited
US4849922A
Cited
US4791598A
Cited
US5029122A
Cited
US5163103A
Cited
US5031038A
Cited
US5181183A
Cited
US5117385A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-07-18 | 1998-01-17 | 1998-07-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-07-18 | 2002-01-17 | 2002-07-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-07-18 | 2006-01-17 | 2006-07-19 | $7700.00 | Window Closed / Lapsed |