OpenCV findContour метод возвращает «удвоенный» контур

Question

У меня есть очень простые изображения, из которых я хотел бы извлечь самый длинный контур.

Пример изображения будет как этот:

Я использую точную same sample code со страницы учебника OpenCV в. С одной я установил разностный порог к ряду исправлений, а именно 100.

Основная линия это:

cv::findContours(cannyOutput, contours, hierarchy, CV_RETR_TREE, CV_CHAIN_APPROX_SIMPLE, cv::Point(0, 0)); 

После того, как я вызвать выше функцию я итерацию по найденным контурам и проверить, какие один из них самый длинный, затем я сохраняю самый длинный. Дольше всего я имею в виду, у кого больше всего очков.

В некоторых случаях, как и в приведенном выше примере, самый длинный контур удваивается. Для того, чтобы сделать его более понятным, что я имею в виду под «удвоенный» вот визуализируется изображение найденного контура:

Так что я пытался понять это сам, почему это происходит, пытаясь понять OpenCV docs of findContour, но я до сих пор не могу понять настоящую причину.

То, что мне удалось достичь, если я перейду на CV_RETR_EXTERNAL из CV_RETR_TREE, я не получу удвоенный контур.

Так что мои вопросы будут:

• Что является причиной удвоенного контура и почему CV_RETR_EXTERNAL решить эту проблему?
• Получение контура, который имеет наибольшее количество точек, не обязательно означает, что он длиннее, правильно? Из-за флага CV_CHAIN_APPROX_SIMPLE. Может ли CV_CHAIN_APPROX_NONE решить эту проблему?

Answer 1

Вопрос: В чем причина двойного контура и почему CV_RETR_EXTERNAL решает проблему?

A: OpenCV findCountours стандартный режим: CV_RETR_LIST, который выводит для линии, как в вашем случае, внутренний и внешний контур. CV_RETR_EXTERNAL, как описано в документах, выводит только «экстремальные внешние контуры». Обратите внимание, что внешний контур не означает самого длинного. Я бы рекомендовал вам пройти через все контуры, заданные режимом CV_RETR_LIST, и выполнить расчет.

Вопрос: Получение контура, который имеет наибольшее количество точек, не обязательно означает, что он длиннее, правильно? Из-за флага CV_CHAIN_APPROX_SIMPLE. Может ли CV_CHAIN_APPROX_NONE решить эту проблему?

A: Первый вопрос верен, если ваш метод findCountours отличается от CV_CHAIN_APPROX_NONE. Также верно, что CV_CHAIN_APPROX_NONE решит эту проблему, поскольку она «будет хранить абсолютно все точки контура», но вы также можете суммировать все расстояния между точками, если вы предпочитаете использовать какой-либо другой метод.