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

一个适合于特征计算的多边形逼近算法
引用本文:吴中海,张行功.一个适合于特征计算的多边形逼近算法[J].计算机学报,1997,20(12):1129-1132.
作者姓名:吴中海  张行功
作者单位:北京大学计算机科学技术研究所,浙江大学CAD&CG国家重点实验室
摘    要:逼近是加快图形特征计算的一个重要方法.本文提出了一个具有确定性的高效的多边形逼近算法,算法设置了一容错系数以满足用户对逼近的不同要求.算法稍加修改后可以处理开端曲线.作者在人体三围特征识别和语音频谱分析时应用了该算法,速度快、效果好.

关 键 词:多边形逼近  特征计算  算法  图形识别

AN ALGORITHM OF POLYGONAL APPROXIMATION FOR FEATURE CALCULATION
WU Zhonghai.AN ALGORITHM OF POLYGONAL APPROXIMATION FOR FEATURE CALCULATION[J].Chinese Journal of Computers,1997,20(12):1129-1132.
Authors:WU Zhonghai
Abstract:Polygonal approximation is an important way to speed up feature calculation. This paper offers an efficient and definitive algorithm of polygonal approximation. It provides tolerance as an interactive parameter for various requirements of applications. It can process open-end curves with some modification. This algorithm has been used in three-latitude recognition of a body and analysis of speech frequence, and get good performance.
Keywords:Polygon approximation  feature calculation  tolerance  
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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