Title :
Multiresolution segmentation-based image coding with hierarchical data structures
Author :
Rabiee, Hamid R. ; Kashyap, R.L. ; Safavian, S.R.
Author_Institution :
Dept. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
This paper presents two multiresolution segmentation-based algorithms for low bit rate image compression using hierarchical data structures. The segmentation is achieved with quadtree and binary space partitioning tree hierarchical data structures and the encoding is performed by using the projection pursuit (matching pursuit) with a finite dictionary of spline functions with various degrees of smoothness. Comparison with JPEG at rates below 0.5 bit/pixel shows superior performance both in terms of peak signal-to-noise ratio (PSNR) and subjective image quality
Keywords :
data compression; image coding; image resolution; image segmentation; quadtrees; splines (mathematics); tree data structures; BSP-tree data structures; binary space partitioning tree; encoding; finite dictionary; hierarchical data structures; image coding; low bit rate image compression; matching pursuit; multiresolution segmentation-based algorithms; peak signal-to-noise ratio; projection pursuit; quadtree data structures; spline functions; subjective image quality; Bit rate; Data structures; Image coding; Image resolution; Image segmentation; Matching pursuit algorithms; PSNR; Partitioning algorithms; Signal resolution; Tree data structures;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.544814
