Image analysis – Image compression or coding – Quantization
Patent
1997-04-03
1999-08-03
Chang, Jon
Image analysis
Image compression or coding
Quantization
348395, 348405, 382248, G06K 936
Patent
active
059335386
ABSTRACT:
The present invention relates to an image data reconstructing apparatus for reconstructing an original image by dividing image data into a plurality of blocks each comprising N.times.N picture elements, performing two-dimensional orthogonal transform on each of said blocks, quantizing and encoding the result of said transform, decoding the encoded result, dequantizing and two-dimensional inverse orthogonal transforming the above result, wherein an operation associated with the multiplication is skipped if a multiplication by zero is detected when two-dimensional inverse orthogonal transform is performed. Before performing dequantization, two block volume of buffer is provided before or after performing two-dimensional inverse orthogonal transform for executing a pipeline process. Furthermore, two-dimensional inverse orthogonal transform is performed by repeating two times a process of one-dimensional inverse orthogonal transform and matrix transposition, thus the matrix transposition being performed as the result of one-dimensional inverse orthogonal transform which is stored in buffer.
REFERENCES:
patent: 4293920 (1981-10-01), Merola
patent: 4791598 (1988-12-01), Liou et al.
patent: 4829465 (1989-05-01), Knauer et al.
patent: 4908874 (1990-03-01), Gabriel
patent: 5014198 (1991-05-01), Umemura
patent: 5025482 (1991-06-01), Murakami et al.
patent: 5038390 (1991-08-01), Chandran
patent: 5054103 (1991-10-01), Yasuda et al.
patent: 5086488 (1992-02-01), Kato et al.
patent: 5107345 (1992-04-01), Lee
patent: 5126962 (1992-06-01), Chiang
patent: 5150433 (1992-09-01), Daly
patent: 5163103 (1992-11-01), Uetani
patent: 5187755 (1993-02-01), Aragaki
Gonzalez, Rafael, "Digital Image Processing", Second Edition, Chapter 6, "Image Coding", pp. 255-311.
Granville, E. Ott, Ph.D., "IEEE 1987 National Aerospace and Electronics Conference NAECON 1987", May 18-22, 1987, pp. 39-43.
Carlach, J.C., et al., "IEEE 1989 International Conference on Acoustics, Speech and Signal Processing", pp. 22-39.
Patent Abstracts of Japan, vol. 13, No. 210 (P-872) May 17, 1989 & JP-A-1026988 (Fujitsu) Jan. 30, 1989, Abstract.
Chiba Hirotaka
Fukuda Masahiro
Murashita Kimitaka
Noda Tsugio
Chang Jon
Fujitsu Limited
Patel Jayanti K.
LandOfFree
Image data processing method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image data processing method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image data processing method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-857084