Recognition of occluded objects with heuristic search

Abstract This paper presents a new heuristic search based approach for recognition of partially obscured planar shapes. Based on a general scheme for representing the planar shapes in terms of their contour segments, a state space formulation is obtained for the recognition problem. The search in the state space is guided by an admissible heuristic function which is not dependent upon the features actually used for representing the shapes. Some schemes for toning up the efficiency of the method are also discussed. A study of the method was carried out by experimenting with some typical objects and results of experimentation are presented.

[1]  George C. Stockman,et al.  Matching Images to Models for Registration and Object Detection via Clustering , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Robert M. Haralick,et al.  Comparison of a regular and an irregular decomposition of regions and volumes , 1987, Pattern Recognit..

[3]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[4]  Owen Robert Mitchell,et al.  Partial Shape Recognition Using Dynamic Programming , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  William I. Grosky,et al.  SMITH: an efficient model-based two dimensional shape matching technique , 1988 .

[6]  Ramesh C. Jain,et al.  Recognizing partially visible objects using feature indexed hypotheses , 1986, IEEE J. Robotics Autom..

[7]  Olivier D. Faugeras,et al.  HYPER: A New Approach for the Recognition and Positioning of Two-Dimensional Objects , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[9]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[11]  P. Rummel,et al.  Workpiece recognition and inspection by a model-based scene analysis system , 1984, Pattern Recognit..

[12]  King-Sun Fu,et al.  A graph distance measure for image analysis , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  ANDREW M. WALLACE,et al.  A comparison of approaches to high-level image interpretation , 1988, Pattern Recognit..

[14]  Charles R. Dyer,et al.  Model-based recognition in robot vision , 1986, CSUR.

[15]  Andrew M. Wallace.  An informed strategy for matching models to images of fabricated objects , 1987, Pattern Recognit..

[16]  Richard A. Volz,et al.  Recognizing Partially Occluded Parts , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  W. A. Perkins,et al.  A Model-Based Vision System for Industrial Parts , 1978, IEEE Transactions on Computers.

[18]  Wen-Hsiang Tsai,et al.  Attributed String Matching with Merging for Shape Recognition , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Bir Bhanu,et al.  Recognition of occluded objects: A cluster-structure algorithm , 1987, Pattern Recognit..