基于数学形态学的激光打标中环行扫描算法研究.pdfVIP

第25卷第4期 计算技术与 自 动化 V01．25．No．4 200 Dec．2006 6年12月 andAutomation ComputingTechnology 文章编号：1003—6199(2006)04—0164—04 基于数学形态学的激光打标中环行扫描算法研究 王成坤，王永骥 (华中科技大学控制科学与工程系，湖北武汉430074) 摘要：分析激光打标中环行扫描的本质，运用数学形态学的腐蚀算法，实现多种复杂多边形的环行扫 描。实际应用表明，该算法能快速生成扫描线，提高了打标效率。 关键词：数学形态学；腐蚀；激光打标；环行扫描 中图分类号：TP391 文献标识码：A Researchon in Circular——scanningAlgorithmLaser。—’marking Based onMathematical Morphology WANG i Cheng—kun，WANGYong-j of (Huazhong ScienceTechnology，Wuhan430074，China) University Abstract：Theessenceof in hasbeen andim— circular—scanninglaser—markingindustry analyzed，hencebycombininggraph Doasts andhas an to circularscanlinesbasedonmathematicalis efficiency agealgorithmgenerate morphologyproposed，whichhigh shown resultswhen to with or structurein satisfactory graphssimplecomplex practice． applied words：mathematical Key morphology；erosion；laser—marking；circular—scanning 种扫描方式克服了行扫描法的缺点，但是实现过程 比较复杂。 1 引 言 本文借用了数学形态学的腐蚀算法思想，实现 了多种复杂多边形的环行扫描。在生成环行扫描 近年来，数学形态学方法在图像处理、模式识 线的过程中，该方法只涉及线段求交运算以及有效 别、信息压缩等方面的瘟用引起了人们广泛的兴 扫描轮廓的判断，算法效率得到了保障，在实际标 趣，是计算机科学的研究热门之一。