凸包
• 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 页介绍了所使用的算法。