impersonalis Feb 27 2011 at 22:40

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

6 min

90K

Image processing*

From sandbox

+64

Comments 26

SBJoker Feb 27 2011 at 22:46

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

+11

VladMystetskyi Feb 27 2011 at 23:30

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

+14

Weageoo Feb 28 2011 at 00:14

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

AndreyIvanoff Feb 28 2011 at 00:21

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

egens Feb 28 2011 at 00:23

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

Weageoo Feb 28 2011 at 02:00

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

MaximKat Feb 28 2011 at 06:07

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

UFO just landed and posted this here

Sil2 Feb 27 2011 at 23:35

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

steven Feb 27 2011 at 23:43

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

AndreyIvanoff Feb 27 2011 at 23:49

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

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

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

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

impersonalis Feb 27 2011 at 23:59

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

impwx Feb 28 2011 at 01:19

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

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

MaximKat Feb 28 2011 at 01:29

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

impwx Feb 28 2011 at 03:07

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

templarr Feb 28 2011 at 02:42

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

odiszapc Feb 28 2011 at 07:14

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

SirWiz Feb 28 2011 at 08:18

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

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

impersonalis Feb 28 2011 at 10:21

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

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

SirWiz Feb 28 2011 at 10:31

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

SirWiz Feb 28 2011 at 10:36

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

SirWiz Feb 28 2011 at 10:33

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

AndreyIvanoff Feb 28 2011 at 11:57

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

UFO just landed and posted this here

Weageoo Feb 28 2011 at 11:19

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

Show the best of all time