HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

A Survey on Image Segmentation using Metaheuristic-based Deformable Models: State of the Art and Critical Analysis

Pablo Mesejo 1, 2, 3 Oscar Ibáñez 4, 5 Oscar Cordón 4, 5 Stefano Cagnoni 1
ISIT - Image Science for Interventional Techniques
3 MISTIS - Modelling and Inference of Complex and Structured Stochastic Systems
Inria Grenoble - Rhône-Alpes, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology, LJK - Laboratoire Jean Kuntzmann
Abstract : Deformable models are segmentation techniques that adapt a curve to maximize its overlap with the actual contour of an object of interest within an image. Such a process requires the definition of an optimization framework whose most critical issues include choosing an optimization method which exhibits robustness with respect to noisy and highly-multimodal search spaces, selecting the optimization and segmentation algorithms’ parameters, choosing the representation for encoding prior knowledge on the image domain of interest, and initializing the curve in a location which favors its convergence onto the boundary of the object of interest.
All these problems are extensively discussed within this manuscript, with reference to the family of global stochastic optimization techniques generally termed metaheuristics, designed to solve complex optimization and machine learning problems. In particular, we present a complete study on the application of metaheuristics to image segmentation based on deformable models. This survey studies, analyzes and contextualizes the most notable and recent works on this topic, proposing an original categorization for these hybrid approaches. It aims to serve as a reference work which proposes some guidelines for choosing and designing the most appropriate combination of deformable models and metaheuristics when facing a given segmentation problem.
After recalling the principles underlying deformable models and metaheuristics, we broadly review the different metaheuristic-based approaches to image segmentation based on deformable models, and conclude with a general discussion about methodological and design issues as well as future research and applications trends.
Complete list of metadata

Cited literature [234 references]  Display  Hide  Download

Contributor : Pablo Mesejo Santiago Connect in order to contact the contributor
Submitted on : Friday, March 4, 2016 - 10:43:08 AM
Last modification on : Friday, February 4, 2022 - 3:22:49 AM
Long-term archiving on: : Sunday, June 5, 2016 - 10:21:17 AM


Files produced by the author(s)



Pablo Mesejo, Oscar Ibáñez, Oscar Cordón, Stefano Cagnoni. A Survey on Image Segmentation using Metaheuristic-based Deformable Models: State of the Art and Critical Analysis. Applied Soft Computing, Elsevier, 2016, 44, pp.1-29. ⟨10.1016/j.asoc.2016.03.004⟩. ⟨hal-01282678⟩



Record views


Files downloads