[发明专利]基于数字图象闭合轮廓链的图象区域识别方法

权利要求书

1.基于数字图象闭合轮廓链的图象区域识别方法，其特征是对数字图象进行开运算形态处理后，在图象像素逐点扫描的过程中，进行候选区域的有向闭合轮廓链的寻找和基于相邻轮廓点位置关系的内点寻找，每个区域的识别分轮廓链寻找和内点寻找两个环节来完成。

2.根据权利要求1所述，其特征在于，进行区域识别之前，先对数字图象进行开运算形态处理，使图象轮廓形状更加规则，不会出现轮廓点的重叠。

3.根据权利要求1所述，其特征在于，对每个区域最左上角锚点的发现，是在从上往下逐行、每行从左向右逐点扫描图象像素点的过程中完成的。

4.根据权利要求1和3所述，有向闭合轮廓链寻找环节的特征在于，以区域锚点为轮廓链中第一个点，顺序寻找闭合有向轮廓链中的每个轮廓点，并给出了从当前轮廓点的邻居点中选出正确的下一轮廓点的规则；找到的轮廓是一条顺时针或逆时针指向的无重叠的有向闭合链。

5.根据权利要求1和4所述，内点寻找环节的特征在于，基于轮廓链中三个相邻轮廓点的纵坐标位置关系，可以确定在中间轮廓点所处的水平方向上，一侧不存在邻居内点，另一侧可能有多个连续内点；方法中给出了确定所有轮廓点的水平邻居内点所在方向的规则；对每个轮廓点进行水平内点扫描，即可识别所有内点。

6.根据权利要求3和4和5所述，其特征在于，在区域识别过程中进行区域像素点统计数据的收集和计算。