Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (13): 9-14.

Previous Articles     Next Articles

Multiscale Ncut based on dyadic wavelet transform

WANG Sen, WU Xing, LIU Tao, ZHANG Yinhui   

  1. School of Mechanical and Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, China
  • Online:2015-07-01 Published:2015-06-30

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

王  森,伍  星,刘  韬,张印辉   

  1. 昆明理工大学 机电工程学院,昆明 650500

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 constructing process, using the feature of each wavelet to solve similarity matrix, it greatly reduces the computational complexity to solve similarity matrix and reduces the memory consumption. Experimental results prove that proposed algorithm obtains better segmentation results than the traditional multiscale Ncut algorithm.

Key words: image edge detection, dyadic wavelet transform, multiscale Ncut, similarity matrix

摘要: 针对传统多尺度图切割方法进行图像边缘轮廓提取时仅采用高斯低通滤波和一阶微分求导,而忽略轮廓精度的缺陷,提出利用二进小波变换的方法进行多尺度边缘检测。在建立多尺度相似矩阵的过程中,根据每层小波的特性直接对各个尺度的相似矩阵进行构造,有效地减少了求解相似矩阵的运算复杂度,降低了内存消耗。实验结果表明,该方法与传统多尺度图切割方法相比具有更好的分割效果。

关键词: 图像边缘检测, 二进小波变换, 多尺度图切割方法, 相似矩阵