Input: 公式图片F

Iteration:

1. 扫描F的第一个有像素的点 point 0 = ( x 0 , y 0 ) X = { ( x 0 , y 0 ) }

2. 寻找point0的八连通领域point1~point8;

3. 若其八连通领域中存在点有像素,则将该点纳入集合X中。假设point2,point5有像素,如 point 2 ( x 2 , y 2 ) = = 0 (1代表白色,0代表黑色,即为像素点),则更新 X = { ( x 0 , y 0 ) , ( x 2 , y 2 ) , ( x 5 , y 5 ) }

4. 对图片F,继续循环迭代X中的其他像素点,执行2~3,直至X不再更新;

5. 将X中的像素点置为1,如 point 2 ( x 2 , y 2 ) = 1 。清空X,重新扫描图片F,寻找point0,执行1~4,直至F全为1 (即空白)。