Fast normalized cross correlation for motion tracking using basis functions

Authors:
A. J. H. Hii;C. E. Hann;J. G. Chase;E. E. W. Van Houten
Affiliations:
Department of Mechanical Engineering, University of Canterbury, Private Bag 4800, Christchurch, New Zealand;Department of Mechanical Engineering, University of Canterbury, Private Bag 4800, Christchurch, New Zealand;Department of Mechanical Engineering, University of Canterbury, Private Bag 4800, Christchurch, New Zealand;Department of Mechanical Engineering, University of Canterbury, Private Bag 4800, Christchurch, New Zealand
Venue:
Computer Methods and Programs in Biomedicine
Year:
2006

Citing 6
Cited 3

Robust Tracking of Position and Velocity With Kalman Snakes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Very Fast Template Matching

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
A new point matching algorithm for non-rigid registration

Computer Vision and Image Understanding - Special issue on nonrigid image registration
The evaluation of normalized cross correlations for defect detection

Pattern Recognition Letters
Fast normalized cross correlation for defect detection

Pattern Recognition Letters
An iterative image registration technique with an application to stereo vision

IJCAI'81 Proceedings of the 7th international joint conference on Artificial intelligence - Volume 2

Efficient normalized cross correlation calculation method for stereo vision based robot navigation

Frontiers of Computer Science in China
Efficient variable size template matching using fast normalized cross correlation on multicore processors

ADCONS'11 Proceedings of the 2011 international conference on Advanced Computing, Networking and Security
Feasibility Study of silkworm pupa sex identification with pattern matching

Computers and Electronics in Agriculture

Quantified Score

Hi-index	0.00

Visualization

Abstract

Digital image-based elasto-tomography (DIET) is an emerging method for non-invasive breast cancer screening. Effective clinical application of the DIET system requires highly accurate motion tracking of the surface of an actuated breast with minimal computation. Normalized cross correlation (NCC) is the most robust correlation measure for determining similarity between points in two or more images providing an accurate foundation for motion tracking. However, even using fast Fourier transform (FFT) methods, it is too computationally intense for rapidly managing several large images. A significantly faster method of calculating the NCC is presented that uses rectangular approximations in place of randomly placed landmark points or the natural marks on the breast. These approximations serve as an optimal set of basis functions that are automatically detected, dramatically reducing computational requirements. To prove the concept, the method is shown to be 37-150 times faster than the FFT-based NCC with the same accuracy for simulated data, a visco-elastic breast phantom experiment and human skin. Clinically, this approach enables thousands of randomly placed points to be rapidly and accurately tracked providing high resolution for the DIET system.