Litcius/Paper detail

A Parallel Computing Scheme Utilizing Memristor Crossbars for Fast Corner Detection and Rotation Invariance in the ORB Algorithm

Qinghui Hong, Haoyou Jiang, Pingdan Xiao, Sichun Du, Tao Li

2024IEEE Transactions on Computers49 citationsDOI

Abstract

The Oriented FAST and Rotated BRIEF (ORB) algorithm plays a crucial role in rapidly extracting image keypoints. However, in the domain of high-frame-rate real-time applications, the algorithm faces challenges of the speed and computational efficiency with the increase in both the size and quantity of images. To address this issue, an ORB algorithm accelerator based on a computing-in-memory (CIM) circuit is firstly proposed in this paper, which replaces the iterative calculations in traditional methods with one-step parallel analog computation. The proposed accelerator improves algorithm computational efficiency through CIM technology and enhances algorithm speed through parallel computation. Simulation demonstrate that the proposed method exhibits an average processing speed 22 <inline-formula><tex-math notation="LaTeX">$\boldsymbol{\times}$</tex-math></inline-formula> faster than traditional methods and obtains more uniform corners distribution in large-scale images.

Topics & Concepts

MemristorOrb (optics)Rotation (mathematics)Scheme (mathematics)Computer scienceAlgorithmParallel computingNeuromorphic engineeringMathematicsArtificial intelligenceArtificial neural networkMathematical analysisElectronic engineeringEngineeringImage (mathematics)Advanced Memory and Neural ComputingDNA and Biological ComputingModular Robots and Swarm Intelligence
A Parallel Computing Scheme Utilizing Memristor Crossbars for Fast Corner Detection and Rotation Invariance in the ORB Algorithm | Litcius