基于神经网络和线性像素置换的颜色量化.pdfVIP

第34卷第9期 光电工程 Vo1．34，No．9 2007年 9月 Opto—ElectronicEngineering Sep，2007 文章编号：1003—501X(2007)09—0124—05 基于神经网络和线性像素置换的颜色量化 李玉蓉 (1．西南财经大学 经济信息工程学院，四川 成都 610074； 2．中国科学院成都计算机应用研究所，四川 成都 610041) 摘要：本文提出了一种新的彩色图像量化算法。它是一种基于 自组织神经网络和线性像素置换的后聚类算法。线 性像素置换是一种均匀选取图像中的像素的方法。根据线性像素置换确定改进的 自组织神经网络的初始权重向量 和训练样本集。选取部分样本参加训练加快训练过程。实验结果表明，与其它量化优化算法比较 ，本文提 出的算 法在量化图像质量和算法效率方面均有明显提高，而且不依赖于算法的初始条件 关键词：颜色量化；Kohonen 自组织神经网络；线性像素置换 中图分类号：TN911．72 文献标志码：A Colorquantizationalgorithm basedonneural networkandlinearpixelshuffling LIYu—rong (1．SchooloflnformationEngineering，SouthwesternUniversityofFinanceandEconomics，Chengdu610074，China； 2．ChengduInstituteofCompu~rApplication，theChineseAcademyofScience，Chengdu610041，China) Abstract： Inthispaper,anovelcolorquantizationalgorithm ispresented．Itisapost—clusteringtechnique，basedon Self-OrganizingKohonenNetworkandLinearPixelShuffling(LPS)．LPSprovidesamethodforuniformlyvisitingpixels inanimage．Theinitialweightedvectorsandtrainingsetsarealsodetemr inedbyLPS．Limitedsamplesraetakeninorder tospeeduphtetrainingprocessoftheimprovedneuralnewtork．Theinfluenceofdifferentvaluesofsamplingrateis discussed．Thepresented algorithm iscompraed with otherwell—known approachesin termsofqunatization error, executivetimeaswellashumna perception．Experimentsshow thattheproposedalgorithm resultsina significant improvementofimagequalitynadreductionoftherunningtimewithoutdependingonthesetofinitialconditions Keywords：colorqunatization；self-organizingneuralnewtork；linerapixelshuffl ing 引 言 彩色图像量化是数字图像处理的一项重要技术。在图像有损压缩、内存较小的移动设备、低端彩色显 示器和打印机以及要求减少存储空间和传输带宽的多媒体应用中，有重要的应用价值。颜色量化是选择一