2025 01 v.55 118-128
基于邻域点集稠密度的古陶瓷碎片轮廓线提取算法
基金项目(Foundation):
国家自然科学基金(201012279);
硅酸盐质文物保护教育部重点实验室(上海大学)开放课题(SCRC2024KF04TS);
陕西省地下文物保护利用协同创新中心项目(22JY008)
邮箱(Email):
liu13484509947@163.com;
DOI:
10.16152/j.cnki.xdxbzr.2025-01-010
中文作者单位:
陕西科技大学材料科学与工程学院(文物保护材料与技术学院);陕西科技大学地下文物保护材料与技术教育部重点实验室;陕西科技大学电气与控制工程学院;上海大学硅酸盐质文物保护教育部重点实验室;
摘要(Abstract):
古陶瓷碎片轮廓线特征作为文物数字化修复的主要依据之一，能够直接影响文物原真性复原的质量和效率。针对古陶瓷碎片胎体较薄、形状不规则且点云数据量大而导致轮廓线提取的精度低、耗时长等问题，提出了一种基于邻域点集稠密度的古陶瓷碎片轮廓线提取算法。首先，采用有向包围盒(OBB)中心平面平行切平面方式，将碎片进行切片处理，实现对点云的分层处理和数据简化；其次，根据轮廓点和非轮廓点处邻域点集稠密度不同这个规律，将邻域点集稠密度特征与随机采样一致性(RANSAC)算法相结合，实现对碎片轮廓线的精确和快速提取；最后，构造空间分类平面，并依据空间位置的约束关系，实现对碎片断裂面和非断裂面轮廓线的分类。实验结果表明，在百万级数据规模的古陶瓷碎片轮廓线提取方面，算法运行时间可控制在15～25 s,并且轮廓线提取的准确性可达78.3%,具有较高的准确性和完整性，能够为古陶瓷文物数字化修复提供技术依据。
关键词(KeyWords):
古陶瓷碎片轮廓线;点云切片;邻域点集稠密度;随机采样一致性算法
| 47 | 0 | 9 |
| 下载次数 | 被引频次 | 阅读次数 |
参考文献
[1] 兰静.考古文物绘图轮廓线提取及绘图流程研究[J].文物鉴定与鉴赏，2022,230(11):174-177.LAN J.Research on the extraction of contour lines and drawing process of archaeological artifacts[J].Identification and Appreciation to Cultural Relics,2022,230(11):174-177.
[2] 侯妙乐，赵思仲，杨溯，等.文物三维模型虚拟修复研究进展、挑战与发展趋势[J].遗产与保护研究，2018,3(10):1-10.HOU M L,ZHAO S Z,YANG S,et al.Research progress,challenges and development trends of virtual restoration of 3D model of cultural relics[J].Heritage and Protection Research,2018,3(10):1-10.
[3] 耿国华，张鹏飞，刘雨萌，等.基于断裂面邻域特征的文物碎片拼接[J].光学精密工程，2021,29(5):1169-1179.GENG G H,ZHANG P F,LIU Y M,et al.Reassembly method of cultural relic fragments based on theneighborhood characteristics of fracture surface[J].Optics and Precision Engineering,2021,29(5):1169-1179.
[4] 王飘，耿国华，杨稳，等.结合表面纹理与断裂轮廓的碎片拼接方法[J].计算机工程，2019,45(2):315-320.WANG P,GENG G H,YANG W,et al.Fragment splicing method combined with surface texture and fracture contour[J].Computer Engineering,2019,45(2):315-320.
[5] 尚冲，曹利钢，冯浩，等.基于形状度量的陶瓷碎片二维拼接算法研究[J].陶瓷学报，2021,42(2):320-324.SHANG C,CAO L G,FENG H,et al.Two-dimensional stitching algorithm of potsherd based on shape constraint[J].Journal of Ceramics,2021,42(2):320-324.
[6] DERECH N,TAL A,SHIMSHONI I.Solving archaeological puzzles[J].Pattern Recognition,2021,119:108065.
[7] SAMPATH A,SHAN J.Segmentation and reconstruction of polyhedral building roofs from aerial lidar point clouds[J].IEEE Transactions on Geoscience and Remote Sensing,2010,48(3/2):1554-1567.
[8] MOGHADAM P,BOSSE M,ZLOT R.Line-based extrinsic calibration of range and image sensors[C]//IEEE International Conference on Robotics and Automation.Karlsruhe:Germany,2013:3685-3691.
[9] TIAN P J,HUA X H,TAO W Y,et al.Robust extraction of 3D line segment features from unorganized building point clouds[J].Remote Sensing,2022,14(14):32-79.
[10] 程效军，方芳.基于形态学的散乱点云轮廓特征线提取[J].同济大学学报(自然科学版),2014,42(11):1738-1743.CHENG X J,FANG F.Morphology-based scattered point cloud contour extraction[J].Journal of Tongji University(Natural Science),2014,42(11):1738-1743.
[11] YU B,HU J L,DONG X J,et al.A robust automatic method to extract building facade maps from 3D point cloud data[J].Remote Sensing,2022,14(16):38-48.
[12] 刘建兴，胡全一，乐美燕，等.直线段检测算法在机载LiDAR建筑物轮廓线提取中的应用[J].测绘通报，2023(10):145-149.LIU J X,HU Q Y,LE M Y,et al.Application of line segment detector algorithm in extracting buildingcontour lines from airborne LiDAR[J].Bulletin of Surveying and Mapping,2023(10):145-149.
[13] 徐锦芳，罗小龙，蒋卫东，等.顾及局部特征的三维点云建筑物轮廓精确化提取[J].测绘通报，2023(8):51-56.XU J F,LUO X L,JIANG W D,et al.Extracting accurate building outlines from 3D point clouds consideringlocal features[J].Bulletin of Surveying and Mapping,2023(8):51-56.
[14] 于微波，钱柏竹，杨宏韬，等.基于轮廓点的三维点云配准[J].组合机床与自动化加工技术，2022(12):1-5.YU W B,QIAN B Z,YANG H T,et al.3D point cloud registration based on contour points[J].Modular Machine Tool & Automatic Manufacturing Technique,2022(12):1-5.
[15] ZHANG W N,CHEN L W,XIONG Z Y,et al.Large-scale point cloud contour extraction via 3D guided multi-conditional generative adversarial network[J].ISPRS Journal of Photogrammetry and Remote Sensing,2020,164:97-105.
[16] ZHENG S Y,HUANG R Y,LI J,et al.Reassembling 3D thin fragments of unknown geometry in cultural heritage[J].ISPRS Annals of Photogrammetry,Remote Sensing and Spatial Information Sciences,2014,5(1):393-399.
[17] 惠振阳，胡海瑛，李娜，等.改进的Alpha-shapes建筑物轮廓线提取算法[J].激光与光电子学进展，2022,59(10):447-455.HUI Z Y,HU H Y,LI N,et al.Improved alpha-shapes building profile extraction algorithm[J].Laser & Optoelectronics Progress,2022,59(10):447-455.
[18] 李帅，杜玉红.基于改进3RDP算法的法线估计散乱点云轮廓提取[J].激光与光电子学进展，2021,58(16):297-305.LI S,DU Y H.Boundary extraction of scattered point cloud with normal estimation based on improved 3RDP algorithm[J].Laser & Optoelectronics Progress,2021,58(16):297-305.
[19] 韩玉川，侯贺，白云瑞，等.一种基于边缘系数的闭合点云边缘提取算法[J].激光与光电子学进展，2018,55(11):161-166.HAN Y C,HOU H,BAI Y R,et al.A closed point cloud edge extraction algorithm using edge coefficient[J].Laser & Optoelectronics Progress,2018,55(11):161-166.
[20] 杨振清，雍永磊.基于点云切片的边界提取[J].计算机应用与软件，2014,31(1):222-224.YANG Z Q,YONG Y L.Boundary extraction based on point cloud slices[J].Computer Applications and Software,2014,31(1):222-224.
[21] 王玉文，李珊君，杨赟秀，等.基于有向包围盒的尺度点云配准算法[J].激光杂志，2022,43(1):12-18.WANG Y W,LI S J,YANG Y X,et al.Scale point cloud registration algorithm based on oriented bounding[J].Laser Journal,2022,43(1):12-18.
[22] 刘金锦，李浩军.基于点云切片改进法的不规则物体体积测量[J].光学学报，2021,41(23):133-145.LIU J J,LI H J.Volume measurement of irregular objects based on improved point cloud slicing method[J].Acta Optica Sinica,2021,41(23):133-145.
[23] 赵传，郭海涛，卢俊，等.结合区域增长与RANSAC的机载LiDAR点云屋顶面分割[J].测绘学报，2021,50(5):621-633.ZHAO C,GUO H T,LU J,et al.Roof segmentation from airborne LiDAR by combining region growing with random sample consensus[J].Acta Geodaetica et Cartographica Sinica,2021,50(5):621-633.
[24] 陈朋，周大伟.点到平面距离的点云数据压缩方法[J].测绘科学，2015,40(8):117-120.CHEN P,ZHOU D W.A point cloud data compression based on the point to plane distance[J].Science of Surveying and Mapping,2015,40(8):117-120.
[25] 袁虎强，孙豪.点云分割方法性能评价与对比分析[J].测绘科学，2021,46(9):130-135.YUAN H Q,SUN H.Performance evaluation and comparison analysis of point cloud segmentation method[J].Science of Surveying and Mapping,2021,46(9):130-135.
[2] 侯妙乐，赵思仲，杨溯，等.文物三维模型虚拟修复研究进展、挑战与发展趋势[J].遗产与保护研究，2018,3(10):1-10.HOU M L,ZHAO S Z,YANG S,et al.Research progress,challenges and development trends of virtual restoration of 3D model of cultural relics[J].Heritage and Protection Research,2018,3(10):1-10.
[3] 耿国华，张鹏飞，刘雨萌，等.基于断裂面邻域特征的文物碎片拼接[J].光学精密工程，2021,29(5):1169-1179.GENG G H,ZHANG P F,LIU Y M,et al.Reassembly method of cultural relic fragments based on theneighborhood characteristics of fracture surface[J].Optics and Precision Engineering,2021,29(5):1169-1179.
[4] 王飘，耿国华，杨稳，等.结合表面纹理与断裂轮廓的碎片拼接方法[J].计算机工程，2019,45(2):315-320.WANG P,GENG G H,YANG W,et al.Fragment splicing method combined with surface texture and fracture contour[J].Computer Engineering,2019,45(2):315-320.
[5] 尚冲，曹利钢，冯浩，等.基于形状度量的陶瓷碎片二维拼接算法研究[J].陶瓷学报，2021,42(2):320-324.SHANG C,CAO L G,FENG H,et al.Two-dimensional stitching algorithm of potsherd based on shape constraint[J].Journal of Ceramics,2021,42(2):320-324.
[6] DERECH N,TAL A,SHIMSHONI I.Solving archaeological puzzles[J].Pattern Recognition,2021,119:108065.
[7] SAMPATH A,SHAN J.Segmentation and reconstruction of polyhedral building roofs from aerial lidar point clouds[J].IEEE Transactions on Geoscience and Remote Sensing,2010,48(3/2):1554-1567.
[8] MOGHADAM P,BOSSE M,ZLOT R.Line-based extrinsic calibration of range and image sensors[C]//IEEE International Conference on Robotics and Automation.Karlsruhe:Germany,2013:3685-3691.
[9] TIAN P J,HUA X H,TAO W Y,et al.Robust extraction of 3D line segment features from unorganized building point clouds[J].Remote Sensing,2022,14(14):32-79.
[10] 程效军，方芳.基于形态学的散乱点云轮廓特征线提取[J].同济大学学报(自然科学版),2014,42(11):1738-1743.CHENG X J,FANG F.Morphology-based scattered point cloud contour extraction[J].Journal of Tongji University(Natural Science),2014,42(11):1738-1743.
[11] YU B,HU J L,DONG X J,et al.A robust automatic method to extract building facade maps from 3D point cloud data[J].Remote Sensing,2022,14(16):38-48.
[12] 刘建兴，胡全一，乐美燕，等.直线段检测算法在机载LiDAR建筑物轮廓线提取中的应用[J].测绘通报，2023(10):145-149.LIU J X,HU Q Y,LE M Y,et al.Application of line segment detector algorithm in extracting buildingcontour lines from airborne LiDAR[J].Bulletin of Surveying and Mapping,2023(10):145-149.
[13] 徐锦芳，罗小龙，蒋卫东，等.顾及局部特征的三维点云建筑物轮廓精确化提取[J].测绘通报，2023(8):51-56.XU J F,LUO X L,JIANG W D,et al.Extracting accurate building outlines from 3D point clouds consideringlocal features[J].Bulletin of Surveying and Mapping,2023(8):51-56.
[14] 于微波，钱柏竹，杨宏韬，等.基于轮廓点的三维点云配准[J].组合机床与自动化加工技术，2022(12):1-5.YU W B,QIAN B Z,YANG H T,et al.3D point cloud registration based on contour points[J].Modular Machine Tool & Automatic Manufacturing Technique,2022(12):1-5.
[15] ZHANG W N,CHEN L W,XIONG Z Y,et al.Large-scale point cloud contour extraction via 3D guided multi-conditional generative adversarial network[J].ISPRS Journal of Photogrammetry and Remote Sensing,2020,164:97-105.
[16] ZHENG S Y,HUANG R Y,LI J,et al.Reassembling 3D thin fragments of unknown geometry in cultural heritage[J].ISPRS Annals of Photogrammetry,Remote Sensing and Spatial Information Sciences,2014,5(1):393-399.
[17] 惠振阳，胡海瑛，李娜，等.改进的Alpha-shapes建筑物轮廓线提取算法[J].激光与光电子学进展，2022,59(10):447-455.HUI Z Y,HU H Y,LI N,et al.Improved alpha-shapes building profile extraction algorithm[J].Laser & Optoelectronics Progress,2022,59(10):447-455.
[18] 李帅，杜玉红.基于改进3RDP算法的法线估计散乱点云轮廓提取[J].激光与光电子学进展，2021,58(16):297-305.LI S,DU Y H.Boundary extraction of scattered point cloud with normal estimation based on improved 3RDP algorithm[J].Laser & Optoelectronics Progress,2021,58(16):297-305.
[19] 韩玉川，侯贺，白云瑞，等.一种基于边缘系数的闭合点云边缘提取算法[J].激光与光电子学进展，2018,55(11):161-166.HAN Y C,HOU H,BAI Y R,et al.A closed point cloud edge extraction algorithm using edge coefficient[J].Laser & Optoelectronics Progress,2018,55(11):161-166.
[20] 杨振清，雍永磊.基于点云切片的边界提取[J].计算机应用与软件，2014,31(1):222-224.YANG Z Q,YONG Y L.Boundary extraction based on point cloud slices[J].Computer Applications and Software,2014,31(1):222-224.
[21] 王玉文，李珊君，杨赟秀，等.基于有向包围盒的尺度点云配准算法[J].激光杂志，2022,43(1):12-18.WANG Y W,LI S J,YANG Y X,et al.Scale point cloud registration algorithm based on oriented bounding[J].Laser Journal,2022,43(1):12-18.
[22] 刘金锦，李浩军.基于点云切片改进法的不规则物体体积测量[J].光学学报，2021,41(23):133-145.LIU J J,LI H J.Volume measurement of irregular objects based on improved point cloud slicing method[J].Acta Optica Sinica,2021,41(23):133-145.
[23] 赵传，郭海涛，卢俊，等.结合区域增长与RANSAC的机载LiDAR点云屋顶面分割[J].测绘学报，2021,50(5):621-633.ZHAO C,GUO H T,LU J,et al.Roof segmentation from airborne LiDAR by combining region growing with random sample consensus[J].Acta Geodaetica et Cartographica Sinica,2021,50(5):621-633.
[24] 陈朋，周大伟.点到平面距离的点云数据压缩方法[J].测绘科学，2015,40(8):117-120.CHEN P,ZHOU D W.A point cloud data compression based on the point to plane distance[J].Science of Surveying and Mapping,2015,40(8):117-120.
[25] 袁虎强，孙豪.点云分割方法性能评价与对比分析[J].测绘科学，2021,46(9):130-135.YUAN H Q,SUN H.Performance evaluation and comparison analysis of point cloud segmentation method[J].Science of Surveying and Mapping,2021,46(9):130-135.
基本信息:
DOI：10.16152/j.cnki.xdxbzr.2025-01-010
中图分类号:TP391.41;K876.3
引用信息:
[1]王莹,刘鹏欢,陈雅鑫等.基于邻域点集稠密度的古陶瓷碎片轮廓线提取算法[J].西北大学学报(自然科学版),2025,55(01):118-128.DOI:10.16152/j.cnki.xdxbzr.2025-01-010.
基金信息:
国家自然科学基金(201012279); 硅酸盐质文物保护教育部重点实验室(上海大学)开放课题(SCRC2024KF04TS); 陕西省地下文物保护利用协同创新中心项目(22JY008)