Алгоритм обнаружения кольцевых или полых артефактов в бинарных изображениях

Question

Кто-нибудь знает алгоритм, который может обнаруживать кольца или полые объекты, и их соответствующие наборы пикселей для двоичных изображений?

Я бы предпочел, чтобы это было автоматически из-за большого количества и минутного размера пустотелых артефактов (отпечатки пальцев, обработанные с выделением границ).

В настоящее время я разрабатываю алгоритм подключения пикселей, который должен давать результаты, однако он ни в коем случае не эффективен с точки зрения производительности.

Answer 1

Вы пытались использовать что-то вроде cvFindContours OpenCV?

Вот пример, который использует его, чтобы найти эллипсы / круги. Я не думаю, что было бы очень сложно расширить его для поиска колец - вам просто нужно было бы сопоставить два контура разных размеров примерно с одним центром.

Если вы предпочитаете подход, не зависящий от фреймворка, прочитайте статью, на которой основан cvFindContours:

"Топологический структурный анализ оцифрованных двоичных изображений по границе следования" Сатоши Судзуки и Кейичи Абэ. [Suzuki85]