Распознавание объекта на снимке

[nikeo]

Всем добрый вечер!

Если кто сталкивался,помогите в разработке алгоритма по определению части реки на снимке.

[Igors]

Фраза "не изобретайте велосипед" употребляется не к месту примерно в 95% случаев - но здесь Вы попали в оставшиеся 5%   Здесь надо сначала читать теорию распознавания образов, подобрать подходящий алгоритм, а потом уж (может быть) и свое что-то добавить.

[Nagdiel]

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

Основы неплохо написаны в книге Р. Гонсалес, Р. Вудс "Цифровая обработка изображений"

[nikeo]

Все эти книжки я уже читал)основы знаю...у меня реализован метод по перепаду яркостей на снимке...но для реки это не подходит(

[QuAzI]

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

[nikeo]

Вообщем то прогресс пошел

Теперь хотел бы попросить помощи в том,как увеличить контрастность...
На сколько я понимаю,нужен фильтр размытия,потом из оригинала вычесть размытую...
А вот как это делать,я пока не понял.
"Матрица свертки" и тд и тп - правильное направление?)

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

[nikeo]

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

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

[QuAzI]

Я в своё время использовал круговой обход с настраиваемым шагом. На всяких мусорных артефактах близких к границе можно получить жестокий косяк, вплоть до зацикливания
Алгоритмом не поделишься?

[Nagdiel]

Теперь хотел бы попросить помощи в том,как увеличить контрастность...
На сколько я понимаю,нужен фильтр размытия,потом из оригинала вычесть размытую...
А вот как это делать,я пока не понял.
"Матрица свертки" и тд и тп - правильное направление?)

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

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

[nikeo]

Теперь хотел бы попросить помощи в том,как увеличить контрастность...
На сколько я понимаю,нужен фильтр размытия,потом из оригинала вычесть размытую...
А вот как это делать,я пока не понял.
"Матрица свертки" и тд и тп - правильное направление?)

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

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

никто и не изобретает велосипед)такой метод я и имел ввиду)меня вот лично вполне результат устраивает,и думаю научника с комиссией тоже устроит.
Но меня мой ум пытливый выводит...для накопления,нужно начальную точку задать,а я хотел бы,чтобы он ее сам нашел(
Да и большинство методов,строятся на статистике,а у меня к сожалению нету времени ее выводить..

[nikeo]

Я в своё время использовал круговой обход с настраиваемым шагом. На всяких мусорных артефактах близких к границе можно получить жестокий косяк, вплоть до зацикливания
Алгоритмом не поделишься?

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

[Nagdiel]

А насколько сильно качество работы алгоритма зависит от выбора начальной точки?

[Nagdiel]

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

[Igors]

Теперь хотел бы попросить помощи в том,как увеличить контрастность...
На сколько я понимаю,нужен фильтр размытия,потом из оригинала вычесть размытую...
А вот как это делать,я пока не понял.
"Матрица свертки" и тд и тп - правильное направление?)

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

Ok, с позиций "велосипедизма" - зачем тот контраст/перепад? Попробуем думать непредвзято (пусть наивно). Цвет реки хорошо заметен и колеблется в относительно небольшом диапазоне - ну и выделим все пиксели что соответствуют этому цвету +/- какая-то дельта. Далее - река должна иметь какую-то протяженность, Тестируем каждый полученный тег пикселей по длине x/y и, возможно, диагоналям. Выбрасываем теги что слишком малы. Это можно сделать за день и посмотреть - может всего хватает. А нет - по результатам искать как улучшить

[Nagdiel]

Согласен с Igors, сегментация тут подходит больше. Река действительно "хорошо" отделяется по цвету, а вот границы местами могут быть и размытыми. Сегмент (связная группа выделенных пикселей) с рекой, скорей всего, получится найти по максимуму площади. Если принципиально получить именно контурный препарат, то его после сегментации легко извлечь из бинарного изображения.

Еще интересно, как Ваш алгоритм работает с ответвлениями и внутренними контурами (там вроде островков нечто проглядывается)?. Кроме того, для реки в данном случае не получится замкнутого контура, выходит начальную точку нужно указывать для каждого из берегов?