Virtual-real registration method based on improved ORB algorithm

doi:10.11772/j.issn.1001-9081.2014.09.2720

Abstract

Abstract:

Aiming at the problem that virtual-real registered accuracy and real-time performance are influenced by image texture and uneven illumination in Augmented Reality (AR), a method based on improved ORB (Oriented FAST (Features from Accelerated Segment Test) and Rotated BRIEF (Binary Robust Independent Elementary Features)) algorithm was proposed to solve it. The method firstly optimized the dense region of image feature points by setting the number and distance threshold of it and used parallel algorithm to reserve N points of greater eigenvalue; Then, the method adopted discrete difference feature to enhance the stability of uneven illumination changes and combined the improved ORB with BOF (Bag-of-Features) model to realize quick retrieval of Benchmark image. Finally, it realized the virtual-real registration by using the homographics between images. Comparative experiments among the proposed method, original ORB, Scale Invariant Feature Transform (SIFT) and Speed Up Robust Features (SURF) algorithms were performed from the aspects of accuracy and efficiency, and the proposed method reduced the registration time to about 40% and reached the accuracy more than 95%. The experimental results show that the proposed method can get a better real-time performance and higher accuracy in different texture and uneven illumination.

摘要：

针对增强现实(AR)中虚实注册的精度和实时性易受图像纹理和不均匀光照影响的问题，提出一种改进的ORB算法予以解决。首先，设置ORB特征点数量和距离阈值对图像特征点稠密区域进行优化，利用并行算法保留特征值较大的N个特征点；然后，采用离散差异特征增强光照不均匀变化时的稳定性，将改进的ORB与词袋(BOF)模型结合，实现基准图像的快速检索；最后，利用图像间的单应性关系实现虚实注册。从准确性和实时性两方面对提出的改进ORB算法与原始ORB算法、尺度不变特征变换(SIFT)算法和加速稳健特征(SURF)算法进行了对比实验分析，结果显示改进ORB算法的注册时间平均降低了约40%，准确性达到了95%以上。实验结果表明，所提出的算法在不同纹理和不均匀光照的情况下，具有更高的实时性、准确性。

CLC Number:

TP391.41

ZHAO Jian HAN Bin ZHANG Qiliang. Virtual-real registration method based on improved ORB algorithm[J]. Journal of Computer Applications, 2014, 34(9): 2725-2729.

赵剑韩斌张其亮. 基于改进ORB算法的虚实注册方法[J]. 计算机应用, 2014, 34(9): 2725-2729.

References

［1］BCHET E, CUILLIERE J-C, TROCHU F. Generation of a finite element mesh from stereolithography (STL) files ［J］. Computer-Aided Design, 2002, 34(1): 1-17

［2］STROUD J, XIROUCHAKIS P C. STL and extensions ［J］. Advance in Engineering Software, 2000, 31(2): 83-95.

［3］JI F, LI Z. A novel method for the topological reconstruction based on STL files ［J］. Journal of Hunan University of Science and Engineering, 2006,27(5): 154-157. (纪峰,李占利. 基于STL文件的拓扑重构新方法［J］. 湖南科技学院学报,2006，27(5): 154-157.)

［4］DUAN L, LIN H, WU C, et al.Method of automatic generation of STL files from industrial CT slicing image ［J］. Computer Science, 2007, 34(1): 201-202. (段黎明,林海,吴朝明,等. 工业CT断层图像自动生成STL文件的方法［J］.计算机科学,2007,34(1):201-202.)

［5］GONG Q, ZHANG L, MO J. The algorithm and application of automatic hollowing STL model ［J］. Journal of Computer-Aided Design & Computer Graphics, 2007,19(1): 54-58.(龚奇伟,张李超,莫健华. STL模型自动镂空的算法与应用［J］. 计算机辅助设计与图形学学报,2007,19(1): 54-58.)

［6］LIANG Y, CHEN J, CHEN L, et al.Fast surface mesh generation for STL models ［J］. China Mechanical Engineering, 2010, 21(17): 2123-2127. (梁义,陈建军,陈立岗,等. 基于STL模型的快速曲面网格生成［J］. 中国机械工程,2010,21(17):2123-2127.)

［7］HOU B, CUI H, LIU X. Fast topological reconstruction algorithm for 3D mesh model ［J］. Journal of Computer Applications, 2010, 30(11): 3002-3004. (侯宝明,崔红霞,刘雪娜. 三维网格模型的快速拓扑重建算法［J］. 计算机应用,2010,30(11):3002-3004.)

［8］YANG S, DU Y, SHU S. Reconstruction algorithm of surface meshes based on STL files ［J］. Computer Engineering, 2011, 37(4):10-11. (杨晟院,杜亚娟,舒适. 基于STL文件的曲面网格重建算法［J］. 计算机工程,2011,37(4):10-11.)

［9］LIU J, HOU B. Efficient topological reconstruction of solids in STL format ［J］. Journal of Engineering Graphics, 2003, 24(4): 34-39. (刘金义,侯宝明. STL格式实体的快速拓扑重建［J］. 工程图学学报,2003, 24(4): 34-39.)

［10］SHANGGUAN N, LIU B. Efficient topological reconstruction algorithm of STL model based on fast AVL tree ［J］.Fujian Computer, 2008, 24(9): 10-11. (上官宁,刘斌. 基于AVL树的STL模型快速拓扑重建算法［J］.福建电脑,2008,24(9):10-11.)

［11］TAN J, LI L. An algorithm for topology reconstruction from unorganized points based on local flatness of surface ［J］. Journal of Software, 2002, 13(11): 2121-2126. (谭建荣,李立新. 基于曲面局平特性的散乱数据拓扑重建算法［J］.软件学报,2002,13(11):2121-2126.)

［12］YANG L, SUN W, ZHAO Q, et al.3D reconstruction of CT images of jaw and teeth's bones based on rapid prototyping ［J］. Modular Machine Tool & Automatic Manufacturing Technique, 2007(11): 22-24.(杨莉玲,孙文磊,赵群,等. 面向快速成型的颌骨及牙列CT图像的三维重建［J］. 组合机床与自动化加工技术,2007(11): 22-24.)

〖HJ1.755mm〗［13］AN T, DAI N, LIAO W, et al.An efficient algorithm for topological reconstruction of STL data ［J］. Mechanical Science and Technology, 2008, 27(8): 1031-1034. (安涛,戴宁,廖文和,等. 基于红黑树的STL数据快速拓扑重建算法［J］. 机械科学与技术,2008,27(8): 1031-1034.)

［14］DAI N, LIAO W, CHEN C. Research on efficient algorithm of topological reconstruction for STL data ［J］. Journal of Computer-Aided Design & Computer Graphics, 2005, 17(11): 2447-2452. (戴宁,廖文和,陈春美. STL数据快速拓扑重建关键算法［J］.计算机辅助设计与图形学学报,2005,17(11):2447-2452.)

［15］〖CM(26*2〗WANG W, CHEN J, WANG Y. Research on the technology of three-dimensional surface topological reconstruction of salt caverns supported by 3D GIS ［J］. Land and Resources Informatization, 2012(2): 62-67. (王文,陈建忠,王永志. 3D GIS支持下的盐腔三维表面拓扑重建技术研究［J］. 国土资源信息化,2012(2):62-67.)

［16］SHI Y, SUN D, LI Y, et al.The topology reconstruction of unorganized point cloud based on the topology neighbors of sampling point ［J］. Journal of Shandong University of Technology: Science and Technology, 2012,26(2): 5-10.(史阳,孙殿柱,李延瑞,等. 基于样点拓扑近邻的散乱点云曲面拓扑重建［J］. 山东理工大学学报:自然科学版,2012,26(2):5-10.)

［17］BAUMGART B G. A polyhedron representation for computer vision［C］// AFIPS '75: Proceedings of the 1975 National Computer Conference and Exposition. New York: ACM, 1975: 589-596.

[1]	. Pavement defect detection algorithm with enhanced morphological perception [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Image Caption Method Based on Swin-Transformer and Multi-Scale Feature Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	Keyi FU, Gaocai WANG, Man WU. Few-shot object detection method based on improved region proposal network and feature aggregation [J]. Journal of Computer Applications, 2024, 44(12): 3790-3797.
[6]	Yudong PANG, Zhixing LI, Weijie LIU, Tianhao LI, Ningning WANG. Small target detection model in overlooking scenes on tower cranes based on improved real-time detection Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3922-3929.
[7]	Xin ZHAO, Xinjie LI, Jian XU, Buyun LIU, Xiang BI. Parallel medical image registration model based on convolutional neural network and Transformer [J]. Journal of Computer Applications, 2024, 44(12): 3915-3921.
[8]	. 3D object detection algorithm based on multiscale network with axial attention [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Few-shot skin image classification model based on spatial transformation and feature distribution calibration [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Multi-target detection algorithm for traffic intersection images based on YOLOv9 [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Semi-supervised object detection framework guided by self-paced learning#br# [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	Yaobin ZOU, Bin ZHANG. Automatic thresholding method guided by maximizing four-directional weighted Shannon entropy [J]. Journal of Computer Applications, 2024, 44(11): 3565-3573.
[13]	Tao LIU, Shihong JU, Yimeng GAO. Small object detection algorithm from drone perspective based on improved YOLOv8n [J]. Journal of Computer Applications, 2024, 44(11): 3603-3609.
[14]	Yusheng LIU, Xuezhong XIAO. High-fidelity image editing based on fine-tuning of diffusion model [J]. Journal of Computer Applications, 2024, 44(11): 3574-3580.
[15]	Lihua HU, Xiaoping LI, Jianhua HU, Sulan ZHANG. Multi-view stereo method based on quadtree prior assistance [J]. Journal of Computer Applications, 2024, 44(11): 3556-3564.