Efficient matching and indexing of graph models in content-based retrieval

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 23, Issue 10, 2001, Pages 1089-1105

  Berretti, S ^a   Del Bimbo, A ^a   Vicario, E ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Attributed Relational Graphs; Content based image retrieval; Error correcting subgraph isomorphism; Image databases; Indexing; Metric indexing; Pairwise weighted assignment; Spatial arrangement

Indexed keywords

COMPUTER SIMULATION; ERROR CORRECTION; GRAPH THEORY; INDEXING (OF INFORMATION); PATTERN MATCHING; RELATIONAL DATABASE SYSTEMS;

ATTRIBUTED RELATIONAL GRAPHS;

CONTENT BASED RETRIEVAL;

EID: 0035481209     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.954600     Document Type: Article

References (59)

1. A linear programming approach for the weighted graph matching problem
2. Modelling spatial relationships between color clusters
3. Spatial arrangement of color in retrieval by visual similarity
4. Weighting spatial arrangement of colors in content based image retrieval
5. Modelling spatial relationships between color sets
6. Weighted walkthroughs between extended entities for retrieval by spatial arrangement
7. The maximum clique problem
8. Indexing large metric spaces for similarity search queries
9. Near neighbour search in large metric spaces
10. Iconic indexing by 2-D strings
11. Pictorial data management based upon the theory of symbolic projections
12. Hierarchical browsing and search of large image databases
13. Content based image indexing
14. M-tree: An efficient access method for similarity search in metric spaces
15. Processing complex similarity queries with distance-based access methods
16. Visual querying by color perceptive regions
17. Using weighted spatial relationships in retrieval by visual contents
18. Indexing pictorial documents by their content: A survey of current techniques
19. Point-set topological spatial relations
20. On the equivalence of topological relations
21. A graph distance measure for image analysis
22. Qualitative spatial reasoning about distances and directions in geographic space
23. Using orientation information for qualitative spatial reasoning
24. A graduated assignment algorithm for graph matching
25. Design and evaluation of algorithms for image retrieval by spatial similarity
26. Special issue on content based image retrieval systems
27. Visual information retrieval
28. Image indexing using color correlograms
29. Qualitative spatial reasoning for determination of object relations using symbolic interval projections
30. Spatial reasoning and similarity retrieval of images using 2D C-strings knowledge representation
31. Similar-shape retrieval in shape data management
32. A new algorithm for error-tolerant subgraph isomorphism detection
33. Automatic video indexing and full video search for object appearances
34. Matching hierarchical structures using association graphs
35. Similarity searching in medical image databases
36. Relaxation matching techniques - A comparison
37. Relevance feednack: A power tool for interactive conten-based image retrieval
38. Using a relevance feedback mechanism to improve content based image retrieval
39. Organizing large structural modelbases
40. Structural descriptions and inexact matching
41. Indexing using spectral encoding of topological structure
42. Parts of visual form: Computational aspects
43. VisualSEEk: A fully automated content-based image query system
44. Handling multiple instances of symbols in pictorial queries by image similarity
45. Spatial color indexing: A novel approach for content-based image retrieval
46. Error-correcting isomorphisms of attributed relational graphs for pattern analysis
47. Satisfying general proximity/similarity queries with metric trees
48. An algorithm for subgraph isomorphism
49. An eigendecomposition approach to weighted graph matching problems
50. Weighted walkthroughs in retrieval by contents of pictorial data
51. An algorithm for graph optimal monomorphism