Что нам стоит Рим построить

Москва, как известно, не сразу строилась. Рим, судя по всему, тоже появился не за один год. Но благодаря новому компьютерному алгоритму города теперь могут появляться за сутки, правда, только в электронном варианте. Трехмерная карта Рима, собранная из сотен тысяч фотографий, была создана всего за 23 часа. Фотографии для создания карты были взяты с известнейшего сервиса Flickr. Собственно, этот этап был самым простым, достаточно было выбрать фотографии с тегами «Rome» и «Roma». Затем шел самый сложный этап — анализ и обработка данных, что в результате привело к созданию трехмерной модели города. Самым сложным, по признанию ученых, было разработать алгоритм, способный сопоставлять и «склеивать» похожие изображения из этого огромного массива. Более ранняя версия разработки уже была известна под названием «Photo Tourism» и лицензирована компанией Microsoft в 2006 году, но справиться с таким объемом данных за столь короткий срок возможности не было. Сейчас Microsoft предоставляет бесплатный продукт «Photosynth», основанный на упомянутой технологии. В отличие от Photosynth и Photo Tourism, где реконструировались в цифровом виде отдельные достопримечательности, новый проект позволяет оцифровывать целые города. В дополнение к Риму команда ученых создала цифровую модель хорватского города Дубровник (60 000 фото и чуть менее 23 часов на кластере из 350 компьютеров), а также знаменитой итальянской Венеции (250 000 фото, 65 часов, 500 компьютеров). Кстати, именно о Венеции чаще всего заходит речь, когда обсуждаются перспективы создания цифровых копий городов. Дело в том, что вода продолжает разрушать город и в будущем он может серьезно изменить свой облик. Вам могло показаться, что разница в работе алгоритмов не столь очевидна. Но это только до того, как вы узнаете, что предыдущему алгоритму на обработку 250 000 фото на 500 компьютерах понадобилось бы не меньше года. Новый алгоритм работает быстрее в более чем сто раз. Плюс появилась возможность распределенных вычислений через интернет (что потенциально даст возможность использовать огромное количество ресурсов через платформу BOINC или нечто ей подобное). Практическое применение результатов довольно очевидно. Реалистичные онлайн-карты, позволяющие создавать виртуальную реальность, автоматическое создание карт для компьютерных игр, сохранение памятников старины и целых городов в цифровом виде и т.д. Подробности о ходе проекта и его авторах можно увидеть на странице проекта. Более подробный отчет они обещают предоставить в октябре на конференции в Киото. А пока что работа набирает обороты и в ближайшие месяцы исследователи надеются выйти на объемы в миллионы фотографий. На той же странице можно увидеть детальные фото и несколько коротких видеороликов. Для тех, кто не знает английского языка, краткое пояснение к роликам: там представлен предварительный результат моделирования. Небольшие пирамидки, которыми заполнено пространство вокруг достопримечательностей, представляют собой точки с которых производилась съемка объектов. Также рекомендую посмотреть вот этот ролик моделирования помещения по фотографиям.