基于蚁群优化算法的彩色图像颜色聚类的研究.pdfVIP

维普资讯 第 25卷 第 9期 小 型 微 型 计 算 机 系 统 VO1．25 NO．9 2004年 9月 MINI—M ICR0 SYSTEM S Sep．2004 基于蚁群优化算法的彩色图像颜色聚类的研究 胡新荣h，李德华 ，王天珍。 (华中科技大学 图像识别与人工智能研究所 ，湖北 武汉 430074) (武汉科技学院 计算机科学系，湖北 武汉 430074) 0(武汉理工大学 图像处理研究所 ．湖北 武汉 430070) 摘 要 ：颜色聚类是计算机视觉和图形学中基本的处理问题．提 出了蚁群聚类算法在彩色图像颜色聚类 中应用的新思 路．根据蚁群pick—drop机制的基本原理 ，提 出了在RGB彩色空间中，改进的蚁群算法在彩色图像像素的颜色值聚类中 的应用，最后进行像素的颜色映射，从而完成量化工作．实验表明，采用该算法进行色彩的量化更具鲁棒性．颜色失真 小．同时实现 简单． 关 键 词 ：蚁群聚类算法；颜色聚类 ；颜色量化 ；pick—drop 中图分类号：TP317 文献标识码 ：A 文 章 编 号：1000—1220(2004)09—1641—03 ResearchonColorQuantizationofColorImagesBasedon OptimizedAntColonyAlgorithm Hu Xin—rong”，LIDe—hua ．WANG TJan—zhen。 (InstituteforPatternRecognitionandArtificialIntelligence．HuaZhongUniversityofScienceTechnology．Wuhan430074．China) (Departmentof ComputerScience~Technology．WuHanInstitute Science8L丁echnology，Wuhan430074，China) 。(InstituteofImageProcessing．WuhanUniversityofTechnology．Wuhan430070．China) Abstract：Itisaprimaryprocessofcomputervision andgraphicstOcolorclustering．A new approach using antcolony algorithm appliedincolorimagesisproposed ．AccordingtOthetheoryofpick—drop．apromovedantalgorithm isused tOclustercolorsofimagesinthecolorspaceofRGB．Itcompletesquantizationofcolormappingofeverypixe1．Experi— mentalresultsshow thatthealgorithm proposedinthepapershastheadvantagesofexcellentrobustness，lessdistor— tion，andhassimplerealized． Keywords：antcolonyalgorithm ；colorclustering；colorquantization；pick—drop 1 引 言 种．层次聚类法输 出的是一棵层次化的分类树 ，而分割聚类法 长期以来人们主要致力于灰度图像的研究并取得了很好