An efficient segmentation technique for known touching objects using a genetic algorithm approach

Abstract

This paper presents a genetic algorithm (GA) based segmentation technique that can separate two touching objects intended for an automatic recognition of plastic bottles moving on a conveyor belt. The proposed method is based on the possibility to separate the two objects by means of a straight line, whose position is determined by a GA. Extensive testing shows that the proposed method is fast and yields high success rate of correct segmentation with only a limited number of both chromosomes and iterations. © Springer-Verlag Berlin Heidelberg 2007.