Image analysis – Image compression or coding – Quantization
Patent
1997-03-31
1999-02-23
Mancuso, Joseph
Image analysis
Image compression or coding
Quantization
382246, G06K 936
Patent
active
058752668
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 NXN 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: 4760543 (1988-07-01), Ligtenberg et al.
patent: 4791598 (1988-12-01), Liou et al.
patent: 4829465 (1989-05-01), Knauer et al.
patent: 4841464 (1989-06-01), Guichard et al.
patent: 4894713 (1990-01-01), Delogne et al.
patent: 4908874 (1990-03-01), Gabriel
patent: 4982285 (1991-01-01), Sugiyama
patent: 5014198 (1991-05-01), Umemura
patent: 5025482 (1991-06-01), Murakami et al.
patent: 5053985 (1991-10-01), Friedlander et al.
patent: 5054103 (1991-10-01), Yasuda et al.
patent: 5086488 (1992-02-01), Kato et al.
patent: 5126962 (1992-06-01), Chiang
patent: 5136371 (1992-08-01), Savatier et al.
patent: 5150433 (1992-09-01), Daly
patent: 5163103 (1992-11-01), Uetani
patent: 5187755 (1993-02-01), Argaki
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
Fujitsu Limited
Mancuso Joseph
Patel Jayanti K.
LandOfFree
Image data processing a 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 a method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image data processing a method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-313697