首页 | 本学科首页   官方微博 | 高级检索  
     

图形轮廓提取的图元优先级特征定义及应用
引用本文:阎春平,覃斌,刘飞. 图形轮廓提取的图元优先级特征定义及应用[J]. 计算机辅助设计与图形学学报, 2010, 22(1)
作者姓名:阎春平  覃斌  刘飞
作者单位:重庆大学机械传动国家重点实验室,重庆,400030
基金项目:国家自然科学基金(50975299);;国家“十一五”科技支撑计划项目(2006BAF01A27)
摘    要:针对图形轮廓提取过程中路径重复搜索、路径选择中断等造成提取效率低下问题,定义了图元优先级特征,包括图元区域优先级、邻域优先级、边界优先级、路由优先级特征;分别采用极限值法、特征值比较法、极值点法和动态优化法对图元的4种优先级特征进行设置.通过图元优先级的配合对提取过程及路径选择进行控制,构造了图形轮廓提取的高效算法.实际应用表明,该算法时效性高、稳定可靠.

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

Priority Characteristics Definition of Graphic Elements for Graph Outline Extraction and its Applications
Yan Chunping,Qin Bin,Liu Fei. Priority Characteristics Definition of Graphic Elements for Graph Outline Extraction and its Applications[J]. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(1)
Authors:Yan Chunping  Qin Bin  Liu Fei
Affiliation:State Key Laboratory of Mechanical Transmission/a>;College of Mechanical Engineering/a>;Chongqing University/a>;Chongqing 400030
Abstract: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 contr...
Keywords:graph outline extraction  graphic element  priority  path search  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号