Алгорит победивший на ИМАТ - 2011

[ProgRoman 9]

Недавно наткнулся на статью от команды победителя. ссылка ниже там есть и исходники на github

Конкурс «Интернет-математика: Яндекс.Карты» — опыт нашего участия и описание победившего алгоритма

исходники

Вот читая статью возникли вопросы возможно кто-нибудь ответит. Авторы используют комбинированный подход на основе гистограмм и ключевых точек, так вот в подходе с гистограммой сперва переходят в пространство YCrCb и берут гистограмму по Y разделённую на 12 бинов, по Cr и Cb на 256 бинов и вводят ещё пространственную координату которую разделяют на 4-е бина. Мне не особо понятно, зачем нам нужны ещё гистограммы по каналам Cr и Cb если нам фактически нужна только яркость... 12-ть бинов в гистограмме по яркости я понимаю наверно экспериментально получены, вот ещё что не ясно так это пространственная привязка гистограмма из 4-ёх бинов..это просто размер изображения поделённый на 4-е части и смотрим из какой части точка... или это на изображение строится сетка 2х2 и смотрим в какую ячейку попадает точка и помечаем номер бина(номер ячейки)

[mrgloom 242]

а почему вы думаете что нужна только яркость?

про пространственную гистограмму вроде всё понятно.

Также к этим трём компонентам (Y, Cr, Cb) для построения гистограмм мы добавили ещё одну — ординату пикселя на изображении, чтобы учесть пространственное расположение цветов. Эта идея позволяет более точно сравнивать цвета объектов, которые обычно располагаются на одной высоте: дорога должна сравниваться с дорогой, трава с травой, небо с небом.

т.е. там делиться просто на 4 полоски по высоте.

кстати решение, то оказалось не особо интересным, хотя удивительно, что гистограммы так хорошо отработали.

[ProgRoman 9]

действительно всё просто, что-то я сразу не понял спасибо