Random Fern Feature Matching Algorithm  Based on Orientation Information

doi:10.3969/j.issn.1000-3428.2014.05.040

Abstract

Abstract: Feature point matching is a key base of many computer vision problems. A large advantage of fern algorithm, simple and fast, is noticed among the existing algorithms, but classifier trained by fern is too large to low memory device, such as cellphones. For cutting down the size of a classifier, this paper proposes an improved version of fern, named Oriented Fern(OFern), which “normal” patches are done that training for a classifier, and features are extracted, a Naive Bayesian model is built to train a classifier. Experimental results show that compared with the traditional fern, OFern can save memory to 1/8~1/16 at the similar recognition rate, while it still keeps high speed for real-time applications.

Key words: Random Fern(RF), feature matching, augmented reality, pattern recognition, Bayes model, Oriented Fern(OFern)

摘要： 特征点匹配是计算机视觉领域研究的核心问题之一。现有的随机蕨算法具有简单、高速的优点，但随机蕨算法训练得到的分类器体积过大，低内存的移动设备难以承受，严重限制了该算法的应用范围。针对该问题，提出一种基于方向信息的随机蕨特征匹配算法，对用于训练的小图块进行“归零化”处理，提取特征属性构造特征向量，建立朴素贝叶斯模型训练分类器。实验结果表明，经过该方法处理后，在相近识别精度下，得到的分类器体积减小到原始算法的1/8~1/16，满足实时性要求。

关键词: 随机蕨, 特征匹配, 增强现实, 模式识别, 贝叶斯模型, 方向蕨

CLC Number:

TP18

SUN Bo-wen, QIU Zi-jian, SHEN Bin, ZHANG Yan-peng. Random Fern Feature Matching Algorithm Based on Orientation Information[J]. Computer Engineering.

孙博文，邱子鉴，沈斌，张艳鹏. 基于方向信息的随机蕨特征匹配算法[J]. 计算机工程.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2014/V40/I5/192

References

参考文献 [1] Lowe D G. Object Recognition from Local Scale-invariant Features[C]//Proceedings of the 7th IEEE International Conference on Computer Vision. [S. 1.]: IEEE Press, 1999: 1150-1157. [2] Bay H, Tuytelaars T, van Gool L. Surf: Speeded up Robust Features[C]//Proceedings of ECCV’06. Berlin, Germany: Springer, 2006: 404-417. [3] Rublee E, Rabaud V, Konolige K, et al. ORB: An Efficient Alternative to SIFT or SURF[C]//Proceedings of the 7th IEEE International Conference on Computer Vision. [S. 1.]: IEEE Press, 2011: 2564-2571. [4] Cornelis N, van Gool L. Fast Scale Invariant Feature Detection and Matching on Programmable Graphics Hardware[C]// Proceedings of CVPR’08. [S. 1.]: IEEE Press, 2008: 1-8. (下转第202页) (上接第195页) [5] Terriberry T B, French L M, Helmsen J. GPU Accelerating Speeded-up Robust Features[C]//Proceedings of the 4th International Symposium on 3D Data Processing, Visuali- zation and Transmission. [S. 1.]: IEEE Press, 2008: 355-362. [6] Rosten E, Drummond T. Machine Learning for High Speed Corner Detection[C]//Proceedings of European Conference on Computer Vision. [S. 1.]: IEEE Press, 2006: 430-443. [7] Calonder M, Lepetit V, Strecha C, et al. BRIEF: Binary Robust Independent Elementary Features[M]. Berlin, Germany: Springer, 2010. [8] Schmid C, Mohr R. Local Gray Value Invariants for Image Retrieval[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19(5): 530-535. [9] Ozuysal M, Calonder M, Lepetit V, et al. Fast Keypoint Recognition Using Random Ferns[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(3): 448-461. [10] Ozuysal M, Fua P, Lepetit V. Fast Keypoint Recognition in Ten Lines of Code[C]//Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. [S. 1.]: IEEE　Press, 2007: 1-8. [11] 李珍, 江贵平. 基于条件互信息量的随机蕨特征匹配算法[J]. 计算机工程与设计, 2012, 33(5): 1908-1912. [12] 陈冰, 赵亦工, 李欣. 基于随机蕨的光电成像末端制导目标初始化[J]. 光学学报, 2010, 30(11): 19-22. [13] Wikipedia Contributors. Moment(Mathematics)[EB/OL]. (2013- 04-14). http://en.wikipedia.org/w/index.php?title=Moment_ (mathematics)&oldid=550315652. [14] Rosin P L. Measuring Corner Properties[J]. Computer Vision and Image Understanding, 1999, 73(2): 291-307. 编辑索书志

[1]	WANG Yang, SONG Shijia, WANG Heqin, YUAN Zhenyu, ZHAO Lijun, WU Qilin. Estimation of Local Illumination Consistency Based on Improved Vision Transformer [J]. Computer Engineering, 2025, 51(2): 312-321.
[2]	Xiaobin XU, Yunshuo ZHANG, Fan SHI, Leilei CHANG, Zhigang TAO. Safety Assessment Method Based on Degree of Feature Matching and Fusion of Heterogeneous Sub-Models [J]. Computer Engineering, 2024, 50(8): 113-122.
[3]	WANG Sicheng, JIANG Hao, CHEN Xiao. Efficient Multi-View Stereo Network with Cross-Scale Transformer [J]. Computer Engineering, 2024, 50(11): 266-275.
[4]	Yang LIU, Jun CHEN, Shijia HU, Jiahua LAI. Improved Feature Matching ORB-SLAM Algorithm for Dense Mapping [J]. Computer Engineering, 2023, 49(10): 247-254.
[5]	WANG Lei, WANG Wenfa, SONG Huina, ZHANG Shuai. Design Pattern Recognition Based on Similarity Scoring and Secondary Subsystems [J]. Computer Engineering, 2023, 49(1): 210-222.
[6]	CUI Yunxuan, LIU Guihua, YU Dongying, GUO Zhongyuan, ZHANG Wenkai. Lidar-Mono-Inertial SLAM System with Fusion of Point-Line Features [J]. Computer Engineering, 2022, 48(7): 254-263.
[7]	YAN Ru, SUN Yongqi, ZHU Weiguo, LI Yuxia. Recognition of Handwritten Capitalized Chinese Currency Amounts Based on CNN and Finite State Automata [J]. Computer Engineering, 2021, 47(9): 304-312.
[8]	YU Dongying, LIU Guihua, ZENG Weilin, FENG Bo, ZHANG Wenkai. RGB-D SLAM Algorithm Combining Adaptive Window Interval Matching and Deep Learning [J]. Computer Engineering, 2021, 47(8): 224-233.
[9]	SONG Yu, ZHANG Shuai, YAN Yonghui, QIAN Zhuzhong. Application Performance Optimization in Edge Computing Scenario Based on Redundant Task Reduction [J]. Computer Engineering, 2021, 47(3): 209-217,226.
[10]	ZHANG Huayue, ZHANG Shunli, ZHANG Li. Interactive Target Segmentation Algorithm Based on Two-Stage Network [J]. Computer Engineering, 2021, 47(2): 300-306.
[11]	SUN Yanxi, ZHAO Wanwan, WU Donghui, CHEN Jibin, QIU Sen. Research of Human Activity Recognition Based on Convolutional Long Short-Term Memory Network [J]. Computer Engineering, 2021, 47(10): 260-268.
[12]	KE Pengfei, CAI Maoguo, WU Tao. Face Recognition Algorithm Based on Improved Convolutional Neural Network and Ensemble Learning [J]. Computer Engineering, 2020, 46(2): 262-267,273.
[13]	PANG Zhihua, QI Chenkun. A Robust Monocular Visual Odometry Algorithm [J]. Computer Engineering, 2020, 46(12): 80-87.
[14]	LI Yi, FENG Nan, TAN Shuncheng. Augmented Reality Method Based on KCF and Improved ORB [J]. Computer Engineering, 2019, 45(8): 230-235.
[15]	YAN Yujuan,LI Hua,ZHAO Jumin,LI Deng’ao,LIU Jia. Fall detection system based on CRFID and pattern recognition [J]. Computer Engineering, 2019, 45(6): 297-302,309.

Please choose a citation manager

Content to export