CODEWITHSUNDEEP
image-processingflood-fill
Pro_gram_mer
Pro_gram_mer

Reputation: 817

Possibility of only dealing with specific region of binary image

Recently I study the image processing.

When I go through the problem of filling the hole, it confuses me (I assume that the people able to answer the question is familiar with the step of doing this so I skip to the problem):

Let's say if I have a binary image like this:

      0 0 0 0 0 0 0
      0 0 1 1 0 0 0
      0 1 0 0 1 0 0
      0 1 0 0 1 0 0
      0 0 1 0 1 0 0
      0 0 1 0 1 0 0
      0 1 0 0 0 1 0
      0 1 0 0 0 1 0
      0 1 1 1 1 0 0
      0 0 0 0 0 0 0

And the book says to start form the region that is inside of the hole and perform the dilation operation and set the bound in case it fills the whole image.

I have no problem understanding the whole process, but if I try to code it, how can I only deal with a specific region (in the hole for this case)? Or the actual implement would be different method ?

Upvotes: 0

Views: 71

Answers (1)

Daniel
Daniel

Reputation: 1447

If you can assume that the object with holes does not touch the border of the image, you can create an intermediate image where you call flood fill (with value e.g. 2) on the top left pixel. Any remaining '0' pixels have to be inside the contour. Take the position of the first encountered remaining '0' pixel and flood fill it in the original image.

Upvotes: 1

Related Questions