title: Fast robust correlation.
abstract: A new, fast, statistically robust, exhaustive, translational image-matching technique is presented: fast robust correlation. Existing methods are either slow or non-robust, or rely on optimization. Fast robust correlation works by expressing a robust matching surface as a series of correlations. Speed is obtained by computing correlations in the frequency domain. Computational cost is analyzed and the method is shown to be fast. Speed is comparable to conventional correlation and, for large images, thousands of times faster than direct robust matching. Three experiments demonstrate the advantage of the technique over standard correlation.
authors.affiliation: Centre for Vision, Speech, and Signal Processing, University of Surrey, Surrey GU2 7XH, UK. alistair_fitch@iee.org
authors.forename: Alistair J
authors.initials: AJ
authors.lastname: Fitch
authors.forename: Alexander
authors.initials: A
authors.lastname: Kadyrov
authors.forename: William J
authors.initials: WJ
authors.lastname: Christmas
authors.forename: Josef
authors.initials: J
authors.lastname: Kittler
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D015233:Models, Statistical; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D012815:Signal Processing, Computer-Assisted; D013223:Statistics as Topic; D013382:Subtraction Technique