This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Data Structures for Model-Based 3-D Object Recognition and Localization from Range Images
October 1992 (vol. 14 no. 10)
pp. 1035-1045

An effective method of surface characterization of 3D objects using surface curvature properties and an efficient approach to recognizing and localizing multiple 3D free-form objects (free-form object recognition and localization) are presented. The approach is surface based and is therefore not sensitive to noise and occlusion, forms hypothesis by local analysis of surface shapes, does not depend on the visibility of complete objects, and uses information from a CAD database in recognition and localization. A knowledge representation scheme for describing free-form surfaces is described. The data structure and procedures are well designed, so that the knowledge leads the system to intelligent behavior. Knowledge about surface shapes is abstracted from CAD models to direct the search in verification of vision hypotheses. The knowledge representation used eases processes of knowledge acquisition, information retrieval, modification of knowledge base, and reasoning for solution.

[1] P. J. Besl and R. C. Jain, "Three-dimensional object recognition,"ACM Comput. Surveys, vol. 17, no. 1, pp. 75-145, Mar. 1985.
[2] W. Wang, "Model-based three dimensional object recognition and localization using properties of surface curvatures," Ph.D. dissertation, Dept. of Comput. Sci., Louisiana State Univ., Dec. 1989.
[3] R. C. Bolles and P. Horaud, "3DPO: A three-dimensional part orientation system,"Three-Dimensional Machine Vision, 1987.
[4] B. R. Dewey,Computer Graphics for Engineers. new York: Harper and Row, 1988.
[5] J.D. Foley and A. Van Dam,Fundamentals of Interactive Computer Graphics(The System Programming Series). Reading, MA: Addison-Wesley, 1982.
[6] P. J. Flynn and A. K. Jain, "CAD-based computer vision: From CAD models to relational graphs,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 2, pp. 114-132, Feb. 1991.
[7] K. T. Gunnarsson and F. B. Prinz, "CAD model-based localization of parts in manufacturing,"IEEE Comput., vol. 20, no. 8, pp. 66-74, Aug. 1987.
[8] C. -C. Hsiung,A First Course in Differential Geometry. New York: Wiley, 1981.
[9] P. J. Besl and R. C. Jain, "Segmentation through variable-order surface fitting,"IEEE Trans. Patt. Anal. Machine Intell., vol. 10, no. 2, pp. 167-192, 1988.
[10] M. M. Lipschutz,Differential Geometry. New York: McGraw-Hill, 1969.
[11] R. A. Brooks,Model-Based Computer Vision. UMI Research, 1984.
[12] L. G. Roberts, "Machine perception of three-dimensional solids," inOpt. Electro-Opt. Inform. Processing(J. P. Tippetet al.Eds.). Cambridge, MA: MIT Press, 1965.
[13] I. Vaisman,A First Course in Differential Geometry. New York: Marcel Dekker, 1984.
[14] B. C. Vemuri and J. K. Aggarwal, "Localization of objects from range data,"IEEE Conf. Comput. Vision Patt. Recogn., 1988, pp. 893-898.
[15] A. K. C. Wong, S. W. Lu, and M. Rioux, "Recognition and shape synthesis of 3-D objects based on attributed hypergraphs,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 6, pp. 643-649, 1989.
[16] W. Wang, S. S. Iyengar, and L. M. Patnaik, "Memory-based reasoning approach for pattern recognition of binary images,"Patt. Recogn., vol. 22, no. 5, pp. 505-518, 1989.
[17] W. E. L. Grimson and T. Lozano-Perez, "Recognition and localization of overlapping parts from sparse data," inThree-Dimensional Machine Vision(T. Kanade, Eds.), 1987.
[18] W. E. R. Grimson and D. P. Hutenlocher, "On the verification of hypothesized matches in model-based recognition,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 12, pp. 1201-1213, Dec. 1991.
[19] B. Bhanu and L. A. Nuttall, "Recognition of 3-D objects in range images using a butterfly multiprocessors,"Patt. Recogn., vol. 22, no. 1, pp. 49-64, 1989.

Index Terms:
3D object recognition; image recognition; computer vision; knowledge based systems; data structures; range images; surface characterization; knowledge representation; free-form surfaces; CAD models; knowledge acquisition; data structures; image recognition; knowledge based systems; knowledge representation; vision
Citation:
W. Wang, S.S. Iyengar, "Efficient Data Structures for Model-Based 3-D Object Recognition and Localization from Range Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 10, pp. 1035-1045, Oct. 1992, doi:10.1109/34.159905
Usage of this product signifies your acceptance of the Terms of Use.