凸包
• cnvxhull(M, fg) - 傳回內含矩陣 M 中 fg 值之像素凸包的矩陣。
凸包方法透過決定哪些像素與強度相同的其他像素相鄰,以辨識圖像的形狀。此方法適用於尋找圖像的凹凸特徵。
函數會傳回內含 M 之凸包的二進位圖像矩陣,其中前景像素會設為值 1,而背景則設為 0。
輸出會以值 1 (凸包內) 與 0 (凸包外) 二進位化。透過選擇 P1 作為 M 中一組像素最左上方的點,而 L1 作為通過 P1 的水平線,即可找到凸包。然後再以 P1 為中心旋轉 L1,直到達到該組像素中的值 fg 為止。呼叫所得出的旋轉線 L2 並讓 P2 成為 L2 上距離 P1 最遠的點,然後演算法會重複,直到 Pn = P1。{P1, P2, ... , Pn-1} 的聯集是凸包的頂點。
A. Rosenfeld 與 A. C. Kak (1982) 在 Digital Picture Processing (數位圖片處理) 的第 269 頁,有所使用的演算法之說明。
引數
• M 是圖像矩陣。
• fg 是前景像素的強度值。