[发明专利]一种基于形状的海量图像数据快速检索方法

摘要

本发明公开了一种基于形状的海量图像数据快速检索方法。首先对海量图像中每张图像进行预处理，得到图像形状的直方图数据和主要三角形元件，并将这些数据组成形状特征数据库。然后，对当前所要检索的目标图像进行同样的预处理。之后遍历数据库中所有图像数据，查找出与被检索图像的主要三角形元件相同的图像，并将其加入到欲检索的子样本集中。选取子样本集中的每个图像数据的直方图并与当前所需检索的目标图像直方图进行比较，即可得到这些样本与目标图像的相似程度。对得到的检索结果进行排序，将排好序的结果返回给检索用户。本方法步骤少、简单易行、检索速度快、鲁棒性好，对平移、旋转、伸缩具有不敏感性，适合于海量图像数据中的形状检索。

主权项

一种基于形状的海量图像数据快速检索方法，其特征在于包括以下步骤：步骤一、对海量图像中的每一张图像进行预处理，将所有图像的预处理结果组成一个特征信息数据库；其中，对海量图像中的单张图像进行预处理的方法为：首先，使用图像分割的方法将被处理图像的形状信息提取出来，并将分割出来的轮廓结果用一张二值图像来表示；然后，根据前步所提取到的形状信息，计算出该被处理图像的近似多边形；得到近似多边形后，取其上的所有端点作为它的形状关键点，并通过这些形状关键点的信息来映射出形状边界信息；之后，对前步所取得的形状关键点进行三角剖分与组合，组合出的所有可能的三角形元件的集合称之为该形状的组合三角形集合；随后，计算组合三角形集合中所有三角形元件与正三角形的矩相似度，并将所有三角形元件得到的矩相似度聚合为一个直方图；在取得图像形状的直方图数据之后，选取直方图中最大值的一列作为该图像形状的特征标注，通过该特征标注即可确定出该图像形状的主要三角形元件；最后，将处理结果存入形状特征数据库中，用于后续的检索；步骤二、对当前所需要检索的目标图像进行预处理，得到其特征直方图和它的主要三角形元件标注，但不存入步骤一建立的形状特征数据库中去；预处理的方法与步骤一所述方法相同；步骤三、遍历形状特征数据库中所有的图像数据，如果某一图像数据的主要三角形元件标注与当前所需要检索的目标图像的主要三角形元件标注相同，则将此图像数据加入到欲检索的子样本集中，否则继续遍历下一个图像数据；以此类推，直到遍历完形状特征数据库中所有的图像数据并得到最后的子样本集；步骤四、对步骤三选取出的子样本集中的每一个图像数据的直方图与当前所需要检索的目标图像的直方图进行比较，即可得到这些样本与目标图像的相似程度；最后，对得到的检索结果再次进行排序，将排好序的结果返回给检索用户。