基于弹簧模的形状轮廓相似性度量方法.pdfVIP

基于弹簧模型的形状轮廓相似性度量方法 中文摘要 形状的相似性度量是计算机视觉研究的基本问题，在基于内容的图象检索(CBIR) 中有重要的应用。本文首先综述了形状表示及其相似性度量的基本方法，然后提出了基 于弹簧的形状轮廓相似性度量方法及相似度度量公式。主要思想是，两个不同的轮廓， 可以通过变形互相转换，变形过程中所花费的代价，即是两轮廓问的相似废。最后，本 文实现了整个度量方法，选取币弼的标准数字及手写数字进行了测试。在测试过程中， 针对出现的一些问题，避一步提出基于凸西性对曲线遴行分割，改进了度量公式。潮{试 表明，该方法具有较高的效率与精度。 关键词 形状、相似性、弹簧模型、曲线凸凹性 ．2． 基于弹簧模型的形状轮廓相似性度量方法 第1章引言 近些年来，随着多媒体技术的快速发展，信息的载体已经由单一的传统文字形式． 发展为图象、动画、视频及音频等多媒体形式。特别h_1temct技术的发展，网络已经成 为重要的信息聚集地。阿络上信息的种类更多的是如图形图象、视频、声音等多媒体信 息，同时网上的信息量也在E滁人的速度增加，所以对多媒体信息有效的管理和榆索的 需求电与目俱增，这种需求推动基于内容的检索技术不断地向前发展。 基于形状的检索是基于内容的图象信息检索的一个十分重要的方面，研究主要包 括三个方面：形状裹征方法、表征物体形状的特征参数、相似性度量算法， 1 1形状表征方法 形状表征方法是通过处理将形状以一种计算机可阻理解和处理的形式表示出来。 形状的表征方法直接影响到检索的效率和结果．方法的选择是非常重要的。选择表征方 法可以遵循以下几项原则： l、表征方法应简单方便，易于计算机存储和处理； 2、完整地反映形状的结构特征，转换过程中应尽量减少信息的损失； 箍瓣旋 (们形状 图2·1不同的形状表征法 目前，常用的形状表征方法主要有轮廓表征法、骨架表征法、模板表征法等 轮廓表征法，是指利用轮廓表征对象形状。基_|：轮廓表征法能够处理任何类型的 图像、通用性强，轮廓可以完整地保存形状的结构特征，并且可以很方便地提取如周长、 面积、矩不变量等来描述形状特征，并由此建立索引，进行检索。轮廓表征法也存在提 取工作复杂、表示结构复杂、数据量大等问题。 骨架表征法，是指用骨架表征对象形状。基于骨架的表征方法可以减少后续处理 过程的数据量，便于模式特征的提取。骨架表征法也存在提取困难．并日在抽取骨架过 ．3- 基于弹簧模型的形状轮廓相似性度量方法 程中，会有一些形状结构信息丢失。由于信息的丢失，在某些情况下，会出现形状不同 的对象，但所抽取出来的骨架相似。 模板表征法【l】，是将用户提供的形状看作模扳，并与图像库中的形状进行匹配。这 ‘方法是直接把两个形状进行比较，而不需要任何转换，所以没有信息损失，并且有较 高的精度。但是在检索时，由于是将模板与每一个图像进行匹配，而且每一饮匹配都有很 大的计算量，因而，这一方法的检索速度慢。 1．2形状特征参数嚼 度量形状问的相似度需要选取个或若干可以表征形状结构信息的特征参数，通 过计算形状间特征参数的差距，从而得到形状间的相似度。 由于检索的应用主要对象是拥有大量图象的图象数据库，因此，要求特征参数应 该方便提取、结构简单，并且能够事先计算和存储，为便于查询+在选取特征参数时还应 该注意到图象中的物体有如下特点： l、尺寸大小不足统一的； 2、方向不是一致的； 3、在图象中的相对位置是不一致的，如图2。l所示 图2．2同一形状在不同图象中不I司的表现形式 因此．特征参数的值应该不受或少受物体的尺寸、方向和相对位置等I刮素的影响，这 样才能较好地进行匹配事实上，只要某个特征参数对其中任何一个因素能保持恒定4i变， 就应该是可选特征参数。 形状的特征参数主要有以下儿种： l、本征方程，本征方程“曲是斜率(或曲率)对弧长‘或弦长)的函数，它是平移不变的， 归一