Limitations of Geometric Hashing in the Presence of Gaussian Noise
Karen Sarachik · DSpace@MIT (Massachusetts Institute of Technology) · 1992
. This paper presents a detailed error analysis of geometric hashing in the domain of 2D object recogition. Earlier analysis has shown that these methods are likely to produce false positive hypotheses when one allows for uniform bounded sensor error and moderate amounts of extraneous clutter points. These false positives must be removed by a subsequent verification step. Later work has incorporated an explicit 2D Gaussian instead of a bounded error model to improve performance of the hashing method. The contribution of this paper is to analytically derive the probability of false positives and negatives as a function of the number of model features, image features, and occlusion, under the assumption of 2D Gaussian noise and a particular method of evidence accumulation. A distinguishing feature of this work is that we make no assumptions about prior distributions on the model space, nor do we assume even the presence of the model. The results are presented in the form of ROC (receive...