Using hierarchy in findContours () in OpenCV?

Question

When finding contours, I used the CV_RETR_CCOMP argument. This is supposed to create a two level hierarchy - the the first level are for outer contours, the second level are for boundaries of the holes. However, I have never used a hierarchy before so I am not familiar with this.

Could someone instruct my on how to access the boundaries of the holes only? I want to disregard the outer contours and only draw the hole boundaries. Code examples will be appreciated. I am using the C++ interface not the C, so please don't suggest C functions (i.e. use findContours () instead of cvFindContours ()).

Solution 1

The hierarchy returned by findContours has the following form: hierarchy[idx][{0,1,2,3}]={next contour (same level), previous contour (same level), child contour, parent contour}

CV_RETR_CCOMP, returns a hierarchy of outer contours and holes. This means elements 2 and 3 of hierarchy[idx] have at most one of these not equal to -1: that is, each element has either no parent or child, or a parent but no child, or a child but no parent.

An element with a parent but no child would be a boundary of a hole.

That means you basically go through hierarchy[idx] and draw anything with hierarchy[idx][3]>-1.

Something like (works in Python, but haven't tested the C++. Idea is fine though.):

findContours( image, contours, hierarchy, CV_RETR_CCOMP, CV_CHAIN_APPROX_SIMPLE );

if ( !contours.empty() && !hierarchy.empty() ) {

    // loop through the contours/hierarchy
    for ( int i=0; i<contours.size(); i++ ) {

        // look for hierarchy[i][3]!=-1, ie hole boundaries
        if ( hierarchy[i][3] != -1 ) {
            // random colour
            Scalar colour( (rand()&255), (rand()&255), (rand()&255) );
            drawContours( outImage, contours, i, colour );
        }
    }
}

Solution 2

AFAIK when using CV_RETR_CCOMP, all the holes are on the same level.

int firstHoleIndex = hierarchy[0][2];
for (int i = firstHoleIndex; i >= 0 ; i = hierarchy[i][0])
// contours.at(i) is a hole. Do something with it.

Comments

[SSteve]

@Farhad make sure you do some testing. The hierarchy may not be what you expect. I tried this with your image from stackoverflow.com/questions/8449378/finding-contours-in-open‌​cv and the image frame was a parent, the outer contour was a child, and the inner contour was neither.

[SSteve]

@Farhad Sorry, I meant the image frame was a child and the circle's outer contour was a parent.

[fdh]

Thanks, I guess I will have to find a way around it.

[Borzh]

This won't work if the first contour has no holes in it.