Quadtree-Structured Recursive Plane Decomposition Coding of Images

IEEE Transactions on Signal Processing

Volumn 39, Issue 6, 1991, Pages 1380-1397

  Strobach, Peter ^a  

^a SIEMENS AG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING--DATA STRUCTURES; MATHEMATICAL TECHNIQUES--ALGORITHMS;

GRAY LEVEL IMAGE CODING; IMAGE CODERS; QUADTREE; RECURSIVE PLANE DECOMPOSITION;

IMAGE PROCESSING;

EID: 0026171581     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.136544     Document Type: Article

References (50)

1. A. K. Jain, “Image data compression: A review,” Proc. IEEE, vol. 69, no. 3, pp. 349–389, Mar. 1981.
2. A. K. Jain, “Advances in mathematical models for image processing,” Proc. IEEE, vol. 69, no. 5, pp. 502–528, May 1981.
3. W. K. Pratt, Image Transmission Techniques. New York: Academic, 1979.
4. N. Ahmed, T. Natarjan, and K. R. Rao, “Discrete cosine transform,” IEEE Trans. Comput., vol. C-23, pp. 90–93, Jan. 1974.
5. A. K. Jain, “A sinusoidal family of unitary transforms,” IEEE Trans. Pattern Analysis Mach. Intell., vol. PAMI-1, pp. 356–365, Oct. 1979.
6. R. M. Gray, “Vector quantization,” IEEE ASSP Mag., Apr. 1984.
7. R. L. Baker, “Vector quantization of digital images,” Ph.D. dissertation, Stanford University, Stanford, CA, June 1984.
8. A. Gersho and B. Ramamurthi, “Image coding using vector quantization,” in Proc. Int. Conf. ASSP, Apr. 1982, pp. 428–431.
9. M. Vetterli, “Multidimensional subband coding: Some theory and algorithms,” Signal Processing, vol. 6, pp. 97–112, Apr. 1984.
10. J. W. Woods and S. D. O’Neil, “Subband coding of images,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, no. 5, pp. 1278–1288, Oct. 1986.
11. W. H. Chen and W. K. Pratt, “Scene adaptive coder,” IEEE Trans. Commun., vol. COM-32, no. 3, pp. 225–232, 19–84.
12. P. M. Farrelle and A. K. Jain, “Recursive block coding—A new approach to transform coding,” IEEE Trans. Commun., vol. COM-34, no. 2, pp. 161–179, Feb. 1986.
13. C.-T. Chen, “Adaptive transform coding via quadtree-based variable block size DOT,” in Proc. Int. Conf. ASSP (Glasgow, Scotland), May 1989, pp. 1854–1857.
14. E. A. Riskin, E. M. Daly, and R. M. Gray, “Pruned tree-structured vector quantization in image coding,” in Proc. Int. Conf. ASSP (Glasgow, Scotland), May 1989, 1735–1738.
15. D. J. Vaisey and A. Gersho, “Variable block size image coding,” in Proc. Int. Conf. ASSP (Dallas, TX), Apr. 1987, pp. 1051–1054.
16. A. Baskurt and R. Goutte, “Encoding the location of spectral coefficients using quadtrees in transform image compression,” in Proc. Int. Conf. ASSP (Glasgow, Scotland), May 1989, pp. 1842–1845.
17. H. Samet, “The quadtree and related hierarchical data structures,” ACM Computing Surveys, vol. 16, no. 2, pp. 188–216, June 1984.
18. A. Klinger and C. R. Dyer, “Experiments on picture representation using regular decomposition,” Comput. Graphics Image Processing, vol. 5, pp. 68–105, 1976.
19. G. M. Hunter and K. Steiglitz, “Operations on images using quadtrees,” IEEE Trans. Pattern Analysis Mach. Intell., vol. PAMI-1, pp. 145–153, 1979.
20. K. S. Fu and J. K. Mui, “A survey on image segmentation,” Patt. Recognition, vol. 13, pp. 3–16, 1981.
21. P. Haber ä cker and R. Thiemann, “Klassifizierung von Siedlungen in digitalisierten Luftbildem, die als Quad-Tree-Strukturen codiert sind,” in Informatik Fachberichte, W. Brauer, Ed., DAGM- Ö AGM Symposium Mustererkennung. Berlin, Germany: Springer-Verlag, Oct. 1984, 49–54.
22. B. Hammer, A. v. Brandt, and M. Schielein, “Hierarchical encoding of image sequences using multistage vector quantization,” in Proc. Int. Conf. ASSP (Dallas, TX), Apr. 1987, pp. 1055–1058.
23. D. F. Elliot and K. R. Rao, Fast Transforms, Analyses, Algorithms, Applications. London; Academic, 1982.
24. H. S. Hou, “A fast recursive algorithm for computing the discrete cosine transform,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, no. 10, pp. 1455–1461, Oct. 1987.
25. D. N. Green and S. C. Bass, “Representing periodic waveforms with nonorthogonal basis functions,” IEEE Trans. Circuits Syst., vol. CAS-31, no. 6, pp. 518–534, June 1984.
26. C. R. Paul and R. W. Koch, “On the piecewise linear basis function and piecewise linear signal expansion,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-22, pp. 263–268, Aug. 1974.
27. M. Eden, M. Unser, and R. Leonardi, “Polynomial representation of pictures,” Signal Processing, vol, 10, pp. 385–393, 1986.
28. R. Leonardi and M. Kunt, “Adaptive split for image coding,” in Proc. IASTED Int. Symp. Appl. Signal Proc. Digital Filtering (Paris, France), June 1985, pp. 220–223.
29. Y. Linde, A. Buzo, and R. M. Gray, “An algorithm for vector quantizer design,” IEEE Trans. Commun., vol. COM-28, pp. 84–95, Jan. 1980.
30. S. P. Lloyd, “Least squares quantization in PCM,” Bell Laboratories, 1957, unpublished memorandum.
31. J. Max, “Quantizing for minimum distortion,” IRE Trans. Inform. Theory, vol. IT-6, pp. 7–12, 1960.
32. P. Strobach, D. Schütt, and W. Tengler, “Space-variant regular decomposition quacltrees in adaptive interframe coding,” in Proc. Int. Conf. ASSP(New York, NY), Apr. 1988, pap. M7.8, pp. 1096–1099.
33. P. Strobach, “Tree-structured scene adaptive coder,” IEEE Trans. Commun., to be published.
34. P. Strobach, “Quadtree-structured interframe coding of HDTV sequences,” in Proc. SPIE Cambridge Symp. Visual Commun. Image Processing ’88 (Cambridge, MA), Nov. 1988, pp. 812–820.
35. R. Wilson, “Quadtree predictive coding—a new class of image data compression algorithms,” in Proc. Int. Conf. ASSP (San Diego, CA), Mar. 1984, pap. 29.3.1.
36. Y. Yakimovsky, “Boundary and object detection in real-world images,” J. Ass. Comput. Mach., vol. 13, pp. 599–618, 1976.
37. H.-H. Nagel and G. Rekers, “Moving object masks based on an improved likelihood test,” in Proc. Int. Conf Patt. Recognition (München, Germany), 1982, pp. 1140–1142.
38. P. Strobach, “Image coding based on quadtree-structured recursive least squares approximation,” in Proc. Int. Conf. ASSP (Glasgow, Scotland), May 1989, pp. 1961–1964.
39. G. G. Langdon and J. Rissanen, “Compression of black-white images with arithmetic coding,” IEEE Trans. Commun., vol. COM-29, pp. 858–867, June 1981.
40. V. Ramamoorthy and N. S. Jayant, “High quality image coding with a model-testing vector quantizer and a human visual system model,” in Proc. IEEE Int. Conf. ASSP (New York, NY), Apr. 1988, pp. 1164–1167.
41. T. Kim, “New finite state vector quantizers for images,” in Proc. Int. Conf. ASSP (New York, NY), Apr. 1988, pp. 1180–1183.
42. R. A. Cohen and J. W. Woods, “Sliding block entropy coding of images,” in Proc. Int. Conf. ASSP (Glasgow, Scotland), May 1989, pp. 1731–1734.
43. Y.-S. Ho and A. Gersho “Variable-rate multistage vector quantization for image coding”, Proc. IEEE Int. Conf. ASSP, pp. 1156-1159 1988.
44. D. LeGall and A. Tabatabai “Subband coding of digital images using symmetric short-kernel filters and arithmetic coding techniques,” Proc. IEEE Int. Conf. ASSP, pp.761-764 1988.
45. R. J. Safranek, K. MacCay, N. S. Jayant and T. Kim “Image coding based on selective quantization of the reconstruction noise in the dominant subband,” Proc. IEEE Int. Conf. ASSP, pp.765-768 1988
46. M. Todd and R. Wilson “An anisotropic multiresolution image data compression algorithm,” Proc. Int. Conf. ASSP, pp.1969-1972 1989
47. W. A. Pearlman “Variable block rate and blockwise spectral adaptation in cosine transform image coding,” Proc. Int. Conf. ASSP, pp.773-776 1988
48. G. W. Wornell and D. H. Staelin “Transform image coding with a new family of models,” Proc. IEEE Int. Conf. ASSP, pp.777-780 1988.
49. Y.-S. Ho and A. Gersho “Classified transform coding using vector quantization,” Proc. IEEE Int. Conf. ASSP, pp.1890-1893 1989
50. J. W. Kim and S. U. Lee “Discrete cosine transform-classified VQ technique for image coding,” Proc. IEEE Int. Conf. ASSP, pp.1831-1834 1989