A survey on image segmentation using metaheuristic-based deformable models: state of the art and critical analysis

Abstract

Deformable models are segmentation techniques that adapt a curve with the goal of maximizing its overlap with the actual contour of an object of interest within an image. Such a process requires that an optimization framework be defined 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; 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 that are generally termed metaheuristics, and are 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 application trends.

A novel automated magnetic resonance image segmentation approach based on elliptical gamma mixture model for breast lumps detection

“…The segmentation result also depends on the direction of view of the intraobserver and interobserver variability. Thus, automatic or semiautomatic computerized techniques for MR image segmentation that can synthesize large volumes of the 3D multispectral MR image data in a consistent technique are essential …”

“…Segmentation can be developed based on the image voxel features, local voxel statistics of the neighborhood, or geometric topography. There are several complications in breast MR image such as noise, nonhomogeneity, partial volume effects, and the highly convoluted geometric outline of the breast shape . Depending upon the availability of labels for training samples, image segmentation is classified into two categories such as supervised and unsupervised learning .…”

“…Thus, automatic or semiautomatic computerized techniques for MR image segmentation that can synthesize large volumes of the 3D multispectral MR image data in a consistent technique are essential. 6,7 A breast MR image test is an imaging analysis that does not have radiation. It uses magnetic fields to capture multiple images of the breast tissue.…”

Image mosaicking using SURF features of line segments

“…It is considered as important as other image processing tasks such as image fusion [2], image denoising [3], image segmentation [4] and depth estimation [5]. Image mosaicking finds applications in a wide variety of areas.…”

An adaptive clustering segmentation algorithm based on FCM

“…Segmentation algorithms are involved in virtually all computer vision systems, at least in a preprocessing stage, up to practical applications in which segmentation plays a most central role: they range from medical imaging to object detection, traffic control systems, and video surveillance, among many others [1]. Image segmentation is the process of improving visual sense by partitioning the image into several different areas of interest according to the given rules [2].…”