Regular Article
Interactively Matching Hand-Drawings Using Induction

https://doi.org/10.1006/cviu.1998.0742Get rights and content

Abstract

In this paper we consider the task of matching patterns, as occur in hand-drawn symbols and schematic diagrams, by their parts and relationships. Of particular interest for computer vision is the integration of two approaches to the recognition by parts problem—graph matching and syntactic rule-based approaches. A new procedure is developed, named CLARET, which matches parts and relationships by tightly coupling the processes of matching and rule generation at run time. We have developed an interactive system for interpreting hand-drawn symbols and schematic drawings. The system operates invariant to rotation, scale, and position and projects images onto a drawing canvas. The procedure is analyzed for its ability to accommodate new symbols and answer orientation queries, and it is compared empirically with machine learning techniques.

References (33)

  • W.F. Bischof et al.

    Scene understanding by rule evaluation

    IEEE Pattern Anal. Mach. Intell.

    (1997)
  • I. Bratko et al.

    Applications of inductive logic programming

    Comm. ACM

    (1995)
  • H. Bunke

    Attributed programmed graph grammars and their application to schematic diagram interpretation

    IEEE Trans. Pattern Anal. Mach. Intell.

    (1982)
  • M. Goossens et al.

    The Latex Companion

    (1994)
  • W.E.L. Grimson

    Object Recognition By Computer: The Role of Geometric Constraints

    (1990)
  • A.K. Jain et al.

    Algorithms for Clustering Data

    (1988)
  • Cited by (4)

    • Image Analysis and Computer Vision: 1999

      2000, Computer Vision and Image Understanding
    • Part-based strategies for visual categorisation and object recognition

      2007, Object Recognition, Attention, and Action

    S. Z. LiD. P. MitalE. K. TeohH. Wan

    f1

    [email protected]

    1

    This project was supported by an Australian Research Council Grant.

    View full text