Speeding up the computation of cross-correlation using the FHT and FFT by page-locking
DSpace at IIT Bombay
View Archive InfoField | 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
|
|