Title page for etd-0810114-020324


[Back to Results | New Search]

URN etd-0810114-020324
Author Bo-sheng Wu
Author's Email Address No Public.
Statistics This thesis had been viewed 5351 times. Download 1 times.
Department Computer Science and Engineering
Year 2013
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Acceleration of Image Feature Extraction Algorithms
Date of Defense 2014-07-29
Page Count 113
Keyword
  • scale-invariant feature transform
  • Speeded-Up Robust Feature
  • hardware acceleration
  • image feature extraction
  • OpenCL
  • GPGPU
  • Abstract The description of local features of images has been successfully applied to many areas, including wide baseline matching, object recognition, texture recognition, image retrieval, robot localization, video data mining, etc. However, pure software implementations usually cannot achieve the requirement of real-time processing. In this thesis, we present software acceleration of general-purpose computing on graphics processing units (GPGPU) for two popular image feature extraction/description algorithms, Shift-Invariant Feature Transform (SIFT) and Speeded-Up Robust Feature (SURF). Furthermore, several versions of hardware SURF accelerators are also implemented. The four major parts of SIFT are scale-space extrema detection, keypoint localization, orientation assignment, and keypoint description where scale-space extrema detection and keypoint description, the most critical parts, take most of the total execution time. SURF is composed of four major steps: integral image calculation, fast Hessian detection, orientation assignment, and keypoint description. In terms of software implementation, the computation complexity of SURF is significantly reduced compared with that of SIFT. However, hardware acceleration of SURF is still required for real time processing requirement. In this thesis, we slightly modify the original SURF algorithms in order to significantly reduce the hardware complexity for the implementations of fast Hessian detection and keypoint description without sacrificing too much in speed performance. Experimental results of both software and hardware acceleration are also given and compared.
    Advisory Committee
  • Chuen-Yau Chen - chair
  • Jih-Ching Chiu - co-chair
  • Shiann-Rong Kuang - co-chair
  • Ming-Chih Chen - co-chair
  • Shen-Fu Hsiao - advisor
  • Files
  • etd-0810114-020324.pdf
  • Indicate in-campus at 5 year and off-campus access at 5 year.
    Date of Submission 2014-09-10

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys