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

一种新的平面开曲线形状距离的度量
引用本文:张学,沈明霞. 一种新的平面开曲线形状距离的度量[J]. 中国图象图形学报, 2005, 10(2): 249-254
作者姓名:张学  沈明霞
作者单位:南京农业大学农业工程学院 南京210031(张学),南京农业大学农业工程学院 南京210031(沈明霞)
摘    要:平面曲线形状识别是最基本的模式识别问题,然而这个问题至今仍然未能很好地解决。其困难在于难以给出两条曲线的形状差别的定量描述。本文为基于曲率表示的两条平面开曲线的等形下了严格的数学定义,从而找到了一种新的形状距离度量,并且证明了这种形状距离的计算问题可以转化为一个泛函的极值问题,同时给出了求解形状距离的微分方程。由于解这个微分方程是困难的,实验中采用粗略的分段匹配法。本文还介绍了算法的程序实现,尤其是离散情况下的曲线的曲率表示,并且用基于动量守恒的高斯滤波解决了曲率法表示曲线的噪声敏感性问题。实验表明本文提出的形状距离度量方法是有效的。

关 键 词:表示 微分方程 距离度量 泛函 曲率 曲线 平面 形状识别 程序实现 模式识别
文章编号:1006-8961(2005)02-0249-06

A New Kind of Shape Distance between Two Open Planar Curves
ZHANG Xue,SHEN Ming xia and ZHANG Xue,SHEN Ming xia. A New Kind of Shape Distance between Two Open Planar Curves[J]. Journal of Image and Graphics, 2005, 10(2): 249-254
Authors:ZHANG Xue  SHEN Ming xia  ZHANG Xue  SHEN Ming xia
Abstract:Shape recognition of planar curves is a fundamental problem of pattern recognition. But it has not been well resolved by now. It is difficult to value the shape difference between two curves. This paper gives a mathematical definition to that two open planar curves have the same shape based on curvature representation, therefore, a new kind of shape distance is proposed. It is concluded that the problem of computing the shape distance between two open planar curves can be changed to the problem of a functional extremum, and the differential equation is given, which can be used to figure out the shape distance. However, it is very difficult to solve that equation. Since there is no better means at hand, a rude method of fragmentation matching is used in experiments. It is also presented in this paper how to implement the algorithm step by step, especially how to represent an open planar curve in the discrete case. A constant momentum based Gaussian filtering is applied to reduce the noise sensitivity of curvature based representation. The experimental results show that this kind of shape distance is effective.
Keywords:open curves   shape distance   curves recognition
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《中国图象图形学报》浏览原始摘要信息
点击此处可从《中国图象图形学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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