[发明专利]一种图像检索方法

摘要

本发明公开了一种图像检索方法，首先计算图像数据库中任意两个图像的内点数，根据公式计算任意两个图像的相关度值；然后计算查询目标与图像数据库中任一图像的相关度值，得到与查询目标直接相关的图像与间接相关的图像；构建一个赋权邻接矩阵A进行衰减，且增加弥补衰减过度造成间接相关度值过小的补给项计算查询目标vq与图像vi的间接相关度值，并通过迭代调整所述间接相关度值使得相关度值越高的图像与查询目标vq的间接相关度值越大；将查询目标与图像数据库各图像的直接相关度和间接相关度进行排序，得到图像数据库中包含查询目标的图像。

主权项

一种图像检索方法，其特征在于，基于包括n个图像的图像数据库，该方法包括：A.计算图像数据库中任一图像vi与其他任一图像vj所组成的图像对的内点数cij，且i≠j；设置内点数门限参数θc，根据公式计算图像数据库中图像对vi与vj的相关度值ω(vi,vj)，其中，f(·)为cij单调递增函数；如果ω(vi,vj)≠0，则判定图像vi与图像vj直接相关；B.应用步骤A中计算相关度值的方法计算查询目标vq与图像数据库中任一图像vi的相关度值ω(vq,vi)；如果ω(vq,vi)＝0，则判定查询目标vq与图像vi间接相关，否则判定查询目标vq与图像vi直接相关，且直接相关度值μ(vq,vi)＝ω(vq,vi)；根据计算得到的查询目标vq与图像数据库中图像vi的相关度值ω(vq,vi)生成1×n的相关度矩阵Wq，所述相关度矩阵Wq的列数n代表所述图像数据库的图像个数，列编号对应所述图像数据库图像的编号，所述相关度矩阵Wq的元素ωqi＝ω(vq,vi)；C.如果步骤B中的查询目标vq与图像vi间接相关，则构建一个赋权邻接矩阵A，在所述赋权邻接矩阵A的基础上衰减，且增加弥补衰减过度造成间接相关度值过小的补给项计算查询目标vq与图像vi的间接相关度值t(vq,vi)，具体地：E1.根据计算得出初始间接相关度矩阵D，其中，为Wq的转置矩阵，将D归一化；E2.令间接相关度T＝D，其中，t(vq,vi)为T的元素；E3.根据T＝αB·A·T+β·D计算间接相关度T，其中αB为间接相关度衰减因子，β·D为补给项，以弥补迭代过程中由αB导致的T值过小，D为初始间接相关度，β为补给强度控制参数；E4.重复步骤E3，直至迭代结束；D.根据所述直接相关度值μ(vq,vi)与间接相关度值t(vq,vi)检索与查询目标vq相匹配的图像，且与查询目标vq直接相关的图像的优先级高于与查询目标vq间接相关的图像。