### 图像的距离变换

The distance transform of a region of foreground pixels in a background of zeros is the distance from every pixel to the nearest nonzero valued pixel.

$$\begin{array}{lllll}{0} & {0} & {0} & {0} & {0} \\ {0} & {1} & {1} & {1} & {0} \\ {0} & {1} & {1} & {1} & {0} \\ {0} & {0} & {0} & {0} & {0}\end{array}\quad\quad\quad\quad\quad \begin{array}{rrrrrr}{1.41} & {1} & {1} & {1} & {1.41} \\ {1} & {0} & {0} & {0} & {1} \\ {1} & {0} & {0} & {0} & {1} \\ {1.41} & {1} & {1} & {1} & {1.41}\end{array}$$

1 对应的值是 0 因为里它最近的非零值就是它自己。

$$\begin{array}{lllllllll}{0} & {0} & {0} & {0} & {0} & {0} & {0} & {0} & {0} \\ {0} & {1} & {1} & {1} & {1} & {1} & {1} & {1} & {0} \\ {0} & {1} & {1} & {1} & {1} & {1} & {1} & {1} & {0} \\ {0} & {1} & {1} & {1} & {1} & {1} & {1} & {1} & {0} \\ {0} & {1} & {1} & {1} & {1} & {1} & {1} & {1} & {0} \\ {0} & {1} & {1} & {1} & {1} & {1} & {1} & {1} & {0} \\ {0} & {0} & {0} & {0} & {0} & {0} & {0} & {0} & {0}\end{array}\quad\quad\quad\quad\quad \begin{array}{lllllllll}{0} & {0} & {0} & {0} & {0} & {0} & {0} & {0} & {0} \\ {0} & {1} & {1} & {1} & {1} & {1} & {1} & {1} & {0} \\ {0} & {1} & {2} & {2} & {2} & {2} & {2} & {1} & {0} \\ {0} & {1} & {2} & {3} & {3} & {3} & {2} & {1} & {0} \\ {0} & {1} & {2} & {2} & {2} & {2} & {2} & {1} & {0} \\ {0} & {1} & {1} & {1} & {1} & {1} & {1} & {1} & {0} \\ {0} & {0} & {0} & {0} & {0} & {0} & {0} & {0} & {0}\end{array}$$

### OpenCV 中的距离变换

distanceTransform