A simple corner detection algorithm for laser marking
-
摘要: 为了改善激光打标系统中图像解算的拐点检测率,提高激光标刻质量,采用一种基于斜率差的拐点检测算法,进行了理论分析和实验验证。该算法计算出图像数据中相邻两点间偏移坐标的斜率,并以此相邻坐标点连线斜率之差作为判决条件检测提取拐点。结果表明,新算法较传统算法而言,在拐点检测更为准确的同时,具有较小的运算复杂度;应用该算法能够修正传统打标系统中存在的拐点工艺问题,使图像拐点在提取过程中能够更节省存储空间,减少了运算量。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.
-
Keywords:
- 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).
计量
- 文章访问数: 4
- HTML全文浏览量: 0
- PDF下载量: 8
下载: