Iconic indexing by 2-D strings
IEEE Transactions on Pattern Analysis and Machine Intelligence
Similarity retrieval of iconic image database
Pattern Recognition
Semantics of user interface for image retrieval: possibility theory and learning techniques
Information Processing and Management: an International Journal
Retrieval of similar pictures on pictorial databases
Pattern Recognition
A remark on NP-completeness of picture matching
Information Processing Letters
Design and evaluation of algorithms for image retrieval by spatial similarity
ACM Transactions on Information Systems (TOIS)
An exact match retrieval scheme based upon principal component analysis
Pattern Recognition Letters
The LIVE-project: retrieval experiments based on evaluation viewpoints
SIGIR '85 Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval
A graph distance metric based on the maximal common subgraph
Pattern Recognition Letters
A robust framework for content-based retrieval by spatial similarity in image databases
ACM Transactions on Information Systems (TOIS)
Efficient computation of a proximity matching in spatial databases
Data & Knowledge Engineering
Computational complexity of similarity retrieval in a pictorial database
Information Processing Letters
Graph distances using graph union
Pattern Recognition Letters
SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Image indexing and retrieval using signature trees
Data & Knowledge Engineering
Pattern Recognition Letters
Image indexing and similarity retrieval based on spatial relationship model
Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Introduction to multimedia and mobile agents
Pattern Recognition Letters
Affinity relation discovery in image database clustering and content-based retrieval
Proceedings of the 12th annual ACM international conference on Multimedia
A Novel Efficient Algorithm for Determining Maximum Common Subgraphs
IV '05 Proceedings of the Ninth International Conference on Information Visualisation
Image retrieval and perceptual similarity
ACM Transactions on Applied Perception (TAP)
IEEE Transactions on Knowledge and Data Engineering
Image retrieval system using R-tree self-organizing map
Data & Knowledge Engineering
Indexing for multipoint interactive similarity retrieval in iconic spatial image databases
Journal of Visual Languages and Computing
Journal of Visual Languages and Computing
Techniques and data structures for efficient multimedia retrieval based on similarity
IEEE Transactions on Multimedia
Multiple-instance image database retrieval by spatial similarity based on Interval Neighbor Group
Proceedings of the ACM International Conference on Image and Video Retrieval
A graph-based fuzzy linguistic metadata schema for describing spatial relationships
Proceedings of the 2011 Visual Information Communication - International Symposium
Hi-index | 0.00 |
Image retrieval from an image database by the image objects and their spatial relationships has emerged as an important research subject in these decades. To retrieve images similar to a given query image, retrieval methods must assess the similarity degree between a database image and the query image by the extracted features with acceptable efficiency and effectiveness. This paper proposes a graph-based model SRG (spatial relation graph) to represent the semantic information of the contained objects and their spatial relationships in an image with no file annotation. In an SRG graph, the image objects are symbolized by the predefined class names as vertices and the spatial relations between object pairs are represented as arcs. The proposed model assesses the similarity degree between two images by calculating the maximum common subgraph of two corresponding SRG's through intersection, which has quadratic time complexity owing to the characteristics of SRG. Its efficiency remains quadratic regardless of the duplication rate of the object symbols. The extended model SRG"T is also proposed, with the same time complexity, for the applications that need to consider the topological relations among objects. A synthetic symbolic image database and an existing image dataset are used in the conducted experiments to verify the performance of the proposed models. The experimental results show that the proposed models have compatible retrieval quality with remarkable efficiency improvements compared with three well-known methods LCS_Clique, SIM"R, and 2D Be-string, where LCS_Clique utilizes the number of objects in the maximum common subimage as its similarity function, SIM"R uses accumulation-based similarity function of similar object pairs, and 2D Be-string calculates the similarity of 2D patterns by the linear combination of two 1D similarities.