Structural Object Recognition Using Entropy Correspondence Measure of Line Features

San KO  Kyoung Mu LEE  

IEICE TRANSACTIONS on Information and Systems   Vol.E91-D   No.1   pp.78-85
Publication Date: 2008/01/01
Online ISSN: 1745-1361
DOI: 10.1093/ietisy/e91-d.1.78
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Recognition, Computer Vision
object recognition,  entropy correspondence measure,  line features,  clustering,  

Full Text: PDF>>
Buy this Article

In this paper we propose an efficient line feature-based 2D object recognition algorithm using a novel entropy correspondence measure (ECM) that encodes the probabilistic similarity between two line feature sets. Since the proposed ECM-based method uses the whole structural information of objects simultaneously for matching, it overcomes the common drawbacks of the conventional techniques that are based on feature to feature correspondence. Moreover, since ECM is endowed with probabilistic attribute, it shows quite robust performance in the noisy environment. In order to enhance the recognition performance and speed, line features are pre-clustered into several groups according to their inclination by an eigen analysis, and then ECM is applied to each corresponding group individually. Experimental results on real images demonstrate that the proposed algorithm has superior performance to those of the conventional algorithms in both the accuracy and the computational efficiency, in the noisy environment.