A Fast Pruning Algorithm for the Skeleton of Linear Structured Light Stripes

doi:10.7652/xjtuxb201702010

您当前的位置：

首页 >

文章列表页 >

A Fast Pruning Algorithm for the Skeleton of Linear Structured Light Stripes

更新时间：2025-07-09

- A Fast Pruning Algorithm for the Skeleton of Linear Structured Light Stripes
- Vol. 51, Issue 2, Pages: 60-64+78(2017)
- 作者机构：
  
  西安交通大学机械工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201702010
  CLC： TN911.73
- Online First：10 February 2017，
  
  Published：2017
- 稿件说明：
移动端阅览
A Fast Pruning Algorithm for the Skeleton of Linear Structured Light Stripes[J]. 2017, 51(2): 60-64+78.
DOI：

A Fast Pruning Algorithm for the Skeleton of Linear Structured Light Stripes[J]. 2017, 51(2): 60-64+78. DOI： 10.7652/xjtuxb201702010.

摘要

针对线结构光条纹骨架存在分枝导致条纹中心不平滑的问题

在数学形态学提取骨架的基础上

提出了一种基于端点跟踪的快速线结构光条纹骨架剪枝算法。该算法采用沿分枝方向跟踪识别并去除分枝端点的方式来剔除骨架分枝

不需要建立复杂的跟踪规则来判断剪枝方向

并且不需要设置固定的跟踪阈值

其跟踪长度由分枝长度决定

从而提高了剪枝效率。实验结果表明:该算法的剪枝时间与骨架分枝的总长度呈线性关系; 与传统的剪枝算法相比

该算法的剪枝速度提高了3～7倍

能够有效地去除骨架分枝

保留骨架主干。该算法实现了光顺、单向连通的线结构光条纹骨架的快速剪枝

提高了三维测量的精度与速度。

Abstract

A fast pruning algorithm based on endpoints tracing is proposed to solve the problem that the branches of the linear structured light stripe skeleton lead to the un-smoothness of the stripe center. The algorithm is based on the skeleton extraction in mathematical morphology

and the pruning theory and the realization process are given. The algorithm removes branches of the skeleton by recognizing and removing endpoints along branch directions without establishing a tracing rule to judge branch directions. The tracing length is determined by the branch length instead of a given fixed threshold

thus the pruning efficiency is improved. Experimental results show that there is a linear relationship between the pruning time of the algorithm and the total length of branches. Comparison with the traditional pruning algorithm shows that the pruning speed of the proposed algorithm is improved by three to seven times

and that the algorithm cuts down branches effectively and retains the skeleton trunk. This algorithm realizes the fast pruning of the fairing and unidirectionalby connected skeletons

and improves the speed and accuracy of the 3D measurement.

关键词

Keywords

references

TIAN Qingguo, ZHANG Xiangyu, MA Qian, et al. Utilizing polygon segmentation technique to extract and optimize light stripe centerline in line-structured laser 3D scanner [J]. Pattern Recognition, 2016, 55(2): 100-113.

崔希君, 杨川, 刘保华, 等. 线性结构光心的自适应迭代提取法 [J]. 西安交通大学学报, 2007, 41(1): 73-76.

CUI Xijun, YANG Chuan, LIU Baohua, et al. Self adaptive iterative method of extracting center of linear structured light stripe [J]. Journal of Xi'an Jiaotong University, 2007, 41(1): 73-76.

张维光, 赵宏. 线结构光多传感器三维测量系统误差校正方法 [J]. 西安交通大学学报, 2011, 45(6): 75-80.

ZHANG Weiguang, ZHAO Hong. Error correction method for three-dimensional measurement system with multi-sensor and linear-structure light [J]. Journal of Xi'an Jiaotong University, 2011, 45(6): 75-80.

贾倩倩, 王伯雄, 罗秀芝. 光切法形貌测量中光条中心的亚像素提取 [J]. 光学精密工程, 2010, 18(2): 390-396.

JIA Qianqian, WANG Boxiong, LUO Xiuzhi. Extraction of central positions of light stripe in sub-pixel in 3D surface measurement based on light sectioning method [J]. Optics and Precision Engineering, 2010, 18(2): 390-396.

李凤娇, 李小菁, 刘震. 基于多尺度分析的激光光条中心点坐标提取方法 [J]. 光学学报, 2014, 34(11): 103-108.

LI Fengjiao, LI Xiaojing, LIU Zhen. A multi-scale based method for extracting coordinates of laser light stripe centers [J]. Acta Optica Sinica, 2014, 34(11): 103-108.

熊会元, 宗志坚, 陈承鹤. 线结构光条纹中心的全分辨率精确提取 [J]. 光学精密工程, 2009, 17(5): 1057-1062.

XIONG Huiyuan, ZONG Zhijian, CHEN Chenghe. Accurately extracting full resolution centers of structured light stripe [J]. Optics and Precision Engineering, 2009, 17(5): 1057-1062.

张铮, 徐超, 任淑霞, 等. 数字图像处理与机器视觉: Visual C++与Matlab实现 [M]. 2版. 北京: 人民邮电出版社, 2014: 382-383.

吴庆阳, 苏显渝, 宋芳. 线结构光图像骨架的剪技算法 [J]. 四川大学学报(工程科学版), 2006, 38(5): 148-151.

WU Qingyang, SU Xianyu, SONG Fang. A pruning algorithm for the skeleton of line-structure-light pattern [J]. Journal of Sichuan University(Engineering Science Edition), 2006, 38(5): 148-151.

YU Haipeng, LIU Yixing, LIU Zhenbo. Auto detection of wood texture orientation by Radon transform [J]. Journal of Forestry Research, 2005, 16(1): 1-4.

俞凯, 吴江琴, 庄越挺. 基于骨架相似性的书法字检索 [J]. 计算机辅助设计与图形学学报, 2009, 21(6): 746-751.

YU Kai, WU Jiangqin, ZHUANG Yueting. Calligraphic characters retrieval based on skeleton similarity [J]. Journal of Computer-Aided Design and Computer Graphics, 2009, 21(6): 746-751.

王婉心, 贾立锋. 骨架提取中的毛刺去除方法 [J]. 广东工业大学学报, 2014, 31(4): 90-94.

WANG Wanxin, JIA Lifeng. The method of removing burrs in skeleton extraction [J]. Journal of Guangdong University of Technology, 2014, 31(4): 90-94.

赵珊, 王彪, 唐超颖. 基于链码表示的手臂静脉特征提取与匹配 [J]. 光学学报, 2016, 36(5): 1-12.

ZHAO Shan, WANG Biao, TANG Chaoying. Arm vein feature extraction and matching based on chain code [J]. Acta Optica Sinica, 2016, 36(5): 1-12.

SHEN Wei, BAI Xiang, YANG Xingwei, et al. Skeleton pruning as trade-off between skeleton simplicity and reconstruction error [J]. Science China Information Sciences, 2013, 56(4): 1-14.

FATIMA J, SYED A M, AKRAM M U. Feature point validation for improved retina recognition [C]∥Proceedings of the 2013 IEEE Workshop on Biometric Measurements and Systems for Security and Medical Applications. Piscataway, NJ, USA: IEEE, 2013: 13-16.

刘文星, 王肇圻, 母国光. 纹线跟踪及其在细化指纹后处理中的应用 [J]. 光电子•激光, 2002, 13(2): 184-187.

LIU Wenxing, WANG Zhaoqi, MU Guoguang. Ridge tracing and application in post-processing of thinned fingerprints [J]. Journal of Optoelectronics•Laser, 2002, 13(2): 13-16.

OTSU N A. A threshold selection method from gray-level histograms [J]. IEEE Transactions on Systems, Man, and Cybernetics, 1979, 9(1): 62-66.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Effects of Expansion Angle Crater Film Hole on the Film Cooling Characteristics of a Double-Wall Structure

Windage Loss and Flow Characteristics in Impeller Back Gaps of sCO2 Radial Inflow Turbines

Knowledge Graph Representation Learning Driven by Semantic Discrimination and Subgraph Integration

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Related Author

No data

Related Institution

No data

⁰