An evolutionary and graph-based method for image segmentation

Authors:
Alessia Amelio;Clara Pizzuti
Affiliations:
Institute for High Performance Computing and Networking, National Research Council of Italy, CNR-ICAR, Rende, CS, Italy,DEIS, Università della Calabria, Rende, CS, Italy;Institute for High Performance Computing and Networking, National Research Council of Italy, CNR-ICAR, Rende, CS, Italy
Venue:
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
Year:
2012

Citing 14
Cited 1

A survey of thresholding techniques

Computer Vision, Graphics, and Image Processing
A segmentation algorithm for noisy images: design and evalution

Pattern Recognition Letters
Normalized Cuts and Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Contour Continuity in Region Based Image Segmentation

ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume I - Volume I
Efficient Graph-Based Image Segmentation

International Journal of Computer Vision
Spectral Segmentation with Multiscale Graph Decomposition

CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters

IEEE Transactions on Computers
A hierarchical evolutionary algorithm for automatic medical image segmentation

Expert Systems with Applications: An International Journal
Image segmentation based on genetic algorithms combination

ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
An adaptive clustering algorithm for image segmentation

IEEE Transactions on Signal Processing
Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
One-pixel-wide closed boundary identification

IEEE Transactions on Image Processing
Image segmentation via adaptive K-mean clustering and knowledge-based morphological operations with biomedical applications

IEEE Transactions on Image Processing

A genetic algorithm for color image segmentation

EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

A graph-based approach for image segmentation that employs genetic algorithms is proposed. An image is modeled as a weighted undirected graph, where nodes correspond to pixels, and edges connect similar pixels. A fitness function, that extends the normalized cut criterion, is employed, and a new concept of nearest neighbor, that takes into account not only the spatial location of a pixel, but also the affinity with the other pixels contained in the neighborhood, is defined. Because of the locus-based representation of individuals, the method is able to partition images without the need to set the number of segments beforehand. As experimental results show, our approach is able to segment images in a number of regions that well adhere to the human visual perception.