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

Volume

4

fYear

1996

fDate

7-10 May 1996

Firstpage

1870

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on

Conference_Location

Atlanta, GA

ISSN

1520-6149

Print_ISBN

0-7803-3192-3

Type

conf

DOI

10.1109/ICASSP.1996.544814

Filename

544814