• DocumentCode
    2323753
  • Title

    Accelerating Phase Correlation Functions Using GPU and FPGA

  • Author

    Matsuo, Kentaro ; Hamada, Tsuyoshi ; Miyoshi, Masayuki ; Shibata, Yuichiro ; Oguri, Kiyoshi

  • Author_Institution
    Grad. Sch. of Sci. & Technol., Nagasaki Univ., Nagasaki, Japan
  • fYear
    2009
  • fDate
    July 29 2009-Aug. 1 2009
  • Firstpage
    433
  • Lastpage
    438
  • Abstract
    In this paper, we present a comparison study about implementations of phase correlation function using GPUs, ASIC and FPGAs. The Phase Only Correlation(POC) method demonstrates high robustness and subpixel accuracy in the pattern matching and the image registration. However, there is a disadvantage in computational speed because of the calculation of 2D-FFT etc. We have proposed a novel approach to accelerate POC method using GPU to solve the calculation cost problem. Using our GPU-based POC implementation, each POC calculation can be done within 2.36 milli seconds using a GPU for 256 x 256 pixels, on the other hand, within 27.15 milli seconds for Cinderella II 100 MHz (ASIC), 4.51 milli seconds for Xilinx XC2V6000 66 MHz(FPGA). These results show that, for POC calculation and FFT-based computations in general, GPUs are very competitive in terms of performance and performance figures, whereas FPGAs are competitive in terms of performance per frequency figures.
  • Keywords
    application specific integrated circuits; computer graphics; coprocessors; fast Fourier transforms; field programmable gate arrays; image matching; image registration; image resolution; ASIC; Cinderella II; FFT-based computation; FPGA; GPU; Xilinx XC2V6000; image registration; pattern matching; phase correlation functions; phase only correlation method; subpixel accuracy; time 2.36 ms; time 27.15 ms; time 4.51 ms; Acceleration; Application specific integrated circuits; Field programmable gate arrays; Fingerprint recognition; Fourier transforms; Hardware; Image matching; Machine vision; Pixel; Robustness; FFT; FPGA; GPGPU; phase correletion method;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Adaptive Hardware and Systems, 2009. AHS 2009. NASA/ESA Conference on
  • Conference_Location
    San Francisco, CA
  • Print_ISBN
    978-0-7695-3714-6
  • Type

    conf

  • DOI
    10.1109/AHS.2009.53
  • Filename
    5325424