Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Three Dimensional Shape Retrieval using Scale Invariant Feature Transform and Spatial Restrictions



Lydia A. Lei


Three dimensional shape retrieval is a fairly new concept being studied all over the world. It is notable and essential because it can be applied to multiple disciplines in society, including: computer vision, CAD models, computer graphics, molecular biology, etc. For this project, 907 2D models from the Princeton Shape Benchmark (PSB) were rendered as depth images from 20 views. The models feature 92 different classes, ranging from humans to houses. David Lowe s Scale Invariant Feature Transform (SIFT) algorithm was used in this project to normalize the images, find key points on each of the views, and create a specific feature vector to describe its respective key point. A comparison of these 907 objects was done by finding similarity between key points and their feature vectors on each of the objects corresponding views. After using the SIFT algorithm, the results were further filtered using Euclidean distance differences and spatial restrictions. By adding the spatial restrictions, it prevented the code from matching a hand to a foot; this is because the x, y, and z coordinates of the feature vectors would not be in the same general spatial area . Lastly, an equation was written to calculate the overall similarity of the objects. The different objects were then ordered based on similarity and stored in a distance matrix . The accuracy of the code and the results were evaluated by comparing the distance matrix results to the results yielded from twelve other shape descriptors (not SIFT) using the PSB base classification.
NIST Interagency/Internal Report (NISTIR) - 7625
Report Number


Three Dimensional Shape Retrieval, Scale Invariant Feature Transform, Spatial Restrictions, SIFT


Lei, L. (2009), Three Dimensional Shape Retrieval using Scale Invariant Feature Transform and Spatial Restrictions, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], (Accessed April 20, 2024)
Created August 20, 2009, Updated June 2, 2021