Efficient and Accurate Feature Extraction Using Local Density Detector
Authors: 
Yuting He, Jiahui Meng, Chang Heon Lee, Jianfeng Ren, Jingjin Li, Qingyu Yang, Liyu Cai, Heng YuAuthors Info & Claims
Yuting He, Jiahui Meng, Chang Heon Lee, Jianfeng Ren, Jingjin Li, Qingyu Yang, Liyu Cai, Heng YuAuthors Info & ClaimsPages 531 - 536
Abstract
Feature detection is essential to a large number of vision-based applications. Among the approaches available, keypoint detection-based ones, e.g., SIFT, SURF, and ORB, are very popular. In particular, ORB stands out given its attractive balance of efficiency and efficacy, compared to other methods. However, a major drawback that affects the performance of ORB is the high density of keypoints it detects. In this work, a novel method namely local density enhanced ORB (ORBLD) is proposed. ORBLD mitigates ORB's weakness by adopting a local density detector to regulate the number of the keypoints. This approach achieves lower computational cost and reserves robustness under transformation and environmental changes. ORBLD is evaluated by setting up experiments with a self-driving related dataset, and the results show the reduction of 59.8% of keypoints mainly from redundant area, while the representative keypoints are reserved. ORBLD can facilitate the subsequent steps in feature extraction by optimizing keypoint selection and thus results in overall improved performance.
References
[1]
Marcin Korytkowski, Leszek Rutkowski, and Rafał Scherer. 2016. Fast image classification by boosting fuzzy classifiers. Information Sciences 327, (2016), 175-182.
[2]
Fupeng Chen, Heng Yu, and Yajun Ha. 2020. Quality Estimation and Optimization of Adaptive Stereo Matching Algorithms for Smart Vehicles. ACM Transactions on Embedded Computing Systems 19, 2 (2020), 1-24.
[3]
Ruxin Ding, Jianfeng Ren, Heng Yu, and Jiawei Li. 2022. Dynamic Texture Recognition Using PDV Hashing and Dictionary Learning on Multi-Scale Volume Local Binary Pattern. 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).
[4]
Liang Zheng, Shengjin Wang, and Qi Tian. 2014. Coupled Binary Embedding for Large-Scale Image Retrieval. IEEE Transactions on Image Processing 23, 8 (2014), 3368-3380.
[5]
Wengang Zhou, Yijuan Lu, Houqiang Li, and Qi Tian. 2012. Scalar quantization for large scale image search. Proceedings of the 20th ACM international conference on Multimedia - MM (2012), 169-178.
[6]
David G. Lowe. 2004. Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision 60, 2 (2004), 91-110.
[7]
Herbert Bay, Andreas Ess, Tinne Tuytelaars, and Luc Van Gool. 2008. Speeded-Up Robust Features (SURF). Computer Vision and Image Understanding 110, 3 (2008), 346-359.
[8]
Ethan Rublee, Vincent Rabaud, Kurt Konolige, and Gary Bradski. 2011. ORB: An efficient alternative to SIFT or SURF. 2011 International Conference on Computer Vision (2011).
[9]
Heng Yu, Yajun Ha, and Jing Wang. 2017. Quality Optimization of Resilient Applications under Temperature Constraints. In Proceedings of the Computing Frontiers Conference (CF'17). Association for Computing Machinery, New York, NY, USA, 9–16.
[10]
Ebrahim Karami, Siva Prasad, and Mohamed Shehata. 2017. Image matching using SIFT, SURF, BRIEF and ORB: performance comparison for distorted images. arXiv preprint arXiv:1710.02726 (2017).
[11]
Raul Mur-Artal, J. M. M. Montiel, and Juan D. Tardos. 2015. ORB-SLAM: A Versatile and Accurate Monocular SLAM System. IEEE Transactions on Robotics 31, 5 (2015), 1147-1163.
[12]
Raul Mur-Artal and Juan D. Tardos. 2017. ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras. IEEE Transactions on Robotics 33, 5 (2017), 1255-1262.
[13]
Yan Ke and R. Sukthankar. PCA-SIFT: a more distinctive representation for local image descriptors. Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004.
[14]
E.N. Mortensen, Hongli Deng, and L. Shapiro. 2005. A SIFT Descriptor with Global Context. 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR).
[15]
A.E. Abdel-Hakim and A.A. Farag. CSIFT: A SIFT Descriptor with Color Invariant Characteristics. 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2 (CVPR).
[16]
Edward Rosten and Tom Drummond. 2006. Machine Learning for High-Speed Corner Detection. Computer Vision – ECCV 2006 (2006), 430-443.
[17]
Michael Calonder, Vincent Lepetit, Christoph Strecha, and Pascal Fua. 2010. BRIEF: Binary Robust Independent Elementary Features. Computer Vision – ECCV 2010 (2010), 778-792.
[18]
Shimiao Li. 2017. A review of feature detection and match algorithms for localization and mapping. IOP Conference Series: Materials Science and Engineering 231, (2017), 012003.
[19]
Ziyan Zhang, Lixiao Wang, Wenfeng Zheng, Lirong Yin, Rongrong Hu, and Bo Yang. 2022. Endoscope image mosaic based on pyramid ORB. Biomedical Signal Processing and Control 71, 103261.
[20]
Burak Bal, Tuğba Erdem, Seda Kul, and Ahmet Sayar. 2021. Image‐based locating and guiding for unmanned aerial vehicles using scale invariant feature transform, speeded‐up robust features, and oriented fast and rotated brief algorithms. Concurrency and Computation: Practice and Experience 34.
[21]
Surbhi Gupta, Munish Kumar, and Anupam Garg. 2019. Improved object recognition results using SIFT and ORB feature detector. Multimedia Tools and Applications 78, 34157-34171.
[22]
Payal Chhabra, Naresh Kumar Garg, and Munish Kumar. 2018. Content-based image retrieval system using ORB and SIFT features. Neural Computing and Applications 32, 7 (2018), 2725-2733.
[23]
Rui Wang, Weigang Zhang, Yijie Shi, Xiangyang Wang, and Wenming Cao. 2019. GA-ORB: A New Efficient Feature Extraction Algorithm for Multispectral Images Based on Geometric Algebra. IEEE Access 7, (2019), 71235-71244.
[24]
Jannik Fritsch, Tobias Kuhnl, and Andreas Geiger. 2013. A new performance measure and evaluation benchmark for road detection algorithms. 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).
[25]
Paul L. Rosin. 1999. Measuring Corner Properties. Computer Vision and Image Understanding 73, 2 (1999), 291-307.
[26]
E. Rosten, R. Porter, and T. Drummond. 2010. Faster and Better: A Machine Learning Approach to Corner Detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 32, 1 (2010), 105-119.
[27]
Fupeng Chen, Xinzhe Liu, Heng Yu, and Yajun Ha. 2021. CLIF: Cross-Layer Information Fusion for Stereo Matching and its Hardware Implementation. 2021. IEEE International Symposium on Circuits and Systems (ISCAS), 2021, pp. 1-5.
Index Terms
- Efficient and Accurate Feature Extraction Using Local Density Detector
Index terms have been assigned to the content through auto-classification.
Recommendations
Feature extraction based on co-occurrence of adjacent local binary patterns
PSIVT'11: Proceedings of the 5th Pacific Rim conference on Advances in Image and Video Technology - Volume Part IIIn this paper, we propose a new image feature based on spatial co-occurrence among micropatterns, where each micropattern is represented by a Local Binary Pattern (LBP). In conventional LBP-based features such as LBP histograms, all the LBPs of ...
Context-Aware Semi-Local Feature Detector
How can interest point detectors benefit from contextual cues? In this articles, we introduce a context-aware semi-local detector (CASL) framework to give a systematic answer with three contributions: (1) We integrate the context of interest points to ...
Noise-tolerant texture feature extraction through directional thresholded local binary pattern
AbstractLocal binary pattern (LBP) is a multi-applicable texture descriptor applied in machine vision. Despite its outstanding abilities in revealing textural properties of image, it is sensitive to noise, due to its thresholding mechanism. To make LBP ...
Comments
Information & Contributors
Information
Published In
September 2022
1221 pages
ISBN:9781450396899
DOI:10.1145/3573942
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 May 2023
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
AIPR 2022
AIPR 2022: 2022 5th International Conference on Artificial Intelligence and Pattern Recognition
September 23 - 25, 2022
Xiamen, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 48Total Downloads
- Downloads (Last 12 months)18
- Downloads (Last 6 weeks)4
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format