Iconic indexing by 2-D strings
IEEE Transactions on Pattern Analysis and Machine Intelligence
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
An Eigendecomposition Approach to Weighted Graph Matching Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Design and evaluation of algorithms for image retrieval by spatial similarity
ACM Transactions on Information Systems (TOIS)
Parts of Visual Form: Computational Aspects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Organizing Large Structural Modelbases
IEEE Transactions on Pattern Analysis and Machine Intelligence
VisualSEEk: a fully automated content-based image query system
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Communications of the ACM
A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
Image description and retrieval
Image description and retrieval
Visual information retrieval
An Algorithm for Subgraph Isomorphism
Journal of the ACM (JACM)
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Indexing large metric spaces for similarity search queries
ACM Transactions on Database Systems (TODS)
Searching Multimedia Databases by Content
Searching Multimedia Databases by Content
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Similarity Searching in Medical Image Databases
IEEE Transactions on Knowledge and Data Engineering
A Linear Programming Approach for the Weighted Graph Matching Problem
IEEE Transactions on Pattern Analysis and Machine Intelligence
Processing Complex Similarity Queries with Distance-Based Access Methods
EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Near Neighbor Search in Large Metric Spaces
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Weighted Walkthroughs in Retrieval by Content of Pictorial Data
ICIAP '97 Proceedings of the 9th International Conference on Image Analysis and Processing-Volume II
Automatic Video Indexing and Full-Video Search for Object Appearances
Proceedings of the IFIP TC2/WG 2.6 Second Working Conference on Visual Database Systems II
Using Orientation Information for Qualitative Spatial Reasoning
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Using Weighted Spatial Relationships in Retrieval by Visual Contents
CBAIVL '98 Proceedings of the IEEE Workshop on Content - Based Access of Image and Video Libraries
Modeling Spatial Relationships between Color Sets
CBAIVL '00 Proceedings of the IEEE Workshop on Content-based Access of Image and Video Libraries (CBAIVL'00)
Image Indexing Using Color Correlograms
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Weighting Spatial Arrangement of Colors in Content Based Image Retrieval
ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Indexing pictorial documents by their content: a survey of current techniques
Image and Vision Computing
Weighted walkthroughs between extended entities for retrieval by spatial arrangement
IEEE Transactions on Multimedia
Hierarchical browsing and search of large image databases
IEEE Transactions on Image Processing
Relevance feedback: a power tool for interactive content-based image retrieval
IEEE Transactions on Circuits and Systems for Video Technology
Using human perceptual categories for content-based retrieval from a medical image database
Computer Vision and Image Understanding
Using Graph Search Techniques for Contextual Colour Retrieval
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Exploiting color and topological features for region segmentation with recursive fuzzy C-means
Machine Graphics & Vision International Journal - Special issue on latest results in colour image processing and applications
Developing an object-oriented framework for content-based image retrieval
Software—Practice & Experience
FOCUS: a system for searching for multi-colored objects in a diverse image database
Computer Vision and Image Understanding - Special issue on color for image indexing and retrieval
Graph indexing: a frequent structure-based approach
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Substructure similarity search in graph databases
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Object and image indexing based on region connection calculus and oriented matroid theory
Discrete Applied Mathematics - Special issue: Advances in discrete geometry and topology (DGCI 2003)
Graph indexing based on discriminative frequent structure analysis
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2004
Content-based multimedia information retrieval: State of the art and challenges
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Content-based retrieval of 3D models
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Effective image and video mining: an overview of model-based approaches
MDM '05 Proceedings of the 6th international workshop on Multimedia data mining: mining integrated media and complex data
Graphical Models and Point Pattern Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient position-independent iconic search using an R-theta index
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Feature-based similarity search in graph structures
ACM Transactions on Database Systems (TODS)
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Image retrieval: Ideas, influences, and trends of the new age
ACM Computing Surveys (CSUR)
Graphs-at-a-time: query language and access methods for graph databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Graphics Recognition. Recent Advances and New Opportunities
Semantic Adaptation of Neural Network Classifiers in Image Segmentation
ICANN '08 Proceedings of the 18th international conference on Artificial Neural Networks, Part I
Taming verification hardness: an efficient algorithm for testing subgraph isomorphism
Proceedings of the VLDB Endowment
FReBIR: An image retrieval system based on fuzzy region matching
Computer Vision and Image Understanding
Comparing stars: on approximating graph edit distance
Proceedings of the VLDB Endowment
Object and image indexing based on region connection calculus and oriented matroid theory
Discrete Applied Mathematics - Special issue: Advances in discrete geometry and topology (DGCI 2003)
3D face recognition by modeling the arrangement of concave and convex regions
AMR'06 Proceedings of the 4th international conference on Adaptive multimedia retrieval: user, context, and feedback
Reestablishing consistency of uncertain geometric relations in digital images
Proceedings of the 11th international conference on Theoretical foundations of computer vision
Automatic recognition of cells (ARC) for 3D images of C. elegans
RECOMB'08 Proceedings of the 12th annual international conference on Research in computational molecular biology
PrefIndex: an efficient supergraph containment search technique
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Graph indexing and retrieval based on median graphs
MCPR'10 Proceedings of the 2nd Mexican conference on Pattern recognition: Advances in pattern recognition
Towards efficient subgraph search in cloud computing environments
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
A graph-based fuzzy linguistic metadata schema for describing spatial relationships
Proceedings of the 2011 Visual Information Communication - International Symposium
K-nn queries in graph databases using M-trees
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Inexact graph matching based on kernels for object retrieval in image databases
Image and Vision Computing
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Topological active nets for object-based image retrieval
ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part I
Feature selection for graph-based image classifiers
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
Towards the unification of structural and statistical pattern recognition
Pattern Recognition Letters
Distinguishing Facial Features for Ethnicity-Based 3D Face Recognition
ACM Transactions on Intelligent Systems and Technology (TIST)
How to search in MPEG-7 based semantic descriptions: an evaluation of metrics
Multimedia Tools and Applications
Graph database retrieval based on metric-trees
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Improving image retrieval by using spatial relations
Multimedia Tools and Applications
Component retrieval based on a database of graphs for Hand-Written Electronic-Scheme Digitalisation
Expert Systems with Applications: An International Journal
3D Face Reconstruction from Two Orthogonal Images for Face Recognition Applications
International Journal of Digital Library Systems
Hi-index | 0.00 |
In retrieval from image databases, evaluation of similarity, based both on the appearance of spatial entities and on their mutual relationships, depends on content representation based on attributed relational graphs. This kind of modeling entails complex matching and indexing, which presently prevents its usage within comprehensive applications. In this paper, we provide a graph-theoretical formulation for the problem of retrieval based on the joint similarity of individual entities and of their mutual relationships and we expound its implications on indexing and matching. In particular, we propose the usage of metric indexing to organize large archives of graph models, and we propose an original look-ahead method which represents an efficient solution for the (sub)graph error correcting isomorphism problem needed to compute object distances. Analytic comparison and experimental results show that the proposed lookahead improves the state-of-the-art in state-space search methods and that the combined use of the proposed matching and indexing scheme permits for the management of the complexity of a typical application of retrieval by spatial arrangement