Fast fourier transform correlation tracking algorithm with...

Details Fast fourier transform correlation tracking algorithm with... Fast fourier transform correlation tracking algorithm with...

2005-11-29

2005-11-29

Chang, Jon (Department: 2623)

Image analysis

Applications

Target tracking or detecting

C382S280000, C348S169000

Reexamination Certificate

active

06970577

ABSTRACT:
An FFT correlation tracker that is capable of effectively tracking targets against non-uniform backgrounds in realtime, includes a background correction implemented using a FFT with the 2-dimension sinc function. The tracker tracks an object by effectively computing the first and third terms of the mean-square-error function C(s,t) defined asC⁡(s,t)=1N⁢∑N⁢⁢f2⁡(x,y)+1N⁢∑N⁢⁢g2⁡(x-s,y-t)-2·1N⁢∑N⁢⁢[f⁡(x,y)·g⁡(x-s,y-t)]This is done by first transforming the first and third terms into the frequency domain, where the first term, the background correction term, can be computed much more efficiently in real-time by using the 2-dimension sinc function. Multiplications and additions necessary to carry out the computations in the frequency domain are then performed. Next, the resulting frequency-domain function is transformed back into the spatial domain to form a correlation surface. Finally, a minimum of the resulting correlation surface is found. The location of the minimum corresponds to the location of the object being tracked.

REFERENCES:
patent: 4471357 (1984-09-01), Wu et al.
patent: 4549184 (1985-10-01), Boles et al.
patent: 5150426 (1992-09-01), Banh et al.
patent: 5245347 (1993-09-01), Bonta et al.
patent: 5524845 (1996-06-01), Sims et al.
patent: 5546085 (1996-08-01), Garnaat et al.
patent: 5694131 (1997-12-01), Baggett et al.
patent: 5703970 (1997-12-01), Atashroo
patent: 5812082 (1998-09-01), Moreira et al.
patent: 6625216 (2003-09-01), Zhu

Affiliated with

Also associated with

Rating

Fast fourier transform correlation tracking algorithm with... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast fourier transform correlation tracking algorithm with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast fourier transform correlation tracking algorithm with... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3478705