Showing papers by "Thomas M. Breuel published in 1993"

View-based recognition

Abstract: In this paper, we propose view-based recognition, a method for 3D object recognition based on multi-view representations. We analyze view-based recognition and compare its performance theoretically and empirically with one of the most commonly used method for 3D object recognition, 3D bounded error recognition. In particular, we show that the probability of false positive or false negative matches in a view-based recognition system is not substantially different from the probability of similar errors in other commonly used recognition systems. Furthermore, we derive an upper bound on the number of views needed to be stored by a view-based recognition system in order to achieve zero probability of false negative matches. Simulations and experiments on real images suggest that these estimates are conservative and that view-based recognition is a robust and simple alternative to the more traditional 3D shape based recognition methods.

Higher-Order Statistics in Visual Object Recognition

Abstract: In this paper, I develop a higher-order statistical theory of matching models against images. The basic idea is not only to take into account {\em how much} of an object can be seen in the image, but also {\em what parts} of it are jointly present. I show that this additional information can improve the specificity (i.e., reduce the probability of false positive matches) of a recognition algorithm. I demonstrate formally that most commonly used quality of match measures employed by recognition algorithms are based on an independence assumption. Using the Minimum Description Length (MDL) principle and a simple scene-description language as a guide, I show that this independence assumption is not satisfied for common scenes, and propose several important higher-order statistical properties of matches that approximate some aspects of these statistical dependencies. I have implemented a recognition system that takes advantage of this additional statistical information and demonstrate its efficacy in comparisons with a standard recognition system based on bounded error matching. We also observe that the existing use of grouping and segmentation methods has significant effects on the performance of recognition systems that are similar to those resulting from the use of higher-order statistical information. Our analysis provides a statistical framework in which to understand the effects of grouping and segmentation on recognition and suggests ways to take better advantage of such information.