Image processing with complex wavelets

被引:518
作者
Kingsbury, N [1 ]
机构
[1] Univ Cambridge, Dept Engn, Signal Proc Grp, Cambridge CB2 1PZ, England
来源
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 1999年 / 357卷 / 1760期
关键词
image processing; wavelets; shift invariance; directional filters; perfect reconstruction; complex filters;
D O I
10.1098/rsta.1999.0447
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We first review how wavelets may be used for multi-resolution image processing, describing the filter-bank implementation of the discrete wavelet transform (DWT) and how it may be extended via separable filtering for processing images and other multi-dimensional signals. We then show that the condition for inversion of the DWT (perfect reconstruction) forces many commonly used wavelets to be similar in shape, and that this shape produces severe shift dependence (variation of DWT coefficient energy at any given scale with shift of the input signal). It is also shown that separable filtering with the DWT prevents the transform from providing directionally selective filters for diagonal image features. Complex wavelets can provide both shift invariance and good directional selectivity, with only modest increases in signal redundancy and computation load. However, development of a complex wavelet transform (CWT) with perfect reconstruction and good filter characteristics has proved difficult until recently. We now propose the dual-tree CWT as a solution to this problem, yielding a transform with attractive properties for a range of signal and image processing applications, including motion estimation, denoising, texture analysis and synthesis, and object segmentation.
引用
收藏
页码:2543 / 2560
页数:18
相关论文
共 13 条
[1]   COMPLEX, LINEAR-PHASE FILTERS FOR EFFICIENT IMAGE-CODING [J].
BELZER, B ;
LINA, JM ;
VILLASENOR, J .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (10) :2425-2427
[2]   THE WAVELET TRANSFORM, TIME-FREQUENCY LOCALIZATION AND SIGNAL ANALYSIS [J].
DAUBECHIES, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (05) :961-1005
[3]  
Kingsbury N., 1998, P EUR SIGN PROC C, P319
[4]  
Kingsbury NG, 1998, P 8 IEEE DSP WORKSH
[5]  
Kovacevic J, 1996, P IEEE, V84, P507
[6]   APPLICATIONS OF COMPLEX-VALUED WAVELET TRANSFORMS TO SUBBAND DECOMPOSITION [J].
LAWTON, W .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (12) :3566-3568
[7]   Motion estimation using a complex-valued wavelet transform [J].
Magarey, J ;
Kingsbury, N .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1998, 46 (04) :1069-1084
[8]   Wavelet-based image denoising using a Markov random field a priori model [J].
Malfait, M ;
Roose, D .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (04) :549-565
[9]   A THEORY FOR MULTIRESOLUTION SIGNAL DECOMPOSITION - THE WAVELET REPRESENTATION [J].
MALLAT, SG .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :674-693
[10]   Wavelets and signal processing [J].
Rioul, Olivier ;
Vetterli, Martin .
IEEE SIGNAL PROCESSING MAGAZINE, 1991, 8 (04) :14-38