【C】八叉树算法：BMP颜色降级生成调色板的算法 - 技术宅的结界

chy123chy 发表于 2018-4-14 04:21:48

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

xifengge 发表于 2018-10-21 23:57:38

大神，膜拜下八叉树算法

kkat1917 发表于 2018-12-14 08:39:37

;P可以可以

leleyou 发表于 2019-4-8 19:51:47

楼主，把你号

kky 发表于 2019-5-9 20:25:33

大佬厉害，66666

Ink_Hin_fifteen 发表于 2019-5-10 19:29:05

了解一波。

asdfghjkl 发表于 2019-10-31 10:49:48

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

系统消息 发表于 2019-11-1 10:34:04

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

shujun0515 发表于 2020-1-13 10:11:09

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

比利时小熊 发表于 2020-3-17 18:28:16

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

cherylxd 发表于 2020-4-9 22:16:17

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

cwl 发表于 2020-4-16 04:42:09

asdsadsadasdsa

VB步步高 发表于 2021-1-26 11:53:50

vb,dither算法处理图像

watermelon 发表于 2021-1-27 15:14:01

学习一下！

deru_qq 发表于 2021-3-16 09:12:54

谢谢分享

klise 发表于 2022-2-15 08:04:26

非常感谢楼主！学习了！

tlwh163 发表于 2022-2-17 11:30:58

学习算法

tlwh163 发表于 2022-6-23 07:20:23

本帖最后由 tlwh163 于 2022-6-23 08:44 编辑

'我有点不明白我计算了以下八叉树的数据量按照这个题意最多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 发表于 2022-6-23 09:00:13

本帖最后由 tlwh163 于 2022-6-23 09:02 编辑

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

0xAA55 发表于 2022-6-23 22:37:53

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

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

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

页: 1 2 [3] 4

技术宅的结界's Archiver