OpenCV С++: сортировка контуров по контуру

Как я могу сортировать контуры по размеру их областей контура? И как я могу получить самый большой/самый маленький?

Ответ 1

Вы можете использовать std::sort с помощью специального объекта функции сравнения

// comparison function object
bool compareContourAreas ( std::vector<cv::Point> contour1, std::vector<cv::Point> contour2 ) {
    double i = fabs( contourArea(cv::Mat(contour1)) );
    double j = fabs( contourArea(cv::Mat(contour2)) );
    return ( i < j );
}

Использование:

[...]

// find contours
std::vector<std::vector<cv::Point> > contours;
std::vector<cv::Vec4i> hierarchy;
cv::findContours( binary_image, contours, hierarchy, CV_RETR_EXTERNAL, CV_CHAIN_APPROX_SIMPLE, cv::Point(0, 0) );

// sort contours
std::sort(contours.begin(), contours.end(), compareContourAreas);

// grab contours
std::vector<cv::Point> biggestContour = contours[contours.size()-1];
std::vector<cv::Point> smallestContour = contours[0];

Ответ 2

Просто дайте решение, используя функцию лямбда, если доступен С++ 11.

    sort(contours.begin(), contours.end(), [](const vector<Point>& c1, const vector<Point>& c2){
    return contourArea(c1, false) < contourArea(c2, false);
});

Затем вы можете получить доступ к contours[0], чтобы получить контур с наименьшей площадью и contours[contours.size()-1], чтобы получить тот, у которого наибольшая площадь, потому что контуры сортируются в порядке возрастания.