Skip to main content

Learning Logic Rules for Scene Interpretation Based on Markov Logic Networks

  • Conference paper
Book cover Computer Vision – ACCV 2009 (ACCV 2009)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 5996))

Included in the following conference series:

Abstract

We propose a novel logic-rule learning approach for the Tower of Knowledge (ToK) architecture, based on Markov logic networks, for scene interpretation. This approach is in the spirit of the recently proposed Markov logic networks of machine learning. Its purpose is to learn the soft-constraint logic rules for labelling the components of a scene. This approach also benefits from the architecture of ToK, in reasoning whether a component in a scene has the right characteristics in order to fulfil the functions a label implies, from the logic point of view. One significant advantage of the proposed approach, rather than the previous versions of ToK, is its automatic logic learning capability such that the manual insertion of logic rules is not necessary. Experiments of building scene interpretation illustrate the promise of this approach.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Neumann, B., Möller, R.: On scene interpretation with description logics. Image and Vision Computing 26(1), 82–101 (2008)

    Article  Google Scholar 

  2. Sudderth, E.B., Torralba, A., William, F.T., Willsky, A.S.: Describing visual scenes using transformed objects and parts. International Journal of Computer Vision 77(1-3), 291–330 (2008)

    Article  Google Scholar 

  3. Thomas, A., Ferrari, V., Leibe, B., Tuytelaars, T., Schiele, B., Gool., L.V.: Towards multi-view object class detection. In: Proceedings of CVPR, pp. 1589–1596 (2006)

    Google Scholar 

  4. Heitz, G., Gould, S., Saxena, A., Koller, D.: Cascaded classification models: Combining models for holistic scene understanding. In: Proceedings of NIPS (2008)

    Google Scholar 

  5. Fei-fei, L., Perona, P.: A Bayesian hierarchical model for learning natural scene categories. In: Proceedings of CVPR, pp. 524–531 (2005)

    Google Scholar 

  6. Komodakis, N., Tziritas, G., Paragios, N.: Fast approximately optimal solutions for single and dynamic MRFs. In: Proceedings of CVPR, pp. 1–8 (2007)

    Google Scholar 

  7. Petrou, M.: Learning in computer vision: some thoughts. In: Rueda, L., Mery, D., Kittler, J. (eds.) CIARP 2007. LNCS, vol. 4756, pp. 1–12. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  8. Petrou, M., Xu, M.: The tower of knowledge scheme for learning in computer vision. In: Proceedings of DICTA 2007, pp. 85–91 (2007)

    Google Scholar 

  9. Xu, M., Petrou, M.: Recursive tower of knowledge for learning to interpret scenes. In: Proceedings of BMVC (2008)

    Google Scholar 

  10. Yakimovsky, Y., Feldman, J.: A semantics-based decision theory region analyzer. In: Proceedings of IJCAI, pp. 580–588 (1973)

    Google Scholar 

  11. Ohta, Y.: Knowledge-based interpretation of outdoor natural color scenes. Pitman Publishing (1985)

    Google Scholar 

  12. Han, F., Zhu, S.: Bottom-up/top-down image parsing with attribute graph grammar. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(1), 59–73 (2009)

    Article  MathSciNet  Google Scholar 

  13. Richardson, M., Domingos, P.: Markov logic networks. Machine Learning 62(1-2), 107–136 (2006)

    Article  Google Scholar 

  14. Mitchell, T.M.: Machine Learning, 1st edn. McGraw-Hill Higher Education, New York (1997)

    MATH  Google Scholar 

  15. Quinlan, J.R., Cameron-Jones, M.: Foil: A midterm report. In: Brazdil, P.B. (ed.) ECML 1993. LNCS, vol. 667, pp. 3–20. Springer, Heidelberg (1993)

    Google Scholar 

  16. IST06: E-training for interpreting images of man-made scenes, http://www.ipb.uni-bonn.de/projects/etrims/

  17. IMPACT: The image processing for automatic cartographic tools project, http://www.robots.ox.ac.uk/~impact

  18. Dick, A.R., Torr, P.H.S., Cipolla, R.: Modelling and interpretation of architecture from several images. International Journal of Computer Vision 60(2), 111–134 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xu, M., Petrou, M. (2010). Learning Logic Rules for Scene Interpretation Based on Markov Logic Networks. In: Zha, H., Taniguchi, Ri., Maybank, S. (eds) Computer Vision – ACCV 2009. ACCV 2009. Lecture Notes in Computer Science, vol 5996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12297-2_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12297-2_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12296-5

  • Online ISBN: 978-3-642-12297-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics