В MIT разработали алгоритм, фильтрующий препятствия на фотографиях
2К открытий2К показов
Ученые Массачусетского технологического университета на днях изобрели алгоритм, способный убирать препятствия (вроде заборов и окон) с фотографий. На вход он принимает некоторое количество фотографий, снятых с небольшим смещением относительно друг от друга в пространстве, а на выходе дает два изображения: желаемая фотография без препятствий и загораживающий слой. Этот алгоритм полностью автоматизирован, может запускаться на мобильных устройствах и позволяет снимать фотографии через распространенные визуальные препятствия так, как будто их нет.
Общий принцип работы
Алгоритм для снятия фотографий через отражающие и загораживающие элементы вроде окон и заборов функционирует примерно так: вместо того, чтобы снять одно изображение, пользователю необходимо сделать несколько фотографий, постепенно двигая камеру. Небольшие различия, существующие в позиции фона (то есть желаемого изображения) относительно загораживающих слоев, позволяют отделить фон от препятствий. В видео ниже показаны результаты экспериментов и реальные фотоснимки через заборы, покрытые дождевыми каплями окна, отражения и т.д.
Научная работа (PDF, 32 Мб)
Демонстрационное видео
Источник: «A computational approach for obstruction-free photography»
2К открытий2К показов
Как выбрать оптимальный маршрут для автомобиля или определить самый выгодный вариант перелёта с учетом возможных пересадок? Алгоритм Дейкстры предлагает эффективное решение задачи поиска в графе кратчайших путей от заданной вершины. Разбираем подробнее.
Использование команд find и mkdir в bash-скриптах позволяет реализовать сложные алгоритмы и вычисления. Узнайте, как эти команды помогают достигать новых высот в программировании.
Тест для проверки алгоритмического мышления программистов уровней Middle и Senior. Проверьте себя: хорошо ли вы выучили алгоритмы?
Winderton делится подборкой книг, которые помогут новичку разобраться в IT. Основы компьютер-сайенс, обучение языкам программирования и не только.