Spatial query processing in an object-oriented database system
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Morphological methods in image and signal processing
Morphological methods in image and signal processing
Pattern Spectrum and Multiscale Shape Representation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fractals for secondary key retrieval
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The hB-tree: a multiattribute indexing method with good guaranteed performance
ACM Transactions on Database Systems (TODS)
A retrieval technique for similar shapes
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
The classification properties of the spectrum and its use for pattern identification
Circuits, Systems, and Signal Processing
A survey of image registration techniques
ACM Computing Surveys (CSUR)
Efficient and effective querying by image content
Journal of Intelligent Information Systems - Special issue: advances in visual information management systems
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Fast multiresolution image querying
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Similarity-based queries for time series data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Distance-based indexing for high-dimensional metric spaces
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Principles of multimedia database systems
Principles of multimedia database systems
Optimal multi-step k-nearest neighbor search
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
An effective way to represent quadtrees
Communications of the ACM
Multidimensional binary search trees used for associative searching
Communications of the ACM
Searching Multimedia Databases by Content
Searching Multimedia Databases by Content
Robot Vision
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Comparing Images Using the Hausdorff Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Visual Information Management System for the Interactive Retrieval of Faces
IEEE Transactions on Knowledge and Data Engineering
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Feature-Based Retrieval of Similar Shapes
Proceedings of the Ninth International Conference on Data Engineering
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
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th 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
Fast Nearest Neighbor Search in Medical Image Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Efficient User-Adaptable Similarity Search in Large Multimedia Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
On Similarity Queries for Time-Series Data: Constraint Specification and Implementation
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
Proceedings of the Sixth International Conference on Data Engineering
Using extended feature objects for partial similarity retrieval
The VLDB Journal — The International Journal on Very Large Data Bases
Topological mapping: a dimensionality reduction method for efficient video search
Proceedings of the 2002 ACM symposium on Applied computing
Searching in metric spaces with user-defined and approximate distances
ACM Transactions on Database Systems (TODS)
Vulnerabilities in similarity search based systems
Proceedings of the eleventh international conference on Information and knowledge management
Combining Approximation Techniques and Vector Quantization for Adaptable Similarity Search
Journal of Intelligent Information Systems - Special issue on data warehousing and knowledge discovery
Using human perceptual categories for content-based retrieval from a medical image database
Computer Vision and Image Understanding
Testing for Human Perceptual Categories in a Physician-in-the-loop CBIR System for Medical Imagery
CBAIVL '99 Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries
Texture based medical image indexing and retrieval: application to cardiac imaging
Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval
Array-index: a plug&search K nearest neighbors method for high-dimensional data
Data & Knowledge Engineering
Exact k-NN queries on clustered SVD datasets
Information Processing Letters
Rotation invariant indexing of shapes and line drawings
Proceedings of the 14th ACM international conference on Information and knowledge management
IEEE Transactions on Knowledge and Data Engineering
Automatic detection of PET lesions
VIP '02 Selected papers from the 2002 Pan-Sydney workshop on Visualisation - Volume 22
Ownership protection of shape datasets with geodesic distance preservation
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Semantics and CBIR: a medical imaging perspective
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Multimedia Tools and Applications
Content and semantic context based image retrieval for medical image grid
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Techniques for Efficiently Searching in Spatial, Temporal, Spatio-temporal, and Multimedia Databases
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
A statistical approach for selecting discriminative features of spatial regions of interest
Intelligent Data Analysis
Content-based image database system for epilepsy
Computer Methods and Programs in Biomedicine
Exact k-NN queries on clustered SVD datasets
Information Processing Letters
Content based radiology image retrieval using a fuzzy rule based scalable composite descriptor
Multimedia Tools and Applications
Automated data discovery in similarity score queries
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Content based image retrieval from chest radiography databases
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
A performance evaluation framework for association mining in spatial data
Journal of Intelligent Information Systems
A semantic fusion approach between medical images and reports using UMLS
AIRS'06 Proceedings of the Third Asia conference on Information Retrieval Technology
A probabilistic approach to medical image retrieval
CLEF'04 Proceedings of the 5th conference on Cross-Language Evaluation Forum: multilingual Information Access for Text, Speech and Images
Using XML-Based Multicasting to Improve Web Service Scalability
International Journal of Web Services Research
Hi-index | 0.00 |
We investigate the problem of retrieving similar shapes from a large database; in particular, we focus on medical tumor shapes ("Find tumors that are similar to a given pattern."). We use a natural similarity function for shape-matching, based on concepts from mathematical morphology, and we show how it can be lower-bounded by a set of shape features for safely pruning candidates, thus giving fast and correct output. These features can be organized in a spatial access method, leading to fast indexing for range queries and nearest-neighbor queries. In addition to the lower-bounding, our second contribution is the design of a fast algorithm for nearest-neighbor search, achieving significant speedup while provably guaranteeing correctness. Our experiments demonstrate that roughly 90 percent of the candidates can be pruned using these techniques, resulting in up to 27 times better performance compared to sequential scan.