Can i find if a line connected component is strongly connected or not?

asked 2019-12-09 05:55:15 -0500

NeoGeoBar gravatar image

updated 2019-12-09 07:57:33 -0500

Akhil Patel gravatar image

Hello all, I have an image of a number (zero), and I am trying to detect it. First i did some filtering to create a binary image (mask) and then edge detection to findthe edges:

image description

What i want to do now, is, decouple the fully (strongly) connected components from the others. Hence, in the above image, zero is fully connected with itself (forming a circle) while the other connected components dont. Is that possible? And how? Really thanks, Geo.

edit retag flag offensive close merge delete


You could write your own region growing method which would follow valid ("white") pixels until the method reaches a pixel that it has already visited (set visited pixels in a separate image).

I assume you want to avoid that tiny circles are also detected by this method. One way to avoid this could be to encode the traveled distance from the seed pixel also in the 'visited'-image and require that the region growing method would need to travel at least N pixels for a valid 'circle'. I would probably use a breadth-first region growing strategy.

pefue gravatar imagepefue ( 2019-12-09 10:55:38 -0500 )edit