Title :
Two dimensional incremental parsing for image compression
Author :
Soo Hyun Bae ; Biing-Hwang Juang
Author_Institution :
Center for Signal & Image Process., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
The one-dimensional incremental parsing rule, which is used in the Lempel-Ziv universal compression, is extended to that of two dimension in this paper. And its three essential component schemes, a hierarchical structure for two-dimensional source coding, dictionary augmentation, and maximum decimation matching, are addressed. To design an approximate pattern matching algorithm, two types of distortion functions, local average distortion and local minimax distortion, with noise visibility thresholds are given. We have compared our algorithm to existing lossy data compression algorithms based on pattern matching schemes, and demonstrated its superiority both in minimizing signal distortion and in maximizing perceptual quality.
Keywords :
data compression; distortion; grammars; image coding; image matching; minimax techniques; source coding; Lempel-Ziv universal compression; approximate pattern matching algorithm; dictionary augmentation; distortion functions; hierarchical structure; image compression; local average distortion; local minimax distortion; lossy data compression algorithms; maximum decimation matching; noise visibility thresholds; one-dimensional incremental parsing rule; signal distortion; two dimensional incremental parsing; two-dimensional source coding; Algorithm design and analysis; Bit rate; Dictionaries; Image coding; Pattern matching; Signal processing algorithms; Source coding;
Conference_Titel :
Signal Processing Conference, 2007 15th European
Conference_Location :
Poznan
Print_ISBN :
978-839-2134-04-6