摘要: 交互式的图像分割算法需要用户输入先验信息,从而增加了算法的时间复杂度和用户的负担。提出了基于视觉显著性的非监督图像分割算法。该算法首先通过均值漂移算法先对图像进行预处理,将图像过分割成互不重叠的小区域。这些区域采用区域邻接图表示,当两个区域相邻时对应的节点之间存在边。其次,通过计算各个区域的颜色相异性和纹理一致性,得到相邻区域之间的合并概率。再次,根据区域的颜色和空间位置信息,定义每一个区域的显著性指标,选择最大显著性指标对应的区域作为目标种子区域,图像边缘区域中显著性指标最小的区域作为背景种子区域。最后,基于最大相似性合并策略,对与种子区域相邻的且合并概率最大的区域进行合并。实验表明,所提算法 不需要先验信息,且可以得到较好的分割效果;与非监督图像分割算法相比,所提算法可以避免过分割。
[1] Boykov Y,Kolmogorov V.Computing geodesics and minimalsurfaces via graph cuts[C]∥Proceedings of Seventh IEEE International Conference on Computer Vision (ICCV).Nice,France,2003,1:26-33 [2] Rother C,Kolmogorov V,Blake A.Grab cut interactive fore-ground extraction using iterated graph cuts[J].ACM Transactions on Graphics,2004,23(3):309-314 [3] Cheng Y Z.Mean shift,mode seeking,and clustering[J].IEEETransactions on Pattern Analysis and Machine Intelligence,1995,17(8):790-799 [4] Nock R,Nielsen F.Statistic region merging[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(11):1452-1458 [5] Calderero F,Marques F.Region merging techniques using information theory statistical measures[J].IEEE Transactions on Image Processing,2010,19(6):1567-1586 [6] Calderero F,Marques F.General region merging approachesbased on information theory statistical measures[C]∥Procee-dings of IEEE International Conference in Image Processing.San Diego,2008:3016-3019 [7] Wan T,Canagarajah N,Achim A.Statistical multiscale imagesegmentation via alpha-stable modeling[C]∥Proceedings of IEEE International Conference in Image Processing.Texas,2007:357-360 [8] Haris K,Estradiadis S N,Maglaveras N,et al.Hybrid imagesegmentation using watersheds and fast region merging[J].IEEE Transactions on Image Processing,1998,7(12):1684-1699 [9] Liu H,Guo Q,Xu M,et al.Fast image segmentation using region merging with a k-nearest neighbor graph[C]∥Proceedings of IEEE International Conference Cybernetics and Intelligent Systems.Chengdu,2008:179-184 [10] Shu Y,Bilodeau G A,Cheriet F.Segmentation of laparoscopic images:Integrating graph-based segmentation and multistage region merging[C]∥Proceedings of the 2nd Canadian Conference on Computer and Robot Vision.Regina,2005:429-436 [11] Moscheni F,Bhattacharjee S,Kunt M.Spatio-temporal segmentation based on region merging[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1998,20(9):897-915 [12] Ning J,Zhang L,Zhang D,et al.Interactive image segmentation by maximal similarity based region merging[J].Pattern Recognition,2010,43(2):445-456 [13] Peng B,Zhang L,Zhang D.Automatic image segmentation by dynamic region merging[J].IEEE Transactions on Image Processing,2011,20(12):3592-3605 [14] Cheng M,et al.Global contrast based salient region detection[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR).Providence,2011:409-416 [15] Felzenszwalb P F,Huttenlocher D P.Efficient graph based image segmentation[J].International Journal of Computer Vision,2004,59(2):167-181 [16] Martin D,Fowlkes C,Tal D,et al.A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics[C]∥Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR).Kauai,2001:416-423 |
No related articles found! |
|