Show simple item record

The Combinatorics of Object Recognition in Cluttered Environments Using Constrained Search

dc.date.accessioned2004-10-04T14:57:54Z
dc.date.accessioned2018-11-24T10:14:13Z
dc.date.available2004-10-04T14:57:54Z
dc.date.available2018-11-24T10:14:13Z
dc.date.issued1988-02-01en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/6485
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/6485
dc.description.abstractWhen clustering techniques such as the Hough transform are used to isolate likely subspaces of the search space, empirical performance in cluttered scenes improves considerably. In this paper we establish formal bounds on the combinatorics of this approach. Under some simple assumptions, we show that the expected complexity of recognizing isolated objects is quadratic in the number of model and sensory fragments, but that the expected complexity of recognizing objects in cluttered environments is exponential in the size of the correct interpretation. We also provide formal bounds on the efficacy of using the Hough transform to preselect likely subspaces, showing that the problem remains exponential, but that in practical terms, the size of the problem is significantly decreased.en_US
dc.format.extent5063882 bytes
dc.format.extent1983909 bytes
dc.language.isoen_US
dc.titleThe Combinatorics of Object Recognition in Cluttered Environments Using Constrained Searchen_US


Files in this item

FilesSizeFormatView
AIM-1019.pdf1.983Mbapplication/pdfView/Open
AIM-1019.ps5.063Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record