一种低复杂度的激光打标拐点检测算法

梁文斌; 谢跃雷; 彭诚诚; 王太兴

doi:10.7510/jgjs.issn.1001-3806.2015.02.012

高级检索

ISSN 1001-3806CN 51-1125/TN 网站地图

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种低复杂度的激光打标拐点检测算法

梁文斌 , 谢跃雷 , 彭诚诚 , 王太兴

文章导航 > 激光技术 > 2015 > 39(2): 202-205

引用本文:

Citation:

一种低复杂度的激光打标拐点检测算法

1.
桂林电子科技大学信息与通信学院, 桂林 541004

作者简介: 梁文斌(1990-),男,硕士研究生,现主要从事车地宽带无线通信技术实现的研究。.

通讯作者: 谢跃雷, ylxie_guet@126.com ;

基金项目:
广西省自然科学基金资助项目(2013GXNSFFA019004)
中图分类号: TG665

A simple corner detection algorithm for laser marking

1.
School of Information and Communication, Guilin University of Electronic Technology, Guilin 541004, China

Corresponding author: XIE Yuelei, ylxie_guet@126.com ;

CLC number: TG665

摘要: 为了改善激光打标系统中图像解算的拐点检测率,提高激光标刻质量,采用一种基于斜率差的拐点检测算法,进行了理论分析和实验验证。该算法计算出图像数据中相邻两点间偏移坐标的斜率,并以此相邻坐标点连线斜率之差作为判决条件检测提取拐点。结果表明,新算法较传统算法而言,在拐点检测更为准确的同时,具有较小的运算复杂度;应用该算法能够修正传统打标系统中存在的拐点工艺问题,使图像拐点在提取过程中能够更节省存储空间,减少了运算量。
- 激光技术 /
- 拐点检测 /
- 斜率 /
- 图形分解
Abstract: In order to improve corner detection probability and obtain satisfactory marking quality in laser marking systems, a corner detection algorithm based on slope difference was proposed and theoretical analysis and experimental verification were carried out. After calculating the slopes of adjacent points, the corner points were picked up in terms of slopes difference. The simulation results show that the proposed algorithm can achieve accurate corner points with less computation complexity compared with the traditional algorithms. This algorithm can solve inflection point processing problems in the traditional marking systems, save storage space and reduce the computational complexity in the process of extracting image inflection points.
- laser technique /
- corner detection /
- slope /
- graph decomposition

[1]	KUANG Y, WU Y F, WU B, et al. Extraction and optimization of marking path in laser marking systems[J]. Laser Technology, 2012, 36(1): 131-134(in Chinese).
[2]	PENG L Y, WANG X Y, ZHOU J T, et al. Polynomial fitting correction of galvanometer geometric distortion error in laser marking[J]. Laser Technology, 2013, 37(5): 601-604(in Chinese).
[3]	ZHOU Y F, ZHAO H F, HUANG Z Q. Laser lithography system and its technological research[J]. Electronic Design Engineering, 2011, 19(2): 126-129(in Chinese).
[4]	DIACI J, BRAČUN D, GORIČ A, et al. Rapid and flexible laser marking and engraving of tilted and curved surfaces[J]. Optics and Lasers in Engineering, 2011, 49(2): 195-199.
[5]	TANG H B. Laser printer marking quality and marking quality assessment standard research[D]. Chengdu:University of Electronic Science and Technology of China,2012:1-12(in Chinese).
[6]	LUO P, WU Y F, YUE S, et al.Polygonal approximating algorithm of digital curves for bitmap laser marking[J].Laser Technology, 2011, 35(3): 372-375(in Chinese).
[7]	SUN C B,LI Y K,ZHANG Z H.The preliminary study of image segmentation based on douglas-peucker algorithm[J]. Geomatics & Spatial Information Technology, 2012,35(5):33-35(in Chinese).
[8]	SONG X M, CHENG C X, ZHOU C H. An analysis and investigation of algorithms for identifying convexity-concavity of a simple polygon[J]. Remote Sensing for Land & Resources, 2011(3):25-31(in Chinese).
[9]	SONG X, CHENG C, ZHOU C, et al. Gestalt-based douglas-peucker algorithm to keep shape similarity and area consistency of polygons[J]. Sensor Letters, 2013, 11(6/7): 6-7.
[10]	MA J, XU S, PU Y, et al. A real-time parallel implementation of Douglas-Peucker polyline simplification algorithm on shared memory multi-core processor computers[C]//Computer Application and System Modeling (ICCASM), 2010 International Conference.New York,USA:IEEE, 2010:647-652.
[11]	LI S, FANG Y M, XI W F.Rapid compression algorithm based on the No topological vector curve[J]. Science Technology and Engineering, 2011,11(18): 4324-4327(in Chinese).
[12]	WANG H X, ZHU X G.Based on the slope change indirect algorithms to extract contour feature points[J].Software Guide,2010,9(11):66-67(in Chinese).

[1]	吴谨 . 脉冲TEA CO2激光器温度特性的理论分析. 激光技术, 2005, 29(4): 389-391.
[2]	尹国福 , 鲁建存 , 刘彦义 , 贺爱峰 , 曹椿强 . 激光起爆系统光路完整性检测技术研究. 激光技术, 2011, 35(4): 554-558. doi: 10.3969/j.issn.1001-3806.2011.04.028
[3]	陶小红 , 胡以华 , 雷武虎 , 蔡晓春 . 经验模式分解用于激光雷达大气回波处理. 激光技术, 2008, 32(6): 590-592,595.
[4]	宋艳 , 马世榜 , 张开飞 . 热弹激光超声激励及缺陷检测的有限元分析. 激光技术, 2021, 45(2): 246-251. doi: 10.7510/jgjs.issn.1001-3806.2021.02.021
[5]	戴璨 , 王元庆 , 徐帆 . 基于粒子群算法的3维激光雷达回波分解. 激光技术, 2016, 40(2): 284-287. doi: 10.7510/jgjs.issn.1001-3806.2016.02.028
[6]	金谏 , 周若阳 , 赵金峰 , 潘永东 , 刘学增 , 桑运龙 , 顾盛 . 激光扫描混凝土裂缝的超声检测. 激光技术, 2019, 43(4): 453-459. doi: 10.7510/jgjs.issn.1001-3806.2019.04.004
[7]	林伟豪 , 高致慧 , 杨勇 , 黄必昌 , 贺威 . 基于激光光谱差分法检测NO2. 激光技术, 2014, 38(6): 835-838. doi: 10.7510/jgjs.issn.1001-3806.2014.06.024
[8]	史明坤 , 胡兵 , 应花山 , 邹非 , 纪明阔 . 激光检测乙烯浓度的光声光谱效应研究. 激光技术, 2016, 40(3): 426-431. doi: 10.7510/jgjs.issn.1001-3806.2016.03.027
[9]	林静焕 , 戴勇 , 盛水平 , 陈海云 . 新型通用式激光扫描封头检测仪. 激光技术, 2014, 38(5): 651-654. doi: 10.7510/jgjs.issn.1001-3806.2014.05.016
[10]	罗勇 , 张华 , 李月华 , 肖敏 , 徐健宁 . TIG焊快速制造激光视觉检测系统的研究. 激光技术, 2007, 31(4): 367-369.
[11]	杨彩霞 , 周腊吾 , 刘继常 , 伍耀庭 . 激光淬火过程实时检测系统的设计. 激光技术, 2011, 35(3): 334-337. doi: 10.3969/j.issn.1001-3806.2011.03.013
[12]	张翠红 , 张小娟 , 朱大洲 , 王成 . 基于激光散射图像小麦叶片叶绿素检测研究. 激光技术, 2012, 36(4): 459-462. doi: 10.3969/j.issn.1001-806.2012.04.007
[13]	杨勇 , 高致慧 , 曹志 , 杨锦辉 , 林怀钦 , 陈子聪 . 基于激光NO2气体检测研究. 激光技术, 2012, 36(2): 198-199,207. doi: 10.3969/j.issn.1001-3806.2012.02.013
[14]	徐梁刚 , 时磊 , 陈凤翔 , 王时春 , 龙新 , 王迪 . 基于激光点云的输电线路杆塔倾斜检测算法. 激光技术, 2022, 46(3): 390-396. doi: 10.7510/jgjs.issn.1001-3806.2022.03.015
[15]	夏桂芬 , 赵保军 , 韩月秋 . 基于神经网络的远程激光测距机混沌弱信号检测. 激光技术, 2006, 30(5): 449-451.
[16]	毛卫平 , 丁伟 , 张朝阳 , 曾永彬 , 秦昌亮 . 激光电化学复合加工的冲击空化检测及试验. 激光技术, 2014, 38(6): 753-758. doi: 10.7510/jgjs.issn.1001-3806.2014.06.007
[17]	陈佳琪 , 李震 , 张亚萍 . 基于液晶光开关的激光自动检测防护装置. 激光技术, 2013, 37(6): 777-780. doi: 10.7510/jgjs.issn.1001-3806.2013.06.016
[18]	盛利民 , 唐霞辉 , 彭浩 , 潘吉兴 , 裴云 , 朱海云 . 冷轧带钢激光拼焊的焊缝在线检测研究. 激光技术, 2015, 39(4): 437-442. doi: 10.7510/jgjs.issn.1001-3806.2015.04.001
[19]	潘艺升 , 闫召爱 , 郭文杰 , 徐轻尘 , 胡雄 . 脉冲激光器种子注入状态检测装置与实验研究. 激光技术, 2016, 40(2): 153-156. doi: 10.7510/jgjs.issn.1001-3806.2016.02.001
[20]	杜晗 , 陈根余 , 周聪 , 周旭 , 王彦懿 . 光纤激光在线整形金刚石砂轮检测系统设计. 激光技术, 2016, 40(6): 930-934. doi: 10.7510/jgjs.issn.1001-3806.2016.06.032

点击查看大图

计量

文章访问数: 3547
HTML全文浏览量: 795
PDF下载量: 526
被引次数: 0

一种低复杂度的激光打标拐点检测算法

通讯作者: 谢跃雷, ylxie_guet@126.com;

作者简介: 梁文斌(1990-),男,硕士研究生,现主要从事车地宽带无线通信技术实现的研究。

1. 桂林电子科技大学信息与通信学院, 桂林 541004

收稿日期: 2014-03-31
录用日期: 2014-05-04
网络出版日期: 2015-03-25

基金项目: 广西省自然科学基金资助项目(2013GXNSFFA019004)

关键词:

摘要: 为了改善激光打标系统中图像解算的拐点检测率,提高激光标刻质量,采用一种基于斜率差的拐点检测算法,进行了理论分析和实验验证。该算法计算出图像数据中相邻两点间偏移坐标的斜率,并以此相邻坐标点连线斜率之差作为判决条件检测提取拐点。结果表明,新算法较传统算法而言,在拐点检测更为准确的同时,具有较小的运算复杂度;应用该算法能够修正传统打标系统中存在的拐点工艺问题,使图像拐点在提取过程中能够更节省存储空间,减少了运算量。