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

Question

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

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

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

Answer 1

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

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

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

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