English  |  正體中文  |  简体中文  |  Items with full text/Total items : 60868/93650 (65%)
Visitors : 1148761      Online Users : 22
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/106170

    Title: Graphics processing unit-accelerated multi-resolution exhaustive search algorithm for real-time keypoint descriptor matching in high-dimensional spaces
    Authors: Chi-Yi Tsai;Chih-Hung Huang;An-Hung Tsao
    Date: 2016/03/11
    Issue Date: 2016-04-22 13:22:53 (UTC+8)
    Publisher: The Institution of Engineering and Technology
    Abstract: Image keypoint descriptor matching is an important pre-processing task in various computer vision applications. This study first introduces an existing multi-resolution exhaustive search (MRES) algorithm combined with a multi-resolution candidate elimination technique to address this issue efficiently. A graphics processing unit (GPU) acceleration design is then proposed to improve its real-time performance. Suppose that a scale-invariant feature transform like algorithm is used to extract image keypoint descriptors of an input image, the MRES algorithm first computes a multi-resolution table of each keypoint descriptor by using a L1-norm-based dimension reduction approach. Next, a fast candidate elimination algorithm is employed based on the multi-resolution tables to remove all non-candidates from a candidate matching list by using a simple L1-norm computation. However, when the MRES algorithm was implemented on the central processing unit, the authors observed that the step of multi-resolution table building is not computationally efficient, but it is very suitable for parallel implementation on the GPU. Therefore, this study presents a GPU acceleration method for the MRES algorithm to achieve better real-time performance. Experimental results validate the computational efficiency and matching accuracy of the proposed algorithm by comparing with three existing methods.
    Relation: IET Computer Vision 10(3), pp.212-219
    DOI: 10.1049/iet-cvi.2015.0137
    Appears in Collections:[Graduate Institute & Department of Electrical Engineering] Journal Article

    Files in This Item:

    File Description SizeFormat

    All items in 機構典藏 are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback