Image analysis – Image compression or coding – Transform coding
Patent
1995-05-31
1998-02-17
Johns, Andrew
Image analysis
Image compression or coding
Transform coding
382281, 364725, 36471502, G06K 920, G06K 938, G06F 1714, G06F 1500
Patent
active
057199639
ABSTRACT:
A two-dimensional discrete cosine transform computing circuit has a transform block, formed by a multiplication unit and a Hadamard transform unit, which performs computations in a sequence of Hadamard transforms followed by multiplications in a two-dimensional discrete cosine transform, and in a sequence of multiplication followed by Hadamard transforms in an inverse two-dimensional discrete cosine transform. A memory block temporarily stores input/output data of the transform block; an input/output processing block performs pre-processing and post-processing such as cumulative addition and subtraction of input/output data of the transform block. A control block controls, when performing processing for either a two-dimensional discrete cosine transform or inverse two-dimensional discrete cosine transform, multiplications of coefficients in the transform block, read/write of the memory block, and the input/output processing block. This configuration achieves high-speed processing and a reduction in scale of the circuitry.
REFERENCES:
patent: 5097331 (1992-03-01), Chen et al.
patent: 5181183 (1993-01-01), Miyazaki
patent: 5293434 (1994-03-01), Feig et al.
patent: 5452466 (1995-09-01), Fettweis
IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-33, No. 6 "A Two-Dimensional Fast Cosine Transform", Dec. 1983 pp. 1532-1539.
IEEE Transactions on Communications, vol. COM-25, No. 9 "A Fast Computational Algorithm for the Discrete Cosine Transform", Sep. 1977, pp. 1004-1009.
S. Wolter et al. "Parallel Architectures for 8.times.8 Discrete Cosine Transform", 5110/92 pp. 149-152.
Cho et al., "A Part 4.times.4 DCT Algorithon for the Recursive 2-D DCT," Sep. 1, 1992, pp. 2166-2172.
S. Venkataraman et al., "Discrete Transforms Via The Walsh-Hadamard Transform", Jun. 1988, pp. 371-382.
M. Ghanbari et al., "Fast Cosine Transform Implementation for Television Signals", Feb. 1982 pp. 59-68.
Haque, "A Two-Dismensional Fast Cosine Transform", Dec. 1985 pp. 1532-1538.
Kou et al., "A New Look at DCT-type Transforms", Dec. 12, 1989 pp. 1899-1908.
Kazui Kimihiko
Matsuda Kiichi
Nakagawa Akira
Sakai Kiyoshi
Davis Monica S.
Fujitsu Limited
Johns Andrew
LandOfFree
Two-dimensional discrete cosine transform computing circuit does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Two-dimensional discrete cosine transform computing circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two-dimensional discrete cosine transform computing circuit will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1790537