Skip to main content
Article thumbnail
Location of Repository

Efficient Matching of Dynamically Changing Graphs

By H. Bunke, T. Glauser and T. -h. Tran

Abstract

Subgraph isomorphism detection is a fundamental technique in computer vision. In this paper we propose a new subgraph matching procedure that is particularly useful if the number of prototype graphs is large, and if the graph representation of the image to be interpreted is dynamically changing. Our procedure is derived from the RETE-matching algorithm that has been developed for forward chaining rule-based systems [1]. We introduce our new method and discuss its computational complexity. It will be shown that the computational complexity of the proposed approach is not better than that of a naive, straigth-forward solution to the problem. In the best case, however, a significant speedup can be achieved. Finally, we show experimental results which confirm our theoretical complexity analysis. 1 Introduction Graph matching is a fundamental technique in computer vision and image understanding. In many vision systems a graph extracted from an image is matched to stored model gra..

Year: 1991
OAI identifier: oai:CiteSeerX.psu:10.1.1.36.1411
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • ftp://ftp.iam.unibe.ch/pub/Tec... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.