一种基于分裂合并的多边形逼近算法.pdfVIP

机械设计与制造 第6期 Machinery Design Manufacture 2013年 6月 一 种基于分裂合并的多边形逼近算法 郝 园，黄雪梅，张磊安，王金川 (山东理工大学 机械工程学院，山东 淄博 255049) 摘 要：断层医学图象目标组织经图象分割、轮廓跟踪后得到的轮廓像素点数据量较大，不宜直接用于几何建模。多边形 逼近是提取曲线特征点和简化数据、加快图形运算的一个重要方法，提出一种基于分裂合并的多边形逼近算法，将轮廓 像素点集合分段进行线段逼近，逐次递增进行共线检查，反复执行分裂、合并操作，直到所有逼近误差在指定范围内，逼 近多边形不再改变为止。该算法能够在保持原始轮廓形状特征的前提下，有效减少数据量，提高了计算效率。 关键词：断层医学图象；轮廓跟踪；多边形逼近；共线检查 中图分类号：TH16 文献标识码：A 文章编号：1001—3997(2013)06—0200—03 PolygonApproximationAlgorithm BasedontheSplitandMerge HAOYuan，HUANGXue—mei，ZI-IANGLei-an，WANGJin-chuan (SchoolofMechanicalEngineering，ShandongUniversityofTechnology，ShandongZibo255409，China) Abstract：Theoutlinepixelsofsectionalmedicalimagegoalorganizationarenotappropriatetobedirectlyusedinthe geometricmodeling，foritiswithlargeamountofdataafterimagesegmentation，contourfollowing．Polygonpaproximationis animportantmethodin，eaturepointsextrationanddatareducing．Ingeneral，itpresentsUnewpolygonalpaproximation approachbasedonthefissoinandfusion，itwillsegmenttheoutlinepixelforlinepaproximationandcheckcollinear successiveincrease，fissoinandfusoin，untilalltheapproximateerrorinthedesignatedraeaandpaproachingpolygonalsino ~ngerchnaged．ThemethodVna reducethequantityofdataeffectivelywithoutchnagingthe0 加 profile，andgreatly increasethecomputatoinefficiency． KeyW ords：SectionalM edicalImage；ContourFollowing；PolygonalApproximation；CollinearityTest 1引言 的顶点。用这个多边形逼近原始的数字曲线，以减少用于表达曲 线的数据量，同时极大限度地保留原始数字曲线的形状特征。也 目标物体的轮廓蕴含了目标的重要信息，在三维重构，模式 就是说，多边形逼近的目的是使用尽量少的多边形的边刻画边界 识别和计算机视觉等领域有着重要的应用。医学图象 目标组织轮 图形的本质