一种新的基于矢量量化的图像检索算法-计算机应用与软件.PDF

第３３卷第３期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．３ ２０１６年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１６ 一种新的基于矢量量化的图像检索算法 冀　鑫　冀小平 （太原理工大学信息工程学院　山西太原０３００２４） 摘　要　　针对目前基于颜色的图像检索算法在颜色特征提取的不足，提出一种新的颜色特征提取算法。利用ＬＢＧ算法对ＨＳＩ空 间的颜色信息矢量量化，然后统计图像中各个码字出现的频数，形成颜色直方图。这样在提取颜色特征过程中，尽可能地降低图像 原有特征失真。同时通过设定门限值，多次实验比较查全率和查准率，找到较为满意的门限值，使检索算法更加完善。实验结果表 明，该算法能有效地提高图像检索精准度。 关键词　　ＨＳＩ空间　图像特征　矢量量化　门限值 中图分类号　ＴＰ３９１．９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０３．０５１ ＡＮＥＷＩＭＡＧＥＲＥＴＲＩＥＶＡＬＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＶＥＣＴＯＲＱＵＡＮＴＩＦＩＣＡＴＩＯＮ ＪｉＸｉｎ　ＪｉＸｉａｏｐｉｎｇ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＴａｉｙｕａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｔａｉｙｕａｎ０３００２４，Ｓｈａｎｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｅｐｕｔｆｏｒｗａｒｄａｎｅｗｃｏｌｏｕｒｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｔｈｅｓｈｏｒｔｃｏｍｉｎｇｏｆｐｒｅｓｅｎｔｃｏｌｏｕｒｂａｓｅｄｉｍａｇｅｒｅｔｒｉｅｖａｌａｌｇｏｒｉｔｈｍｉｎ ｃｏｌｏｕｒｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎ．Ｆｉｒｓｔ，ｔｈｅａｌｇｏｒｉｔｈｍｕｓｅｓＬＢＧａｌｇｏｒｉｔｈｍｔｏｃａｒｒｙｏｕｔｖｅｃｔｏｒｑｕａｎｔｉｆｉｃａｔｉｏｎｏｎｃｏｌｏｕｒｉｎｆｏｒｍａｔｉｏｎｉｎＨＳＩｓｐａｃｅ，ａｎｄ ｔｈｅｎｃｏｕｎｔｓｔｈｅａｐｐｅａｒａｎｃｅｆｒｅｑｕｅｎｃｙｏｆｅａｃｈｃｏｄｅｗｏｒｄｉｎｔｈｅｉｍａｇｅｔｏｆｏｒｍｃｏｌｏｕｒｈｉｓｔｏｇｒａｍ．Ｓｏｉｎｔｈｅｐｒｏｃｅｓｓｏｆｃｏｌｏｕｒｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎ ｔｈｅｄｉｓｔｏｒｔｉｏｎｏｆｏｒｉｇｉｎａｌｉｍａｇｅｆｅａｔｕｒｅｓｃａｎｂｅｒｅｄｕｃｅｄａｓｆａｒａｓｐｏｓｓｉｂｌｅ．Ｍｅａｎｗｈｉｌｅ，ｂｙｓｅｔｔｉｎｇｔｈｅｔｈｒｅｓｈｏｌｄｖａｌｕｅｗｅｃｏｍｐａｒｅｄｔｈｅｒｅｃａｌｌ ａｎｄｐｒｅｃｉｓｉｏｎｒａｔｅｓｔｈｒｏｕｇｈａｃｏｕｐｌｅｏｆｔｈｅｅｘｐｅｒｉｍｅｎｔｓｕｎｔｉｌａｓａｔｉｓｆｉｅｄｔｈｒｅｓｈｏｌｄｖａｌｕｅｗａｓｆｏｕｎｄ，ｔｈｕｓｍａｄｅｔｈｅｒｅｔｒｉｅｖａｌｍｅｔｈｏｄｍｏｒｅ ｐｅｒｆｅｃｔ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｅｄｔｈａｔｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｃｏｕｌｄｅｆｆｅｃｔｉｖｅｌｙｉｍｐｒｏｖｅｔｈｅａｃｃｕｒａｃｙｏｆｉｍａｇｅｒｅｔｒｉｅｖａｌ． Ｋｅｙｗｏｒｄｓ　　ＨＳＩｓｐａｃｅ　Ｉｍａｇｅｆｅａｔｕｒｅ　Ｖｅｃｔｏｒｑｕａｎｔｉｆｉｃａｔｉｏｎ　Ｔｈｒｅｓｈｏｌｄｖａｌｕｅ ０　引　言 随着信息技术的发展，生活中不断地生成大量的图片，它们 都是无序的、无索引的。目前，我们面临的一个问题就是如何从 这些海量的图片里快速而准确地检索到我们想要查询的图片。 因此，基于内容的图像检索成为了当下一个研究的热点。基于 ＣＢＩＲ［１］技术主要依据图像所具有颜色（灰度）、纹理、形状、空间 关系等特征［２］，提取这些特征，然后对这些特征进行相似度对 比，并对图库中图像进行排序，从而实现图像检索的目的。本文 在特征提取时选取的是对颜色特征的提取，针对目前基于颜色 的图像检索算法在提取特征过程中损失较多原有颜色信息的问 题，提出有别于其他算法的一种新的矢量量化算法。首先，ＲＧＢ 颜色空间转化到ＨＳＩ颜色空间，利用ＬＢＧ算法对查询图像矢量 量化，形成码书，并统计查询图像各个码字出现的频数，形成颜 色直方图；其次，按照查询图像的码书对图库集中的图像一