Считать полностью связанные отверстия в растровом изображении?

Question

У меня монохромное растровое изображение, и я хочу найти полностью связанные дыры в изображении.Только дыры, которые полностью связаны черными пикселями, должны быть включены:

0000000000   
0001111100   
0010000010   
0001000110   
0000111100   
0000000000   

имеет одно отверстие

, но

0100000010
0100000110
0011111100
0000000000

будет иметь 0

Answer 1

Это немного похоже на CCL (маркировка подключенных компонентов) . Если вы инвертируете растровое изображение, тогда вы просто ищете 4 связанных объекта, которые не касаются края рамки изображения.