Polygonal approximating algorithm of digital curves for bitmap laser marking

LUO Peng; WU Yun-feng; YUE Song; YUAN Ai-long; CHENG Zhi-qiang

doi:10.3969/j.issn.1001-3806.2011.03.022

LASER TECHNOLOGY > 2011 > 35(3): 372-375,397. > DOI: 10.3969/j.issn.1001-3806.2011.03.022

LUO Peng, WU Yun-feng, YUE Song, YUAN Ai-long, CHENG Zhi-qiang. Polygonal approximating algorithm of digital curves for bitmap laser marking[J]. LASER TECHNOLOGY, 2011, 35(3): 372-375,397. DOI: 10.3969/j.issn.1001-3806.2011.03.022

Citation:

Polygonal approximating algorithm of digital curves for bitmap laser marking

1.
School of Optoelectronic Information, University of Electronic Science and Technology of China, Chengdu 610054, China;
2.
Chengdu Interlock Technology Co.Ltd., Chengdu 610051, China

More Information

Received Date: June 06, 2010
Revised Date: June 29, 2010
Published Date: May 24, 2011

Graphical Abstract

Abstract

Abstract

A bitmap laser marking method based on bitmap vectorization was developed to overcome the difficulties of traditional bitmap marking method used in a laser marking system. In this method, the edge or skeleton of the bitmap was extracted in the form of digital curves firstly, then the polygonal approximating method was adopted to vectorize above digital curves, finally the vectorized data was engraved by means of continuous marking method. The involved algorithm of polygonal approximation of digital curves, consisting of Freeman chain code generating, approximate digital straight line segments extracting and polygonal approximating, was emphatically discussed. The experimental results show that the approximating algorithm works well. The practical application shows that the precision and the speed of bitmap marking can be largely improved with this marking method.
- laser technique,
- bitmap vectorization,
- digital curves,
- polygonal approximation,
- Freeman chain code

FullText(HTML)

References (12)

References

[1]	GU B.Review-40 years of laser marking-industrial applications[J].Proceedings of SPIE,2006,6106:1-7.
[2]	NING G Q,ZHU Zh Y.Figure and image processing in laser marking[J].Laser Technology,2002,26(4):295-297(in Chinese).
[3]	LACROIX V.Raster-to-vector conversion:problems and tools towards a solution a map segmentation application[C] //Proceedings of the 2009 Seventh International Conference on Advances in Pattern Recognition.Washington D C:IEEE Computer Society,2009:318-321.
[4]	ZHANG Y Y,JING X J,WANG X Y.An approach to improve the ZS thinning algorithm[C] //Proceedings of 2009 IEEE International Conference on Network Infrastructure and Digital Content.Beijing:IEEE IC-NIDC,2009:750-753(in Chinese).
[5]	JIA H J,ZHANG L.One-pixel wide edge detection algorithm based on local accumulative histogram[J].Proceedings of SPIE,2002,4875:283-290.
[6]	FREEMAN H.On the encoding of arbitrary geometric configurations[J].IRE Transactions on Electronic Computers,1961,10(2):260-268.
[7]	KLETTE R,ROSENFELD A.Digital geometry:geometric methods for digital image analysis[M].Amsterdam:Elsevier,MorganKaufmann,2004:40-41.
[8]	HASAN H,HARON H,HASHIM S Z.Freeman chain code extraction using differential evolution (DE) and particle swarm optimization (PSO)[C] //Proceedings of the 2009 International Conference of soft Computers and Pattern Recognition.Washinggton D C:IEEE Computer Society,2009:77-81
[9]	ROSENFELD A.Digital straight line segments[J].IEEE Transactions on Computers,1974,23(12):1264-1268.
[10]	BHOWMICK P,BHATTACHARYA B B.Fast polygonal approximation of digital curves using relaxed straightness properties[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(9):1590-1602.
[11]	ROSIN P L.Techniques for assessing polygonal approximation of curves[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1997,19(6):659-666.
[12]	WALL K,DANIELSSON P E.A fast sequential method for polygonal approximation of digitized curves[J].Computer Vision,Graphics,and Image Processing,1984,28(3):220-227.

[1]	CUI Lijun, CHEN Xingming, YANG Meixia, DAI Jun, LIU Wenbing, HUANG Shoubin. Analysis of the thermal effects of different material beam combiner mirror in high-energy laser system[J]. LASER TECHNOLOGY, 2024, 48(2): 159-165. DOI: 10.7510/jgjs.issn.1001-3806.2024.02.003
[2]	ZHAO Zhen, LONG Yuhong, HUANG Yuxing, ZHANG Guanghui, ZHOU Liao, LIN Ze, JIAO Hui, HUANG Ping. Thermal effect analysis of water-jet guided high-power laser[J]. LASER TECHNOLOGY, 2023, 47(5): 672-677. DOI: 10.7510/jgjs.issn.1001-3806.2023.05.015
[3]	ABUDUREXITI Abudurusulii, ZAKIR Arkin, TUNIYAZI Parhat. Effect of laser power density on self-generated magnetic field and electron thermal conduction[J]. LASER TECHNOLOGY, 2013, 37(1): 134-138. DOI: 10.7510/jgjs.issn.1001-3806.2013.01.033
[4]	LI Long, GAN An-sheng, QI Bing, ZHI Yin, WANG Liang-shen, SHI Peng. Thermal effect of LD end-pumped Nd：YAG crystal with variable thermal conductivity[J]. LASER TECHNOLOGY, 2012, 36(5): 612-616. DOI: 10.3969/j.issn.1001-3806.2012.05.009
[5]	FAN Su, HOU Tao. 基于ANSYS的圆截面激光晶体的热变形分析[J]. LASER TECHNOLOGY, 2012, 36(2): 280-284. DOI: 10.3969/j.issn.1001-3806.2012.02.036
[6]	WU Zhi-hui, CUI Xiang-rong, HUANG Dai-zheng, CHEN Chao-wang, MO Hua. 脐带血与先天性心脏病患儿红细胞的光谱分析[J]. LASER TECHNOLOGY, 2012, 36(2): 233-237. DOI: 10.3969/j.issn.1001-3806.2012.02.024
[7]	LI Long, DONG Wu-wei, NIE Jian-ping, LIU Xiao-jian, SHI Peng, XU Qi-ming. Transient thermal analysis of Nd:YAG crystal end-pumped by pulsed diode laser[J]. LASER TECHNOLOGY, 2011, 35(1): 94-98. DOI: 10.3969/j.issn.1001-3806.2011.01.026
[8]	ZHOU Wei-jun, YUAN Yong-hua, ZHANG Da-yong, GUI Yuan-zhen, JIANG Ji-jun. Research on damage of TiO2/SiO2film induced-by 1.06μm CW laser[J]. LASER TECHNOLOGY, 2006, 30(1): 76-77,81.
[9]	SHI Peng, LI Long, LI Dong-liang, GAN An-sheng, BAI Jin-tao. Temperature field analytical analysis of KTP crystal in laser system[J]. LASER TECHNOLOGY, 2005, 29(1): 5-8.
[10]	Yu Ning, Pan Jiansheng, Gu Jianfeng, Hu Mingjuan. Transient criterion of non-Fourier heat conduction law[J]. LASER TECHNOLOGY, 2002, 26(2): 156-158143.

Cited By

Get Citation

XML

Article views (2) PDF downloads (4)

Turn off MathJax

Article Contents

Abstract

References

Polygonal approximating algorithm of digital curves for bitmap laser marking

Abstract

References

Related Articles

Catalog

Links：

Polygonal approximating algorithm of digital curves for bitmap laser marking

Abstract

References

Related Articles

Catalog

Links：

Export File

Citation

Format

Content