Image analysis – Image compression or coding
Patent
1995-08-10
1997-01-14
Johns, Andrew
Image analysis
Image compression or coding
382303, G06K 936
Patent
active
055948120
ABSTRACT:
Transforms such as the DCT are useful for image compression. One close relative of the DCT is preferred for its arithmetic simplicity. A method and apparatus is described whereby the quantization operates with speeds comparable to 16 bit transforms yet the mean squared error is comparable to that of a 32 bit transform. The factorability of the transform into a relatively rapid set of additions and a set of multiplications permits an efficient pipelined data flow wherein the addition sections of the vertical and horizontal transforms are performed by the same hardware prior to a final multiplication.
REFERENCES:
patent: 4449194 (1984-05-01), Wilhelm
patent: 4507676 (1985-03-01), Dischert et al.
patent: 4835599 (1989-05-01), Sigel
patent: 5129015 (1992-07-01), Allen et al.
patent: 5319724 (1994-06-01), Blonstein et al.
N. Birch & P. Thomas, Datenkompression lost Ubertragungs-- und Speicherprobleme, Elektronik, 19/Sep. 15, 1989, pp. 44-49 (with translation of portion of p. 45).
Acheroy, M.; Use of the DCT for the Restoration of an Image Sequence SPIE vol. 593, Medical Image Processing pp. 142-149, 1985.
Cooley and Tukey, J. W.; An Algorithm for (fast) Fourier Series XIX Math Comput XX No. 90, pp. 296-301, 1965.
Chen, W., et al.; A Fast Computational Algorithm for the DCT IEEE Trans. Commun. vol. COM-25 pp. 1004-1009, 1977.
Wu, H. R. and Paolini, F. J.; A 2D Fast Cosine Transform IEEE Conf. on Image Processing, vol. 1 pp. 1004-1109, 1989.
Lee, B. C.; A Fast Cosine Transform IEEE ASSP vo. XXXIII pp. 28A.3.1-28A.3.4, 1985.
Jalali and Rao; Limited Wordlength and FDCT Processing Accuracy IEEE ASSP-81, vol. III, pp. 1180-1183, 1981.
Wu, H. R. and Paolini, F. J.; A Structural Approach to Two Dimensional Direct Fast Discrete Cosine Transform Algorthms International Symposium on Computer Architecture and Digital Signal Processing, Hong Kong, pp. 358-362, Oct. 1989.
Wang, Z.; Reconsideration of a Fast Computational Algorithm for the Discrete Cosine Transform IEEE Trans Commun., vol. COM-31 pp. 121-123, 1983.
Allen James D.
Blonstein Steven M.
Boliek Martin P.
Johns Andrew
Ricoh Corporation
LandOfFree
Apparatus and method for compressing still images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for compressing still images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for compressing still images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1394823