一种用于图像检索的图像间距离的归一化方法技术

本发明专利技术公开了一种用于图像检索的图像间距离的归一化方法，该方法首先从图像距离数据集中随机采样得到一图像距离数据子集；对该图像距离数据子集进行距离变换，计算图像距离数据子集累积分布直方图，获得距离标准化映射表；根据标准化映射表对图像距离数据集中的所有距离数据，进行图像间距离变换后再归一化处理，获得归一化的图像间距离。该方法通过对图像库中图像距离数据集中的任意两个图像之间距离的归一化方法处理使得图像间距离分布趋于均匀化，被检索到的平均迭代次数趋于一致，图像间的距离分布相对均匀的归一化距离,孤立图像也能方便地被检索到，有效提高图像检索的效率。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了，该方法首先从图像距离数据集中随机采样得到一图像距离数据子集；对该图像距离数据子集进行距离变换，计算图像距离数据子集累积分布直方图，获得距离标准化映射表；根据标准化映射表对图像距离数据集中的所有距离数据，进行图像间距离变换后再归一化处理，获得归一化的图像间距离。该方法通过对图像库中图像距离数据集中的任意两个图像之间距离的归一化方法处理使得图像间距离分布趋于均匀化，被检索到的平均迭代次数趋于一致，图像间的距离分布相对均匀的归一化距离,孤立图像也能方便地被检索到，有效提高图像检索的效率。【专利说明】-种用于图像检索的图像间距离的归一化方法
本专利技术涉及一种数字图像处理方法，尤其是涉及一种用于图像检索的图像间距离 的归一化方法。
技术介绍
随着计算机和信息技术的发展，从网络和媒体中产生大量的图像库资源，包括大 量的应用图像库：遥感图像库、人脸图像库、医学图像库等等。利用各种特征的图像检索的 方法已取得相当进展。在建立图像库时，首先对输入的图像进行图像分析，然后提取图 像或目标的特征向量，再将提取的图像或目标的特征向量输入与其相应的图像或目标特征 库的特征向量图像库中。在检索图像时，需对每一幅待检索图像进行图像分析，计算出每 一幅待检索图像之间的距离，提取该图的距离特征向量，将该图像距离特征向量与图像特 征库中的距离特征向量进行匹配，根据匹配结果从图像库中提取出待检索图像。然而，在图 像库中，图像之间的距离分布往往不均匀，会导致不同图像在交互式检索时，被检索到的平 均迭代次数不一致，尤其是，远离图像库中的孤立图像，难以被检索到，为找到特定的查询 目标图像带来困难，影响图像检索的效率。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供一种用于图像检索的图像间距离的 归一化方法，在交互式图像检索中能够快速检索到图像，提高图像检索的效率。 为达到上述目的，本专利技术所采用的技术方案是： ，该方法包括步骤如下： (1) .设立被检索的图像数据库中的图像距离数据集，从图像距离数据集 G中采样一个图像距离数据子集； (2) .计算图像距离数据子集中任意两个图像之间距离的最大值和任意两个图像之间 距离的最小值； (3) .对图像距离数据子集采用线性变换，得到对应的归一化后的图像距离数据； (4) .计算归一化后的图像距离数据子集的累积分布直方图； (5) .将上述个累积分布直方图，分别按照计算式（3)计算，得到距离标准化映射表； (6) .分别对上述图像距离数据集按照计算式（4)进行距离变换，得到对应的变换后的 图像距离数据集； (7) .计算上述对应的变换后的图像距离数据集的标号； (8) .根据上述步骤（7)所述的标号查出与变换后的图像距离数据集中的图像间距离 对应的值。 本专利技术的与现有技术相比较，具有 显而易见的突出实质性特点和显著优点：本专利技术通过对图像库中图像距离数据集中的任意 两个图像之间距离的归一化方法处理，使图像间距离分布趋于均匀化，被检索到的平均迭 代次数趋于一致，图像间的分布相对均匀的归一化距离，可以使得孤立图像也能方便地被 检索到，提高了图像检索的效率。 【专利附图】【附图说明】 图1是专利技术中提出的的流程图； 图2是根据步骤（1)中图像距离数据集的距离值做的数据分布直方图，其中横坐标为 距离值，纵坐标为样本数量； 图3是根据步骤（8)中归一化后距离值做的数据分布直方图，其中横坐标为距离值，纵 坐标为样本数量； 图4是进行图像检索时的目标检出率的实验结果示意图，其中横坐标为迭代次数，纵 坐标为目标检出率，带三角符号斜线表示现有方法的目标检出率，带圆圈斜线表示本专利技术 方法的目标检出率。 【具体实施方式】 以下结合说明书附图对本专利技术实施例详细叙述如下。 如图1所示，本专利技术的，其具体步 骤如下： (1) .设立被检索的图像数据库中的图像距离数据集，从图像距离数据集G中采样一个 图像距离数据子集，其步骤如下： 设立被检索的图像数据库中的图像距离数据集，记为g，其表达式为： 【权利要求】1. ，该方法包括步骤如下： (1).设立被检索的图像数据库中的图像距离数据集，从图像距离数据集g中采样一个图像距离数据子集； 计算图像距离数据子集中任意两个图像之间距离的最大值和任意两个图像之间距离 的最小值； (3) .对图像距离数据子集采用线性变换，得到对应的归一化后的图像距离数据； (4) .计算归一化后的图像距离数据子集的累积分布直方图； (5) .将上述If个累积分布直方图，分别按照计算式（3)计算，得到距离标准化映射 表； (6) .分别对上述图像距离数据集按照计算式（4)进行距离变换，得到对应的变换后的 图像距离数据集； 计算上述对应的变换后的图像距离数据集的标号； (8).根据上述步骤（7)所述的标号查出与变换后的图像距离数据集中的图像间距离 对应的值。2. 根据权利要求1所述的，其特征在 于， 上述步骤（1)所述的设立被检索的图像数据库中的图像距离数据集，从图像距离数据 集g中采样一个图像距离数据子集，其步骤如下： 设立被检索的图像数据库中的图像距离数据集，记为g,其表达式为： 其中=1,...,F)为图像距离数据集中的任意两个图像之间距离,其下标"p"为图像 距离数据集中的任意两个图像间距离的个数； 从图像距离数据集g中采样一个图像距离数据子集，记为￡),其表达式为： D=("…,dj， 其中,=I,,,,, 为图像距离数据子集中的任意两个图像之间的距离，其下标"N"为 图像距离数据子集中的任意两个图像间距离的个数。3. 根据权利要求2所述的，其特征在 于，上述步骤（2)所述的计算图像距离数据子集中任意两个图像之间距离的最大值和任意 两个图像之间距离的最小值，具体如下： 对图像距离数据子集= 中任意两个图像之间的距离从大到小排序， 其中任意两个图像之间距离的最大值，记为rf画、任意两个图像之间距离的最小值，记为4. 根据权利要求3所述的，其特征在 于，上述步骤（3)所述的对图像距离数据子集采用线性变换，得到对应的归一化后的图像 距离数据子集，具体如下： 将图像距离数据子集￡)=沾為中个图像间的距离=U)分别采用线 性变换公式变换,得到与图像距离数据子集￡)?為，....心丨对应的归一化后的图像距离 数据子集,记为1/,其表达式为： 聞4,"為)' 其中=I..,iV)为归一化后的图像距离数据子集中的任意两个图像之间的距离， 其下标"n"为归一化后的图像距离数据子集中的任意两个图像间距离的个数， 上述线性变换公式为：5. 根据权利要求4所述的，其特征在 于，上述步骤（4)所述的计算归一化后的图像距离数据子集的累积分布直方图，具体如下： 按照上述归一化后的图像距离数据子集￡/计算归一化后的图像距离数据子集￡/的累 积分布直方图，记为其表达式为： 其中,乓· =I^M)为累积分布直方图，其下标"麗"为累积分布直方图的分格数， 上述累积分布直方图=l.iil的计算式为： Mj = %J= (2) 其中,Jf为累积分布的直方图的分格数，Af)是Ji个分格数对应的累积分 布值的本文档来自技高网...

【技术保护点】
一种用于图像检索的图像间距离的归一化方法，该方法包括步骤如下：(1).设立被检索的图像数据库中的图像距离数据集，从图像距离数据集中采样一个图像距离数据子集；计算图像距离数据子集中任意两个图像之间距离的最大值和任意两个图像之间距离的最小值；   (3).对图像距离数据子集采用线性变换，得到对应的归一化后的图像距离数据；(4).计算归一化后的图像距离数据子集的累积分布直方图；(5).将上述个累积分布直方图，分别按照计算式(3)计算，得到距离标准化映射表；(6).分别对上述图像距离数据集按照计算式（4）进行距离变换，得到对应的变换后的图像距离数据集；计算上述对应的变换后的图像距离数据集的标号；(8) .根据上述步骤(7)所述的标号查出与变换后的图像距离数据集中的图像间距离对应的值。

【技术特征摘要】

【专利技术属性】
技术研发人员：方昱春，常璐，余婵娟，
申请(专利权)人：上海大学，
类型：发明
国别省市：上海;31