期刊文献+

基于二进小波变换的多尺度图切割方法 被引量:10

WANG Sen,WU Xing,LIU Tao,et al.Multiscale Ncut based on dyadic wavelet transform
下载PDF
导出
摘要 针对传统多尺度图切割方法进行图像边缘轮廓提取时仅采用高斯低通滤波和一阶微分求导,而忽略轮廓精度的缺陷,提出利用二进小波变换的方法进行多尺度边缘检测。在建立多尺度相似矩阵的过程中,根据每层小波的特性直接对各个尺度的相似矩阵进行构造,有效地减少了求解相似矩阵的运算复杂度,降低了内存消耗。实验结果表明,该方法与传统多尺度图切割方法相比具有更好的分割效果。 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.
出处 《计算机工程与应用》 CSCD 北大核心 2015年第13期9-14,共6页 Computer Engineering and Applications
基金 国家自然科学基金(No.51265018 No.60962007 No.61302173 No.61461022) 云南省自然科学基金(No.2012FB129) 云南省教育厅研究基金重大专项(No.ZD2013004)
关键词 图像边缘检测 二进小波变换 多尺度图切割方法 相似矩阵 image edge detection dyadic wavelet transform multiscale Ncut similarity matrix
  • 相关文献

参考文献20

  • 1Wu Zhengyu,Leahy R.An optimal graph theoretic approach to data clustering:Theory and its application to image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1993,15(11):1101-1113. 被引量:1
  • 2Kim E.A hierarchical image clustering cosegmentation framework[C]//Proceedings of International Conference on Computer Vision and Pattern Recognition.Los Alamitos,CA:IEEE Computer Society Press,2012:686-693. 被引量:1
  • 3关昕,周积林.基于改进谱聚类的图像分割算法[J].计算机工程与应用,2014,50(21):184-188. 被引量:6
  • 4Shi Jianbo,Jitendra M.Normalized cuts and image segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22(8):888-905. 被引量:1
  • 5Hoiem D,Efros A A,Hebert M.Geometric context from a Single Image[C]//Proceedings of International Conference on Computer Vision.Los Alamitos,CA:IEEE Computer Society Press,2005:654-661. 被引量:1
  • 6Russell B,Freeman W,Efros A,et al.Using multiple segmentations to discover objects and their extent in image collections[C]//Proceedings of International Conference on Computer Vision and Pattern Recognition.Los Alamitos,CA:IEEE Computer Society Perss,2006:1605-1614. 被引量:1
  • 7Comaniciu D,Meer P.Mean shift:A robust approach toward feature space analysis[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(5):603-619. 被引量:1
  • 8Felzenszwalb P F,Huttenlocher D P.Efficient graph based image segmentation[C]//Proceedings of International Conference on Computer Vision.Los Alamitos,CA:IEEE Computer Society Press,2004:167-181. 被引量:1
  • 9Stein T S A,Hebert M.Towards unsupervised whole object segmentation:Combining automated matting with boundary detection[C]//Proceedings of International Conference on Computer Vision and Pattern Recognition.Los Alamitos,CA:IEEE Computer Society Press,2008:1-8. 被引量:1
  • 10Cour T,Benezite,Shi J.Spectral segmentation with multiscale graphed composition[C]//Proceedings of International Conference on Computer Vision and Pattern Recognition.Los Alamitos,CA:IEEE Computer Society Press,2005:1124-1131. 被引量:1

二级参考文献49

  • 1傅蓉,许宏丽.基于小波多尺度分析的彩色图像检索方法[J].中国图象图形学报(A辑),2004,9(11):1326-1330. 被引量:18
  • 2肖冰,王映辉.人脸识别研究综述[J].计算机应用研究,2005,22(8):1-5. 被引量:53
  • 3Yuille A L,Poggio T.Scaling theorems for zero crossings[J].IEEE Trans PAMI,1996,(8):15-25. 被引量:1
  • 4胡昌华,张军波,夏军,等.基于MATLAB 6.5辅助小波分析与应用[M].北京:电子工业出版社,2003. 被引量:1
  • 5Mallat S.A theory for muhiresolution signal decomposition[J].The Wavelet Representation,IEEE Trans,On PAML,1989,11(7):674-693. 被引量:1
  • 6Jun-wei Hsieh,Hong-Yuan Mard Liao.Image registration using a new edge-based approach[J].Computer Vision and Image Understanding,1997,67(2):112-130. 被引量:1
  • 7Mallat S,Zhong S.Characterization of signals from muhiscale edges[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1992,14(7):710-732. 被引量:1
  • 8Oren M,Papageorgiou C,Sinha P,et al.Pedestrian detection using wavelet templates[C]//Proceedings of the IEEE Conference on Computer Visionand Pattern Recognition, 1997:193-199. 被引量:1
  • 9Takano S,Niijima K,Abdukirim Turki T.Fast face detection by lifting dyadic wavelet filters[C]//Proceedings of the IEEE International Conference on Image Processing,2003,3:893-896. 被引量:1
  • 10Wiskott L,Fellous J M,Krfiger N,et al.Face recognition by elastic bunch graph matching[J].IEEE Transaction on PAMI,1997,19(7): 775-779. 被引量:1

共引文献49

同被引文献65

引证文献10

二级引证文献58

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部