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
2 ALCoV-ISIT
ISIT - Image Science for Interventional Techniques
3 MISTIS - Modelling and Inference of Complex and Structured Stochastic Systems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
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.
Liste complète des métadonnées

Cited literature [234 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01282678
Contributor : Pablo Mesejo Santiago <>
Submitted on : Friday, March 4, 2016 - 10:43:08 AM
Last modification on : Thursday, February 14, 2019 - 11:56:02 AM
Document(s) archivé(s) le : Sunday, June 5, 2016 - 10:21:17 AM

File

ASOC_reviewDM_MH.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

817

Files downloads

1747