一种基于色调熵的图像检索算法.doc

 V o l. 4 N o. 4 D ec. 2005 第 4 卷 第 4 期 2005 年 12 月 太 原 师 范 学 院 学 报 (自然科学版) JOU RN A L O F TA IYU A N T EA CH ER S COL L E GE (N a tu ra l Sc ience E d it io n ) Ξ 一种基于色调熵的图像检索算法 丁志勇 (西北师范大学 数学与信息科学学院, 甘肃 兰州 730070) 〔摘要〕 文章通过将图像的颜色空间转换到符合人类感知的 H S I 空间, 得到了图像的色调通 道, 并结合信息熵, 利用分块技术, 提出了一种基于色调熵的图像检索算法, 取得了满意的实验效 果. 〔关键词〕 H S I 空间; 色调; 信息熵; 色调熵 〔文章编号〕 167222027 ( 2005) 0420010202 〔中图分类号〕 T P 391 〔文献标识码〕 A 0 引言 随着 I n te rn e t 的飞速发展, 以及数码设备的普及, 随之产生了大量的图像数据, 如何从这些图像数据中 找到用户所需要的图像已经成为一个研究的热点. 最初人们通过文本描述的方式对图像进行检索, 即基于文 本的图像检索 (T ex t2B a sed Im age R e t r ieva l) , 但是由于人们对一幅图像的主观理解各不相同, 通过这种方法 进行的图像检索已经不能满足人们的需要. 于是人们又提出了基于内容的图像检索方法, 即 (Co n ten t2B a sed Im age R e t r ieva l). 到目前为止, 已经涌现出一大批基于 CB IR 颜色、纹理、形状、空间关系等进行的. 的图像检索算法, 这些算法大多是围绕图像的 然而, 颜色作为一种能简化目标提取和分类的重要描述符, 并且具有旋转、平移、尺度不变性等优点, 表 现出了相当强的鲁棒性. 于是, 人们还提出了各种颜色空间, 如 R GB 空间, H S I 空间等, 但 R GB 空间并非是 均匀的, 也就是说, R GB 颜色空间的相似性并不代表实际颜色的相似1 . H S I 空间具有两个重要特点: 1) 亮 度分量与色度分量是分开的, I 分量与图像的彩色信息无关. 2) H 及 S 分量与人感受彩色的方式紧密相连 (这里强调了颜色的重要性, 因为人对光的感知还和 I 分量有关). 这两个特点正好符合人区分颜色常用 3 种 基本特性量: 亮度、色调和饱和度, 使得 H S I 空间非常适合基于人的视觉系统对彩色感知特性进行处理分析 的图像算法. 在许多应用中当将彩色图像由 R GB 空间转换到 H S I 空间进行检索时, 可仅利用 H 分量而将 空间, 从而简化运算, 加快计算速度2 . 检索缩小到 12D 颜色空间 1 H S I 在 R GB 空间的彩色图像可以方便地转换到 H S I 空间. 对任何 3 个归一化到 0, 1 范围内的 R , G , B 值, 其对应的 H S I 模型中的 H , S , I 分量可由下面的公式计算: (R - G ) + (R - B ) a rcco s ≠ G 或 R ≠ B R (R - G ) 2 + (R - B ) (G - B ) 2 (1) H = (R - G ) + (R - B ) 2Π- a rcco s B G (R - G ) 2 + (R - B ) (G - B ) 2 由上式直接算出的 H 在 0, 2 Π] 之间, 为使 H 在 0, 1 之间, 可再令 H = H ?2Π进行转换. 另外当 S = 0 时, 对应无色, 这时 H 没有意义, 此时定义 H 为 0. 另外当 I = 0 或 I = 1 时, 讨论 S 也没有意义. 的计算既要用到三角函数又要用到求平方根, 为减少计算量, 可用下列公式3 : 对 H 收稿日期: 2005209222 作者简介: 丁志勇 ( 19782) , 男, 山东青岛人, 西北师范大学数学与信息科学学院硕士研究生, 研究方向为基于内容的图像信息检索. Ξ 1) 如果 B ′= m in (R ′, G ′, B ′) , 则 G ′- B ′ (2) H = 3 (R ′+ G ′- 2B ′) 2) 如果 R ′= m in (R ′, G ′, B ′) , 则 B ′- R ′ 1 (3) H = + R ′+ G ′- 2B ′ 3 3) 如果 G ′= m in (R