Simple noncircular correlation method for exhaustive sum square difference matching

F. Essannouni; R. Oulad Haj Thami; Driss Aboutajdine; Ahmed Salam

doi:10.1117/1.2786469

1 October 2007 Simple noncircular correlation method for exhaustive sum square difference matching

F. Essannouni, R. Oulad Haj Thami, Driss Aboutajdine, Ahmed Salam

Author Affiliations +

Optical Engineering, Vol. 46, Issue 10, 107004 (October 2007). https://doi.org/10.1117/1.2786469

Abstract

We propose a new algorithm to calculate the sum square difference (SSD) metric for estimating translational motion. Using some substitutions and complex arithmetics, computation of the SSD is derived to be a correlation function of two substituting functions. The former can be computed using the fast Fourier transform (FFT) approach, which is less computationally expensive than the direct computation of the SSD. Zero padding of the block is useful both to avoid the circular character of the FFT and to computes the SSD function at once. We prove the existence of a simple and optimal correlation method for noncircular SSD matching.

©(2007) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

F. Essannouni, R. Oulad Haj Thami, Driss Aboutajdine, and Ahmed Salam "Simple noncircular correlation method for exhaustive sum square difference matching," Optical Engineering 46(10), 107004 (1 October 2007). https://doi.org/10.1117/1.2786469

Published: 1 October 2007

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

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