Алгоритм выделения контура

[Sirik]

Всем привет.
Понадобилось написать программу, которая бы искала на изображении контур, а так его векторизировала. Контур имеет вид выпуклой замкнутой фигуры.
Частично решил данную задачу алгоритмом «Жука». Но для правильного функционирования растр должен иметь непрерывный контур, а у меня иногда получается, что контура имеют небольшие разрывы. Как быть в таком случае, как «Жука» сделать немного умнее?)
И еще вопрос: как реализовать «умное» удаление лишний точек? На скорую руку сделал простое удаление каждых 19 точек, т.е. остается каждая 20 точка, все остальные удаляются.

Вот пример как должно работать (красные точки - искомый контур, немного сдвинул вправо чтобы не задеть растр):

[Хакер]

Пока можешь посмотреть сюда: viewtopic.php?f=73&t=42590

[Sirik]

Смотрел и не раз) Мне надо как-то его оптимизировать для контура с разрывами, причем контур только один на изображении

[The trick]

Смотрел и не раз) Мне надо как-то его оптимизировать для контура с разрывами, причем контур только один на изображении

Усредни точки в окрестности, обработай пороговым фильтром. На выходе векторизатора "склей" близко-расположенные линии.
Было:

bbs.jpg (17.57 Кб) Просмотров: 3113

Стало:

bbs2.jpg (23.58 Кб) Просмотров: 3113

[Sirik]

Как усреднить-то? Я привел пример простой прямой, а на деле попадаются с дугами, поворотами и т.д. (все повороты плавные)

[Mikle]

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

[The trick]

Как усреднить-то? Я привел пример простой прямой, а на деле попадаются с дугами, поворотами и т.д. (все повороты плавные)

Где ты там увидел прямую? Я увидел несколько продолговатых фигур. Прежде чем трассировать нужно подготовить изображение для трассировки. Не знаешь как усреднить? Для усреднения нужно умножить каждую точку и ее соседние точки на коэффициенты после все сложить и поделить на количество точек участвовавших в операции (свертка), полученная величина будет значение новой точки. Эту операцию повторить для каждой точки. Пороговый фильтр - разделяет изображение на 2 составляющие: одна часть пикселов до порога фильтра, вторая после. Обычно одну часть раскрашиваю в белый цвет - вторую в черный.
По трассировке - вот и вот еще можешь почитать.

[Sirik]

Это прямая только под большим увеличением.


Вот пример исходного изображения:

Пример входного изображения

bbs2.jpg (22.58 Кб) Просмотров: 3108

А вот, то что у меня получается:

Выход

bbs1.jpg (24.36 Кб) Просмотров: 3108

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

Это если контур не разрывной, но как только попадет разрыв хотя бы в 1 пиксель - алгоритм Жука проваливается.

Насчет подготовки к трассировки: сейчас буду думать как ее реализовать

[The trick]

Все бы хорошо, но надо более грамотнее убирать лишние точки, сейчас же все по простому и не правильному:

Ты читал пост Хакера? Читал про Bresenham Complete Test? Читал мои ссылки?

[Sirik]

Про лишние точки, это на будущее, сейчас главное реализовать правильный обход контура

[Debugger]

Писал статью на Хабр по поводу классификации изображений. Там первая часть посвящена фильтрации исходной картинки.
Однако, в моей задаче контуры были гарантированно выпуклыми, а в этой (как я понял по картинке стопы) - не обязательно. Это несколько усложняет дело.
http://habrahabr.ru/company/dmlabs/blog/205842/

Медианный фильтр

Выделение бикомпоненты


Как это работает (настройки фильтров были очень жесткими из-за высокого шума; более щадящие будут меньше рвать контур)
=> => =>

Если контур фигуры достаточно плавный, можно избавиться от разрывов путем последовательного наращивания и сужения.
То есть, сначала закрашиваешь черным все пиксели, у которых есть соседние (2-го порядка, например) черные, а затем закрашиваешь белым, у которых есть соседние белые.