用于位图激光打标的数字曲线多边形逼近算法

摘要

为了弥补激光打标系统中传统的位图打标方式的不足,提出了一种基于位图矢量化技术来实现位图激光打标的方法.该方法首先以数字曲线的形式提取出位图的骨架或边缘特征,然后采用多边形逼近的方法实现数字曲线的矢量化,最后再利用连续打标方式完成矢量化数据的打标输出.重点讨论了其中的数字曲线多边形逼近算法,分别对Freeman链码生成算法,近似数字直线段提取算法,以及多边形逼近算法进行了研究.结果表明,该逼近算法具有良好的逼近效果.该打标方法极大地提高了位图打标的速率和精度.%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.