Advertisement

Interpreting Line Drawing Images: A Knowledge Level Perspective

  • Tony P. Pridmore
  • Ahmed Darwish
  • Dave Elliman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2390)

Abstract

Image understanding systems rely heavily on a priori knowledge of their application domain, often exploiting techniques developed in the wider field of knowledge-based systems (KBSs). Despite attempts, typified by the KADS/CommonKADS projects, to develop structured knowledge engineering approaches to KBS development, those working in image understanding continue to employ unstructured 1st generation KBS methods. We analyse some existing image understanding systems, concerned with the interpretation of images of line drawings, from a knowledge engineering perspective. Attention focuses on the relationship between the structure of the systems considered and the KADS/CommonKADS models of expertise, sometimes called generic task models. Mappings are identified between each system and an appropriate task model, identifying common inference structures and use of knowledge. This is the first step in the acquisition of models of the expertise underpinning drawing interpretation. Such models would bring significant benefits to the design, maintenance and understanding of line drawing interpretation systems.

Keywords

Knowledge Engineering Task Structure Interpretation System Inference Structure Incremental Design 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    B. Wielinga, A. Th. Schreiber and J. A. Breuker, “KADS: A Modeling Approach to Knowledge Engineering,” Knowledge Acquisition, Vol. 5, pp. 5–53, 1992.CrossRefGoogle Scholar
  2. 2.
    G. Schreiber, B. Wielinga and J. Breuker, (ed.), KADS: A Principled Approach to Knowledge-Based System Development. London: Academic Press Ltd., 1993.Google Scholar
  3. 3.
    D. S. W. Tansley and C. C. Hayball, Knowledge-Based Systems Analysis & Design: A KADS Developer’s Handbook. Prentice Hall International (UK) Ltd., 1993.Google Scholar
  4. 4.
    G. Schreiber, et. al., Knowledge Engineering and Management: The CommonKADS Methodology. Cambridge, Mass.: MIT Press, 1999.Google Scholar
  5. 5.
    Chandresakaran, B., Generic Tasks in Knowledge-based Reasoning: High Level Building Blocks for Expert System Design, IEEE Expert, pp 23–30, Fall 1986.Google Scholar
  6. 6.
    D. Crevier, and R. Lepage, “Knowledge-Based Image Understanding Systems: A Survey,” Computer Vision & Image Understanding, Vol. 67, no. 2, pp. 161–185, 1997.CrossRefGoogle Scholar
  7. 7.
    W.J. Clancey, Heuristic Classification, Artificial Intelligence, Vol. 27, pp 215–251, 1985.Google Scholar
  8. 8.
    I. Phillips and A.K. Chabbra, Empirical Performance Evaluation of Graphics Recognition Systems, IEEE Transactions PAMI, Vol. 21, No. 9, pp 849–870, 1999.Google Scholar
  9. 9.
    J. Ton et. al.: “Knowledge-Based Segmentation of Landsat Images”, IEEE Transactions on Geoscience & Remote Sensing, Vol. 29, No. 2, 1991.Google Scholar
  10. 10.
    A. Darwish, T.P. Pridmore and D. Elliman, Interpreting Aerial Images: A Knowledge-Level Perspective, Proc. ES-2001, pp 169–182, Cambridge, UK, 2001.Google Scholar
  11. 11.
    K. J. Goodson and P. H. Lewis, A Knowledge-based Line Recognition System, Pattern Recognition Letters, Vol 11, pp 295–304, 1990.zbMATHCrossRefGoogle Scholar
  12. 12.
    S. Suzuki and T. Yamada. Maris: map recognition input system. Pattern Recognition Vol. 23, pp 919–933, 1990.CrossRefGoogle Scholar
  13. 13.
    S. H. Joseph, S. H., and T. P. Pridmore, Knowledge-directed interpretation of mechanical engineering drawings, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 14, No. 9, pp. 928–940, 1992.CrossRefGoogle Scholar
  14. 14.
    D. Dori and W. Liu, Automated CAD Conversion with the Machine Drawing Understanding System, IEEE Trans. Systems, Man and Cybernetics, Vol. 29, No. 4, pp 411–416, 1999.CrossRefGoogle Scholar
  15. 15.
    J. E. den Hartog, T. K. ten Kate and J. J. Gerbrands, Knowledge-based Interpretation of Utility Maps, CVIU, Vol. 63, No. 1, pp105–117, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Tony P. Pridmore
    • 1
  • Ahmed Darwish
    • 1
  • Dave Elliman
    • 1
  1. 1.Image Processing & Interpretation Research Group School of Computer Science and Information TechnologyUniversity of NottinghamNottinghamUK

Personalised recommendations