Region identification and labeling.

3 views (last 30 days)
Mattia
Mattia on 24 Jul 2014
Answered: Image Analyst on 31 Jan 2021
Good Morning, I have no ideas how to implement this algorithm of identification and labeling: "This step consists of finding regions of neighboring black pixels, counting them, and assigning a number to each. The algorithm we use is a well known two-phase method: In the first phase, the image is traversed row by row, assigning preliminary labels to the regions found. During this process, it may happen that two regions with different labels turn out to be in fact the same region. In this case, the equivalence of the two temporary labels is stored in a table. The second phase resolves the equivalencies by merging the corresponding regions and assigns a final label to each region." Could you help me? Thank you very much Mattia

Answers (1)

Image Analyst
Image Analyst on 31 Jan 2021
Not sure why this popped onto today's list - maybe someone posted a reply and then deleted it. And not sure why I missed your question 6 years ago, but see my Image Segmentation Tutorial.
What you describe is connected components labeling and you don't have to do it manually yourself. There are already functions for that: bwlabel() and bwconncomp().

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!