有监督全局流形排序的图像检索算法-智能系统学报.PDFVIP

第９卷第 １期　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．９ №．１　 　 ２０１４年２月　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 Ｆｅｂ． ２０１４　 　 ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１３０３０２１ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｏｉ／ １０．３９６９／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１３０３０２１．ｈｔｍｌ 有监督全局流形排序的图像检索算法 练浩，曾宪华，李淑芳 （重庆邮电大学计算智能重庆市重点实验室，重庆４０００６５） 摘　 要：针对流形排序图像检索中无正反馈标记的查询查准率为零时，查询无法得到改善的情况，提出了有监督全 局流形排序图像检索算法（ＳＧ⁃ＭＲＢＩＲ）。 该算法充分利用图像库中图像的局部与非局部的几何分布信息、标记信息 以及用户的查询反馈信息来提高检索性能，并且通过不相关排序对检索到的相关排序向量进行校正，改善了第一次 查询查准率为零的情况。 在ＭＳＲＡ⁃ＭＭ 图像库上的实验表明，ＳＧ⁃ＭＲＢＩＲ算法明显改善了图像检索性能，特别是第 一次用户反馈后就使得平均查准率与广义流形排序图像检索算法（Ｇ⁃ＭＲＢＩＲ）相比有所提高，说明了该算法的有效 性和优越性。 关键词：流形学习；图像检索算法；流形排序；有监督流形排序；不相关排序 中图分类号：ＴＰ３９１　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１４）０１⁃００９２⁃０６ 中文引用格式：练浩，曾宪华，李淑芳．有监督全局流形排序的图像检索算法［Ｊ］． 智能系统学报，２０１４，９（１）：９２⁃９７． 英文引用格式：ＬＩＡＮ Ｈａｏ，ＺＥＮＧ Ｘｉａｎｈｕａ，ＬＩ Ｓｈｕｆａｎｇ． Ｓｕｐｅｒｖｉｓｅｄ ｇｌｏｂａｌ ｍａｎｉｆｏｌｄ ｒａｎｋｉｎｇ ｂａｓｅｄ ｉｍａｇｅ ｒｅｔｒｉｅｖａｌ ａｌｇｏｒｉｔｈｍ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ，２０１４，９（１）：９２⁃９７． Ｓｕｐｅｒｖｉｓｅｄ ｇｌｏｂａｌ ｍａｎｉｆｏｌｄ ｒａｎｋｉｎｇ ｂａｓｅｄ ｉｍａｇｅ ｒｅｔｒｉｅｖａｌ ａｌｇｏｒｉｔｈｍ ＬＩＡＮ Ｈａｏ，ＺＥＮＧ Ｘｉａｎｈｕａ，ＬＩ Ｓｈｕｆａｎｇ （ＣｈｏｎｇｑｉｎｇＫｅｙＬａｂｏｒａｔｏｒｙｏｆ ＣｏｍｐｕｔａｔｉｏｎａｌＩｎｔｅｌｌｉｇｅｎｃｅ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｍａｎｉｆｏｌｄｒａｎｋｉｎｇｂａｓｅｄｉｍａｇｅｒｅｔｒｉｅｖａｌ，ｉｆ ｔｈｅｒｅｉｓｎｏｐｏｓｉｔｉｖｅｆｅｅｄｂａｃｋ，ｔｈｅ ｓｉｔｕａｔｉｏｎｗｈｅｒｅｔｈｅｐｒｅｃｉ⁃ ｓｉｏｎ ｒａｔｉｏ ｉｓ ｚｅｒｏ ｃａｎ ｎｏｔ ｂｅ ｃｈａｎｇｅｄ． Ｓｏ ａ ｎｅｗ ｓｕｐｅｒｖｉｓｅｄ ｇｌｏｂａｌ ｍａｎｉｆｏｌｄ ｒａｎｋｉｎｇ ｂａｓｅｄ ｉｍａｇｅ ｒｅｔｒｉｅｖａｌ （ＳＧ⁃ＭＲ⁃ ＢＩＲ） ａｌｇｏｒｉｔｈｍ ｉｓ ｐｒｏｐｏｓｅｄ． Ｆｏｒ ｉｍｐｒｏｖｉｎｇ ｔｈｅ ｉｍａｇｅ ｒｅｔｒｉｅｖａｌ ｐｅｒｆｏｒｍａｎｃｅ，ｔｈｉｓ ａｌｇｏｒｉｔｈｍ ｆｕｌｌｙ ａｐｐｌｉｅｓ ｔｈｅ ｌｏｃａｌ ａｎｄ ｎｏｎ⁃ｌｏｃａｌ ｇｅｏｍｅｔｒｉｃａｌ ｄｉｓｔｒｉｂｕｔｉｏｎ ｏｆ ｉｍａｇｅ ｄａｔａｓｅｔｓ，ｉｍａｇｅ ｌａｂｅｌ ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ ｕｓｅｒｓｒｅｌａｔｅｄｆｅｅｄｂａｃｋ ｉｎｆｏｒ⁃ ｍａｔｉｏｎ． Ａｎｄ ｔｈｅ ｒｅｌａｔｅｄｒａｎｋｉｎｇｖｅｃｔｏｒｓｏｆ ｔｈｅｒｅｔｒｉｅｖｅｄｉｍａｇｅａｒｅｃｏｒｒｅｃｔｅｄｂｙ ｕｓｉｎｇｕｎｃｏｒｒｅｌａｔｅｄｒａｎｋｉｎｇ． Ｆｉｎａｌｌｙ， ｔｈｅ ｓｉｔｕａｔｉｏｎ ｗｈｅｒｅ ｔｈｅ ｆｉｒｓｔ ｑｕｅｒｙ ｐｒｅｃｉｓｉｏｎ ｉｓ ｚｅｒｏ ｉｓ ｉｍｐｒｏｖｅｄ．