Image compression using binary space partitioning trees

IEEE Transactions on Image Processing

Volumn 5, Issue 12, 1996, Pages 1610-1624

  Radha, Hayder ^a,b   Vetterli, Martin ^a,c   Leonardi, Riccardo ^a,d  

^a IEEE

^b PHILIPS RESEARCH LABORATORIES   (Netherlands)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF BRESCIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINARY CODES; BIT ERROR RATE; COMPUTER SIMULATION; HIERARCHICAL SYSTEMS; IMAGE CODING; POLYNOMIALS; TREES (MATHEMATICS);

BINARY SPACE PARTITIONING (BSP) TREES; LOW BIT RATE COMPRESSION;

IMAGE COMPRESSION;

EID: 0030414203     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.544569     Document Type: Article

References (34)

1. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Processing, vol. 1, no. 2, pp. 205-220, Apr. 1992.
2. P. A. Chou, T. Lookabaugh, and R. M. Gray, "Optimal pruning with applications to tree-structured source coding and modeling," IEEE Trans. Inform. Theory, vol. 35, pp. 299-315, Mar. 1989.
3. J. Darraph and R. Baker, "Fixed distortion, variable rate subband coding of images," in Proc. SPIE Int. Soc. Opt. Eng., vol. 1001, Dec. 1988, pp. 979-990.
4. R. O. Duda and P. E. Hart, "Use of the Hough transformation to detect lines and curves in pictures," CACM, vol. 15, pp. 11-15, 1972.
5. A. Gersho and R. M. Gray, Vector Quantization and Signal Compression. Norwell, MA: Kluwer, 1992.
6. Y. Ho and A. Gersho, "Variable-rate multistage vector quantization for image coding," in ICASSP Proc., 1988, pp. 1156-1159.
7. J. Illingworth and J. Kittler, "A survey of the Hough transform," Comput. Vision, Graphics, Image Processing, vol. 44, pp. 87-116, 1988.
8. A. Jacquin, "Fractal image coding: A review," Proc. IEEE, vol. 81, no. 10. pp. 1451-1465, Oct. 1993.
9. A. K. Jain, "Image data compression: A review," Proc. IEEE, vol. 69, pp. 349-389, Mar. 1981.
10. C. S. Kim et. al., "An improved SBC/VQ scheme for color image coding," in ICASSP Proc., 1989, pp. 1941-1944.
11. M. Kocher and M. Kunt, "A contour-texture approach to image coding," in ICASSP Proc., 1982, pp. 436-440.
12. M. Kunt, A. Ikonomopoulos, and M. Kocher, "Second generation image coding techniques," Proc. IEEE, vol. 73, pp. 549-574, Apr. 1985.
13. M. Kunt, M. Benard, and R. Leonardi, "Recent results in high-compression image coding," IEEE Trans. Circuits Syst., vol. CAS-34, no. 11, pp. 1306-1336, Nov. 1987.
14. R. Leonardi and M. Kunt, "Adaptive split-and-merge for image analysis and coding," Proc. SPIE, vol. 594, 1985.
15. S. G. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. Machine. Intell., vol. 11, pp. 674-693, July 1989.
16. H. G. Musmann, P. Pirsch, and H. Grallet, "Advances in picture coding," Proc. IEEE, vol. 73, pp. 523-548, Apr. 1985.
17. A. N. Netravali and J. O. Limb, "Picture coding: A review," Proc. IEEE, vol. 68, pp. 366-406, Mar. 1980.
18. A. N. Netravali and B. G. Haskell, Digital Pictures: Representation and Compression. New York: Plenum, 1988.
19. W. K. Pratt, Digital Image Processing. New York: Wiley, 1978.
20. M. Rabbani and P. W. Jones, Digital Image Compression Techniques. Bellingham, WA: SPIE Press, 1991.
21. 2 functions with convex domains," AT&T Bell Labs. Tech. Memo, Draft, Sept. 1990.
22. H. Radha, R. Leonardi, B. Naylor, and M. Vetterli, "Image representation using binary space partitioning trees," in Proc. Visual Commun. Image Processing V, vol. 1360, pt. 1, Oct. 1990, pp. 639-650.
23. H. Radha, R. Leonardi, and M. Vetterli, "A multi resolution approach to binary tree representations of images," in ICASSP Proc., May 1991, pp. 2653-2656.
24. H. Radha, R. Leonardi, M. Vetterli, and B. Naylor, "Binary space partitioning (BSP) tree representation of images," J. Vis. Commun. Image Repres., pp. 201-221, Sept. 1991.
25. H. Radha, M. Vetterli, and R. Leonardi, "Fast piecewise constant approximation of images" in Vis. Comm. Image Proc. 91: Vis. Comm., Nov. 1991, vol. 1605, pt. 1, pp. 475-486.
26. H. Radha, "Efficient image representation using binary space partitioning trees," Ph.D. dissertation, Department Electr. Eng., Columbia Univ., NY, 1993.
27. K. Ramchadran and M. Vetterli, "Best wavelet packet bases in a rate-distortion sense," IEEE Trans. Image Processing, pp. 160-175, Apr. 1993.
28. E. A. Riskin and R. M. Gray, "A greedy tree growing algorithm for the design of variable rate vector quantizers," in Proc. Picture Coding Symp., Cambridge, MA, 1990.
29. W. F. Schreiber, C. F. Knapp, and N. D. Kay, "Synthetic highs: An experimental TV bandwidth reduction system," J. Soc. Motion Picture TV Eng., vol. 68, pp. 525-537, 1959.
30. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," in ICASSP Proc., May 1991, pp. 2661-2664.
31. J. Vaisey and A. Gersho, "Image compression with variable block size segmentation," IEEE Trans. Signal Processing, vol. SP-40, pp. 2040-2060, Aug. 1992.
32. M. Vetterli and K. M. Uz, "Multiresolution coding techniques for digital video: A review," in Special Issue Multidimen. Processing Video Signals, Multidimen. Syst. Signal Processing. Norwell, MA: Kluwer, 1992, pp. 161-187.
33. J. Woods and S. O'Neil, "Subband coding of images," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1278-1288, Oct. 1986.
34. X. Wu, "Image coding by adaptive tree-structured segmentation," IEEE Trans. inform. Theory, vol. 38, pp. 1755-1767, Nov. 1992.