A new class of fast shape-adaptive orthogonal transforms and their application to region-based image compression

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 9, Issue 1, 1999, Pages 16-34

  Stasiński, Ryszard ^a,b,c   Konrad, Janusz ^a,d  

^a IEEE   (Norway)

^b UNIVERSITY OF TROMSØ   (Norway)

^c POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

^d INRS EMT   (Canada)

Author keywords

Discrete cosine transform (DCT); MPEG 4; Region based coding; SA DCT; Shape adaptive transforms; Transform coding

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSINE TRANSFORMS; GRAPH THEORY; IMAGE ANALYSIS; IMAGE COMPRESSION; IMAGE QUALITY; WALSH TRANSFORMS;

DISCRETE COSINE TRANSFORMS (DCT); DISCRETE WALSH-HADAMARD TRANSFORM (DWHT) FLOW GRAPHS; FAST SHAPE-ADAPTIVE ORTHOGONAL TRANSFORMS;

IMAGE CODING;

EID: 0033078342     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.744272     Document Type: Article

References (29)

1. N. Ahmed and K. Rao, Orthogonal Transforms for Digital Signal Processing. Berlin: Springer-Verlag, 1975.
2. J. Apostolopoulos and J. Lim, "Coding arbitrarily-shaped regions," in Proc. SPIE Visual Commun. Image Process., May 1995, pp. 1713-1726.
3. T. Bayer, W. Büdel, M. Götze, A. Knoll, and P. List, "Modification of the SA-DCT," ISO/IEC JTC1/SC29/WG11-MPEG96/0927, July 1996.
4. S.-F. Chang and D. Messerschmitt, "Transform coding of arbitrarily-shaped images segments," in Proc. ACM Multimedia Conf., Aug. 1993, pp. 83-90.
5. H. Chen, M. Civanlar, and B. Haskell, "A block transform coder for arbitrarily-shaped image segments," in Proc. IEEE Int. Conf. Image Processing, Nov. 1994, pp. 85-89.
6. _, "A block transform coder for arbitrarily-shaped image segments," in Proc. Int. Workshop Coding Techniques for Very Low Bit-rate Video, Colchester, U.K., Apr. 1994.
7. M. Gilge, T. Engelhardt, and R. Mehlan, "Coding of arbitrarily shaped image segments based on a generalized orthogonal transform," Signal Processing Image Commun., vol. 1, pp. 153-180, Oct. 1989.
8. G. Golub and C. van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins University Press, 1983, p. 44.
9. ISO/IEC JTC1/SC29/WG11, "MPEG-4 video verification model version 8.0," MPEG97/N1796, July 1997.
10. A. Jain, Fundamentals of Digital Image Processing. New York: Prentice-Hall, Information and System Sciences Series, 1989.
11. P. Kauff and K. Schüür, "An extension of shape-adaptive DCT (SA-DCT) toward DC separation and ΔDC correction," in 1997 Picture Coding Symp., Sept. 1997, pp. 647-652.
12. A. Kaup and T. Aach, "A new approach toward description of arbitrarily shaped image segments," in IEEE Int. Workshop Intell. Signal Processing Commun. Syst., Taipei, Taiwan, Mar. 1992, pp. 543-553.
13. A. Kaup and S. Panis, "On the performance of the shape adaptive DCT in object-based coding of motion compensated difference images," in 1997 Picture Coding Symp., Sept. 1997, pp. 652-657.
14. J. Konrad and V.-N. Dang, "Coding-oriented video segmentation inspired by MRF models," in Proc. IEEE Int. Conf. Image Processing, vol. I, Sept. 1996, pp. 909-912.
15. H. G. Musmann, M. Hötter, and J. Ostermann, "Object-oriented analysis-synthesis coding of moving images," Signal Processing Image Commun., vol. 1, pp. 117-138, Oct. 1989.
16. A. N. Netravali and B. G. Haskell, Digital Pictures: Representation and Compression. New York: Plenum, 1989.
17. T. Sikora, "Low complexity shape-adaptive DCT for coding of arbitrarily shaped image segments," Signal Processing Image Commun., vol. 7, pp. 381-395, Nov. 1995.
18. T. Sikora, S. Bauer, and B. Makai, "Efficiency of shape-adaptive 2-D transforms for coding of arbitrarily shaped image segments," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 254-258, June 1995.
19. T. Sikora and B. Makai, "Shape-adaptive DCT for generic coding of video," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 59-62, Feb. 1995.
20. IEEE Trans. Circuits Syst. Video Technol. (Special Issue on MPEG-4), Feb. 1997.
21. R. Stasinski, "Alternative algorithms for computing discrete cosine and sine transforms," in Int. Symp. Networks, Syst., Signal Processing, ISYNT'89, Zagreb, Yugoslavia, 1989, pp. 74-77.
22. _, "Optimal DCT algorithms for any data block size," in Proc. Nordic Signal Processing Conf., NORSIG'96, Espoo, Finland, 1996.
23. C. Stiller, "Object oriented video coding employing dense motion fields," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Apr. 1994, pp. V.273-V.276.
24. C. Stiller and J. Konrad, "Eigentransforms for region-based image processing," in Proc. Int. Conf. Consumer Electron., June 1995, pp. 286-287.
25. _, "A region-adaptive transform based on a stochastic model," in Proc. IEEE Int. Conf. Image Processing, vol. II, Oct. 1995, pp. 264-267.
26. F. Theilheimer, "A matrix version of the fast Fourier transform," IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 158-161, June 1969.
27. P. Venema, "Quantizing the coefficients and internal signals in the synthesis filterbank of a subband coder for images," Tech. Rep., Norwegian Inst. Technol., Aug. 1994.
28. M. Vetterli and H. Nussbaumer, "Simple FFT and DCT algorithms with reduced number of operations," Signal Processing, vol. 6, pp. 267-278, 1984.
29. Z. Wang, "Fast algorithms for the discrete W transform and for the discrete Fourier transform," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 803-816, 1984.