图像直方图统计每个亮度出现的次数,却不记录像素的位置。累积直方图可用来定义单调亮度映射,重新分配亮度级。离散计算的价值正是能看清其局限:单一确定性的逐点映射不能拆分数值相同的输入。
从计数到单调映射
定义 12.1.1
(离散直方图的均衡化映射)
考虑非空灰度图像,有 个像素和整数亮度级 ,其中 。令 为亮度级 的像素数,并定义
这里 是经验累积分布。均衡化映射把每个亮度为 的像素送到输出亮度级 ,而输出亮度级 的计数 就是被送到 的像素数。
命题 12.1.2
(均衡化保持次序与像素总数)
对上述映射 :
- 是整数,,且 ;
- 若 ,则 ;
- 对每个输出亮度级 都有 ,且 。
证明
(由非负计数得出单调性)
由于每个 ,部分和 随 非递减。又因 ,得 ,故对所有 都有 。于是 ;由于 是整数,向下取整后的 是 中的整数,并且在 时等于 。
向下取整函数非递减,所以非递减的 、乘以 、再取整,所得的复合仍然非递减。最后,亮度级 的 个像素都落在输出亮度级 ,所以输出亮度级 恰好收到满足 的各输入亮度级的像素。集合 把 划分开,因此 。
证明透视
证明给出了什么,没有给出什么
各项假设用在不同位置。非负性 给出 的单调性;总和 给出 ,并把 限制在输出范围内; 只是为了使 有定义。证明中唯一不显然的一点在最后一行:输出计数是把输入计数沿 的各原像集求和,因此证明算出了 ,却从未说它等于 。
所以结论只是像素数守恒。由于向下取整不是单射,单调性允许不同亮度级合并,而不在 的像中的亮度级 有 。论证中没有任何一步使输出直方图变得平坦:某个输入亮度级的离散质量可以大于 ,而且它是整块一起移动的。
本单元明确使用上述向下取整规则。其他实现可采用不同舍入方式,或缩放前减去最小非零累积值,因此结果可能不同;后者的分母若在常数图像上为零,还需另订规则。相同输入亮度在 下仍然相同;不同亮度的次序不会逆转,但可以合并。
四个像素、四个亮度级
例题 12.1.3
(均衡化一幅四像素图像)
令 、,且 。则
输出计数是 :亮度级 1 未被使用,原本处于亮度级 1 的两个像素都变成亮度级 2。输入亮度级 2 没有像素,所以其映射值本身不贡献计数。虽然此操作使用累积分布,输出直方图并不均匀。
常见错误
(以为输出直方图是平坦的)
均衡化不会使输出计数相等。上面的例子中输出计数是 ,而不是 。亮度级 1 仍是空的,因为 把原有两个像素的那一级整块搬走了。同样,没有像素的输入亮度级(这里是级 2)不会对输出计数有任何贡献,即使 有定义。
例题 12.1.4
(均匀直方图与常数图像)
令 、,且 。则 ,,是恒等映射:本来已经平坦的直方图不会改变。
对全部 个像素都在亮度级 的常数图像,,所以 、。五个像素全部移到亮度级 ;整幅图像被映射到单一输出亮度级,这是下文再次用到的边界情形。
匹配目标直方图
定义 12.1.5
(分位数匹配映射)
假设同一组输出亮度级上的目标概率直方图为 ,其中 、。令 ,并定义
每个亮度级 的像素都被送到输出亮度级 。
命题 12.1.6
(分位数映射有定义且单调)
对每个 , 定义中的集合都非空,并且 蕴含 。
证明
(集合非空,且集合相互包含)
因为 且 ,亮度级 属于该集合,所以最小值存在。若 ,则 ,因此每个满足 的 也满足 。 对应的集合包含于 对应的集合,而子集的最小值不小于原集合的最小值:。
以 映射是一个精确定义的直方图匹配规则,但它不一定精确重现目标,因为同一输入亮度的质量一起移动。
例题 12.1.7
(把四像素图像匹配到目标)
对上述四像素来源,取目标概率 ,累积值为 。则 ,输出计数 恰好匹配此特定目标。此处精确匹配只是例子,并非一般保证。
常见错误
(以为匹配必定重现目标)
仍用同一来源,,目标取 ,故 。因为 ,所以 ;而第一个满足 的 是 ,所以 。输出计数是 ,并非目标的 :输入亮度级 1 的两个像素一起移动,不能分到亮度级 0 与亮度级 3 两边。
反例模式
同值总体未必能重新分配
若所有 个输入像素都有相同亮度,任何确定性的逐点亮度映射都把它们送至同一输出亮度级,因而不能产生在两个不同级别都有正质量的目标。按上述向下取整均衡化规则,唯一被占用的输入亮度级有 ,因此所有像素都变成 。依空间位置打破平局或随机化可以拆分同值像素,但那是另一种性质不同的算法。
计算计数、累积映射及输出图像需要 次算术运算,以及 直方图存储空间,不计输入与输出图像。这里讨论灰度亮度;分别映射各彩色通道可能改变颜色关系。全局直方图本身不含空间信息,因此较平坦的直方图本身不保证局部对比或视觉质量较好。
习题
快速检查
(四像素均衡化例子中,有多少输出像素在亮度级 2?)
把满足 的各亮度级 的输入计数相加。
解答 · 答案
两个:,而 。
快速检查
(单调映射能否把两个输入亮度的次序逆转?)
对 比较 与 。
解答 · 答案
不能,但可以映射到同一级。
快速检查
(所有输入像素亮度相同时,上述确定性映射可否产生两个亮度级的输出直方图?)
每个输入亮度级在映射下只有一个像。
解答 · 答案
不能;所有同值输入共用一个输出值。
快速检查
(为什么目标分位数集合一定有元素?)
比较 与 。
解答 · 答案
,所以亮度级 必定符合条件。
练习 12.1.8
(一幅六像素图像有 个亮度级,计数为 。求均衡化映射 及输出计数。)
核心
使用 。
解答(3)
- 1
计算累积分布
- 2
应用向下取整规则
依据: ,其中 。
- 3
汇总输出计数
输出亮度级 收到 个像素,输出亮度级 收到 个像素,亮度级 与 为空。输出计数是 ,总和为 。