DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >
Please use this identifier to cite or link to this item:
|Title: ||Speeding up the computation of cross-correlation using the FHT and FFT by page-locking|
|Authors: ||MUKHERJI, S|
|Issue Date: ||2006|
|Citation: ||2006 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM, VOLS 1-8,992-994|
|Abstract: ||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 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 . 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  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:|
|Appears in Collections:||Proceedings papers|
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.