前景像素的集合
二元圖像可由前景像素位置的集合表示。形態學操作依據選定形狀改變集合,而非平均強度。我們先在整個整數格點上研究,讓平移和補集的含義明確。
定義 8.1.1
(膨脹與腐蝕)
令 為前景, 為固定有限非空結構元素。以 定義
方向很重要:膨脹加上 ,腐蝕則測試平移的 。兩個定義都不要求 。 和 作用於整個格點的任意子集,並不限於有限前景。同樣的定義原封不動適用於 ,下面的小例子都在 上。
常見錯誤
(把 誤作 )
若 不對稱,兩種測試給出不同集合。在 上取 、,條件 對 成立,而 對 成立。後者是 ,是前者的平移。混用兩種約定會使輸出移位,並破壞下面把 與 配對的伴隨關係。
伴隨關係及其推論
定理 8.1.2
(膨脹與腐蝕的伴隨關係)
對任意 ,
兩個操作對集合包含關係皆單調。定義開運算 、閉運算 ,則
證明
(展開量詞,其後只用伴隨關係)
左邊表示每個 均滿足 ;這恰好是每個 都滿足 ,即右邊。輸入包含關係同時保留膨脹中的存在條件和腐蝕中的子集條件,故兩者單調。在伴隨關係取 ,得 ;取 ,得 。
對開運算,把第一個包含式套用於集合 ,得 。把第二個包含式套用於 ,得 ,兩邊膨脹即得反向包含。對閉運算,把擴張性套用於 ,得 ;把第一個包含式套用於 ,得 ,兩邊腐蝕即得反向包含。∎
證明透視
只用到伴隨關係與單調性
第一段是唯一展開定義的地方:伴隨關係只是把「對所有 及所有 」以兩種次序改寫。其後只用伴隨關係與單調性,從未用到 的形狀或原點是否在內,所以即使 ,開運算仍是反擴張的。兩個包含式 與 各用兩次:一次直接使用,一次與單調算子複合後使用。冪等性來自這種夾逼,所以它對複合運算成立,對單獨的腐蝕則不成立;第二個例題顯示腐蝕會連續收縮兩次。
例題
例題 8.1.3
(一維像素行)
在 上使用相同定義,取 、。包含於 的 平移只從 和 開始,所以 ,且
先膨脹得 ,再腐蝕得 。此例中開運算移除孤立點 ,閉運算填補 的間隙。這些是特定 的結果,並非能去除所有類型噪聲的保證。
例題 8.1.4
(腐蝕不冪等,開運算冪等)
取 、。包含於 的平移 從 和 開始,所以 。再腐蝕一次只剩 ,故 。開運算為 :這個區間是 的平移之聯集,所以開運算把它原樣傳回,再開一次也不變。
反射與有限邊界
對整個格點的子集 ,記 和 。
命題 8.1.5
(補集對偶)
對每個 ,。等式 對所有輸入 成立,當且僅當 。
證明
(否定一個存在命題)
點 不屬於 ,恰好等價於每個 都有 ,即 ;這就是 。對 取補集,第二個等式即是對所有 有 。若 ,代入即得。反之,取 得 及 ,所以 是必要的。即使 不對稱,個別輸入仍可能使兩邊一致。
例題 8.1.6
(在一行像素上核對對偶)
在 上取 、,由第一個例題得 。此時 ,所以 表示 且 。每個 都符合; 符合,因為 ;每個 也符合。候選 不符合,因為 ;而 的點立即不符合。兩個集合相同。
以上定理都在整個格點上成立。有限圖像必須採用邊界約定,而這個約定會與複合運算相互影響。
反例模式
操作之間裁剪會改變結果
在有限一維區域 上,假設每個中間結果都裁剪至 ,外部像素視為背景。取 、,裁剪後的膨脹為 ;腐蝕該零延拓集合得到空集。因此此有限閉運算實作不是擴張的。在整條整數線上,膨脹為 ,閉運算為 。整格點定理並未允許在兩階段之間裁剪。
在實際圖像流程中應選定並記錄邊界延拓、裁剪和結構元素方向。二元形態學本身並沒有定義灰度規則或分割品質指標。
常見錯誤
(以為膨脹必定包含輸入)
當 時 成立,但一般而言不成立:、 給出 。對這樣的 ,伴隨定理中的開閉運算包含式仍然成立,因為其證明從未用到原點。
習題
快速檢查
(在 上令 、,求 、 和 。)
解答 · 答案
包含於 的平移 只從 和 開始( 在 處失敗, 在 處失敗),所以 ,:開運算移除孤立點 。其次 ,而 對 成立,故 。此處閉運算沒有加入任何點,因為 沒有單像素空隙。
快速檢查
(即使 ,為何 仍成立?)
解答 · 答案
伴隨關係給出 ,不需要原點屬於 。
快速檢查
(在 上取 、,求 和 。)
解答 · 答案
膨脹為 ;用 腐蝕得到 ,故閉運算為 。
快速檢查
(為何有限實作須指定兩階段之間圖像外部如何處理?)
解答 · 答案
中間裁剪或延拓會改變結果,並可能破壞整格點性質,如兩像素反例所示。
延伸閱讀
MIT 開放式課程生物醫學圖像處理實驗 討論圖像處理中的形態學操作。