基于二进小波变换的多尺度图切割方法.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2015 ，51（13） 9 基于二进小波变换的多尺度图切割方法 王 森，伍 星，刘 韬，张印辉 WANG Sen, WU Xing, LIU Tao, ZHANG Yinhui 昆明理工大学 机电工程学院，昆明 650500 School of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, China WANG Sen, WU Xing, LIU Tao, et al. Multiscale Ncut based on dyadic wavelet transform. Computer Engineering and Applications, 2015, 51 （13）：9-14. Abstract ：Aiming at the default that when the traditional multi-scale ncut algorithm is applied to image edge detection, it only uses the Gaussian low-pass filtering and derivative derivation to extract contour and ignores the accuracy of contour, this paper presents that using dyadic wavelet transform to detect multi-scale edge. In the multi-scale weight matrix con- structing process, using the feature of each wavelet to solve similarity matrix, it greatly reduces the computational com- plexity to solve similarity matrix and reduces the memory consumption. Experimental results prove that proposed algo- rithm obtains better segmentation results than the traditional multiscale Ncut algorithm. Key words ：image edge detection; dyadic wavelet transform; multiscale Ncut; similarity matrix 摘 要：针对传统多尺度图切割方法进行图像边缘轮廓提取时仅采用高斯低通滤波和一阶微分求导，而忽略轮廓精 度的缺陷，提出利用二进小波变换的方法进行多尺度边缘检测。在建立多尺度相似矩阵的过程中，根据每层小波的 特性直接对各个尺度的相似矩阵进行构造，有效地减少了求解相似矩阵的运算复杂度，降低了内存消耗。实验结果 表明，该方法与传统多尺度图切割方法相比具有更好的分割效果。 关键词：图像边缘检测；二进小波变换；多尺度图切割方法；相似矩阵 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1503-0098 1 引言 最优解的缺点，而且能够避免最小割算法出现分割偏向 [1-3] 图像分割作为图像识别和理解的基础在数字图像 于单个或者小簇顶点问题 。 处理当中拥有着重要的作用和意义。其目的是根据灰 基于谱图理论的归一化割（Ncut ）方法最初由Shi 等 [4] 度、颜色、纹理形状等特征对图像中的目标、背景进行标