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

Всё, кроме 100к :) — более опытных и радостных от победы сотрудников, а также этот пост в корпоративном блоге на Хабре.

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

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

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

Тем не менее можно попробовать подумать, зачем решение этой задачи могло понадобиться и Яндексу.

1. Судя по условиям съемки панорам Яндекс.Карт, Яндекс действительно может иметь дело с неперекрывающимися снимками, потому что при съемке движется их автомобиль и окружающая среда тоже (например, другой транспорт может занимать немалую часть кадра). Да, у них имеется GPS, но, как известно, иногда он дает большие ошибки. Нужно уметь корректировать результаты GPS и не разбивать или объединять изображения там, где он ошибся.
2. Возможно, что делая съемку по городу для Яндекс.Карт, их автомобиль вынужден проезжать одни и те же места несколько раз за день (например, один и тот же перекресток). И здесь тоже возможно отсутствие достаточного перекрытия (другой ракурс и т.п.), и GPS по-прежнему не очень точный. А детектировать такое событие, что мы проезжаем уже известное место, может быть полезно для дополнения, уточнения панорам.
3. Возможно, как уже писал mungobungo, эту задачу можно будет расширить до построения панорам на основе пользовательских снимков (не только специально оборудованным автомобилем).

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

Большое спасибо за поздравление и инвайт!