【C】八叉树算法：BMP颜色降级生成调色板的算法

chy123chy

很好！！！！！！！！！！

xifengge

大神，膜拜下八叉树算法

kkat1917

可以可以

leleyou

楼主，把你号

kky

大佬厉害，66666

Ink_Hin_fifteen

了解一波。

asdfghjkl

可可可可可可可可可可可可可可~

系统消息

这个算法确实不错，大大减小图片占用的磁盘空间。就是巨硬官网的那两个链接失效了

shujun0515

这个算法好，我收藏研究下

比利时小熊

正好做作业需要这个算法，谢谢楼主！

cherylxd

正在做相关项目，学习了，谢谢LZ

cwl

asdsadsadasdsa

VB步步高

vb,dither算法处理图像

watermelon

学习一下！

deru_qq

谢谢分享

klise

非常感谢楼主！学习了！

tlwh163

学习算法

tlwh163

'我有点不明白 我计算了以下八叉树的数据量 按照这个题意 最多8层就到叶子节点了 那么：
'
'For i = 0 To 8
'sum = sum + (8 ^ i)
'next
'
'sum = 19173961  ''18.3M
'
'每个子节点要记录[像素数,红累加,绿累加,蓝累加] 因此: sum = sum*(4+4+4+4)= 292.6M
'
'就是说有292.6M的内存空间就可以装下完整的八叉树 好像并不怎么困难啊


''根 节点                                            1
''1级节点  有效节点数量    1维数组(7)                8                          
''2级节点  有效节点数量    2维数组(7,7)              8*8=64
''3级节点  有效节点数量    3维数组(7,7,7)            8*8*8=512
''4级节点  有效节点数量    4维数组(7,7,7,7)          8*8*8*8=4096
''5级节点  有效节点数量    5维数组(7,7,7,7,7)        8*8*8*8*8=32767
''6级节点  有效节点数量    6维数组(7,7,7,7,7,7)      8*8*8*8*8*8=262144
''7级节点  有效节点数量    7维数组(7,7,7,7,7,7,7)    8*8*8*8*8*8*8=2097152
''8级节点  有效节点数量    8维数组(7,7,7,7,7,7,7,7)  8*8*8*8*8*8*8*8=16777216

如果第8级有效数量>256 把像素数最少的节点从上级节点中扣除并清除该节点 直到有效数量<256

这个思路如何？ 请指教

tlwh163

-----------------------

0xAA55

tlwh163 发表于 2022-6-23 07:20
'我有点不明白 我计算了以下八叉树的数据量 按照这个题意 最多8层就到叶子节点了 那么：
'
'For i = 0 To 8 ...

292.6M的内存空间在现在看来一点也不大，但是在微软当时发布八叉树算法文章的时候，没多少人电脑内存有超过 64 MB，就像现在没多少人电脑内存超过 64 GB 一样。

你说的缩小有效数量的算法建议你实际测试一下。我的一个感觉就是：八叉树算法明明是为了能尽可能让调色板覆盖更大范围的颜色。如果一个颜色占用的像素数最小，但这个颜色足够鲜明，那也应当保留这个颜色。