Шредер побежден досрочно // 02 Декабря 2012

В конце прошлого месяца управление перспективных исследовательских проектов министерства обороны США (DARPA) объявило о начале конкурса под названием Shredder Challenge. Целью этого состязания являлось создание системы, которая сможет восстановить бумажный документ, пропущенный через шреддер. Конкурсантам предлагалось не только разработать действующую систему, но и наглядно продемонстрировать результат ее работы. Для этого каждой группе участников предоставили пять документов, разделенных на разное количество фрагментов.

Организаторы, принявшие более 9 000 заявок на участие в конкурсе, сообщили, что мероприятие продлится до 4 декабря, Однако группе конкурсантов под названием «All Your Shreds Are Belong to U.S.» удалось опередить соперников и справиться со всеми поставленными задачами на два дня раньше указанного срока.

Система, сконструированная умельцами из Сан-Франциско, использует передовые алгоритмы машинного зрения для распознавания фрагментов документа и их объединения в пары. Стоит отметить, что предлагаемое решение не предполагает полной автоматизации процесса восстановления, каждая составленная пара совпадающих бумажных полосок предъявляется для утверждения живому оператору. Тем не менее, «All Your Shreds Are Belong to U.S.» оказалась первой командой, сумевшей успешно сложить самый большой «паззл», состоящий из 6000 фрагментов.

Как сообщают участники победившей команды, в состав которой вошли разработчик приложений для смартфонов, создатель популярного мобильного переводчика Word Lens и специалист по спутниковым системам из компании Lockheed Martin, на разработку программных алгоритмов было потрачено приблизительно 600 человеко-часов.

Предварительные итоги конкурса можно подвести прямо сейчас. Команда из трех человек выполнила все условия, предусмотренные организаторами, и может претендовать на главный приз состязания – 50 тысяч долларов. Репутации нынешнего поколения офисных машин для уничтожения конфиденциальных документов нанесен серьезный ущерб, от которого они вряд ли смогут оправиться. Кроме того, DARPA получит в свой портфель технологических решений новую эффективную методику, которая в будущем будет использоваться для восстановления уничтоженных архивов, обнаруженных в зоне военных действий.

По материалам сайта Gizmag.