数字图像处理学习笔记——通路长度的计算

例题：

1. V={2,3,4}，计算p和q之间的4通路、8通路和m通路的最短长度。

 （1）最短4通路：由上图可知，从p到q是无法到达的，即没有4通路，也不存在最短4通路。

 （2）最短8通路：由上图可知，最短8通路为4。只要满足p周围的8个值在V值内，都可以走，最短距离优先考虑斜线。

（3）最短m通路：由上图可知，最短m通路为5。最短m通路是在最短8通路的基础上，优先考虑直线且必须满足N4（p）与N4(q)的交集为空（没有值V的像素）。