Record Details

Speeding up the computation of cross-correlation using the FHT and FFT by page-locking

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Speeding up the computation of cross-correlation using the FHT and FFT by page-locking
 
Creator MUKHERJI, S
RATHI, A
 
Description Cross correlation is widely used for image matching. The Fast Fourier Transform(FFT) and the Fast Hartley Transform(FHT) are used to speed up cross correlation computation. Hartley transform[1] is specifically designed for real-valued data. FHT is especially useful on small-memory machines as it is its own inverse. However, cross correlation based on FHT suffers heavily as compared to FFT, in Paged Operating Systems(OS), as it requires more page frames to be present in the physical memory at any time [1]. Thus chances for page faults in a high memory demand environment increase, thereby worsening the computation times. In this paper,we use the concept of page locking [4] to minimize the number of page faults in both FFT and FHT based cross correlation computation. We also combine several consecutive steps in FHT based method to further reduce the number of page faults by half:
 
Publisher IEEE
 
Date 2011-10-24T20:05:23Z
2011-12-15T09:11:44Z
2011-10-24T20:05:23Z
2011-12-15T09:11:44Z
2006
 
Type Proceedings Paper
 
Identifier 2006 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS 1-8,992-994
978-0-7803-9509-1
http://dx.doi.org/10.1109/IGARSS.2006.255
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15511
http://hdl.handle.net/100/2251
 
Source IEEE International Geoscience and Remote Sensing Symposium (IGARSS),Denver, CO,JUL 31-AUG 04, 2006
 
Language English