ARTICLE SBV00/IDIAP Video Indexing and Similarity Retrieval by Largest Common Subgraph Detection using Decision Trees Shearer, Kim Bunke, Horst Venkatesh, Svetha EXTERNAL http://publications.idiap.ch/attachments/reports/2000/rr00-15.pdf PUBLIC http://publications.idiap.ch/index.php/publications/showcite/sbv00tr Related documents Pattern Recognition 34 05 2000 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 online 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 know database of models, and a query given online. REPORT SBV00TR/IDIAP Video Indexing and Similarity Retrieval by Largest Common Subgraph Detection using Decision Trees Shearer, Kim Bunke, Horst Venkatesh, Svetha EXTERNAL http://publications.idiap.ch/attachments/reports/2000/rr00-15.pdf PUBLIC Idiap-RR-15-2000 2000 IDIAP 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 online 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 know database of models, and a query given online.