基于最优聚类数和直方图匹配的图像彩色化方法.pdfVIP

第30卷第2期 计算机应用 Vo1．30 No．2 2010年 2月 JournalofComputerApplications Feb．2010 文章编号：1001—9081(2010)02—0351—03 基于最优聚类数和直方图匹配的图像彩色化方法 汪世刚，吕东辉 (上海大学通信与信息工程学院，上海 200072) (wangshigang@shu．edu．cn) 摘 要：针对颜色转移彩色化算法中速度慢、效果不佳及人工干预性强等问题 ，提 出了一种新型的彩色化算法。 该算法首先解决了图像聚类中聚类数的选取问题 ，然后利用聚类算法分别对 目标 图像和源图像进行聚类分割，之后 用直方图匹配算法使各 目标图像块 自动找到匹配的源图像块，将源图像块的颜 色转移到 目标图像块 中，实现局部 图 像彩色化，最后合并各结果图像。实验结果表明，该算法比以前算法在彩色化的速度和质量上有较大改进，且 自动化 程度高。 关键词 ：彩色化 ；颜色转移；聚类 ；直方图匹配 中图分类号：TP391．41 文献标志码 ：A Colorizationmethodwith optionalnumberofclusterandhistogram matching WANG Shi—gang，LtiDong—hui (SchoolofCommunicationandInformationEngineering，ShanghaiUniversity，Shanghai200072，China) Abstract：W ithregardtothelow speed，unsatisfactoryresultsandhighmanualinterventionofcolor-transfercolorization algorithm，anewcolorizationalgorithm wasintroduced．Firstlytheproblem ofclusteringnumberselectionwasresolvedduring imageclustering，thenobjectimageandsourceimageweresegmentedrespectivelyusingclusteringalgorithms．Afterthat， histogrammatchingalgorithm wasadoptedforobjectblockimages．Toachievelocalimagescolorization，thecolorwas transferredfromsourceblockimagestOobjectblockimages．Finally，colorizedblockimagesweremerged．Theexperimental resultsshow thatthealgorithm isbetterthanthepreviousintermsofspeed，qualityandautomationofcolorization． Keywords：colorization；color—transfer；clustering；historgam matching 析，之后提出了BKYY理论 ，基于此理论，困惑多年的聚类数 0 引言 难题得到了解决。聚类数是聚类算法关键参数 ，决定着数据 随着彩色化技术的发展，图像假彩色处理涌现出一些新 是否被正确聚类；图像聚类是将图像中像素作为聚类数据，将 的处理方法，依据规整化形式可归结为两类，即基于局部颜色 整幅图像像素分门别类 ，从而实现图像分