NDLI: Graphics processing unit-accelerated multi-resolution exhaustive search algorithm for real-time keypoint descriptor matching in high-dimensional spaces

Please wait, while we are loading the content...

Graphics processing unit-accelerated multi-resolution exhaustive search algorithm for real-time keypoint descriptor matching in high-dimensional spaces

Histogram-based cost aggregation strategy with joint bilateral filtering for stereo matching

Local directional mask maximum edge patterns for image retrieval and face recognition

Parallel algorithm implementation for multi-object tracking and surveillance

Supervised framework for automatic recognition and retrieval of interaction: a framework for classification and retrieving videos with similar human interactions

Volume 10 (2016) : Issue 2, Mar

Volume 10 (2016) : Issue 1, Feb

IET Computers & Digital Techniques

IET Control Theory & Applications

IET Cyber-Physical Systems: Theory & Applications

IET Cyber-Systems and Robotics

IET Electric Power Applications

IET Electrical Systems in Transportation

IET Energy Systems Integration

IET Generation, Transmission & Distribution

IET Image Processing

IET Information Security

IET Intelligent Transport Systems

IET Microwaves, Antennas & Propagation

IET Nanobiotechnology

IET Nanodielectrics

IET Networks

IET Optoelectronics

IET Power Electronics

IET Quantum Communication

IET Radar, Sonar & Navigation

IET Renewable Power Generation

IET Science, Measurement & Technology

IET Signal Processing

IET Wireless Sensor Systems

Micro & Nano Letters

The Journal of Engineering

Graphics processing unit-accelerated multi-resolution exhaustive search algorithm for real-time keypoint descriptor matching in high-dimensional spaces

Content Provider	IET Digital Library
Author	Tsai, Chi Yi Huang, Chih Hung Tsao, An Hung
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 L 1-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 L 1-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.
Starting Page	212
Ending Page	219
Page Count	8
ISSN	17519632
Volume Number	10
e-ISSN	17519640
Issue Number	Issue 3, Apr (2016)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-cvi/10/3
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-cvi.2015.0137
Journal	IET Computer Vision
Publisher Date	2016-04-01
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Computer Vision And Image Processing Technique Data Handling Technique Feature Extraction GPU-accelerated Multiresolution Exhaustive Search Algorithm Graphics Processing Unit Graphics Processing Units High-dimensional Space Image Keypoint Descriptor Matching Image Matching Image Recognition Image Resolution L1-norm-based Dimension Reduction Approach Microprocessor Chips Microprocessors And Microcomputer Multiresolution Candidate Elimination Technique Real-time Keypoint Descriptor Matching Scale-invariant Feature Transform Like Algorithm
Content Type	Text
Resource Type	Article
Subject	Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Efficient fingerprint matching using GPU

Block-based two-dimensional wavelet transform running on graphics processing unit

Copy–move forgery detection based on multi-radius PCET

Binary Histogrammed Intensity Patches for Efficient and Robust Matching

GPU computing performance analysis on matrix multiplication

Binary Keypoint Descriptor for Accelerated Matching

GPU-Accelerated KLT Tracking with Monte-Carlo-Based Feature Reselection

SRP-AKAZE: an improved accelerated KAZE algorithm based on sparse random projection

Semi-real-time algorithm for fast pattern matching

Graphics processing unit-accelerated multi-resolution exhaustive search algorithm for real-time keypoint descriptor matching in high-dimensional spaces

Similar Documents

Efficient fingerprint matching using GPU

Block-based two-dimensional wavelet transform running on graphics processing unit

Copy–move forgery detection based on multi-radius PCET

Binary Histogrammed Intensity Patches for Efficient and Robust Matching

GPU computing performance analysis on matrix multiplication

Binary Keypoint Descriptor for Accelerated Matching

GPU-Accelerated KLT Tracking with Monte-Carlo-Based Feature Reselection

SRP-AKAZE: an improved accelerated KAZE algorithm based on sparse random projection

Semi-real-time algorithm for fast pattern matching

Graphics processing unit-accelerated multi-resolution exhaustive search algorithm for real-time keypoint descriptor matching in high-dimensional spaces