An Optimized Iteration Algorithm based on C-V model and Graph Cuts

Hong Lan, Lequan Min

Abstract


C-V model can self-adapt to the changes of curve topology but requires more iterations and needs more computing time. Graph cuts algorithm is good at getting the global optimum in a short time but not suitable for concave object extraction.To overcome the flaws of these two algorithms, an optimized iteration algorithm has been proposed. First the initial contour is deformed with an improved C-V model, which was without re-initialization during iterative process and the iteration stop condition is set by calculating changing area within the contour. Then the active contour is input to graph cuts algorithm. Dilates the contour into its neighborhood and formed an inner and an outer boundary seperatively, changes these two boundaries as source and sink, and obtains the final contour by graph cuts. Experiments show that this optimized algorithm reduces the iteration time, and has better effect and higher efficiency for image segmentation.

 

DOI: http://dx.doi.org/10.11591/telkomnika.v11i8.3035

 


Keywords


C-V model; iteration; graph cuts algorithm; image segmentation

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics