ProgRoman 9 Жалоба Опубликовано January 21, 2013 Недавно наткнулся на статью от команды победителя. ссылка ниже там есть и исходники на github Конкурс «Интернет-математика: Яндекс.Карты» — опыт нашего участия и описание победившего алгоритма исходники Вот читая статью возникли вопросы возможно кто-нибудь ответит. Авторы используют комбинированный подход на основе гистограмм и ключевых точек, так вот в подходе с гистограммой сперва переходят в пространство YCrCb и берут гистограмму по Y разделённую на 12 бинов, по Cr и Cb на 256 бинов и вводят ещё пространственную координату которую разделяют на 4-е бина. Мне не особо понятно, зачем нам нужны ещё гистограммы по каналам Cr и Cb если нам фактически нужна только яркость... 12-ть бинов в гистограмме по яркости я понимаю наверно экспериментально получены, вот ещё что не ясно так это пространственная привязка гистограмма из 4-ёх бинов..это просто размер изображения поделённый на 4-е части и смотрим из какой части точка... или это на изображение строится сетка 2х2 и смотрим в какую ячейку попадает точка и помечаем номер бина(номер ячейки) Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах
mrgloom 242 Жалоба Опубликовано January 22, 2013 а почему вы думаете что нужна только яркость? про пространственную гистограмму вроде всё понятно. Также к этим трём компонентам (Y, Cr, Cb) для построения гистограмм мы добавили ещё одну — ординату пикселя на изображении, чтобы учесть пространственное расположение цветов. Эта идея позволяет более точно сравнивать цвета объектов, которые обычно располагаются на одной высоте: дорога должна сравниваться с дорогой, трава с травой, небо с небом. т.е. там делиться просто на 4 полоски по высоте. кстати решение, то оказалось не особо интересным, хотя удивительно, что гистограммы так хорошо отработали. Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах
ProgRoman 9 Жалоба Опубликовано January 23, 2013 действительно всё просто, что-то я сразу не понял спасибо Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах