bwdistmatlab函数 D = bwdist(BW) D = bwdist(BW, METHOD) 其中,BW是一个二值图像,METHOD是一个可选参数,表示计算距离的方法。 距离变换(Distance transform)是计算二值图像中每个像素点到最近的非零像素点的距离的一种常见方法。距离可以通过不同的度量方式来计算,如欧几里得距离、曼哈顿距离、切比雪夫距离等。
之前的《距离场计算:维度诱导法(dimension-induction)的基本原理》,已经简述了快速距离场计算基本思路,bwdistsc函数是 Yuriy Mishchenko 对上述思路的实现。这里将函数源码做分析与解释。介意结合Yuriy Mishchenko 论文阅读。 经测试,函数速度相当快,并且计算量与实际问题复杂度相关。若实际问题中物体较为规则,在相同网格数...