Детектор границ Канни

[SBJoker]

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

[VladMystetskyi]

Не может не радовать волна статей про серьезные алгоритмы по обработке изображений. Хабр — торт.

[Weageoo]

Хабракапча уже почти в истерике…

[AndreyIvanoff]

Хабракапча — тот о ком не говорят

[egens]

Тссс… А то ща всех забанят! :)

[Weageoo]

Можно и не вслух…

[MaximKat]

Что такое капча для гаишников? Номерной знак залепленный грязью? :)

[Sil2]

вот бывают же умные люди!
даже читать страшно…

[steven]

Ого! Респект!!! Математика и информатика — это сила!!!

[AndreyIvanoff]

Перевод популярного описания детектора Канни из интернета. Более того, потеряна суть реализации самого алгоритма. Операции сглаживания и поиска градиента в настоящем алгоритме Канни — одно целое. Я готовил почву чтобы про это написать в планируемой статье о детекторе Канни. Вы мне облегчили задачу.

Совет: прежде чем писать об алгоритме — найди ту рукопись самого Канни и не повторяйте чужих копипастов. Видимо эту ссылку было сложно найти — оказывается в этом алгоритме есть математика!

Что понравилось — плюс за иллюстрацию поля направлений.

В классической работе Канни нет ни слова о Собеле и о грубой аппроксимации градиента. В том то и дело что в его алгоритме она не такая уж и грубая.

[impersonalis]

Спасибо за конструктивную критику. Ознакомлюсь с указанным документом, в целях дальнейшего саморазвития. Если смогу — создам новый, исправленный, вариант реализации.

[impwx]

Хитрый — это cunning, а canny — осторожный, спокойный, умный или практичный :)

Статья очень интересная. Прямо так руки и зачесались самому реализовать и пораспознавать разные картинки :)

[MaximKat]

Canny — это имя (вернее фамилия) и никак оно не переводится

[impwx]

Это был комментарий к первому предложению в статье.

[templarr]

А еще есть такая штука как Deriche Edge Detection — показывает схожие с Канни по качеству результаты но работает на порядок быстрее =)

[odiszapc]

Такие статьи в уважении.

[SirWiz]

А что это такое при сигма=0.25 произошло? Вроде как не должно. Может, там 0 был подставлен вместо 0.25 и Остапа понесло?

«Чрезмерное повышение коэффициента приведёт к усилению усреднения вплоть до равномерно чёрного цвета всех пикселей.» Не черного, серого.

[impersonalis]

Вот как будет меняться изображение с увеличением сигмы (значения элементов ядра фильтра рядом):



Вот как будут меняться значения элементов [-1;-1] (красный) и [0;0] (синий) с ростом сигмы:

[SirWiz]

Так ядро то не надо так зажимать :-)

[SirWiz]

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

[SirWiz]

А шум при 0.25, это переполнение, судя по всему.

[AndreyIvanoff]

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

[Weageoo]

Это намёк на статью «распознание капчи на номерных знаках автомобилей.» Там автор таку фразу употребил, мне понравилось.