LSG;(Local Surface Group); A Generalized Local Feature Structure for Model-Based 3D Object Recognition

LSG:모델 기반 3차원 물체 인식을 위한 정형화된 국부적인 특징 구조

  • 이준호 (성균관대학교 전기전자컴퓨터공학과)
  • Published : 2001.10.01

Abstract

This research proposes a generalized local feature structure named "LSG(Local Surface Group) for model-based 3D object recognition". An LSG consists of a surface and its immediately adjacent surface that are simultaneously visible for a given viewpoint. That is, LSG is not a simple feature but a viewpoint-dependent feature structure that contains several attributes such as surface type. color, area, radius, and simultaneously adjacent surface. In addition, we have developed a new method based on Bayesian theory that computes a measure of how distinct an LSG is compared to other LSGs for the purpose of object recognition. We have experimented the proposed methods on an object databaed composed of twenty 3d object. The experimental results show that LSG and the Bayesian computing method can be successfully employed to achieve rapid 3D object recognition.

Keywords

References

  1. M. Wheeler and K. Ikeuchi, 'Sensor modeling, probabilistic hypothesis generation, and robust localization for object recognition,' IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(3) : pp.252-265, March, 1995 https://doi.org/10.1109/34.368190
  2. Jeffrey Beis and David Lowe, 'Learning indexing functions for 3-D model-based object recognition,' In AAAI Workshop, April, 1993
  3. Andrea Califano and Rakesh Mohan, 'Multidimensional indexing for recognizing visual shapes,' IEEE Transactions on Pattern Analysis and Machine Intelligence, April, 1994 https://doi.org/10.1109/34.277591
  4. I. Rigoutsos and R. Hummel, 'Distributed Bayesian object recognition,' In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, June, 1993 https://doi.org/10.1109/CVPR.1993.340991
  5. F. Stein and G. Medioni, 'Structural indexing : Efficient 2-D object recognition,' IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(12) : pp.1198-1204, December, 1992 https://doi.org/10.1109/34.177385
  6. F. Stein and G. Medioni, 'Structural indexing : Efficient 3-D object recognition,' IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2) : pp.125-145, February, 1992 https://doi.org/10.1109/34.121785
  7. P. Flynn and A. K. Jain, 'Object recognition using invariant feature indexing of interpretation tables,' CVGIP : Image Understanding, March, 1992
  8. K. Ikeuch and T. Kanade, 'Automatic generation of object recegnition programs,' Proceedings of IEEE, 6(8) : pp.1016-1035, August, 1988
  9. J. Foley, A. van Dam, S. Feiner, and J. Hughes, 'Computer graphics : principles and practice,' Addison Wesley, 1992
  10. C. H. Chen and A. C. Kak, 'A robot vision system for recognizing 3-D objects in low-order polynomial time,' IEEE Transactions on Systems, Man, and Cybernetics, 19(6) : pp.1535-1563, November/December, 1989 https://doi.org/10.1109/21.44070
  11. Philippe Brou, 'Using the Gaussian image to find the orientation of objects,' The International Journal of Robotics Research, 3(4) : pp.89-125, 1984 https://doi.org/10.1177/027836498400300406
  12. W. M. Wells, 'Statistical approaches to feature-based object recognition,' International Journal of Computer Vision, 21(1) : pp.63-98, 1997 https://doi.org/10.1023/A:1007923522710
  13. C. F. Olson, 'Probabilistic indexing for object recognition,' IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(5) : pp.518-522, 1995 https://doi.org/10.1109/34.391391
  14. J. S. Beis and D. G. Lowe, 'Indexing without invariants in 3D object recognition,' IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(10) : 1000-1015, 1999 https://doi.org/10.1109/34.799907