A genetic algorithm-based clustering and two-scan labelling for colour image segmentation. (1st January 2014)

• Record Type: Journal Article
• Authors: Bellala, F.Z.; Souami, Feryel
• Is Part Of: International journal of computational vision and robotics. Volume 4:Number 1/2(2014)
• Page Start: 86
• Page End: 98
• Publication Date: 2014-01-01
• Subjects: clustering algorithms -- colour quantisation -- connected component labelling -- CCL -- FCM algorithm -- genetic algorithms -- image segmentation; Computer vision -- Periodicals; Robotics -- Periodicals; Artificial intelligence -- Periodicals; 006.3705
• Languages: English
• ISSNs: 1752-9131

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.