图形轮廓提取的图元优先级特征定义及应用  

Priority Characteristics Definition of Graphic Elements for Graph Outline Extraction and its Applications

作　　者：阎春平[1] 覃斌[1] 刘飞[1] 

机构地区：[1]重庆大学机械传动国家重点实验室,重庆400030

出　　处：《计算机辅助设计与图形学学报》2010年第1期44-50,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(50975299);国家"十一五"科技支撑计划项目(2006BAF01A27)

摘　　要：针对图形轮廓提取过程中路径重复搜索、路径选择中断等造成提取效率低下问题,定义了图元优先级特征,包括图元区域优先级、邻域优先级、边界优先级、路由优先级特征;分别采用极限值法、特征值比较法、极值点法和动态优化法对图元的4种优先级特征进行设置.通过图元优先级的配合对提取过程及路径选择进行控制,构造了图形轮廓提取的高效算法.实际应用表明,该算法时效性高、稳定可靠.Aiming to the low-efficiency problem of graph outline extraction caused by repetitive search and selection interruption of paths,the graphic elements＇ priority characteristics are defined,including the region priority,neighborhood priority,boundary priority and routing priority.Furthermore,the priority characteristics are respectively set by the limit value method,the eigenvalue comparison method,the extreme point method and the dynamic optimization method.The extraction process and path selection are controlled through matching graphic elements＇ priority characteristics,and an efficient algorithm of graph outline extraction is presented.Finally,the practical application validated the effectiveness and stability of the proposed algorithm.

关 键 词：图形轮廓提取 图元 优先级 路径搜索 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]