基于二叉树的曲线描述方法

• 作者: 倪臣敏 叶懋冬 陈孝春
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 曲线描述 曲线树 二叉树 有向相对高度 曲线距离
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 图像分析和识别
• 页码范围: 116-120
• 页数: 5页
• 分类号: TP391.41
• 字数: 3848字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2007.01.020

摘要

为了更好地描述曲线,引入了一种有效的曲线编码和描述方法--曲线树.这种曲线树是采用树的结构来描述曲线,其内部元素是有向相对高度.由于任何一种曲线都与一个曲线树一一对应,因此从树的根部开始,取其前几层得到的树,都是对该曲线的粗略的描述,而且随着层数的增加,刻画曲线的精度就越高.这种方法最大的一个优点是它不随曲线平移、拉伸和旋转而变化.在这种曲线描述的基础上,可进一步定义两曲线的距离,以便用来衡量曲线间的相似程度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶懋冬	浙江大学数学系	10	231	7.0	10.0
2	陈孝春	浙江大学数学系	3	122	3.0	3.0
3	倪臣敏	浙江大学数学系	3	122	3.0	3.0