Skip to main content

Automatic acquisition of object models by relational learning

  • Object Recognition and Content Organisation
  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1306))

Abstract

An intelligent visual information processing system should have the ability to understand its visual inputs. The input contents may be texts, drawings, or images. To recognise such inputs successfully, the system usually contains a priori knowledge about the class of possible inputs. This knowledge is normally hand-coded by experts. Hence, the approach is error prone, time-consuming, and requires considerable expertise. To solve these problems, researchers have proposed the use of learning methods to acquire this knowledge. This paper introduces a methodology to automatically acquire (learn) this prior knowledge (models) for a system which has the capability to recognise objects in images. Recent efforts to learn such models suffer from drawbacks. They construct models of two-dimensional objects, or use CAD designs of the object to build the model. Some have used attribute-value learners as their learning tool. Moreover, models have been often represented as graphs. Our system has the capability to learn three-dimensional object models from real images by using a relational learning system. Object features are first extracted, and the relations between them are found. These relations are then converted to symbolic form, and fed to FOIL, a relational learning system. FOIL produces definitions of objects which may be used during the object recognition phase.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. W. F. Bischof and T. Caelli. Learning structural descriptions of patterns: A new technique for conditional clustering and rule generation. Pattern Recognition, 27(5):689–697, 1994.

    Google Scholar 

  2. T. O. Binford. Survey of model-based image analysis systems. International Journal of Robotics Research, 1(1):18–64, 1982.

    Google Scholar 

  3. P. J. Besl and R. C. Jain. Three-dimensional object recognition. Computing Surveys, 17(1):75–154, 1985.

    Google Scholar 

  4. R. Bergevin and M. D. Levine. Extraction of line drawing features for object recognition. In IEEE 10th International Conference on Pattern Recognition, pages 496–501, 1990.

    Google Scholar 

  5. B. Bhanu and T. A. Poggio. Introduction to the special section on learning in computer vision. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(9):865–868, Sep. 1994.

    Google Scholar 

  6. I. Bratko. PROLOG PROGRAMMING FOR ARTIFICIAL INTELLIGENCE. Addison-Wesley, 1990.

    Google Scholar 

  7. J. F. Canny. A computation approach to edge detection. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-8(6):679–698, 1986.

    Google Scholar 

  8. J. H. Connell and M. Brady. Generating and generalizing models of visual objects. Artificial Intelligence, 31:159–183, 1987.

    Google Scholar 

  9. R. T. Chin and C. R. Dyer. Model-based recognition in robot vision. Computing Surveys, 18(1):67–108, 1986.

    Google Scholar 

  10. R. L. Cromwell and A. C. Kak. Automatic generation of object class descriptions using symbolic learning techniques. In 9th National Conference on Artificial Intelligence, pages 710–717. AAAI, 1991.

    Google Scholar 

  11. W. E. L. Grimson. Object Recognition by Computer: the role of geometric constraints. MIT Press, 1990.

    Google Scholar 

  12. C. J. Hogger. Essentials of Logic Programming. Oxford University Press, 1990.

    Google Scholar 

  13. N. Lavrac and S. Dzeroski. Inductive Logic Programming. Ellis Horwood, 1994.

    Google Scholar 

  14. D. G. Lowe. Perceptual Organization and Visual Recognition. Kluwer Academic Publishers, 1985.

    Google Scholar 

  15. R. S. Michalski. Pattern recognition as rule-guided inductive inference. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-2:349–361, 1980.

    Google Scholar 

  16. A. R. Pope and D. G. Lowe. Learning object recognition models from images. In Proceedings of the lath Int. Conf. on Computer Vision, pages 296–301, 1993.

    Google Scholar 

  17. A. R. Pope. Model-based object recognition, a survey of recent research. Technical Report 94-04, Department of Computer Science, The University of British Columbia, January 1994.

    Google Scholar 

  18. P. Pellegretti, F. Roli, S. B. Serpico, and G. Vernazza. Supervised learning of descriptions for image recognition purposes. IEEE Trans. on Pattern Analysis and Machine Intelligence, 16(1):92–98, Jan. 1994.

    Google Scholar 

  19. M. Palhang and A. Sowmya. Learning object models from real images. In First International Conference on Visual Information Systems (VISUAL96), pages 335–343, Melbourne, Australia, February 1996.

    Google Scholar 

  20. J. R. Quinlan. Learning logical definitions from relations. Machine Learning, 5:239–266, 1990.

    Google Scholar 

  21. J. Rissanen. A universal prior for integers and estimation by minimum description length. Annals of Statistics, 11:416–431, 1983.

    Google Scholar 

  22. R. Reiter and A. K. Mackworth. A logical framework for depiction and image interpretation. Artificial Intelligence, 41(2):125–155, December 1989.

    Google Scholar 

  23. J. Segen. Learning structural description of shape. In Proc. of IEEE Int. Conf. on Computer Vision and Pattern Recognition, pages 96–99. Morgan Kaufmann, 1985.

    Google Scholar 

  24. P. Suetens, P. Fua, and A. J. Hanson. Computational strategies for object recognition. ACM Computing Survey, 24(1):5–61, March 1992.

    Google Scholar 

  25. L. G. Shapiro and R. M. Haralick. Structural descriptions and inexact matching. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-3(5):504–519, 1981.

    Google Scholar 

  26. A. Sowmya and E. Lee. Generating symbolic descriptions of two-dimensional blocks world. In Proc. of IAPR International Workshop on Machine Vision Applications, pages 65–70, Kawasaki, Japan, December 1994.

    Google Scholar 

  27. A. Sowmya and M. Palhang. Automatic model building from images for multimedia systems. In the Third International Conference on Multimedia Modelling, pages x–x, Toulouse, France, November 1996.

    Google Scholar 

  28. P. H. Winston. Learning structural descriptions from examples. In P. H. Winston, editor, Psychology of Computer Vision, chapter 5. McGraw Hill, New York, NY, USA, 1975.

    Google Scholar 

  29. S. M. Weiss and C. A. Kulikowski. Computer Systems that Learn: classification and prediction methods from statistics, neural nets, machine learning, and expert systems. Morgan Kaufmann, 1991.

    Google Scholar 

  30. S. Zhang, G. D. Sullivan, and K. D. Baker. The automatic construction of a view-independent relational model for 3-d object recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, 15(6):531–544, June 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Clement Leung

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Palhang, M., Sowmya, A. (1997). Automatic acquisition of object models by relational learning. In: Leung, C. (eds) Visual Information Systems. Lecture Notes in Computer Science, vol 1306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63636-6_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-63636-6_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63636-6

  • Online ISBN: 978-3-540-69621-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics