Contour extraction algorithm of ancient ceramic fragments based on the density of neighborhood point set

WANG Ying; LIU Penghuan; CHEN Yaxin; WANG Xucan; LI Wei; ZHOU Qiang; LUO Hongjie

doi:10.16152/j.cnki.xdxbzr.2025-01-010

您当前的位置：

首页 >

文章列表页 >

Contour extraction algorithm of ancient ceramic fragments based on the density of neighborhood point set

The digital protection of cultural heritage | 更新时间：2025-02-08

- Contour extraction algorithm of ancient ceramic fragments based on the density of neighborhood point set
- Journal of Northwest University (Natural Science Edition) Vol. 55, Issue 1, Pages: 118-128(2025)
- 作者机构：
  
  1.陕西科技大学　材料科学与工程学院（文物保护材料与技术学院），陕西　西安　 710021
  2.陕西科技大学　地下文物保护材料与技术教育部重点实验室，陕西　西安　 710021
  3.陕西科技大学　电气与控制工程学院，陕西　西安　 710021
  4.上海大学　硅酸盐质文物保护教育部重点实验室，上海　 200444
- 作者简介：
- 基金信息：
- DOI：10.16152/j.cnki.xdxbzr.2025-01-010
  CLC： TP391
- Published：25 February 2025，
  
  Received：08 June 2024，
- 稿件说明：
移动端阅览
WANG YING, LIU PENGHUAN, CHEN YAXIN, et al. Contour extraction algorithm of ancient ceramic fragments based on the density of neighborhood point set. [J]. Journal of northwest university (natural science edition), 2025, 55(1): 118-128.
DOI：

WANG YING, LIU PENGHUAN, CHEN YAXIN, et al. Contour extraction algorithm of ancient ceramic fragments based on the density of neighborhood point set. [J]. Journal of northwest university (natural science edition), 2025, 55(1): 118-128. DOI： 10.16152/j.cnki.xdxbzr.2025-01-010.

摘要

古陶瓷碎片轮廓线特征作为文物数字化修复的主要依据之一，能够直接影响文物原真性复原的质量和效率。针对古陶瓷碎片胎体较薄、形状不规则且点云数据量大而导致轮廓线提取的精度低、耗时长等问题，提出了一种基于邻域点集稠密度的古陶瓷碎片轮廓线提取算法。首先，采用有向包围盒（OBB）中心平面平行切平面方式，将碎片进行切片处理，实现对点云的分层处理和数据简化；其次，根据轮廓点和非轮廓点处邻域点集稠密度不同这个规律，将邻域点集稠密度特征与随机采样一致性（RANSAC）算法相结合，实现对碎片轮廓线的精确和快速提取；最后，构造空间分类平面，并依据空间位置的约束关系，实现对碎片断裂面和非断裂面轮廓线的分类。实验结果表明，在百万级数据规模的古陶瓷碎片轮廓线提取方面，算法运行时间可控制在15~25 s，并且轮廓线提取的准确性可达78.3%，具有较高的准确性和完整性，能够为古陶瓷文物数字化修复提供技术依据。

Abstract

The contour features of ancient ceramic fragments can directly affect the quality and efficiency of the restoration of cultural relics. In order to solve the problems of low precision and time-consuming in contour extraction due to the thin body

irregular shape and large amount of point cloud data of ancient ceramic fragments

a contour extraction algorithm of ancient ceramic fragments based on the density of neighborhood point set is proposed. Firstly

the Oriented Bounding Box (OBB) center plane parallel cutting plane is used to slice the fragments for realizing the layered processing and data simplification of the point cloud. Secondly

according to the law that the density of neighborhood points at contour points and non-contour points is different

the density feature of neighborhood point set is combined with the Random Sampling Consensus (RANSAC) algorithm to achieve accurate and fast extraction of fragment contours. Finally

construct the space classification plane and classify the fracture surface and non-fracture surface contours based on spatial positional constraints. The experimental results show that the running time of the algorithm can be controlled within 15~25 seconds

and the accuracy of contour extraction can reach 78.3%

with high accuracy and integrity

which can provide technical basis for digital restoration of ancient ceramic cultural relics.

关键词

古陶瓷碎片轮廓线点云切片邻域点集稠密度随机采样一致性算法

Keywords

contours of ancient ceramic fragmentspoint cloud slicesthe density of neighborhood point setrandom sample consensus algorithm

references

兰静. 考古文物绘图轮廓线提取及绘图流程研究[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.

侯妙乐, 赵思仲, 杨溯, 等. 文物三维模型虚拟修复研究进展、挑战与发展趋势[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.

耿国华, 张鹏飞, 刘雨萌, 等. 基于断裂面邻域特征的文物碎片拼接[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.

王飘, 耿国华, 杨稳, 等. 结合表面纹理与断裂轮廓的碎片拼接方法[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.

尚冲, 曹利钢, 冯浩, 等. 基于形状度量的陶瓷碎片二维拼接算法研究[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.

DERECH N, TAL A, SHIMSHONI I. Solving archaeological puzzles[J]. Pattern Recognition, 2021, 119: 108065.

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.

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.

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.

程效军, 方芳. 基于形态学的散乱点云轮廓特征线提取[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.

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.

刘建兴, 胡全一, 乐美燕, 等. 直线段检测算法在机载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.

徐锦芳, 罗小龙, 蒋卫东, 等. 顾及局部特征的三维点云建筑物轮廓精确化提取[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.

于微波, 钱柏竹, 杨宏韬, 等. 基于轮廓点的三维点云配准[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.

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.

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.

惠振阳, 胡海瑛, 李娜, 等. 改进的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.

李帅, 杜玉红. 基于改进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.

韩玉川, 侯贺, 白云瑞, 等. 一种基于边缘系数的闭合点云边缘提取算法[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.

杨振清, 雍永磊. 基于点云切片的边界提取[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.

王玉文, 李珊君, 杨赟秀, 等. 基于有向包围盒的尺度点云配准算法[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.

刘金锦, 李浩军. 基于点云切片改进法的不规则物体体积测量[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.

赵传, 郭海涛, 卢俊, 等. 结合区域增长与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.

陈朋, 周大伟. 点到平面距离的点云数据压缩方法[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.

袁虎强, 孙豪. 点云分割方法性能评价与对比分析[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰