基于颜色聚类的JPEG图像索引与检索.pdfVIP

第 3O卷 第 4期 湘 潭 大 学 自 然 科 学 学 报 Vo1．3ONo．4 2Oo8年 12月 NaturalScienceJoumalofXiangtanUniversity Dec．2OO8 基于颜色聚类的JPEG图像索引与检索 石跃祥， 易唐唐， 谭 勇 (湘潭大学 信息工程学院，湖南 湘潭 4lllO5) [摘要] 针对JPEG压缩图像 ，根据感知相似性 ，提 出一种基于颜色聚类带相关反馈 的快速压缩域索引和检索方法．该方 法直接在 YcbCr空问上进行 ，可提高图像特征提取的速度 、节省存储空间．实验结果证明了本方法的有效性． 关 键 词：感知相似性 ；颜色索引；压缩域 ；图像检索 中图分类号：TP391 文献标识码 ：A 文章编号 ：1。OO一59OO(2008)O4一O126一O4 IndexingandRetrieVal0fJPEG lmagesBased0nC0l0rClusters SH IYue—ziaHg． YlTnng—tnngt TAN YOng (ConegeofInformati0nEngineering。XiangTanUniversity，Xiangtan4111O5China) 【Abstract】 AfastcompresseddomainimageindexingandretrievalmethOdbasedoncolorclustersandrele— vancefeedbackwaspresented，whichaimedatJPEG imagesandkepttoco1orpeceptualsimilarity．Asthe methodwasdirectlyoperatingintheYCbCrspace，thespeedofextractingimagefeatureswasimprovedim— pr0Vedandstorage space saved．The experimentalresultsdemons仃atetheeffectivenessofthe proposed method． Keywords： perceptualsimilarity；co1orc1ustes；compresseddomain；imageretrieva1 当今 的搜索引擎 ，如 Goog1e和 Yahoo等 ，使用元数据进行图像索引，因而限制了其检索效率．在海 量的在线可视化数据检索中获取有效的结果 ，使得某些用来对相关结果进行分类的图像特征提取方法 成为必要．对于图像检索来说 ，颜色是一个直观的线索 ，对索引来说也是一种非常有效的低层特征．文献 [1]提出，用颜色直方图进行图像索引，这种方法至今也是一种流行 的用于在各种图像库 中进行检索的 特征描述方法．其他的一些提出的索引方法 ，包括文献[7]中提出的使用颜色矩的方法 ，文献[8]中提出 的使用颜色集来近似描述颜色直方图的方法．大多数方法，包括文献 [4]中提 出的，基于颜色的检索方 法 ，都事先将原始颜色空间转换到一个更有利于处理的HSV颜色空间来进行相似度匹配．这增加 了计 算时间，尤其是需要进行多重转换时．像 JPEG等流行的压缩标准 ，几乎都使用 YcbCr颜色空间存储图 像 ，因为可以通过在 CbCr分量上进行子取样来获得更大程度的压缩．由于在压缩域图像索 引中，仅仅 使用颜色来查询没有得到充分地关注 ，因此我们提出一种在压缩域 YCbCr颜色空间上进行检索 的模 型 ，从而避免了不断地进行颜色空间转换所带来的相关开销． 为了减少管理海量图像数据时所需的存储空间和转换开销的限制 ，通常以压缩格式存储 图像．然 而 ，大多数的图像检索系统认为，图像的特征提取和分析需要在完全解压后的图像上进行 ，因此解压图 像成为此类检索系统检索的一个先决条件．我们的方法提取了一种紧凑的，全局的压缩域颜色描述符 ， 可用来进行有效的图像检索．颜色空间被粗略地划分为一些视觉上相似的区域，这些区域定义 了聚类的 成员边界．根据聚类质心从每一聚类 中选择一种代表颜色来进行快速检索．因此 ，特征空间由Y，Cb，Cr 三元组连同聚类在图