【数字图像处理与应用】Lecture 9 图像分割(2)

数字图像处理与应用 Class 9. 20200525

Lecture 9 Image Segmentation (2)

Edge linking and boundary detection <边缘链接和边界检测>

Thresholding

Region based segmentation

---

Edge Link and Boundary Detection

Edge detection algorithm are followed by linking procedures to assemble edge pixels into meaningful edges.

在边缘检测算法之后，通过链接过程将边缘像素组装成有意义的边缘。

Basic approaches:

• Local processing

• Global processing via the Hough Transform

Local Processing 局部处理

分析图像中每个边缘像素(x, y)在一个小邻域(如3X3, 5X5)的特征。根据一组预定义的条件，所有相似的点都被链接在一起，形成共享这些条件的像素边缘。

通过梯度和方向，两重判断！

1. The strength of the response of the gradient operator An edge pixel with coordinates (x0, y0) in a predefined neighborhood of (x, y) is similar in magnitude to the pixel at (x, y) if  

2. The direction of the gradient vector An edge pixel with coordinates (x0, y0) in a predefined neighborhood of (x, y) is similar in angle to the pixel at (x, y) if  

Criteria

在(x, y)的预定义邻域内，如果同时满足大小和方向标准，则将点链接到(x, y)处的像素。

这个过程在图像中的每个位置重复。

必须有记录。

只需为每组链接的边缘像素分配不同的灰度级别即可。

栗子

Global Processing 全局处理

在输入图像中查找直线、曲线或部分直线或曲线。

这样的图像可能是前面几节课讨论过的边缘检测器的输出

模型拟合——给定一组点，找出最能解释数据点的曲线或直线

Solution

解决方案:

--找出所有由每对点决定的直线

--找出所有靠近特定直线的点的子集

--涉及:n(n-1)/2 ~ n2行

n(n(n-1))/2 ~ n3计算量

将每个点与所有线进行比较。

存在的问题：计算量比较大

Hough Transform 霍夫变换

 

基本思想：原始空间转换到参数空间