A Parallel Version of the OneCut Image Segmentation Algorithm

This paper presents a parallel version of a semiautomatic image segmentation algorithm. The method is based on the OneCut algorithm. For parallelization, we used different aspects from Parallel Graph Cuts method. Tests were run on a set of images from various databases. Our results were compared with both OneCut and Boykov-Jolly algorithms. The results in terms of execution time provides an improvement of at least 23%.

[1]  Mengjie Zhang,et al.  Image Segmentation: A Survey of Methods Based on Evolutionary Computation , 2014, SEAL.

[2]  E. A. Dinic.  Algorithm for solution of a problem of maximal flow in a network with power estimation , 1970 .

[3]  Lena Gorelick,et al.  GrabCut in One Cut , 2013, 2013 IEEE International Conference on Computer Vision.

[4]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[5]  F. Moldoveanu,et al.  Image segmentation based on active contours without edges , 2012, 2012 IEEE 8th International Conference on Intelligent Computer Communication and Processing.

[6]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[7]  Yuhui Zheng,et al.  Image segmentation by generalized hierarchical fuzzy C-means algorithm , 2015, J. Intell. Fuzzy Syst..

[8]  Pietro Perona,et al.  Caltech-UCSD Birds 200 , 2010 .

[9]  Lucia Rusu,et al.  Implementing BPMN 2.0 Scenarios for AAL@Home Solution , 2015, Int. J. Comput. Commun. Control.

[10]  Iasonas Kokkinos,et al.  Semantic Image Segmentation with Deep Convolutional Nets and Fully Connected CRFs , 2014, ICLR.

[11]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[12]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Jian Sun,et al.  Parallel graph-cuts by adaptive bottom-up merging , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..