Show simple item record

Feature Matching for Object Localization in the Presence of Uncertainty

dc.date.accessioned2004-10-04T15:13:15Z
dc.date.accessioned2018-11-24T10:14:24Z
dc.date.available2004-10-04T15:13:15Z
dc.date.available2018-11-24T10:14:24Z
dc.date.issued1990-05-01en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/6506
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/6506
dc.description.abstractWe consider the problem of matching model and sensory data features in the presence of geometric uncertainty, for the purpose of object localization and identification. The problem is to construct sets of model feature and sensory data feature pairs that are geometrically consistent given that there is uncertainty in the geometry of the sensory data features. If there is no geometric uncertainty, polynomial-time algorithms are possible for feature matching, yet these approaches can fail when there is uncertainty in the geometry of data features. Existing matching and recognition techniques which account for the geometric uncertainty in features either cannot guarantee finding a correct solution, or can construct geometrically consistent sets of feature pairs yet have worst case exponential complexity in terms of the number of features. The major new contribution of this work is to demonstrate a polynomial-time algorithm for constructing sets of geometrically consistent feature pairs given uncertainty in the geometry of the data features. We show that under a certain model of geometric uncertainty the feature matching problem in the presence of uncertainty is of polynomial complexity. This has important theoretical implications by demonstrating an upper bound on the complexity of the matching problem, an by offering insight into the nature of the matching problem itself. These insights prove useful in the solution to the matching problem in higher dimensional cases as well, such as matching three-dimensional models to either two or three-dimensional sensory data. The approach is based on an analysis of the space of feasible transformation parameters. This paper outlines the mathematical basis for the method, and describes the implementation of an algorithm for the procedure. Experiments demonstrating the method are reported.en_US
dc.format.extent3657358 bytes
dc.format.extent2593356 bytes
dc.language.isoen_US
dc.titleFeature Matching for Object Localization in the Presence of Uncertaintyen_US


Files in this item

FilesSizeFormatView
AIM-1133.pdf2.593Mbapplication/pdfView/Open
AIM-1133.ps3.657Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record