基于HSV颜色直方图的图像检索算法性能分析.pdfVIP

电子基础 基于 HSV 颜色直方图的图像检索算法性能分析 作者/康朝红、刘鑫淼、黄静，石家庄铁道大学四方学院 石家庄铁道大学四方学院科研专项资金资助项目 文章摘要：本文给出了利用图像颜色直方图和累加颜色直方图进行图像检索的方法，并对两种算法性能进行分析。算法选用HSV颜色空间 模型，首先对HSV分量进行非均匀量化，然后计算图像的颜色直方图和累加颜色直方图，利用欧式距离方法计算待检索图像和图像库中图 像的相似度，最终得到检索结果。通过检索时间和查准率来分析算法性能。仿真结果表明，采用累加颜色直方图作为特征来检索图像得到 相对稳定的检索性能。 关键词：图像检索 HSV；颜色直方图；累加颜色直方图 引言 率，其公式为： 数字图像作为一种重要的信息媒体，在许多领域得到大 规模地应用。随着图像数据量的不断增加，要从海量的图像 数据中找到所需要的图像变得非常困难。因此如何利用计算 k=0,1,…,L-1，式中 k 代表图像的特征取值，L 是特征 机来提高检索图像的效率，成为普遍关注的研究课题，由此 可取值个数，n(k) 是图像中具有特征值为 k 的像素的个数， 产生了许多图像检索方法。 N 是图像像素的总数。 颜色作为图像重要的视觉特征，被广泛的应用在图像检 累加直方图是对颜色直方图的加工，即对原直方图进行 索中。到目前为止，很多利用颜色特征进行图像检索主要是 累计求和，其公式如下： 利用图像的直方图，包括全局直方图、累加直方图等。本文 给出了利用图像全局直方图和累加直方图进行图像检索的方 法，并对两种算法性能进行分析。 直接利用直方图进行相似性度量，会占用非常大的存储 空间，而且计算量特别大，但对检索精度不会有很大的改善， 1.算法描述 因此可以将直方图进行量化处理。根据人眼视觉对颜色的感 基于直方图的图像检索过程主要包括颜色模型选择、直 知特性，本文将 H、S、V 分量分别做 16 级、4 级和 4 级的 方图提取及量化和直方图的相似性度量，以下介绍具体算法 非均匀量化。 实现过程。 ■ 1.1 颜色特征提取 图像显示时一般采用 RGB 模型，而在图像处理时一般 采用的是 HSV 模型。所以在进行图像处理之前一般需要将 RGB 模型转化为 HSV 模型。将 RGB 模型转化为 HSV 模型 的公式如下： 量化后，按照下式将三个颜色分量合成一维特征向量，