Fast similarity search in databases of 3D objects

Xiong Wang, Jason Wang

Research output: Contribution to journalConference articlepeer-review

5 Scopus citations

Abstract

Given a database D of three dimensional (3D) objects and a target object Q, the similarity search problem (also known as good-match retrieval) is defined as finding the objects D in D that approximately match Q, possibly in the presence of rotation, translation, node insert, delete and relabeling in D or Q. This type of query arises in many AI applications. In this paper we study the similarity search problem and a class of related queries. We present a computer vision based technique, called geometric hashing, for processing these queries. Experimental results on a database of 3D molecules obtained from the National Cancer Institute indicate the good performance of the presented technique.

Original languageEnglish (US)
Pages (from-to)16-23
Number of pages8
JournalProceedings of the International Conference on Tools with Artificial Intelligence
StatePublished - Dec 1 1998
EventProceedings of the 1998 IEEE 10th International Conference on Tools with Artificial Intelligence - Taipei, China
Duration: Nov 10 1998Nov 12 1998

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint Dive into the research topics of 'Fast similarity search in databases of 3D objects'. Together they form a unique fingerprint.

Cite this