第十一章图像匹配与检索.pptVIP

第1页，共28页，星期日，2025年，2月5日1.1模板匹配第2页，共28页，星期日，2025年，2月5日模板匹配：在图像中寻找与样板相同或相似的区域。用途：目标检测、遥感图像或运动图像的分析等。方法：归一化互相关法、序贯相似性检测算法、FFT相关算法等。1.1模板匹配第3页，共28页，星期日，2025年，2月5日归一化互相关法：f(x,y)为M×N的原图像，t(j,k)为J×K(J≤M，K≤N)的模板图像。定义式可展开为三部分的和：DS(x,y)-DST(x,y)+DT(x,y)误差平方和：误差平方和：第4页，共28页，星期日，2025年，2月5日匹配测度误差平方和005050500014030601011040101模板源图像误差平方和第5页，共28页，星期日，2025年，2月5日DS(x,y):原图像中与模板对应区域的能量；随匹配坐标点的变化而变化。DST(x,y):模板与原图像对应区域的互相关；当模板t(j,k)和原图像中对应区域相匹配时取得最大值。DT(x,y):模板的能量。归一化互相关：将DS的影响因素引入到互相关DST中：归一化互相关法：第6页，共28页，星期日，2025年，2月5日模板匹配的特点图像局部匹配。当原图像发生旋转或缩放时，不能实现匹配。1.1模板匹配第7页，共28页，星期日，2025年，2月5日直方图匹配：根据颜色统计特性进行相似性匹配。用途：基于颜色的图像检索方法：根据图像直方图进行距离测量：直方图相交法、欧几里得距离法、中心矩法、街坊距离法等。1.2直方图匹配第8页，共28页，星期日，2025年，2月5日1.2直方图匹配第9页，共28页，星期日，2025年，2月5日1.2直方图匹配第10页，共28页，星期日，2025年，2月5日直方图相交法设HQ(k)和HD(k)分别为查询图像Q和数据库图像D的特征统计直方图，则两图像之间的匹配值d(Q,D)为：1.2直方图匹配015252510014150601灰度级0123456模板2220030源图像3300111min2200010第11页，共28页，星期日，2025年，2月5日欧几里得距离法：欧几里得距离也称欧式距离，是一个通常采用的距离定义，它是在m维空间中两个点之间的真实距离。为减少计算量，可采用直方图的均值来粗略地表达颜色信息：1.2直方图匹配fQ：查询图像的0阶距，：fD数据库图像的0阶距。算法特点：算法简单、检索效果差015252510014150601模板源图像灰度级均值0123456模板21/92/92/92/9003/90源图像18/93/93/9001/91/91/9d(Q,D)=(1/3)1/2第12页，共28页，星期日，2025年，2月5日街坊距离法1.2直方图匹配HQ：查询图像的直方图，：HD数据库图像的直方图。算法特点：算法简单、适用于RGB彩色图像检索。第13页，共28页，星期日，2025年，2月5日形状匹配：根据目标的形状特性进行目标检测或图像检索。用途：目标检测或图像检索方法：几何参数法、不变矩法、边界方向直方图法、小波轮廓表示法等。特点：算法大多比较复杂；更高层次的图像检索。1.3形状匹配第14页，共28页，星期日，2025年，2月5日`1.3形状匹配第15页，共28页，星期日，2025年，2月5日图像检索的分类：基于文本描述的检索（通过图片的元数据或标引文字进行检索）分类目录浏览方式基于内容的检索（CBIR——Content-BasedImageRetrieval直接利用图片去检索图片）特征提取相似度匹配相关反馈索引结构2、基于内容的图像检索

第16页，共28页，星期日，2025年，2月5日基于内容的图像检索：特征提取颜色纹理形状……颜色空间（RBG、HIS、HSV）颜色特征表示颜色相似度匹配算法第17页，共28页，星期日，2025年，2月5日颜色特征匹配基本原理： 颜色具有一定的稳定性。在许多情况下,颜色是描述一幅图像最简便而有效的特征。 用图像的颜色信息作为图像之间进行匹配的特征依据。2.1.1颜色特征：是一种全局特征,描述了图像或图像区域所对应的景物的表面性质。2.1基于颜色的图像检