函数 > 图像处理 > 特征提取 > 凸包
  
凸包
cnvxhull(M, fg) - 返回包含矩阵 M 中值 fg 的像素凸包的矩阵。
凸包是描述图像形状特征的一种方法,具体方式为确定哪些像素与其他具有相同强度的像素相邻。 这是一种在图像中查找孔和凸形特征的好方法。
该函数返回一个二值图像矩阵,其中包含 M 的凸包,其前景像素设置为值 1,背景像素设置为值 0。
自变量
M 为图像矩阵。
fg 是前景像素的强度值。
附加信息
输出为二值化矩阵,其中凸包内的值为 1,凸包外的值为 0。凸包的查找方式为:选取 P1 作为 M 中像素集最左且最靠上的点,选取 L1 作为穿过 P1 的水平线。然后绕 P1 旋转 L1,直到在像素集中找到值 fg 为止。调用所获得的旋转线 L2,并让 P2 成为 L2 上离 P1 最远的点,然后重复该算法,直到达到 Pn = P1 为止。{P1, P2, ... , Pn-1} 的并集就是凸包的一系列顶点。
1982 年出版的 A. Rosenfeld 和 A. C. Kak 合著的 Digital Picture Processing (《数字图片处理》) 中的第 269 页介绍了所使用的算法。