Affine invariant matching of broken boundaries in noisy images based on the quality migrant injection genetic algorithm and a successive erosion and distance accumulation scheme

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)5611-5620
Journal / PublicationApplied Soft Computing Journal
Volume11
Issue number8
Publication statusPublished - Dec 2011

Abstract

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.

Research Area(s)

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

Citation Format(s)

Affine invariant matching of broken boundaries in noisy images based on the quality migrant injection genetic algorithm and a successive erosion and distance accumulation scheme. / Tsang, P. W M; Situ, W. C.

In: Applied Soft Computing Journal, Vol. 11, No. 8, 12.2011, p. 5611-5620.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review