An integrated approach to 2D object recognition

A multilevel Markov Random Field (MRF) energy environment has been developed that simultaneously performs delineation, representation and classification of two-dimensional objects by using a global optimization technique. This environment supports a multipolar shape representation which establishes a dynamic MRF structure. This structure is initialized as a single-center polar representation, and uses minimum description length tests to determine whether to establish new polar centers. The polar representations at these centers are compared with a database of such representations in order to identify pieces of objects, and the results of these comparisons are used to compile evidence for global object identifications. This method is potentially more robust than conventional multistaged approaches to object recognition because it incorporates all the information about the objects into a single adaptive decision process, and its use of a multipolar representation allows it to handle partially occluded objects.

[1]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[2]  R. Gallager Information Theory and Reliable Communication , 1968 .

[3]  D. Adam,et al.  Automatic ventricular cavity boundary detection from sequential ultrasound images using simulated annealing. , 1989, IEEE transactions on medical imaging.

[4]  Stephen J. Riederer,et al.  Medical imaging [6] , 1995 .

[5]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[6]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  Olivier D. Faugeras,et al.  Shape Matching of Two-Dimensional Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Azriel Rosenfeld,et al.  Compact Object Recognition Using Energy-Function-Based Optimization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..