用户名: 密码: 验证码:
小波变换在图像处理中的应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
小波分析是继Fourier分析之后的新的时频域分析工具。在图像处理领域,其应用包括从图像生成、图像预处理、图像压缩与传输、图像配准、图像分析、特征提取与图像分类等图像处理的几乎所有阶段。本文对小波分析在多尺度边缘检测、静止图像压缩和数字水印三个方面应用的方法进行了研究。
     传统的边缘检测基于一阶导数极大值或二阶导数零交叉的定义。这种定义对噪声非常敏感,因此边缘检测需要通过图像平滑在大尺度下进行。但在大尺度下进行边缘检测的一个缺点是边缘位置容易发生偏移。这对于基于边缘特征的模式识别而言会造成误识别。小波分析具有多尺度特性,既有大尺度的基函数,又有小尺度的基函数,因而在运用于边缘检测时,正好解决了这个问题。本文证明了,基于对称小波基的小波变换,在用于多尺度边缘检测时,可以很好地保持边缘位置;本文的工作提出了一种基于双正交对称小波的多尺度边缘检测算法。该算法在获得良好边缘的情况下,边缘定位准确度高。
     数字水印技术作为数字产品版权保护的一项新技术,已受到越来越多的关注。为保证水印的安全性,提出了一种基于小波变换的水印嵌入方法,即在嵌入之前先对水印做置乱处理,然后根据小波变换后高低频分量的特点,在高频部分嵌入较多的水印信息,而在低频部分嵌入较少的信息,亦即利用小波变换的层次结构,将同一水印反复嵌入到不同的位置。实验证明,该方法对剪裁、JPEG压缩和锐化等图象退化处理均具有一定的抵抗力,是一种行之有效的水印嵌入方法。
     本文在对零树编码方法研究的基础上,针对零树编码方法没有充分利用HVS特性来有效消除视觉冗余的缺点,提出了一种基于小波系数的零树编码方案。其主要包括对最低频子带单独进行无损压缩编码,对最高频对角线方向子带舍去不编码。对其余各子带根据视觉特点的不同,分别分配不同的比特数并按其进行零树量化,最后再游程编码。实验表明,该方法是一种比较有效的方法。
Wavelet analysis is a tool of time-frequency analysis after Fourier analysis. In the field of image processing, its application covered imaging technique, image pre-processing, image compression and transferring, image registration, image analysis, feature extraction and pattern classification, etc. In this paper, it's researched on wavelets application in the fields of multi-scale edge detection, remote sensing image processing and medical imaging.
    The traditional methods of edge detection are based on one-order derivative's maximum, or two-order derivative's zero-crossing. This kind of edge definition is very sensitive to noises. And thus, edge detection should be carried out in large scale, by which the image was smoothed. One of the shortcomings of edge detection in large scale is that it's difficult to locate edge precisely, which will make mistakes in pattern recognition based on edge features. With multi-scale characterization, wavelet analysis was widely used to multi-scale edge detection. In this paper, it was proved that, wavelet-based multi-scale edge detection would keep edge positions very well, if symmetric bases were used in wavelet transform. Furthermore, an algorithm of multi-scale edge detection based on bi-orthogonal symmetric wavelet was put forward, with which, "good edges" will be obtained while the edge positions will be kept well.
    As a new technique applying to protecting the copyright of digital productions, the digital watermark technique has drawn extensive attention. A method of embedding the watermark in digital images based on the discrete wavelet transform is proposed. The watermark used here is not the conventional patterns such as a pseudo-random sequence or a bit stream but a text watermark. The information which the text watermark contains is abundant and intuitionistic, also the watermark is robust. To ensure the security of the watermark and make the watermark be hard to be extracted, the watermark is scrambled with Arnold scrambling transformation before embedded into the original image. According to the different characteristics of the high and the low frequency components of the wavelet coefficients of the original image, more watermark information is embedded in the high frequency components while less information in the low ones. That is to say, by using the hierarchical structure of the wavelet, the watermark is repeatedly embedded in various places. Moreover, experimental results have proved that the method is robust
    
    
    
    enough to some image degradation process such as cropping, JPEG compression and sharpening etc.
    Embedded ZeroTree Wavelet Coding(EZW) algorithm, it is found that this algorithm does not make full use of the properties of Human Visual System(HVS) to eliminate visual redundancy. An improved image compression algorithm based on bi-orthogonal wavelet coefficients is thus presented, maily including: 1. The subimage of the lowest frequency(LL4) is carried out lossless compressed coding;2 The subimages on diagonal direction of the highest frequency(HHl) is abandoned and is not carried out coding, because it is of great probability for zero, and it little affects visual. 3 The rest of the subimages are given different bit numbers according to their different characteristics. Then they are carried out quantization of zerotree and run-length coding. Experimental results show that this algorithm is more effective.
引文
[1] 杨洹,杨万海,梁德群 “多尺度边缘检测中的有效尺度研究“,电子与信息学报 2001年1月,vol23,No.1
    [2] 魏海,沈兰荪 “反对称双正交小波应用于多尺度边缘提取的研究“,电子学报 2002年3月,vol130,No.3
    [3] 王博,潘泉,张洪才,戴冠中“小波变换边缘检测特性分析“,电子科学学刊 1998年3月,vol20,No.2
    [4] 丁艳,刘榴娣,郭宏,“小波变换在图象边缘检测中的应用“,北京理工大学学报 1998年10月,vol18,No.5
    [5] Keita Alpha,彭嘉雄,“小波多尺度方法用于边缘检测“,华中科技大学学报 2001年5月,vol19,No.5
    [6] 皮明红,李德仁,“一种多尺度边缘检测的方法“,信号处理2000年3月,vol16 No.1
    [7] 徐琼,“一种基于小波变换的边缘检测方法”,四川轻工学院学报,200年6月,vol13,No.2
    [8] 尹平,王郧生,“自适应多尺度边缘检测”,软件学报 2000年,11(8) 990-994
    [9] 黄贤武,李家袆,陈东华“一种改进的基于人眼视觉特性的零树图像编码算法“,计算机研究与发展,2001年8月,vol38,No.8
    [10] 张素文,杭小庆,王天珍 “一种改进的零树编码方法“,武汉理工大学学报,2001年9月,vol23,No.3
    [11] 许娟,徐长发 “EZW编码中一种改进的小波零树系数分类算法设计“,计算机与数字工程,2002年,vol30,第三期
    [12] 张海翔,陈纯,庄越挺“基于单队列递归扫描的嵌入式零树图像编码方法”,中国图像图形学报 2002.7 A版第7期
    [13] 张宗念,马义德 “基于方向性零树小波的分形图像编码”,电子科学学刊2000.9 vol55 第5期
    [14] 陈加忠,周敬利 “图像编码中的重要区域相关性研究及应用“,计算机学报,2001.3 vol24 第3期
    [15] 杨云峰,苏志勋 “一种改进的基于小波零树的图像编码算法“,中国图像图形学报2001.6 vol6(A) 第6期
    [16] 毛琼,陈明奇,夏光升“安全数字水印体系的研究”,电子与信息学报2001.9 vol23 第9期
    [17] 牛夏牧,陆哲明,孙圣和 “彩色数字水印嵌入技术“,电子学报2000.9 vol28,第9期
    [18] 潘蓉,高有行“基于小波变换的图像水印嵌入方法”,中国图像图形学报2002.7 Vol.7(A),No.7
    [19] 华先胜,石青云 “局部化数字水印算法“,中国图像图形学报2001.7第6卷(A版),No.7
    [20] 陈明奇,杨义先 “数字水印的攻击方法“,电子与信息学报2001.7第23卷,第7期
    [21] 陈明奇,杨义先 “数字水印的研究进展和应用“,通信学报
    
    2001.5第22卷,第5期
    [22] 易开祥,石教英,孙鑫 “数字水印技术研究进展“,中国图像图形学报2001.2第6卷,第2期
    [23] 刘瑞桢,谭铁牛 “数字图像水印研究综述“,通信学报vol21 第8期 2000.8
    [24] 郭田德,高自友 “改进的静态图像零树编码算法“,计算机学报vol.22 No.7 1999.7
    [25] 郭田德,高自友 “彩色身份证件照片的混合压缩算法“,计算机学报vol.23 No.3 2000.3
    [26] 张宗念,马义德“基于方向性零树小波的分形图像编码“,电子科学学刊 vol.22 No.5 2000.9
    [27] 汪一鸣,赵星涛, 曹建新 “一种小波图像压缩编码的抗干扰算法“,计算机辅助设计与图形学学报 vol.13 No.5 2001.5
    [28] 王琪,钟玉琢 “一种结合量化的零树小波图像编码器“,清华大学学报(自然科学版) vol.40 No.7 2000.7
    [28] 陈加忠,周敬利,余胜生,顾健 “图像编码中的重要区域相关性研究以及应用“计算机学报
    [29] 多小波图像变换的统计分析 中国图像图形学报 黄卓君 马争鸣 vol.6(A)No.12 2001.12
    [30] 黄卓君,马争鸣 “一种零树与游程相结合的小波图像编码方法“, 中国图像图形学报 vol.6(A) No.11 2001.11
    [31] Ingrid Daubechies, "Ten Lectures on Wavelets," by society for industrial and applied mathematics, Philadelphia, Pennsylvania,1992. pp.17-53
    [32] A. Grossman and J. Morlet, "Decomposition of Hardy Functions into squre integrable wavelets of constant shape," SIAM J.Math., vol.15, pp.723-736, 1984
    [34] Andrew G. Bruce, David L. Donoho Hong-Ye Gao, R. Douglas Martin. "Denoising and Robust Non-linear Wavelet Analysis," SPIE Vol.2242,Wavelet Applications(1994)/325
    [35] Rahman Tashakkori, John M. Tyler and Obeg S. Pianykh. "Construction of Optimal Wavelet Basis For Medical Images," SPIE Vol.3727
    [37] S. P. Kozaitis and A. A. Basuhail, "Adaptive wavelet threshold selection using high-order statistics for signal denoising," SPIE, Vol391-06,1998
    [38] A. G. Bruice, S. Sardy and P. Tseng, "Block coordinate relaxation methods for non-paramatric signal denoising," SPIE, Vol3391-07,1998
    [39] M. Grim and G. Royce, "Video compression quality metrics for moving scenes," SPIE, Vol3391-22,1998
    [40] V. T. Franques, "Wavelet-based embedded zero-tree extention to color coding," SPIE, Vol3391-02,1998
    [41] R. Sharman, J. M. Tyler, "Registration and restoration of objects in images
    
    subjected to shear using wavelets," SPIE, Vol3391-03,1998
    [42] S. Moni and R. L. Rao, "Finite-precision analysis of the JPEG-2000 compression standard," SPIE, Vol3723-29,1999
    [43] S. Noel, H. H. Szu, N. F. Tzeng, and C. H. H. Chu, "Video compression with embedded wavelet coding and singularities maps," SPIE, Vol3723-41,1999
    [44] Wang Y P, LeeS L. "Scale-space Derived From B-Splines," IEEE Trans. on Pattern Analysis and Machine Intelligence, 1998, 20(10): 1040-1055
    [45] Jeong H, Kim C. "Adaptive Determination of Filter scales for Edge Detection," IEEE Trans. on Pattern Analysis and Machine Intelligence, 1992, 14(5): 579-585
    [46] Elder J H, Zucher S W. "Local Scale Control for Edge Detection and Blur Estimation," IEEE Trans. on Pattern Analysis and Machine Intelligence, 1998, 20(7): 699-716
    [47] Radka Turcajova. "Hermite Multiwavelets for Image Modeling," SPIE Vol.3391, pp.46-56
    [48] Mark Tabb and Narendra Ahuja. "Multiscale Image Segmentation by Integrated Edge and Region," IEEE Trans. on Image Processing," Vol.6, No.5, May 1997.
    [49] 杨煊,梁德群。“基于图象信息测度多尺度边缘检测方法,”模式识别与人工智能,Vol.11,No.4,Dec.1 998,pp.442-446
    [50] "Adaptive Determination of Filter Scales for Edge Detection,"
    [51] Bhabatosh Chanda,Malay K. Kundu and Y. Vani Padamaja. "A Multiscale Mophologic Edge Detector," Pattern recognition,Vol.31,No. 10, pp.469-478,1998
    [52] Ahuji N. "A Transform for Multiscale Image Segmentation by Integrated Edge and Region Detection," IEEE Trans. on Pattern Analysis and Machine Intelligence, 1996,18(12): 1211-1234
    [53] W. Wang and W. G. Wee, "Texture classification using wavelet maxima representation," SPIE, Vol3391-37,1998
    [54] P. Watanapongse and H. H. Szu, "Application of principal wavelet component in pattern classification," Spie Vol. 3391, 194-205
    [55] Jia-Lin Chen and Amlan Kundu, "Rotation and gray scale transform invariant texture identification using wavelet decomposition and hidden Markov Model," IEEE Trans. On Pattern anal. And Machine Inttel., vol.16, no.2, 1994, pp.208-214
    [56] O. Pichler, A. Teuner and B. J. Hosticka, "A comparison of texture feature extraction using adaptive Gabor filtering, Paramidal and Tree structure wavelet transform," Pattern Recognition, Vol.29, No.5, pp.733-742, 1996
    
    
    [57] Andrew Laine and Jian Fan, "Texture classification by wavelet packet signatures," IEEE Trans. On Pattern anal. And Machine Inttel., vol.15, no.11, 1993, pp.1186-1191
    [58] Yateen Chitre,Atam P.Dhawan. "M-band wavelet discrimination of natural textures," Pattern Reconition,32(1999),pp.773-789
    [59] T.Poggio, V.Torre and C.Koch," Computational Vision and Regularization Theory," Nature, Vol.317, pp.314-319, 1985.
    [60] Marr D and Hildreth E C. Theory of Edge Detection. Proc. Roy Soc London, B, 1980, 207:187-217.
    [61] Witkin A P. Scaling-space Filtering. Proc IJCAI, Karlsruhe, Germany, 1983, 1019-1022.
    [62] M.A.Brown,K.T.Blackwell, H.G.Khalak, G.S.Barbour, "Multi-scale Edge Detection and Feature Binding: An Integrated Approach," Pattern Recognition, Vol.31, No.10, pp. 1479-1490,1998
    [63] 杨煊,梁德群。“基于图像信息测度多尺度边缘检测方法,”模式识别与人工智能,Vol.11,No.4,Dec.1998,PP.442-446

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700