Three-dimensional object tracking using a Fourier transform of sine-coded range images

Denis G. Laurin; Marc Rioux

doi:10.1117/12.203132

Abstract

An efficient method for tracking the attitude and translation of an object from a sequence of dense range images is demonstrated. The range data are sine coded and then Fourier transformed. By this process, planar surfaces in the image produce distinctive peaks in the Fourier transform spectrum. The position of a peak provides a direct measure of the normal of the plane. Tracking the positions of these peaks enables tracking the orientation of a known object. After computing and undoing the rotation, the translation is obtained by measuring the 3-D centroid of the segmented planar surfaces. All computations are closed form. The Fourier transform method is also used for segmentation. The integrative nature of the Fourier transform is very effective in attenuating the effect of noise and outliers. Results of tracking an object in a simulated range image sequence show high accuracy [0.2 deg in orientation and 0.2% root-mean-square (rms) error in translation with respect to the width of the object]. The system runs presently at 3 to 5 frames/s. The method promises real-time (video rate) performance with the addition of accelerator hardware for computing the Fourier transform. The approach is well suited for dynamic robotic vision applications.

Citation Download Citation

Denis G. Laurin, Marc Rioux, "Three-dimensional object tracking using a Fourier transform of sine-coded range images," Optical Engineering 34(6), (1 June 1995). https://doi.org/10.1117/12.203132

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $20.00

Non-members: $25.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years