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

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