DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/100/2251

Title: Speeding up the computation of cross-correlation using the FHT and FFT by page-locking
Authors: MUKHERJI, S
RATHI, A
Issue Date: 2006
Publisher: IEEE
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[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:
URI: 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
ISBN: 978-0-7803-9509-1
Appears in Collections:Proceedings papers

Files in This Item:

There are no files associated with this item.

View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback