计算位图图像中的完全绑定孔?

时间:2011-05-05 09:15:19

标签: algorithm image-processing bitmap computer-vision

我有一个单色位图图像,我希望在图像中找到完全绑定的孔。只应包含完全被黑色像素束缚的孔:

0000000000   
0001111100   
0010000010   
0001000110   
0000111100   
0000000000   

有一个洞

0100000010
0100000110
0011111100
0000000000

会有0

1 个答案:

答案 0 :(得分:7)

这有点类似于CCL (Connected Component Labelling)。如果您反转位图,那么您只是在寻找不会触及图像边缘的4连接斑点。