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

摘要

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.