使用八叉树将真彩色颜色进行量化

最新推荐文章于 2024-03-31 13:38:06 发布

yaopengpeng

最新推荐文章于 2024-03-31 13:38:06 发布

阅读量3.2k

点赞数

本文链接：https://blog.csdn.net/yaopengpeng/article/details/8860374

版权

使用八叉树将真彩色颜色进行量化

项目中有一个小模块要求找到一幅图的主色调，并求出主色调的比例，我想到了颜色量化的方法。

由于前几届师兄的论文中有提到使用八叉树进行颜色量化，所以我也就在没有进行任何对比的情况下选择了八叉树颜色量化方法。

使用八叉树量化方法的原理不是很难懂，只是实现起来有很多细节问题值得注意。我到网上找了找程序，最终发现了吴梦华 csdn上叫神曲（serenade)的一段C++代码，但是由于我的程序最终要运用在Delphi里面，所以我选择使用Delphi对源程序进行改写。

源程序的下载地址可见

点击打开链接

这个程序是吴梦华的

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yaopengpeng

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

基于八叉树颜色删减C++实现

r250tgc的博客

04-27

2468

基于八叉树颜色删减一、减色处理目的位图采用RGB颜色模型，是一个二维的像素矩阵的方法显示和存储的图象，矩阵中的每个元素代表一个像素。真彩图像为24位图，即包含多达224种颜色。真彩图片的特点：它没有调色板，直接用元素来表示像素的颜色值，每个元素(R,G,B)包含一个字节的红®色分量，一个字节的绿(G)色分量，和一个字节的蓝(B)色分量。可见真彩图片颜色细腻，但数据量巨大，一帧1024×768分...

八叉树算法，提取图片主色调，颜色量化，聚类

qq_39238001的博客

02-06

1300

八叉树算法、颜色量化、主色调提取

1 条评论您还未登录，请先登录后发表或查看评论

01-10

09-30

八叉树色彩量化源码(16bit转256色）

03-16

16bit（565）转成256色图像。用法： OctreeQuantize quantize;;;;;;;; quantize.Chg16bitTo256( pwImgBuf, width, height, pitch );;;;;;;;// 要求pitch是偶数，pitch不用我解释了吧 quantize中的m_pPal和m_pbyIndexedImg就分别指向256色调色板（565格式）和8位的索引图像(不带pitch)。释放这两个内存是你自己的工作。效果还可以，也够快，300×200的图像需要60ms。我没用dither，也不知道dither怎么用到彩图上。哪位知道的来讲讲。原本想从网上找一个现成的，找了一天也没找到。头痛，后来还是通过csdn上的一个老帖子的链接找到了这个算法的介绍。国内可供利用的源码太少了（无聊的源码一大堆，都不能用，最没劲）。

八叉树算法--图像量化法

qq_34341423的博客

08-03

4441

1 总述关于八叉树图像量化法，网上有很多文章，在这里我只写我关心的。 2 什么是八叉树 学过数据结构的人都知道二叉树，由二叉树的概念可以推知八叉树。八叉树就是非叶子结点最多有八个子结点的树，其他没有任何特殊的。 3 八叉树是如何代表颜色的？这里有前提，那就是这里说的颜色是指由RGB组成的颜色，RGB都是颜色的分量。

八叉树量化

12-04

【八叉树量化】是一种图像处理技术，常用于减少图像的颜色深度，以便于存储和传输。在计算机图形学中，这种技术被称为颜色量化或色彩索引。8叉树量化主要应用于位图（BMP）文件，它通过将颜色空间划分为多个区域，每...

基于C++实现八叉树颜色删减实验【100011881】

04-12

本实验“基于C++实现八叉树颜色删减实验”旨在通过C++编程语言实现一种真彩色到256色的颜色转换算法，这是一种常见的颜色量化技术，用于减少图像的颜色深度，从而降低存储需求或优化显示性能。首先，我们要理解...

颜色量子化（K-Means聚合算法以及八叉树的运用）

TuGeLe的博客

08-16

2941

颜色量子化，又可以理解为图像主要颜色提取或者由图像生成调色板。归根结底，就是对一组颜色进行筛选处理，进而选择出其中具有代表性的N个颜色。下面我们从两个应用场景来对该主题进行讲述：一、图像主要颜色提取假设场景现在假设一种场景：从一张图片中提取n个主要颜色。该场景下颜色的量子化可以使用聚合算法，集合算法是一种用于把一组数据进行分类为几个分组的算法。在我们设想的场景中，就是将一组...

量化java_图像八叉树量化讲解 Java版本

weixin_39912566的博客

02-12

214

这篇文章主要讲解八叉树算法的原理，并用java进行实现1.算法原理八叉树最早是在1988年，由 M. Gervautz 和 W. Purgathofer 提出，该算法的最大优点是效率高，占用内存少。在图像量化中的思路是，图像rgb通道的值均为8比特的二进制数，数字所在的比特位越高，则对最终的颜色影响越大，因此可合并高位相同，而低位不同的颜色，如有11010110,11010001，则可用11010...

一个位图量化的八叉树算法实现，效果很好

11-03

八叉树颜色量化算法。算法基本思路是：将图像中使用的RGB颜色值分布到层状的八叉树中。八叉树的深度可达9层，即根节点层加上分别表示8位的R、G、B值的每一位的8层节点。较低的节点层对应于较不重要的RGB值的位（右边的位），因此，为了提高效率和节省内存，可以去掉最低部的2 ~ 3层，这样不会对结果有太大的影响。叶节点编码存储像素的个数和R、G、B颜色分量的值；而中间的节点组成了从最顶层到叶节点的路径。这是一种高效的存储方式，既可以存储图像中出现的颜色和其出现的次数，也不会浪费内存来存储图像中不出现的颜色。算法特点：效率高，效果好。

matlab八叉树的建立.zip_MATLAB八叉树_matlab 八叉树_matlab 树_八叉树 matlab_八叉树mat

07-14

使用matlab的struct结构，建立一个八叉树

基于kmeans算法的图像颜色量化

03-15

运行环境：vs2012+opencv3.0.0 应用kmeans算法对图像进行量化处理。

8叉树量化

yuanjie92的专栏

12-04

2549

一．颜色量化介绍（Color Quantization）计算机图形学中，常采用的一种方法是把颜色看成是基于红、绿、蓝三种颜色的混合，也可以采用色度、彩度、亮度等描述颜色，用多种不同的描述符来表示颜色，就称为颜色模型（Color Model），如果有人能量化这三种不同的描述符的数值，就可以用一个三元组来表示一种颜色，例如（r,g,b），这就形成了一个描述颜色的三维坐标系统，选择不同

八叉树算法

最新发布

weixin_74815451的博客

03-31

383

在三维空间中，八叉树通过递归地将空间划分为八个子立方体（称为“叶节点”）来组织数据。每个节点代表一个立方体，并且可以进一步细分，直到达到某个终止条件，如立方体中的对象数量小于某个阈值或达到预设的深度限制。% 如果有新的子节点产生，更新父节点的子节点。% 如果不是叶节点，递归插入到子节点中。size % 节点的大小（立方体的边长）depth % 节点的深度（树的层数）% 分裂叶节点为子节点。

八叉树算法的改进，可以设定固定的颜色数。

12-07

1094

八叉树算法是用来提取图像中主要颜色的算法，可用于图像压缩，提取颜色板（比如生成油画） 八叉树算法有个缺点，就是颜色数设定的不固定，比如你设定40个颜色，可能算出来的是36色，38色，40色。原因是因为合并的时候一次合并了8个子节点，其中可能有5个子叶节点，可能有3个子叶节点，反正就是数量不固定。本次改进可以设定严格的颜色数，比如设定15个颜色，就是15个，不会多一个也不会少一个，而且可以设定8以内的颜色数 5个、3个都可以（可用于刻绘），这是原来的八叉树算法不具备的能力。下面先介绍一下八叉树原本的算法

八叉树颜色量化的方法-----真彩图转化为256色图

SU_8590的博客

09-29

829

八颜色量化算法

图片取色-八叉树颜色量化

weixin_42062766的博客

06-17

564

采用八叉树算法将获取的颜色像素点进行筛选合并

基于C++的八叉树颜色删减实验

毕业作品网站

05-17

1115

打开输入图像，读取文件头部和信息头部并填充输出图像的文件头部和信息头部；依次读取输入图像的每一像素的颜色并插入八叉树中；生成256色的调色板，并写出到文件中；依次读取输入图像的每一个像素并在调色板中查找出与之最相近的颜色索引值。输出256色图像。

八叉树颜色量化 python

07-28

该方法使用八叉树数据结构对图像进行分割和聚类，从而实现降低图像颜色数量的效果。在Python中实现八叉树颜色量化的过程包括以下几个步骤： 1. 读取图像：使用Python的图像处理库（如PIL或OpenCV）读取待处理的...