基于Ｈａａｒ特征匹配的数字图像内容搜索方法技术

一种基于Ｈａａｒ特征匹配的数字图像内容搜索方法，包括以下步骤：（１）初始化特征模板与数字图库；（２）对给定原始图像进行预处理；（３）对原始图进行Ｈａａｒ特征统计；（４）在图库中搜索与原始图相似的图像。对用户输入的原始图像进行分析，提取原始图像的内容特征，并采用预定义的各类Ｈａａｒ特征来对原始图像进行匹配成功次数统计，找到与用户所提供的原始图像相似或者包含原始图像的数字图像搜索结果。本发明专利技术搜索方式直观、搜索结果有效性好。

【技术实现步骤摘要】

本专利技术涉及一种数字图像内容搜索方法。
技术介绍
现今，各种与图像相关的研究与应用领域都在快速发展，例如可视化娱乐、 教育、生物医学、犯罪预防和图像数据库。这些大规模用数字信息存储的数据给 基于内容的图像索引和搜索带来了挑战性的搜索问题。现在对数字图像的检索方法都是通过关键字来实现的，即对通过与该数字图 像相关的文字描述内容來标定该图像内容的特征，从而加以分类和判别。在搜索 过程中，人们首先输入所要搜索的图像的内容关键字信息，然后搜索系统根据这 些关键字信息，到图像库中的图像信息描述中进行查找，如果有与所输入的关键 字所匹配的描述信息，则认为该图像内容就是所要找的内容，将其返回给用户。 随着图像库的不断增大，以及图像内容的不断复杂，基于关键字的图像内容搜索 方式逐渐无法满足对图像内容搜索的需要。因此，研发一种新的能够对数字图像 内容进行描述和搜索的方式就显得非常必要了。近些年来，对基于内容的图像搜索领域的研究开始变得非常活跃。简单來说， 基于内容的图像搜索还是一种在理论上探讨的技术，其应当能够根据图像的可视 内容来协助管理数字图像库。在基于内容的图像搜索的研究中包含了很多不同的 领±或，例如计算机视觉、机器学习、信息获取、人机交互、数据挖掘、数据库管 理、信息理论等等。尽管已经有了大量的相关论文、原型和一些商用解决方案，但是图像内容搜索的核心问题至今还未得到解决。这里面有一些开放性的问题，例如在用图像处 理算法所提取的图像特征与相关语义概念之间的鸿沟。早期的图像内容搜索研究 都是以提取图像的全局特征为主的，但是这些方法都不如基于对象的方法效果 好。在很多情况下，用户是要搜索图像中感兴趣的部分或者对象。这使得现在的 研究者不再把图像作为一个整体，而是将图像分为局部或一些感兴趣的对象来处 理。在具体的搜索引擎实现方面，GOOGLE，微软，BAIDU等国内外大公司都 在该方面投入了巨大的人力物力，但是现在所开发的系统均还不能达到实用的程 度。在边沿检测中，常用的一种模板是Sobel算子。Sobel算子有两个， 一个是 检测水平边沿的；另一个是检测垂直平边沿的。由于Sobel算子是滤波算子的形 式，用于提取边缘，可以利用快速巻积函数，简单有效，因此应用广泛。
技术实现思路
为了克服现有的基于关键字描述的图像搜索方式的搜索方式不直观、搜索效 果有效性差的不足，本专利技术提供一种搜索方式直观、搜索结果有效性好的基于 Haar特征匹配的数字图像内容搜索方法。本专利技术解决其技术问题所采用的技术方案是一种，包括以下步骤-(1)初始化特征模板与数字图库(1.1)初始化Haar匹配模板库；(1. 2)从初始化后的模板库中载入预定义Haar模板，载入后的模板集合 为模板集P;(1. 3)确认并初始化待搜索的数字图像库Y; (1. 4)用户给出并指定待搜索的原始图像T;(2) 对给定原始图像进行预处理(2. 1)原始图像T为RGB位图，以每个像素点的红、绿、蓝三色的平均 值作为该像素点的灰度值，转换原始图像T为其灰度图G;(2. 2)统计灰度图G中所有像素点灰度的平均值，以该平均值为参照， 凡是灰度大于平均值的像素点设置为黑色，灰度小于等于平均值的像素点设置为 白色，则得到灰度图G的二值化图I;(2. 3)采用Sobel边界算子对二值化图I进行处理，使得二值化图I中仅 保留边界位置的像素点；(3) 对原始图进行Haar特征统计(3. 1)从Haar模板集P中依次取Pi，其中i=l..n，将图I中的像素点逐个 与模板集中的Pi进行匹配；(3. 2)统计在图I中，所有模板P,匹配成功的总次数R;(4) 在图库中搜索与原始图相似的图像(4. 1)依次取图库中的图像Yk，其中k^.,n，并遍历所有的图像；(4. 2)图像Yk为RGB位图，以每个像素点的红、绿、蓝三色的平均值作为该像素点的灰度值，转换图像Yk为灰度图Kk;(4. 3)统计灰度图Kk中所有像素点灰度的平均值，以该平均值为参照， 凡是灰度大于平均值的像素点设置为黑色，灰度小于等于平均值的像素点设置为白色，得到灰度图Kk的二值化图Zk;(4. 4)采用Sobel边界计算方法处理图Zk，使得二值化图Zk中仅保留边 界位置的像素点；(4. 5)从Haar模板集P中依次取Pi，其中i=l..n，对图Zk中的像素点逐 个与模板集中的P,进行匹配；(4. 5)统计在图Zk中，所有模板Pj匹配成功的总次数R';(4. 6)依据判别式Abs(R-R')/IK10。/。来判别原始图像T与图库中的图像 Yk是否相似，其中函数Abs()表示取绝对值，如果判别式为成立，表示相似，输出图像Yk;如果判别式不成立，则表示不相似；(4. 7)循环以上步骤，得到并输出图库中所有与用户给定原始图像相似的 图形，得到搜索结果。本专利技术的工作原理是现今各种与图像相关的研究与应用领域都在快速发展，这些大规模用数字信息存储的数据给基于内容的图像索引和搜索带来了挑战 性的搜索问题。现在对数字图像的检索方法都是通过关键字来实现的，即对通过 与该数字图像相关的文字描述内容来标定该图像内容的特征，从而加以分类和判 别。基于关键字的图像搜索方式存在比较大的弊端，即用户很难用语言来精确描 述所需查找的图像的特征。而且，随着图像库的不断增大，以及图像内容的不断 复杂，基于关键字的图像内容搜索方式逐渐无法满足对图像内容搜索的需要。因 此，研发一种新的能够对数字图像内容进行描述和搜索的方式就显得非常必要了。本专利技术将Haar特征匹配应用于图像内容搜索中，利用Haar特征的简易操作 特性，为原始图像和搜索图像的相似性计算提供了可能。Haar特征是一组基础的分类器模板，用于对特定信息内容按照预定义的模 板来进行匹配。Haar特征是一种非常基础的匹配模板，但是其具有计算速度上 的优势。Haar特征分为三类边缘特征、线性特征、中心特征和对角线特征， 组合成特征模板。特征模板内有白色和黑色两种矩形，并定义该模板的特征值为 白色矩形像素和减去黑色矩形像素和。在确定了特征形式后Haar特征的数量就 取决于训练样本图像矩阵的大小，特征模板在子窗口内任意放置， 一种形态称为 一种特征。本专利技术提出一种，在图像内容 搜索中引入了基于Haar特征，并给出了如何依据原始图像在图库中进行相似图 像查找的过程。该方法能够对用户输入的原始图像进行分析，提取原始图像的内 容特征，并采用预定义的各类Haar特征来对原始图像进行匹配成功次数统计， 找到与用户所提供的原始图像相似或者包含原始图像的数字图像搜索结果。该发 明能够有效的解决数字图像内容搜索中现有方法的缺陷，能够使用户无需用文字 来对所要搜素的图像内容进行文字抽象描述，从而使得搜索过程更加自然和直 观，而且能够提供更好的搜索结果。本专利技术的有益效果主要表现在1、搜索方式直观；2、搜索结果有效；3、 过程实现方便。 附图说明图1是的流程图。 图2是基于Haar特征匹配的数字图像内容搜索系统的结构图。 具体实施例方式下面结合附图对本专利技术作进一歩描述。参照图l，，包括以下歩骤 第一步初始化Haar匹配模板库，确认模板库可用。第二步从初始化后的模板库中载入预定义Haar模板，载入后的模板集合 为模板集P。第三步确认本文档来自技高网...

【技术保护点】
一种基于Ｈａａｒ特征匹配的数字图像内容搜索方法，其特征在于：所述数字图像内容搜索方法包括以下步骤：　（１）初始化特征模板与数字图库　（１．１）初始化Ｈａａｒ匹配模板库；　（１．２）从初始化后的模板库中载入预定义Ｈａａｒ模板，载入后的模板集合为模板集Ｐ；　（１．３）确认并初始化待搜索的数字图像库Ｙ；　（１．４）用户给出并指定待搜索的原始图像Ｔ；　（２）对给定原始图像进行预处理　（２．１）原始图像Ｔ为ＲＧＢ位图，以每个像素点的红、绿、蓝三色的平均值作为该像素点的灰度值，转换原始图像Ｔ为其灰度图Ｇ；　（２．２）统计灰度图Ｇ中所有像素点灰度的平均值，以该平均值为参照，凡是灰度大于平均值的像素点设置为黑色，灰度小于等于平均值的像素点设置为白色，则得到灰度图Ｇ的二值化图Ｉ；（２．３）采用Ｓｏｂｅｌ边界算子对二值化图Ｉ进行处理，使得二值化图Ｉ中仅保留边界位置的像素点；　（３）对原始图进行Ｈａａｒ特征统计　（３．１）从Ｈａａｒ模板集Ｐ中依次取Ｐ↓［ｉ］，其中ｉ＝１．．ｎ，将图Ｉ中的像素点逐个与模板集中的Ｐｉ进行匹配；　（３．２）统计在图Ｉ中，所有模板Ｐｉ匹配成功的总次数Ｒ；　（４）在图库中搜索与原始图相似的图像　（４．１）依次取图库中的图像Ｙ↓［ｋ］，其中ｋ＝１．．ｎ，并遍历所有的图像；　（４．２）图像Ｙ↓［ｋ］为ＲＧＢ位图，以每个像素点的红、绿、蓝三色的平均值作为该像素点的灰度值，转换图像Ｙ↓［ｋ］为灰度图Ｋ↓［ｋ］；　（４．３）统计灰度图Ｋ↓［ｋ］中所有像素点灰度的平均值，以该平均值为参照，凡是灰度大于平均值的像素点设置为黑色，灰度小于等于平均值的像素点设置为白色，得到灰度图Ｋ↓［ｋ］的二值化图Ｚ↓［ｋ］；　（４．４）采用Ｓｏｂｅｌ边界计算方法处理图Ｚ↓［ｋ］，使得二值化图Ｚ↓［ｋ］中仅保留边界位置的像素点；　（４．５）从Ｈａａｒ模板集Ｐ中依次取Ｐ↓［ｉ］，其中ｉ＝１．．ｎ，对图Ｚ↓［ｋ］中的像素点逐个与模板集中的Ｐ↓［ｉ］进行匹配；　（４．５）统计在图Ｚ↓［ｋ］中，所有模板Ｐ↓［ｉ］匹配成功的总次数Ｒ’；　（４．６）依据判别式：Ａｂｓ（Ｒ－Ｒ’）／Ｒ＜１０％来判别原始图像Ｔ与图库中的图像Ｙ↓［ｋ］是否相似，其中函数Ａｂｓ（）表示取绝对值，如果判别式为成立，表示相似，输出图像Ｙ↓［ｋ］；如果判别式不成立，则表示不相似；　（４．７）循环以上步骤，得到并输出图库中所有与用户给定原始图像相似的图形，得到搜索结果。...

【技术特征摘要】

【专利技术属性】
技术研发人员：蒋一波，王万良，郑建炜，陈伟杰，王翊，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：86[中国|杭州]