Affordable Access

Publisher Website

Video indexing and similarity retrieval by largest common subgraph detection using decision trees

Authors
Journal
Pattern Recognition
0031-3203
Publisher
Elsevier
Publication Date
Volume
34
Issue
5
Identifiers
DOI: 10.1016/s0031-3203(00)00048-0
Keywords
  • Graph Matching
  • Similarity Retrieval
  • Video Indexing
  • Decision Tree
Disciplines
  • Computer Science
  • Mathematics

Abstract

Abstract While the largest common subgraph (LCSG) between a query and a database of models can provide an elegant and intuitive measure of similarity for many applications, it is computationally expensive to compute. Recently developed algorithms for subgraph isomorphism detection take advantage of prior knowledge of a database of models to improve the speed of on-line matching. This paper presents a new algorithm based on similar principles to solve the largest common subgraph problem. The new algorithm significantly reduces the computational complexity of detection of the LCSG between a known database of models, and a query given on-line.

There are no comments yet on this publication. Be the first to share your thoughts.