разрывы контурв

[Kationchic]

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

[Finch]

1. Можно ли увидеть схемку, которая показывает именно этот разрыв. (можно приатачить к сообшению)
2. Как именно ты храниш сведения о контуре?

[Kationchic]

Ну скажем вот изображение... разрывы почти в каждом контуре...

[marat_]

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

[Sla]

Делфи здесь понятно, что не причем, Понятно что среда разработки Делфи

Решение вижу, например так
Продолжить контур до его замкнутости, определив изначально какую-то дельту для разрыва.

[Kationchic]

Вооот, а как продолжить? Надо как-то вычислить по какой кривой он идет, чтоб продолжать!

[Sla]

известным тебе методом попытаться построить (апроксимировать) кривую до момента разрыва.

[Kationchic]

в этом и проблема - не совсем понимаю как это сделать

[marat_]

Sla, аппроксимация гиблое дело. обойти картинку, найти начало контура, пройти по контуру, найти окончание, соединить прямой линией. вот только там кучи пересечений.
Kationchic, ищи алгоритмы. я когда занимался распознаванием отпечатков пальцев кучи видел.

[zubr]

А если попробовать так:
Определить крайние точки разрыва и соединить их кривой безье, дельту выбирать в зависимости от расстояния между точками разрыва и размером (расстоянием по осям через определенный угол) камня.

[marat_]

zubr, тоже нормуль. или сплайн
но тут ещё бы скелетизация не помешала бы...

[Sla]

Искать алгоритмы, когда не понимаешь что искать - глупо.
Распознавание - возможно.
Но, в данном случае не все еще запущенно, и можно открыть учебник по матану, и посмотреть в сторону рядов.

[marat_]

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

[Sla]

marat_, вот видишь, ты уже назвал несколько вариантов алгоритмов, а до этого?

[marat_]

Sla, в который раз за сегодня тебя не понял

[Kationchic]

спасибо за идеи... правда наверное для начала скелетизирую...

[marat_]

тогда уж сразу и шумы дави сглаживающим фильтром каким-нибудь.

а что вообще за задача?

[Kationchic]

шумы уже гладила... теперь только при распозновании контуров наверное лишнее отсекать...
а задача - нужно вычислить относительный размер камней

[marat_]

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

посмотри в инете "определение размеров объекта" в "распознавание образов". такими вещами часто занимаются при аэрофотосъёмке, съёмке со спутника и тд.

[Kationchic]

Если честно, я уже в фотошопе контуры замкнула и размер вычислила...
просто прошлась по изображению, был счетчик сегментов, переходя к новому камню я его увеличивала... если попадала на границу, то это был 0. Потом просто прошлась по матрице и посчитала количество одинаковых цифор =) Выводила её - вроде все правильно... Главное сейчас контур программно замкнуть граммотно.