与递归直方图矢量发生匹配的基于调色板的直方图

摘要

提供了一种直方图比较过程，其比较第一数据集的直方图矢量与第二数据集的相应直方图矢量。第一和第二数据集的直方图矢量从所选几个直方图类的直方图值而被形成，所选几个类为包含最高频数的第一数据集的类。第二数据集的特征在于仅使用第一数据集的所选几个类；有属于其它类的值的数据项被忽略。调色板数据集对应于第二数据集而被生成，其中第三数据集内的数据项对应于第一数据集的所选类的索引，或者对于被忽略的数据项，为零索引。基于第三数据集，对应于重叠区域的直方图被递归地确定。若给出对应于第一区域的直方图，则仅通过增值位于第二区域但不位于第一区域内单元的索引的频数并减值位于第一区域但不位于第二区域内单元的索引的频数，第二、重叠区域的直方图被确定。

主权项

1.一种比较两个数据集的方法，包括：-确定对应于第一数据集内值的分布的第一直方图，-确定对应于第一数据集内特定数量不同值的多个调色板值，-确定对应于第一直方图的第一直方图矢量，第一直方图矢量包括每个都对应于多个调色板值中的调色板值的单元，-识别对应于多个调色板值的第二数据集内的值，-确定对应于第二数据集内值的第二直方图矢量，以及-将第一直方图矢量和第二直方图矢量比较。