Using sets of feature vectors for similarity search on voxelized CAD objects
Authors:
Open Access
- 9 June 2003
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 587-598
Abstract
In modern application domains such as multimedia, molecular biology and medical imaging, similarity search in database systems is becoming an increasingly important task. Especially for CAD applications, suitable similarity models can help to reduce the cost of developing and producing new parts by maximizing the reuse of existing parts. Most of the existing similarity models are based on feature vectors. In this paper, we shortly review three models which pursue this paradigm. Based on the most promising of these three models, we explain how sets of feature vectors can be used for more effective and still efficient similarity search. We first introduce an intuitive distance measure on sets of feature vectors together with an algorithm for its efficient computation. Furthermore, we present a method for accelerating the processing of similarity queries on vector set data. The experimental evaluation is based on two real world test data sets and points out that our new similarity approach yields more meaningful results in comparatively short time.Keywords
This publication has 17 references indexed in Scilit:
- 3D Shape Histograms for Similarity Search and Classification in Spatial Databases1999
- Using extended feature objects for partial similarity retrievalThe VLDB Journal, 1997
- Distance measures for point sets and their computationActa Informatica, 1997
- Efficient and effective Querying by Image ContentJournal of Intelligent Information Systems, 1994
- QBIC project: querying images by content, using color, texture, and shape1993
- Efficient similarity search in sequence databases1993
- Searching for geometric molecular shape complementarity using bidimensional surface profilesJournal of Molecular Graphics, 1992
- On sequential shape descriptionsPattern Recognition, 1992
- Shape complementarity at the hemoglobin α1β1 subunit interfaceBiopolymers, 1986
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955