Skip to main navigation Skip to search Skip to main content

An FPGA-based hardware accelerator of ransac algorithm for matching of images feature points

  • School of Electronics and Information Engineering, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

RANSAC algorithm is a powerful algorithm which is widely used to reject erroneous data in the field of automated image analysis and computer vision. In RANSAC, its iterative property leads to higher computation complexity. Therefore, the hardware implementations of RANSAC that have been proposed consume a large amount of resources. In this paper, an FPGA-based resource-efficient RANSAC hardware accelerator is proposed to eliminate false matches of feature points between two adjacent image frames. The proposed design adopts a single-line systolic array structure causing its lower on-chip resource consumption. It can work along with image feature points detection and matching modules on FPGA. The proposed design is evaluated on a ZYNQ XC7Z045 FPGA at 100MHz clock frequency. Processing 128 matching pairs, only needs 4, 718 clock cycles. Experimental results demonstrate that its outstanding capability for screening matching pairs, our design can support real-time video processing.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE 13th International Conference on ASIC, ASICON 2019
EditorsFan Ye, Ting-Ao Tang
PublisherIEEE Computer Society
ISBN (Electronic)9781728107356
DOIs
StatePublished - Oct 2019
Externally publishedYes
Event13th IEEE International Conference on ASIC, ASICON 2019 - Chongqing, China
Duration: 29 Oct 20191 Nov 2019

Publication series

NameProceedings of International Conference on ASIC
ISSN (Print)2162-7541
ISSN (Electronic)2162-755X

Conference

Conference13th IEEE International Conference on ASIC, ASICON 2019
Country/TerritoryChina
CityChongqing
Period29/10/191/11/19

Keywords

  • FPGA
  • Feature points
  • Match
  • RANSAC

Fingerprint

Dive into the research topics of 'An FPGA-based hardware accelerator of ransac algorithm for matching of images feature points'. Together they form a unique fingerprint.

Cite this