Improved ORB Algorithm Through Feature Point Optimization and Gaussian Pyramid

Borman, Rohmat Indra and Harjoko, Agus and Wahyono, Wahyono (2024) Improved ORB Algorithm Through Feature Point Optimization and Gaussian Pyramid. International Journal of Advanced Computer Science and Applications, 15 (2). 268 -275. ISSN 2158107X

[thumbnail of 3.653 Improved-ORB-Algorithm-Through-Feature-Point-Optimization-and-Gaussian-PyramidInternational-Journal-of-Advanced-Computer-Science-and-Applications.pdf] Text
3.653 Improved-ORB-Algorithm-Through-Feature-Point-Optimization-and-Gaussian-PyramidInternational-Journal-of-Advanced-Computer-Science-and-Applications.pdf - Published Version
Restricted to Registered users only

Download (927kB) | Request a copy

Abstract

Feature points obtained using traditional ORB methods often exhibit redundancy, uneven distribution, and lack scale invariance. This study enhances the traditional ORB algorithm by presenting an optimal technique for extracting feature points, thereby overcoming these challenges. Initially, the image is partitioned into several areas. The determination of the quantity of feature points to be extracted from each region takes into account both the overall number of feature points and the number of divisions that the image undergoes. This method tackles concerns related to the overlap and redundancy of feature points in the extraction process. To counteract the nonscale invariance issue in feature points obtained via the ORB method, a Gaussian pyramid is employed, and feature points are extracted at each level. Experimental findings demonstrate that our method successfully extracts feature points with greater uniformity and rationality, while preserving image matching accuracy. Specifically, our technique outperforms the traditional ORB algorithm by approximately 4% and the SURF algorithm by 2% in terms of matching performance. Additionally, the processing time of our proposed algorithm is three times faster than that of the SURF algorithm and twelve times faster than the SIFT algorithm

Item Type: Article
Uncontrolled Keywords: Feature point; Gaussian pyramid; image matching; ORB algorithm; scale invariance
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Mathematics and Natural Sciences > Computer Science & Electronics Department
Depositing User: Masrumi Fathurrohmah
Date Deposited: 27 Feb 2025 02:31
Last Modified: 27 Feb 2025 02:31
URI: https://ir.lib.ugm.ac.id/id/eprint/14886

Actions (login required)

View Item
View Item