图像预处理——边界跟踪、图像分割

边界跟踪

利用边缘检测算法可以检测出图像中的边界点。但是在很多情况下，仅仅检测出边界点是不够地，必须通过边界跟踪得到边界点序列等数据，为图像分析做准备。对二值图像的边界跟踪可基于八个方向码进行，如图所示。

设P(x,y) 为物体的一个边界点，则P(x,y) 的下一个边界点必存在其八邻域内，因此可以根据八邻域信息进行外边界跟踪。在找到下一个边界点后，依次边界点为当前边界点继续搜索。这一搜索过程不断重复下去，直到搜索至起点。

图像分割

由边界跟踪结果可得到图像中目标区域边界的提取，将图像分为若干互不交迭的区域，并使这些特征在同一区域内呈现出相似性。