ORB Feature Extraction and Matching Algorithm Based on Sampling Probability Optimization

In response to the issues of missed detection, false detection, and matching clustering in the traditional ORB algorithm's feature point extraction, an improved ORB feature extraction and matching algorithm based on sampling probability optimization is proposed. Firstly, during the FAST feature point extraction process, a probability distribution model is constructed based on the distance between target pixels and matching pixels, such that matching pixels closer to the target pixels have a higher sampling probability. Secondly, in the feature matching stage, a sampling-based descriptor construction model and descriptor vector optimization strategy are introduced to enhance the feature correlation between the matching pixels and target keypoints, while improving the discriminative ability between different matching pixels with the same sampling probability. Experimental results show that the improved algorithm significantly enhances the feature point extraction accuracy and feature point matching efficiency compared to traditional methods, while also achieving a more even distribution of matching points.

Authors

Institutions

Publication Details

Published
2025-04-11
DOI
https://doi.org/10.1145/3744451.3744454
Primary Topic
Advanced Image and Video Retrieval Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

ORB Feature Extraction and Matching Algorithm Based on Sampling Probability Optimization

Jingming Wang, Xunyang Zheng, Hongbo Wang, Junting Cheng
Advanced Image and Video Retrieval Techniques
article

ORB Feature Extraction and Matching Algorithm Based on Sampling Probability Optimization

Jingming Wang, Xunyang Zheng, Hongbo Wang, Junting Cheng
article en

Abstract

In response to the issues of missed detection, false detection, and matching clustering in the traditional ORB algorithm's feature point extraction, an improved ORB feature extraction and matching algorithm based on sampling probability optimization is proposed. Firstly, during the FAST feature point extraction process, a probability distribution model is constructed based on the distance between target pixels and matching pixels, such that matching pixels closer to the target pixels have a higher sampling probability. Secondly, in the feature matching stage, a sampling-based descriptor construction model and descriptor vector optimization strategy are introduced to enhance the feature correlation between the matching pixels and target keypoints, while improving the discriminative ability between different matching pixels with the same sampling probability. Experimental results show that the improved algorithm significantly enhances the feature point extraction accuracy and feature point matching efficiency compared to traditional methods, while also achieving a more even distribution of matching points.

Liaoning Technical University (CN), Chuzhou University (CN)
Openalex Percentile: Top 84%
Advanced Image and Video Retrieval Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.