Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

What is the labeling algorithm that cvBlob uses?

ALGORITHM cvblob labeling uses
0
Posted

What is the labeling algorithm that cvBlob uses?

0

Basically, it’s a very basic two pass algorithm for finding 4-connected components using an union-find data structure. A brief explanation of the labeling algorithm can be read here. Now I am implementing a new labeling algorithm based on the paper of Fu Chang, Chun-Jen Chen and Chi-Jen Lu called “A linear-time component-labeling algorithm using contour tracing technique”. This algorithm runs twice faster, and obtains external and internal contours of each blob in the same pass. Also, it labels 8-connectivity components (unlike the current algorithm which detects only 4-connected components).

Related Questions

Thanksgiving questions

*Sadly, we had to bring back ads too. Hopefully more targeted.