Viewpoint invariant identification of fragmented scene contours can be realized by matching them against a collection of known reference models. For near planar objects, the matching of a pair of contours can be encapsulated as the search for the existence of an affine transform between them. Past research has demonstrated that the search process can be effectively accomplished with the integration of a simple genetic algorithm (SGA) and quality migrant injection (QMI), a method referred to as the quality migrant genetic algorithm (QMGA). Despite the favorable outcome, this method is extremely vulnerable to noise contamination on the image scene. In this paper we provide an explanation on the causes of this problem, and propose a solution known as successive erosion and distance accumulation (SEDA). Experimental evaluation shows that by supplementing the QMGA method with the proposed scheme, higher success rates can be attained in identifying matched contours under moderate amount of noise contamination. © 2011 Elsevier B.V. All rights reserved.

Noisy images Simple genetic algorithm Successive erosion and distance accumulation Affine invariant matching Fragmented contours Migrant principle

Affine invariant Migrant principle Genetic algorithms Simple genetic algorithm Fragmented contours Erosion Noisy images Image matching Successive erosion and distance accumulation