A genetic algorithm-based clustering and two-scan labelling for colour image segmentation

Authors:
F. Z. Bellala;Feryel Souami
Affiliations:
LRIA Département d'Informatique, Faculté d'Electronique et d'Informatique, Université des Sciences et de la Technologie Houari Boumediene, Algiers, Algeria;LRIA Département d'Informatique, Faculté d'Electronique et d'Informatique, Université des Sciences et de la Technologie Houari Boumediene, Algiers, Algeria
Venue:
International Journal of Computational Vision and Robotics
Year:
2014

Citing 12
Cited 0

Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Data clustering: a review

ACM Computing Surveys (CSUR)
Unsupervised Segmentation of Color-Texture Regions in Images and Video

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fuzzy Models and Algorithms for Pattern Recognition and Image Processing

Fuzzy Models and Algorithms for Pattern Recognition and Image Processing
A Simple and Efficient Connected Components Labeling Algorithm

ICIAP '99 Proceedings of the 10th International Conference on Image Analysis and Processing
Evolutionary Computation

Evolutionary Computation
Unsupervised performance evaluation of image segmentation

EURASIP Journal on Applied Signal Processing
Connected Component Labeling Techniques on Modern Architectures

ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Real-Time Object-Based Video Segmentation Using Colour Segmentation and Connected Component Labeling

IVIC '09 Proceedings of the 1st International Visual Informatics Conference on Visual Informatics: Bridging Research and Practice
Clustering by competitive agglomeration

Pattern Recognition
Data clustering: 50 years beyond K-means

Pattern Recognition Letters
Optimization of clustering criteria by reformulation

IEEE Transactions on Fuzzy Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a two-step segmentation method. The first consists of colour image quantisation by genetic algorithm-based clustering method. The second consists of connected component labelling CCL of quantised image. In the first step, we use real codification of chromosomes and a variable string length to adjust the number of colours of the reduced palette. We use a fitness function with a smallest number of parameters to improve run time. Once pixels are classified in 3D colour space, a two-scan CCL adapted to colour image is proposed and applied to the 2D image plan to get separate regions. To reduce regions number, small regions are grouped with the nearest surrounding regions according to their colour feature. Segmentation results are discussed in RGB and lab colour spaces.