Fusion Between Shape Prior and Graph Cut for Vehicle Image Segmentation

Received: 19 October 2019 Accepted: 28 January 2020 In vehicle image segmentation, the traditional graph cut algorithm often have errors, when the original image contains shadows or complex background. To overcome the errors, this paper introduces the shape prior to graph cut algorithm. Our algorithm firstly maps the vehicle image to a weighted undirected graph, and obtains the regional energy and boundary energy functions. Then, the shape prior was added to constrain the image segmentation, and create a new energy function. The star convex was selected as the shape prior, and manually marked. Experimental results show that our algorithm segmented complex background vehicle images, shadowed vehicle images, and incomplete vehicle images more effectively than Otsu’s method and graph cut algorithm. The details of vehicles were preserved and extracted efficiently by our algorithm. The research results provide new insights into vehicle image segmentation.

[1]  Sema Candemir,et al.  Adaptive Regularization Parameter for Graph Cut Segmentation , 2010, ICIAR.

[2]  Yu He,et al.  Vehicle license plate super-resolution using soft learning prior , 2011, Multimedia Tools and Applications.

[3]  Wenbing Tao,et al.  Automatic image segmentation using salient key point extraction and star shape prior , 2014, Signal Process..

[4]  Olga Veksler,et al.  Star Shape Prior for Graph-Cut Image Segmentation , 2008, ECCV.

[5]  Tao Wen,et al.  A New Image Thresholding Method Based on Graph Spectral Theory , 2007 .

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

[7]  Narendra Ahuja,et al.  Dinkelbach NCUT: An Efficient Framework for Solving Normalized Cuts Problems with Priors and Convex Constraints , 2010, International Journal of Computer Vision.

[8]  Olga Veksler,et al.  Graph Cuts in Vision and Graphics: Theories and Applications , 2006, Handbook of Mathematical Models in Computer Vision.

[9]  Giovanni Mettivier,et al.  Digital Imaging Processing , 2010 .

[10]  Andrew Blake,et al.  Geodesic star convexity for interactive image segmentation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Tom Chou,et al.  Iterative Graph Cuts for Image Segmentation with a Nonlinear Statistical Shape Prior , 2013, Journal of Mathematical Imaging and Vision.

[13]  Tom Chou,et al.  Tracking Monotonically Advancing Boundaries in Image Sequences Using Graph Cuts and Recursive Kernel Shape Priors , 2012, IEEE Transactions on Medical Imaging.

[14]  P. Sivakumar,et al.  A REVIEW ON IMAGE SEGMENTATION TECHNIQUES , 2016 .

[15]  Sung-Jea Ko,et al.  Image segmentation based on modified graph-cut algorithm , 2010 .

[16]  Chi-Man Pun,et al.  Iterated Graph Cut Integrating Texture Characterization for Interactive Image Segmentation , 2013, 2013 10th International Conference Computer Graphics, Imaging and Visualization.

[17]  Hui Wang,et al.  Adaptive shape prior in graph cut image segmentation , 2013, Pattern Recognit..

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