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.

A Lexical Analogy to Feature Matching and Pose Estimation



John A. Horst


We relate the problem of finding a correspondence between sensed and model features to that of finding a match between a random set of letters and words in a dictionary. The process is equivalent to hashing and the linguistic perspective is added to illuminate items such as design tradeoffs, computational complexity, and hashing function definition. A method for two-dimensional pose estimation based on this concept has been implemented. The method is local feature based and is robust to image warping, occlusion, illumination anomalies, and sensed feature generation errors. The method will work with certain modifications for three-dimensional data. Many pose estimation problems do not require scale and skew invariance and our method is restricted to translation and rotation invariant applications. This non-affine constraint can reduce computational and storage complexity vis- -vis a fully affine transformation invariant technique.
NIST Interagency/Internal Report (NISTIR) - 6790
Report Number


computer vision, feature correspondence, feature matching, hash tables, hashing, linguistics, pose clustering, pose estimation


Horst, J. (2002), A Lexical Analogy to Feature Matching and Pose Estimation, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], (Accessed July 19, 2024)


If you have any questions about this publication or are having problems accessing it, please contact

Created January 1, 2002, Updated November 24, 2008