全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于双重超像素集的快速路径相似度图像分割算法

DOI: doi{10.3724/SP.J.1004.2013.01653, PP. 1653-1664

Keywords: 均值漂移,路径相似度,谱聚类,图像分割,MultiwayNcut,半监督聚类

Full-Text   Cite this paper   Add to My Lib

Abstract:

?为克服基于路径相似度计算时间复杂度高以及基于单一过分割区域集的聚类方法容易导致误合并的缺陷,提出一种结合均值漂移和路径相似度的谱聚类算法.该算法使用超像素构建基于路径相似度的模型来实现加速.首先,利用均值漂移算法对图像进行两次预分割(不同参数),将这些过分割区域视为两组超像素集合,构建基于双重过分割区域集的加权图;之后,使用各超像素的色彩均值和超像素间存在的交叉像素计算初始相似度,再利用路径相似度模型得到基于路径的相似度;最后,采用MultiwayNcut算法进行聚类.通过算法自身参数和图结构实验,测试算法的鲁棒性和稳定性;通过多幅彩色图片的分割实验,表明本文的方法在准确性和时效性方面都具有很好的性能.

References

[1]  Ng A Y, Jordan M I, Weiss Y. On spectral clustering: analysis and an algorithm. In: Proceedings of the 2011 Neural Information Processing System. Vancouver, Canada: NIPS, 2001. 849-856
[2]  Tao W B, Jin H, Zhang Y M. Color image segmentation based on mean shift and normalized cut. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2007, 37(5): 1382-1389
[3]  Hoiem D, Efros A A, Hebert M. Geometric context from a single image. In: Proceedings of the 2005 IEEE International Conference on Computer Vision. Atlantic City, USA: IEEE, 2005. 654-661
[4]  Kim T H, Lee K M, Lee S U. Nonparametric higher-order learning for interactive segmentation. In: Proceedings of the 2010 IEEE International Conference on Computer Vision and Pattern Recognition. Seoul, South Korea: IEEE, 2010. 3201-3208
[5]  Li Z G, Wu X M, Chang S F. Segmentation using superpixels: a bipartite graph partitioning approach. In: Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition. Providence, USA: IEEE, 2012. 789-796
[6]  Fischer B, Buhmann J M. Path based pairwise data clustering with application to texture segmentation. Energy Minimization Methods in Computer Vision and Pattern Recognition, 2001, 2134: 235-250
[7]  Fischer B, Buhmann J M. Bagging for path-based clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(11): 1411-1415
[8]  Wang F, Zhang C S. Label propagation through linear neighborhoods. IEEE Transactions on Knowledge and Data Engineering, 2008, 20(1): 55-67
[9]  Shi J B, Malik J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905
[10]  Martin D, Fowlkes C, Tal D, Malik J. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of the 8th IEEE International Conference on Computer Vision. Vancouver, BC: IEEE, 2001. 416-423
[11]  Cour T, Benezit F, Shi J B. Spectral segmentation with multiscale graph decomposition. In: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Philadelphia, USA: IEEE, 2005. 1124-1131
[12]  Li Y, Sun J, Tang C K, Shum H Y. Lazy snapping. ACM Transactions on Graphics, 2004, 23(3): 303-308
[13]  Han Shou-Dong, Zhao Yong, Tao Wen-Bing, Sang Nong. Gaussian super-pixel based fast image segmentation using graph cuts. Acta Automatica Sinica, 2011, 37(1): 11-20 (韩守东, 赵勇, 陶文兵, 桑农. 基于高斯超像素的快速Graph Cuts图像分割方法. 自动化学报, 2011, 37(1): 11-20)
[14]  Kohli P, Ladicky L, Torr P H S. Robust higher order potentials for enforcing label consistency. International Journal of Computer Vision, 2009, 82(3): 302-324
[15]  Russell B C, Freeman W T, Efros A A, Sivic J, Zisserman A. Using multiple segmentations to discover objects and their extent in image collections. In: Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. New York, USA: IEEE, 2006. 1605-1614
[16]  Kim T H, Lee K M, Lee S U. Learning full pairwise affinities for spectral segmentation. In: Proceedings of the 2010 IEEE Conference on Computer Vision and Pattern Recognition. Seoul, South Korea: IEEE, 2010. 2101-2108
[17]  Wang T H, Collomosse J. Probabilistic motion diffusion of labeling priors for coherent video segmentation. IEEE Transactions on Multimedia, 2012, 14(2): 389-400
[18]  Fischer B, Buhmann J M. Path-based clustering for grouping of smooth curves and texture segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(4): 513-518
[19]  Chang H, Yeung D Y. Robust path-based spectral clustering. Pattern Recognition, 2008, 41(1): 191-203
[20]  Yu S X, Shi J B. Multiclass spectral clustering. In: Proceedings of the 9th IEEE International Conference on Computer Vision. Nice, France: IEEE, 2003. 313-319
[21]  Comaniciu D, Meer P. Mean shift: a robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603-619
[22]  Xu Li-Yan, Liu Fu-Chang, Cao Guo, Sun Quan-Sen, Xia De-Shen. Color image segmentation algorithm based on edgeflow and region merging. Journal of Optoelectronics· Laser, 2011, 22(10): 1581-1587 (徐丽燕, 刘复昌, 曹国, 孙权森, 夏德深. 基于边缘流与区域归并的彩色图像分割方法. 光电子·激光, 2011, 22(10): 1581-1587)
[23]  Ghanem B, Ahuja N. Dinkelbach NCUT: an efficient framework for solving normalized cuts problems with priors and convex constraints. International Journal of Computer Vision, 2010, 89(1): 40-55
[24]  Liu Song-Tao, Ying Fu-Liang. The basic principle and its new advances of image segmentation methods based on graph cuts. Acta Automatica Sinica, 2012, 38(6): 911-922 (刘松涛, 殷福亮. 基于图割的图像分割方法及其新进展. 自动化学报, 2012, 38(6): 911-922)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133