演化多边形的分层检索研究.pdfVIP

2001年 工 程 图 学 学 报 增刊 JOURNALOFENGINEERINGGRAPHICS 演化多边形的分层检索 华中科技大学电力系 秦实宏 华中科技大学计算机学院 韩水华 摘要 一个奋捧的形状匹配算法不仅要具备对旋转、位移和比例的不如性，而且应 保持对嗓声 分刻不一致引起的形状扭曲无关性.本丈采用外轮玮曲线的形状描述方法， 提出演化多边形形状匹配的新算法.利用Harr变换方法，通过设I不同的最大变换允许 误差，不仅可以得到近似的轮廓多边形并且还构成一个形状的层次结构，采用多阶段的 11粗粒度’和 细“粗度，相结合的相似匹配方法，可实现快速有效的形状图像检索. 关“娜 ，Harr赚 “结构，}lV}T3素下 。弓}言 F 对象的识别是计算机视觉领域内的一小非常重要的问题，并引起大家广泛的关注 [11。实际上己经有不少的解决这类问题的算法提出，如模板匹配，串匹配，形状特征点 的匹配，动态编程，图匹配，松弛与弹性匹配等。但是这些算法大都是基于模型的，它 们局限于特定的图像类型[210随着图像数据量的急剧增加，许多应用领域都有必要实现 形状的实时管理和检索[3}. 本文提出一种轮廓演化的形状匹配方法，利用Harr变换方法，通过设里不同的最大 变换允许误差，可以将目标物体演化成层次结构的近似多边形。然后，采用多阶段的 “粗 粒度”和 “细粒度”相结合的相似匹配方法，可以实现快速有效的形状图像检索。 1层次多边形的演化 下面我们讨论怎样将图像轮廓特征用一系列相连的直线段来通近。其目的在于利用 一种可控制的演化方法，将曲线轮廓分解成多边形，用紧凑的多边形描述模型实现形状 检索。为检测轮廓上的直线段，我们把轮廓P用坐标差来描述: P=((oX...AY.)--(、一、J).(Yn-Y-o)))(1) 其中轮廓上第n点的坐标为(X,Yo) 假定坐标是完整并排好序的，即轮廓上每一点对应一个坐标对。相邻点坐标就等于n 的坐标减1，也就是△、和△Yo在1{-1,。，I}中取值。如果我们把式(1)看成是△、和△Yn 相对n的一个图，则轮廓直线段由于斜库恒定在图上为一条水平线。线段连接处的方向 突变引起图描述的不连续性。这样，我们就把轮廓分解成方波状的直线段。通过选择基 本函数，使它们保持不连续性，就自然维持线段之间的突变特性。 Haar[41函数是Haar于191。年提出的，它构成了一个完整的正则函数集合。对于N 工程 图学学报 个间隔相等的点，则H犷‘函数的离散变换方式为: h_=1 for0-n21 2 for2P-勺+1/2)-n2P勺+1) -24 for2-白+1/2)-n2111白+1)，..··，·……。..·····.·(2) 0 otherwise 其中N=2p,i,j为整数，0iP.0j2、这些函数代表不对称方波，其中脉冲宽度与数 据点个数的2次方相关。图1所示为前八个Haar函数。 图1前八个Haar函数 Haar函数包含:个自然分组，组内的每个函数标识为i，每个分组又划分成2个区域 其中的每一个区域只包括一个Haw函数。 Haw函数满足以下正则条件: Ebcj入LwN= i=kandj=1(3) ilk or j-#l 由于函数构成了一个完整 任意一个在0SnN之间的函数fn序列均可以描 述成Haw函数的和 a,人」，··········，····································…·… 》 其中放大系数由下式给出: a,.J二1/N艺fbLy;.·(5) 图2 形状的变换及相应的lar函数 下面我们用等式((5)求出轮廓坐标差的Haw序列放大系数，并挑选一些系数并设置为 。，从而