摘要: 近年来,建立在图论基础上的谱聚类算法作为一种新型的工具被应用于图像分割。其本质是将图像分割转化为最优化问题,其中的最小最大割算法(Min-max cut)能充分满足聚类算法的准则。算法实现过程中,把最优化准则转化为特征系统进行求解。该实现方法计算复杂,随着图像尺寸的增加,所需存储空间和计算时间复杂度都会增加。在实现最小最大割算法时,用基于灰度级的权值矩阵代替通常所用的基于图像像素的权值矩阵来描述图像各像素的关系,确定分割的阈值。实验表明,此方法实现的最小最大割算法实现简单、实时性高,具有自动分割等优越的分割性能。
[1] 章毓晋.图像分割[M].北京:科学出版社,2001:1-2 [2] Wu Z Y,Leahy R.An optimal graph theoretic approach to data clustering:Theory and it’s application to image segmentation [J].IEEE Transactions on Pattern Analysis Machine Intelligence,1993(11):1101-1113 [3] Shi J,Malik J.Normalized cuts and image segmentation[J].IEEE Transactions on Pattern Analysis Machine Intelligence,2000(8):888-905 [4] Wang S,Siskind J M.Image segmentation with ratio-cut[J].IEEE Transactions on Pattern Analysis Machine Intelligence,2003(6):675-690 [5] Ding C H Q,He Xiaofeng,Zha Hongyuan.A Min-max Cut Algorithm for Graph Partitioning and Data Clustering [C]∥Processding of the 2001IEEE International Conference on Data Mining.2001 [6] Sarkar S,Boyer K L.Quantitative Measures of Change Base on Feature Organization:Eigenvalues and Eigenvectors[C]∥Proc IEEE Conf Computer Vision and Pattern Recognition.1996 [7] Grady L,Schwartz E L.Isoperimetric Graph Partitioning for Image Segmentation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2006,28(3):469-475 [8] 石殿国.基于图论的灰度图像分割[D].武汉:武汉理工大学,2009 [9] 刘建龙.基于图论的图像分割算法研究[D].黑龙江:哈尔滨工业大学理学院物理系,2006 [10] 闫成新,桑农,张天序.基于图论的图像分割研究进展[J].计算机工程与应用,2006,42(5):11-14 [11] 曹建农,方丹霞.基于图论的图像分割方法及其局限性研究[J].测绘技术装备,2006,8(2):12-14 [12] Xie Feng,Shen Yi,He Xiao-fei.K-way Min-max Cut for Image Clustering and Junk Images Filtering from Google Images[C]∥Proceeding of the International Conference on Multimedia.New York,USA,2010:803-806 [13] Nie Fei-ping,Ding C,Luo Di-jun.Improved Min-Max Cut Graph Clustering with Nonnegative Relaxation[C]∥Procedding of the 2010European Conference on Machine Learning and Knowledge Discovery in Data Bases.Berlin,2010:451-466 [14] 陶文兵,金海.一种新的基于图谱理论的图像阈值分割方法[J].计算机学报,2007(1):110-119 [15] 陈彦至,黄永锋.Ncut在图像分割中的应用[J].计算机技术与发展,2009,19(1):228-233 [16] 陈应良.图像谱方法分割的研究及应用[J].计算机应用,2008:67-82 [17] 程正兴.小波分析算法与应用[M].西安:西安交通大学出版社,1998 |
No related articles found! |
|