相邻像素一半相同、一半不同的信息,可以拆成平均与差值两部分。再把平均继续两两分组,就能把粗略整体亮度与不同尺度的变化分开观察。
本例采用的规则
本例输入八个亮度值。每对x和y形成平均a等于两者之和除二,细节d等于两者之差除二;对平均数组重复,直到只剩一个总平均。还原时用a加d与a减d恢复一对,逐层回到原长度。所有计算使用精确分数。
具体输入与记录
原亮度[12, 27, 30, 28, 25, 9, 2, 24],舍弃阈值4;恰好等于阈值时保留。
第1层:平均['39/2', '29', '17', '13'],细节['-15/2', '1', '8', '-11'] 第2层:平均['97/4', '15'],细节['-19/4', '2'] 第3层:平均['157/8'],细节['37/8'] 最终平均157/8 完整还原['12', '27', '30', '28', '25', '9', '2', '24'] 由粗到细保留细节[['37/8'], ['-19/4', '0'], ['-15/2', '0', '8', '-11']] 阈值还原['12', '27', '29', '29', '23', '7', '4', '26'] 误差平方和18;总和157与原总和157一致。
这些记录只描述本次输入。请先确认编号、时间或坐标的起点,再比较中间结果。空集合、数值零以及没有定义分别表达不同含义,不能任意互换。分数保持精确值,显示近似小数并不意味着计算过程按同样位数舍入。
如何独立复算
完整保留细节时必须无损还原原数组。为了观察丢弃细节的影响,本例另把绝对值小于阈值的细节置零,再还原一个近似数组;等于阈值的细节保留。最终总平均不改,因此近似数组的总和仍应与原数组相同。
记录每层平均和细节,能看出丢弃哪一个尺度改变了哪些像素。误差是否可接受取决于图像用途,单纯数值误差小不保证边缘或文字好看。复核时应先验证完整还原,再分析阈值版本,避免把变换错误误认为正常失真。
适用范围
这是一个分层数值表示练习,没有定义文件编码、字节长度或真正的压缩格式。近似值也可能超出原来的亮度范围,本例不偷偷截断,否则平均值守恒会被额外操作破坏。不要把少几个非零数自动当成文件一定更小。
复现时可以一次改变一个条件,观察结果从哪一行开始变化。出现差异应先核对规则,再检查输入和每一步状态,而不是直接把最终答案改成表中数字。把输入、边界约定和演算过程一起保存,才能在下一次调整后作出有意义的比较。
