Construction of the Octree Approximating a Three-Dimensional Object by Using Multiple Views
IEEE Transactions on Pattern Analysis and Machine Intelligence
Applications of spatial data structures: Computer graphics, image processing, and GIS
Applications of spatial data structures: Computer graphics, image processing, and GIS
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Computational geometric methods in volumetric intersection for 3d reconstruction
Pattern Recognition
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
Efficient and effective querying by image content
Journal of Intelligent Information Systems - Special issue: advances in visual information management systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Feature-Based Retrieval of Similar Shapes
Proceedings of the Ninth International Conference on Data Engineering
Proceedings of the Ninth International Conference on Data Engineering
Improving Adaptable Similarity Query Processing by Using Approximations
VLDB '98 Proceedings of the 24rd 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
Fast Nearest Neighbor Search in Medical Image Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
An algorithm for deciding similarities of 3-D objects
Proceedings of the seventh ACM symposium on Solid modeling and applications
3D MURALE: multimedia database system architecture
Proceedings of the 2001 conference on Virtual reality, archeology, and cultural heritage
Web-Based 3D Geometry Model Retrieval
World Wide Web
Shape-Similarity Search of 3D Models by using Enhanced Shape Functions
TPCG '03 Proceedings of the Theory and Practice of Computer Graphics 2003
Using sets of feature vectors for similarity search on voxelized CAD objects
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Shape-Similarity Comparison of 3D Models Using Alpha Shapes
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Retrieving 3D shapes based on their appearance
MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
An evolutionary optimization approach for 3D human head model classification
MIR '03 Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval
Feature-based similarity search in 3D object databases
ACM Computing Surveys (CSUR)
Automatic detection of PET lesions
VIP '02 Selected papers from the 2002 Pan-Sydney workshop on Visualisation - Volume 22
Dynamic similarity search in multi-metric spaces
MIR '06 Proceedings of the 8th ACM international workshop on Multimedia information retrieval
3D model retrieval using principal plane analysis and dynamic programming
Pattern Recognition
3D head model retrieval in kernel feature space using HSOM
Pattern Recognition
An adaptive partitioning approach for mining discriminant regions in 3D image data
Journal of Intelligent Information Systems
Improving the space cost of k-NN search in metric spaces by using distance estimators
Multimedia Tools and Applications
Multi-feature integration with relevance feedback on 3D model similarity retrieval
Journal of Mobile Multimedia
3-D shape analysis of anatomical structures based on an interactive multiresolution approach
PCM'04 Proceedings of the 5th Pacific Rim conference on Advances in Multimedia Information Processing - Volume Part I
A 3D geometry search engine in support of learning
ICWL'07 Proceedings of the 6th international conference on Advances in web based learning
Adapting metric indexes for searching in multi-metric spaces
Multimedia Tools and Applications
| Hi-index | 0.00 |
Searching a database of 3D-volume objects for objects which are similar to a given 3D search object is an important problem which arises in number of database applications — for example, in Medicine and CAD. In this paper, we present a new geometry-based solution to the problem of searching for similar 3D-volume objects. The problem is motivated from a real application in the medical domain where volume similarity is used as a basis for surgery decisions. Our solution for an efficient similarity search on large databases of 3D volume objects is based on a new geometric index structure. The basic idea of our new approach is to use the concept of hierarchical approximations of the 3D objects to speed up the search process. We formally show the correctness of our new approach and introduce two instantiations of our general idea, which are based on cuboid and octree approximations. We finally provide a performance evaluation of our new index structure revealing significant performance improvements over existing approaches.