Wavelet coefficients clustering using morphological operations and pruned quadtrees

被引:23
作者
Morales, E [1 ]
Shih, FY [1 ]
机构
[1] New Jersey Inst Technol, Dept Comp & Informat Sci, Comp Vis Lab, Newark, NJ 07102 USA
基金
美国国家科学基金会;
关键词
wavelt transform; image compression; quadtree; mathematical morphology;
D O I
10.1016/S0031-3203(99)00147-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Transform coding has been extensively applied in image compression. The wavelet transform possesses the characteristic of providing spatial and frequency domain information. This characteristic plays an important role in image compression so that identification and selection of the significant coefficients in the wavelet transform become easier. The result has the advantages of better compression ratio and better image quality. The paper presents a new approach to create an efficient clustering of the significant coefficients in the wavelet transform based on morphological operations and pruned quadtrees. In this way, only the significant coefficients and their map will be encoded and transmitted. The decoder process will use the map to place the significant coefficients in the correct locations and then apply the inverse wavelet transform to reconstruct the original image. Experimental results show that the combination of morphological operations and pruned quadtrees outperforms the conventional quadtrees by a compression ratio of 2 to 1 with the similar image quality. (C) 2000 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1611 / 1620
页数:10
相关论文
共 15 条
[1]   ORTHONORMAL BASES OF COMPACTLY SUPPORTED WAVELETS [J].
DAUBECHIES, I .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1988, 41 (07) :909-996
[2]   IMAGE COMPRESSION THROUGH WAVELET TRANSFORM CODING [J].
DEVORE, RA ;
JAWERTH, B ;
LUCIER, BJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :719-746
[3]  
DONOHO DL, 1993, DENSITY ESTIMATION W
[4]   A VISUALLY WEIGHTED QUANTIZATION SCHEME FOR IMAGE BANDWIDTH COMPRESSION AT LOW DATA RATES [J].
EGGERTON, JD ;
SRINATH, MD .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1986, 34 (08) :840-847
[5]  
Gonzales R.C., 1992, DIGITAL IMAGE PROCES
[6]  
Graps Amara., 1995, IEEE COMPUT SCI ENG, V2
[7]   A scene adaptive and signal adaptive quantization for subband image and video compression using wavelets [J].
Luo, JB ;
Chen, DW ;
Parker, KJ ;
Huang, TS .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (02) :343-357
[8]   Multiresolution motion estimation techniques for video compression [J].
Mandal, MK ;
Chan, E ;
Wang, XP ;
Panchanathan, S .
OPTICAL ENGINEERING, 1996, 35 (01) :128-136
[9]  
ODEGARD JE, 1996, P DSP WORKSH SEPT
[10]  
Rao R.M., 1998, WAVELET TRANSFORMS I