一种八叉树色彩量化算法的改进.pdfVIP

电子技术研发 Electronics R D 一种八叉树色彩量化算法的改进 1,2 1 刘 青 钱 玮 （1.中国科学院 合肥智能机械研究所 2.中国科学院 合肥物质科学研究院） 摘 要：在设备限定条件和期望提高效率、内存使用率以及减少图像大小的条件下使用八叉树算法进行任意目标 颜色数的量化操作具有一定难度。本文即对该问题进行了深入分析和研究，提出了将八叉树算法与聚类分析相结合， 先使用八叉树算法量化到设备限定颜色数，再使用聚类分析量化到目标数，然后调整调色板的改进方法。该改进算法 在实验中证明了其有效性。 关键词：图像处理；图像量化；八叉树；聚类分析 A Modified Algorithm of Octree Structure for Color Quantization Liu Qing1,2 Qian Wei1 （1.Hefei Institute of Intelligent Machine, CAS 2.Hefei Institutes of Physical Science） Abstract: Under the conditions that the equipment addition is limited and it is expected to improve efficiency, memory usage and reduce image size, to use the algorithm of Octree structure has a certain degree of difficulty to quantize a source image to the image that has an arbitrary limited number of colors. This problem is analyzed and studied deeply in the paper, a modified algorithm that combines Octree algorithm with clustering analysis algorithm is put forward, which firstly uses the algorithm of Octree to quantize the source image to the image that has limited colors of equipment and then uses the algorithm of clustering analysis to quantize the image to the image that has limited number of colors, afterward adjusts pallet. The modified algorithm proved its effectiveness in the experiments. Key words: image process; image quantization; octree; clustering analysis 0 引言 也就是说量化之前和之后色彩均由24位表示，其算法与 随着计算机技术的发展，图像的使用越来越广泛， 基本思路一致，该方法的优点是能实现由最多224种颜色 在图像显示、传输、识别应用中，由于设备显示及存储空 到任意K种颜色的量化，缺点是在算法实现时浪费内存、 间大小的限制，不得不将真色彩的图像转化成有限色的图 影响效率，量化之后在减少了色彩信息冗余时图像存储 像，而由于传输信道容量的限制，也不得不将图像进行信 空间未能减小，由于这些缺点这一方法在图像编码与传 息冗余处理，这样就需要对图像进行颜色量化处理。图像