Input: 公式图片F |
Iteration: |
1. 扫描F的第一个有像素的点 , ; |
2. 寻找point0的八连通领域point1~point8; |
3. 若其八连通领域中存在点有像素,则将该点纳入集合X中。假设point2,point5有像素,如 (1代表白色,0代表黑色,即为像素点),则更新 ; |
4. 对图片F,继续循环迭代X中的其他像素点,执行2~3,直至X不再更新; |
5. 将X中的像素点置为1,如 。清空X,重新扫描图片F,寻找point0,执行1~4,直至F全为1 (即空白)。 |