您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报 (工学版) ›› 2018, Vol. 48 ›› Issue (5): 55-60.doi: 10.6040/j.issn.1672-3961.0.2018.246

• 机器学习与数据挖掘 • 上一篇    下一篇

基于彩色伪随机编码结构光特征提取方法

王国新1,2(),陈凤东1,刘国栋1,*()   

  1. 1. 哈尔滨工业大学电气工程及自动化学院, 黑龙江 哈尔滨 150001
    2. 黑龙江科技大学电气与控制工程学院, 黑龙江 哈尔滨 150022
  • 收稿日期:2018-06-07 出版日期:2018-10-01 发布日期:2018-06-07
  • 通讯作者: 刘国栋 E-mail:wanggx1980@126.com;lgd@hit.edu.cn
  • 作者简介:王国新(1980—),男,辽宁建平人,博士研究生,主要研究方向为机器视觉与机器学习. E-mail: wanggx1980@126.com
  • 基金资助:
    国家自然科学基金资助项目(61275096)

Feature extraction method of color pseudo-random coded structured light

Guoxin WANG1,2(),Fengdong CHEN1,Guodong LIU1,*()   

  1. 1. School of Electrical Engineering & Automation, Harbin Institute of Technology, Harbin 150001, Heilongjiang, China
    2. Institute of Electrical and Control Engineering, Heilongjiang University of Science and Technology, Harbin 150022, Heilongjiang, China
  • Received:2018-06-07 Online:2018-10-01 Published:2018-06-07
  • Contact: Guodong LIU E-mail:wanggx1980@126.com;lgd@hit.edu.cn
  • Supported by:
    国家自然科学基金资助项目(61275096)

摘要:

为增强三维重建过程中弱纹理目标的特征信息,提出一种基于彩色方格伪随机编码结构光的特征提取方法。设计一幅由五种彩色方格组成的伪随机编码结构光图案并将其投影到目标物体上。建立一种梯度算子模板对降采样图像中角点进行粗定位,然后进行局部非极大值抑制。将Harris算法推广到彩色多通道图像,对原图像粗定位区域进行角点检测,进而确定彩色图像中角点的精确位置。试验结果表明,在被测物体表面颜色和纹理结构均不丰富的条件下,提出的方法依然能够有效地保证特征提取的精度,具有较强的鲁棒性。

关键词: 伪随机, 编码结构光, 特征提取, 三维重建, 角点检测

Abstract:

In order to enhance the feature information of weak texture target in three-dimensional reconstruction, a feature extraction method of structured light based on color square pseudo-random code was proposed. A pseudo-random coded structured light pattern composed of five kinds of color squares was designed and projected onto the target object. A gradient operator template was established to coarsely locate the corners of the down-sampled image. The local non-maximum was suppressed. The Harris algorithm was extended to color multi-channel images, corner detection was carried out on the coarse locating area of the original image, and then the precise position of the corner point was determined in the color image. The experiment results indicated that the proposed method could effectively guarantee the accuracy of feature extraction and had strong robustness with poor surface color and texture.

Key words: pseudo-random, coded structured light, feature extraction, three-dimensional reconstruction, corner detection

中图分类号: 

  • TP391.41

图1

彩色方格编码结构光图像"

图2

梯度算子模板"

图3

降采样图像角点提取"

图4

角点提取图像"

图5

角点提取试验结果"

表1

角点提取算法结果比较"

算法种类 提取点数 正确点数 丢失点数 准确率 漏检率
FAST 2 199 1 356 833 0.62 0.38
经典Harris 1 406 1 299 890 0.92 0.41
彩色Harris 1 862 1 731 458 0.93 0.21
AGAST 2 381 1 559 630 0.65 0.29
本研究算法 1 912 1 826 363 0.96 0.17

图6

抗噪性能测试试验结果"

表2

抗噪性能结果比较"

算法种类 提取点数 正确点数 丢失点数 准确率 漏检率
彩色Harris 2 156 1 530 659 0.71 0.30
本研究算法 2 014 1 913 276 0.95 0.13

图7

光照和投影角度测试试验结果"

表3

光照和投影角度测试结果比较"

算法种类 提取点数 正确点数 丢失点数 准确率 漏检率
FAST 2 113 1 030 758 0.49 0.42
经典Harris 1 310 944 844 0.72 0.47
彩色Harris 1 968 1 519 269 0.77 0.15
AGAST 2 553 962 826 0.38 0.46
本研究算法 1 767 1 731 57 0.98 0.03
1 WONG A K C , NIU Peiyi , HE Xiang . Fast acquisition of dense depth data by a new structuredlight scheme[J]. Computer Vision and Image Understanding, 2005, 98 (3): 398- 422.
doi: 10.1016/j.cviu.2004.09.003
2 ALBITAR C, GRAEBLING P, DOIGNON C. Design of a monochromatic pattern for a robust structured light coding[C]//IEEE International Conference on Image Processing. San Antonio, USA: IEEE, 2007: 529-532.
3 ALBITAR C, GRAEBLING P, DOIGNON C. Robust structured light coding for 3D reconstruction[C]//IEEE 11th International Conference on Computer Vision. Rio de Janeiro, Brazil: IEEE, 2007: 1-6.
4 JIA Xiaojun , YUE Guangxue , MEI Fang . The mathematical model and applications of coded structured light system for object detecting[J]. Journal of Computers, 2009, 40 (1): 53- 60.
5 XU Jing, XI Ning, ZHANG Chi, et al. Real-time 3D shape measurement system based on single structure light pattern[C]//IEEE International Conference on Robotics and Automation. Anchorage, USA: IEEE, 2010: 121-126.
6 SONG Zhan , CHUNG R C K . Grid point extraction and coding for structured light system[J]. Optical Engineering, 2011, 50 (9): 093602.
doi: 10.1117/1.3615649
7 KAWASAKI H, FURUKAWA R, SAGAWA R, et al. Dynamic scene shape reconstruction using a single structured light pattern[C]//IEEE Conference on Computer Vision and Pattern Recognition. Anchorage, USA: IEEE, 2008: 1-8.
8 ZHANG Xu , ZHU Limin . Determination of edge correspondence using color codes for one-shot shape acquisition[J]. Optics and Lasers in Engineering, 2011, 49 (1): 95- 113.
9 唐苏明, 张旭, 屠大维. 彩色伪随机编码结构光解码方法研究[J]. 光电子·激光, 2015, 26 (3): 548- 558.
TANG Suming , ZHANG Xu , TU Dawei . Research on the decoding method for color pseudo-random coding structured light[J]. Journal of Optoelectronics·Laser, 2015, 26 (3): 548- 558.
10 王若曦.一种编码结构光三维重建方法及系统[D].深圳:深圳大学, 2017.
WANG Ruoxi. A coded structured light 3D reconstruction method and system[D]. Shenzhen: Shenzhen University, 2017.
11 陈凤东, 刘国栋, 刘炳国. 基于阵列圆点结构光的柔性薄膜表面几何形貌视觉检测方法[J]. 仪器仪表学报, 2014, 35 (6): 1292- 1297.
CHEN Fengdong , LIU Guodong , LIU Bingguo . Dot-array structure light based photogrammetry of flexible thin-film surface morphology using machine vision[J]. Chinese Journal of Scientific Instrument, 2014, 35 (6): 1292- 1297.
12 SUN Tiezheng , BAI Baoxing , HAN Cheng , et al. A color structured light coding and decoding method based on regional structured image with heterogeneous applications[J]. International Journal of Signal Processing, Image Processing and Pattern Recognition, 2016, 9 (7): 127- 136.
doi: 10.14257/ijsip
13 TANG Suming , ZHANG Xu , SONG Zhan , et al. Three-dimensional surface reconstruction via a robust binary shape-coded structured light method[J]. Optical Engineering, 2017, 56 (1): 014102.
doi: 10.1117/1.OE.56.1.014102
14 HARRIS C, STEPHENS M. A combined corner and edge detector[C]//Proceedings of the 4th Alvey Vision Conference. Manchester, UK: Alvey Vision Club, 1988: 147-151.
15 ROSTEN E, DRUMMOND T. Machine learning for high-speed corner detection[C]//ECCV'06 Proceedings of the 9th European conference on Computer Vision. Berlin, Germany: Springer-Verlag, 2006: 430-443.
16 LEPETIT V , FUA P . Keypoint recognition using randomized trees[J]. IEEE Trans on PAMI, 2006, 28 (9): 1465- 1479.
doi: 10.1109/TPAMI.2006.188
17 ROSTEN E, DRUMMOND T, Fusing points and lines for high performance tracking[C]//Tenth IEEE International Conference on Computer Vision. Beijing: IEEE, 2005: 1508-1515.
18 MAIR E, HAGER G D, BURSCHKA D, et al. Adaptive and generic corner detection based on the accelerated segment test[C]//Proceedings of the 11th European Conference on Computer Vision. Heraklion Crete, Greece: Lecture Notes in Computer Science, 2010: 183-196.
[1] 那绪博,张莹,李沐阳,陈元畅,华云鹏. 基于ODCG的网约车需求预测模型[J]. 山东大学学报 (工学版), 2023, 53(5): 48-56.
[2] 李颖,王建坤. 基于监督图正则化和信息融合的轻度认知障碍分类方法[J]. 山东大学学报 (工学版), 2023, 53(4): 65-73.
[3] 张学思,张婷,刘兆英,江天鹏. 基于轻量型卷积神经网络的海面红外显著性目标检测方法[J]. 山东大学学报 (工学版), 2022, 52(2): 41-49.
[4] 曹春红,段鸿轩,曹玲,张乐乐,胡凯,肖芬. 基于多级特征级联的遥感图像实时语义分割[J]. 山东大学学报 (工学版), 2021, 51(2): 19-25.
[5] 杨煦,陈辉,林游思,屠长河. 飞行蝙蝠标记自动提取与追踪算法[J]. 山东大学学报 (工学版), 2019, 49(2): 67-73.
[6] 范君,业巧林,业宁. 基于改进的有监督无参局部保持投影算法的人脸识别[J]. 山东大学学报 (工学版), 2019, 49(1): 10-16.
[7] 叶子云,杨金锋. 一种基于加权图模型的手指静脉识别方法[J]. 山东大学学报(工学版), 2018, 48(3): 103-109.
[8] 张振月,李斐,江铭炎. 基于低秩表示投影的无监督人脸特征提取[J]. 山东大学学报(工学版), 2018, 48(1): 15-20.
[9] 于青民,李晓磊,翟勇. 基于改进EMD和数据分箱的轴承内圈故障特征提取方法[J]. 山东大学学报(工学版), 2017, 47(3): 89-95.
[10] 郭超,杨燕,江永全,宋祎. 基于多视图分类集成的高铁工况识别[J]. 山东大学学报(工学版), 2017, 47(1): 7-14.
[11] 钟智彦,文志强, 张潇云,叶德刚. 基于半色调图像的邻域相似性描述子方法[J]. 山东大学学报(工学版), 2016, 46(3): 58-64.
[12] 卢丹, 周以齐. 基于EEMD和CWT的挖掘机座椅振动分析[J]. 山东大学学报(工学版), 2015, 45(3): 58-64.
[13] 于海晶1,2, 李桂菊1*. 基于差分盒维数的彩色烟雾图像识别[J]. 山东大学学报(工学版), 2014, 44(1): 35-40.
[14] 高大龙,黄雅平*,李清勇,王胜春,罗四维. 基于列车前向运动视频的全景图拼接算法[J]. 山东大学学报(工学版), 2013, 43(6): 1-6.
[15] 李慧1,2,胡云1,3,李存华1. 基于粗糙集理论的瓦斯灾害信息特征提取技术[J]. 山东大学学报(工学版), 2012, 42(5): 91-95.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 张永花,王安玲,刘福平 . 低频非均匀电磁波在导电界面的反射相角[J]. 山东大学学报(工学版), 2006, 36(2): 22 -25 .
[2] 施来顺,万忠义 . 新型甜菜碱型沥青乳化剂的合成与性能测试[J]. 山东大学学报(工学版), 2008, 38(4): 112 -115 .
[3] 孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[4] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[5] 余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[6] 季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[7] 秦通,孙丰荣*,王丽梅,王庆浩,李新彩. 基于极大圆盘引导的形状插值实现三维表面重建[J]. 山东大学学报(工学版), 2010, 40(3): 1 -5 .
[8] 孙殿柱,朱昌志,李延瑞 . 散乱点云边界特征快速提取算法[J]. 山东大学学报(工学版), 2009, 39(1): 84 -86 .
[9] 张爱娟. 模拟体液中类骨羟基磷灰石的合成[J]. 山东大学学报(工学版), 2010, 40(3): 86 -90 .
[10] 孙从征,管从胜,秦敬玉,程川 . 铝合金化学镀镍磷合金结构和性能[J]. 山东大学学报(工学版), 2007, 37(5): 108 -112 .