运用人工鱼群算法的3D扫描碎片重建探究

doi:10.13474/j.cnki.11-2246.2019.0095

测绘通报 ›› 2019, Vol. 0 ›› Issue (3): 137-140.doi: 10.13474/j.cnki.11-2246.2019.0095

运用人工鱼群算法的3D扫描碎片重建探究

刘恩盛^1,2, 程效军^1,3, 黄玉花²

1. 同济大学测绘与地理信息学院, 上海 200092;
2. 井冈山大学, 江西吉安 343009;
3. 现代工程测量国家测绘地理信息局重点实验室, 上海 200092

收稿日期:2018-04-02 修回日期:2018-12-17 出版日期:2019-03-25 发布日期:2019-04-02
通讯作者: 黄玉花。E-mail:474755881@qq.com E-mail:474755881@qq.com
作者简介:刘恩盛(1984-),男,博士生,讲师,主要研究方向为摄影测量。E-mail:273808715@qq.com
基金资助:
广州市科技计划（201704030102）

Research on 3D scan debris reconstruction by using artificial fish algorithm

LIU Ensheng^1,2, CHENG Xiaojun^1,3, HUANG Yuhua²

1. College of Surveying and Geo-Informatics, Tongji University, Shanghai 200092, China;
2. Jinggangshan University, Ji'an 343009, China;
3. Key Laboratory of Advancecd Engineering Surveying of NASMG, Shanghai 200092, China

Received:2018-04-02 Revised:2018-12-17 Online:2019-03-25 Published:2019-04-02

摘要/Abstract

摘要： 针对传统三维碎片拼接匹配过程中依赖单一特征及存在误差累积的问题，提出了一种运用鱼群算法的全局最优匹配方法。该方法先对碎片点云数据进行多特征提取，结合纹理、专家经验信息对混合在一起的多种类型碎片进行粗糙集分类，之后采用鱼群算法的最优解求得最佳匹配方案。实例验证所提全局匹配方法具有能力强、与初始位置无关及较强的稳健性等特点，为三维碎片的全局匹配提供了一种有效的解决方案。

关键词: 三维激光扫描, 特征提取, 粗糙集, 鱼群算法, 全局匹配

Abstract: Previous approaches for reconstructing fragments rely mainly on a single characteristic and thus may cause accumulative errors.In this paper,we present a global optimal matching method for 3D fragments by using artificial fish school algorithm.The proposed method first extracts multi-featured elements from the point cloud of the fragments.Combined with texture and expert knowledge,rough set theory is then applied to classify multiple types of fragments.The artificial fish school algorithm is subsequently adopted to achieve optimal matching results.Results indicate that the proposed method is powerful,robust,and independent of initial position.The proposed method can be a new efficient tool for the global matching of fragments.

Key words: 3D laser scanning, feature extraction, rough set, artificial fish school algorithm, global matching

中图分类号:

P208

刘恩盛, 程效军, 黄玉花. 运用人工鱼群算法的3D扫描碎片重建探究[J]. 测绘通报, 2019, 0(3): 137-140.

LIU Ensheng, CHENG Xiaojun, HUANG Yuhua. Research on 3D scan debris reconstruction by using artificial fish algorithm[J]. 测绘通报, 2019, 0(3): 137-140.

参考文献

[1] 刘云峰,刘广辉.基于激光扫描数据的文物精细三维模型构建方法研究[J].测绘通报, 2013(12):45-46.
[2] 李海鹏.浅谈地面三维激光扫描技术的应用和发展方向[J].测绘通报, 2016(S2):215-218.
[3] HORI K, IMAI M, OGASAWARA T. Joint detection for potsherds of broken earthenware[C]//IEEE Computer Society Conference on Computer Vision and Pattern Recognition.[S.l.]:IEEE, 1999.
[4] BELENGUER C S, VIDAL E V. Archaeological fragment characterization and 3D reconstruction based on projective GPU depth maps[C]//International Conference on Virtual Systems & Multimedia.[S.l.]:IEEE, 2012.
[5] PINTUS R, PAL K, YANG Y, et al. A survey of geometric analysis in cultural heritage[J]. Computer Graphics Forum, 2016, 35(1):4-31.
[6] HUANG Q X, FlÖRY S, GELFAND N, et al. Reassembling fractured objects by geometric matching[J]. ACM Transactions on Graphics, 2006, 25(3):569-578.
[7] 李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002,22(11):32-38.
[8] PAWLAK Z. Rough sets[J]. International Journal of Computer & Information Sciences, 1982, 11(5):341-356.
[9] TAN W W, CHUA T W. Uncertain rule-based fuzzy logic systems:introduction and new directions[J]. IEEE Computational Intelligence Magazine, 2007, 2(1):72-73.
[10] LI W, XU W. Double-quantitative decision-theoretic rough set[J]. Information Sciences, 2015, 316:54-67.
[11] DANIELS J I, HA L K, OCHOTTA T, et al. Robust smooth feature extraction from point clouds[C]//IEEE International Conference on Shape Modeling & Applications.[S.l.]:IEEE, 2007.
[12] ZHOU L, ZHANG X, GUAN B. A flexible method for multi-view point clouds alignment of small-size object[J]. Measurement, 2014, 58:115-129.
[13] BENICHOU F, ELBER G. Output sensitive extraction of silhouettes from polygonal geometry[C]//Pacific Conference on Computer Graphics & Applications.[S.l.]:IEEE Computer Society, 1999.
[14] BUCHANAN J W, SOUSA M C. The edge buffer:a data structure for easy silhouette rendering[C]//International Symposium on Non-photorealistic Animation & Rendering.[S.l.]:ACM, 2000.
[15] STEFANOWSKI J, TSOUKIAS A. Incomplete information tables and rough classification[J]. Computational Intelligence, 2010, 17(3):545-566.
[16] BONIKOWSKI Z, BRYNIARSKI E, WYBRANIEC-SKAR-DOWSKA U. Extensions and intentions in the rough set theory[J]. Information Sciences, 1998, 107(1-4):149-167.

运用人工鱼群算法的3D扫描碎片重建探究

Research on 3D scan debris reconstruction by using artificial fish algorithm

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨俊, 刘灵辉. 加权全极化SAR图像分类下的功能区土地时空变化特征提取[J]. 测绘通报, 2022, 0(7): 138-142,153.
[2]	周烨, 刘云波, 郑丽波, 龙泱君. 多平台点云数据的单木参数提取精度分析[J]. 测绘通报, 2022, 0(7): 168-172.
[3]	经皓然, 徐敬海. 异形建筑的无人机点云与地面三维激光扫描点云配准[J]. 测绘通报, 2022, 0(6): 32-39.
[4]	谢元, 董梦, 马新建. 多源数据在复杂场景建筑物三维重建的应用[J]. 测绘通报, 2022, 0(6): 143-147.
[5]	李旭. 三维激光扫描技术在地铁隧道竣工测量中的应用[J]. 测绘通报, 2022, 0(6): 166-169.
[6]	赵立都, 向中富, 周银, 马下平, 张双成, 司梦元, 陈茂霖, 胡川, 潘建平. 利用地面三维激光扫描进行桥梁挠度变形分析[J]. 测绘通报, 2022, 0(5): 95-100.
[7]	张驰, 白志辉, 李亮, 陈冉丽, 吴侃. 利用三维激光扫描技术监测矿区桥梁结构形变[J]. 测绘通报, 2022, 0(4): 122-129.
[8]	王贝, 叶险峰, 王军宁. 利用点云切片提取技术分析桥梁形变[J]. 测绘通报, 2022, 0(4): 167-171.
[9]	许艳博. 结合全站式三维扫描与建筑设计坐标的复杂曲面检测[J]. 测绘通报, 2022, 0(2): 16-19,49.
[10]	丁鸽, 燕立爽, 彭健, 朱传广, 黄雪亭. 基于RANSAC算法的隧道点云横断面提取[J]. 测绘通报, 2021, 0(9): 120-123.
[11]	韩富庆, 郭国和, 杨承昆, 吴勇生, 王伟力, 李彩林. 基于点云投影线探测的高墩位姿自动检测方法[J]. 测绘通报, 2021, 0(9): 130-135,150.
[12]	贺晓东. 三维激光扫描技术在建筑立面数字化采集和立面绘制方向应用的可行性研究[J]. 测绘通报, 2021, 0(9): 157-159,164.
[13]	唐东跃, 肖书安, 周兴华, 朱水鹏. 三维激光扫描技术在高铁隧道平整度检测中的应用[J]. 测绘通报, 2021, 0(9): 160-164.
[14]	耿万轩, 周维勋, 金双根. 基于LDCNN特征提取的多核SVM高分辨率遥感影像场景分类[J]. 测绘通报, 2021, 0(8): 14-21.
[15]	马涛, 杨小明, 阎跃观, 闫东川. 以窗口化和地形坡度为基础的植被茂密区域点云滤波算法[J]. 测绘通报, 2021, 0(8): 33-36.