Поиск центров перекрывающихся кругов в полутонах с низким разрешением

Question

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

Одна из задач, над которыми я работаю, - найти центральные координаты (перекрывающиеся и закрытые) круги.

Вот пример изображения:

Вот другой пример изображения показаны два пересекающихся кругов:

Дополнительную информацию об этой проблеме:

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

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

Вещи, которые я пробовал, в основном основаны на преобразовании окружности и преобразования расстояния.

Circle Hough Transform выглядит относительно дорогостоящим из-за того, что у меня нет информации о радиусах, и диапазон возможных радиусов большой. Кроме того, кажется трудно идентифицировать (соответствующие) пиксели вдоль края из-за низкого разрешения изображения.

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

Теперь я ищу жизнеспособные альтернативы вышеупомянутым алгоритмам.

еще несколько образцов изображений (изображения, как в двух образцах выше, извлекаются из изображений, как следующее):

Answer 1

Просто думать вслух, чтобы попытаться получить мяч прокатки для вас ... Я бы подумал о анализе Blob или Connected Component, чтобы выделить ваши капли.

Тогда я бы начать смотреть на каждую каплю индивидуально. Прежде всего, чтобы увидеть, как квадратная рамка для каждого блоба.Если это довольно квадратныйИ центр тяжести блоба является центральным в пределах площади, тогда у вас есть один круг. Если он не является квадратным или центроид не является центральным, у вас есть более одного круга.

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