影像直方圖計算每個亮度出現的次數,卻不記錄像素的位置。累積直方圖可用來定義單調亮度映射,重新分配亮度級。離散計算的價值正是能看見其限制:單一確定性的逐點映射不能拆分數值相同的輸入。
從計數到單調映射
定義 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
匯集輸出計數
輸出亮度級 收到 個像素,輸出亮度級 收到 個像素,亮度級 與 為空。輸出計數是 ,總和為 。