[发明专利]使用渐进直方图搜索多媒体的方法

说明书

发明领域

本发明涉及一种使用直方图搜索多媒体的方法。

背景技术

近来，随着基于内容的多媒体查询技术的日见兴起，正在积极地对于影响查询性能的多媒体特征进行研究。目前最常用的搜索引擎使用全局和局部颜色信息和纹理信息来进行图像检索。其中，已经知道颜色信息是对图像检索影响最大的一种元素。因此，正在进行最有效的颜色特征的开发，并且正在开发对于检索更有效的色空间。

直方图被广泛地用作颜色信息。直方图是代表诸如图像的多媒体数据的颜色方差(color variance)的信息。根据如何量化色空间来确定直方图的单元条(bin)的数量。通常，在更精细地量化一个色空间并且用很多颜色单元条来代表该色空间的情况下，尽管提高了检索性能，但是直方图的尺寸增加，导致长的检索时间。特别是，在通过网络检索的情况下，根据网络容量，直方图的尺寸是一个重要因素。而且，有可能在特定部分中断所要检索的数据的直方图的传送。此外，需要根据客户的系统性能或检索目的以及网络环境，在不使用整个直方图的情况下进行近似检索。但是，在现有技术中，由于用于查询图像的整个直方图和可检索的图像是比较地检索的，这种需要不能得到满足。此外，在系统性能较低的情况下，整个直方图的比较性检索使得检索速度较低，而在仅通过近似检索满足这种需要的情况下，消耗了不必要的检索时间。

发明内容

本发明涉及一种使用直方图的多媒体检索，并公开了一种直方图信息结构和使用该直方图的多媒体检索方法，通过以访问的时间顺序把相对重要的信息设置在直方图的前侧，仅使用直方图的前部来确保高检索性能。

因此，本发明的目的是，即使仅利用直方图的部分对查询图像和目标图像进行比较性检索，也能获得高检索性能。

为了实现上述目的，根据本发明提供一种直方图和多媒体检索方法，以单元条的重要性的顺序重新配置直方图结构，使得以访问的时间顺序把更重要的单元条设置在直方图的相对较前位置，并能够仅使用直方图位流的前部的渐进部分来进行检索。

而且，根据本发明提供一种直方图和多媒体检索方法，通过把直方图的重要单元条顺序信息包括在代表直方图的信息内和使用包含这些单元条顺序信息的直方图特征信息，即使仅使用直方图的部分，也能够得到高检索性能。

而且，提供一种通过配置根据每个多媒体对象的特征优化的渐进直方图和使用该直方图来检索多媒体的方法。

而且，提供一种通过考虑多媒体的特征来配置以重要性顺序重新排序的渐进直方图，并使用以重要性顺序重新排序并根据多媒体的特征优化的该渐进直方图来检索多媒体的方法。

而且，提供一种配置根据每个多媒体的特征优化的渐进颜色直方图的方法，和一种使用该直方图的多媒体检索方法，其通过在把直方图用作多媒体对象检索的特征信息时，在颜色直方图的传送期间，以直方图的传送顺序仅使用直方图的前部，来保证高检索性能。

附图说明

从以下结合附图的详细说明，可以对本发明的上述目的、特征和优点有更清楚的理解，其中：

图1是表示用于解释本发明的直方图单元条传送流的图；

图2是解释根据本发明第一实施例重新配置直方图的方法的流程图；

图3是解释根据本发明第二实施例重新配置直方图的方法的流程图；

图4是表示作为适用本发明的色空间的一个示例的HMMD色空间的图；

图5是解释在HMMD横截面中看到的184级量化方法的图；

图6是表示根据本发明的包括184单元条的直方图的重新排序信息的示例的图；

图7是表示根据本发明在进行部分比较性比较时性能比较的一个示例的图；

图8是表示根据本发明第三实施例获得直方图的重新排序信息的方法的流程图；

图9是表示根据本发明第四实施例获得直方图的重新排序信息的方法的流程图；

图10是表示由直方图和重新排序信息形成的多媒体对象的特征信息结构的图。

优选实施例的详细说明

以下的优选实施例的详细说明仅作为一个示例来使用颜色直方图，其目的在于解释根据本发明使用直方图搜索多媒体数据的方法。本发明在应用于其它类型的直方图时同样有效。

在本发明中，仅使用直方图的部分的比较性比较(comparativecomparison)能够获得高检索性能。这种功能对于以下两种用途非常有用。