Восстановление документов после шредера (приз $50 000)



    Американское военное агентство DARPA объявило конкурс по восстановлению изображений из измельчённых остатков от офисного шредера. Задача должна заинтересовать всех любителей складывать паззлы. Азарта добавляет и денежный приз за первое место (50 тысяч долларов США).

    Итак, всё что нужно — зарегистрироваться в конкурсе и скачать пять официальных заданий. В каждом из пяти архивов содержится изображение в формате TIF (сканы бумажек после шредера), а также TXT-файл с вопросами. В зависимости от сложности заданий, можно заработать 2, 4, 8, 12 и 24 балла.

    В заданиях — один или несколько документов с рукописным текстом, которые измельчены на новом коммерческом шредере и отсканированы с разрешением 400 DPI. В наборе картинок могут присутствовать лишние или отсутствовать некоторые фрагменты.

    В принципе, участники конкурса могут складывать паззлы вручную, но это уже для настоящих фанатиков. Участник конкурса обязан предоставить изображение собранного документа и вкратце объяснить, каким образом он смог ответить на вопрос. Желательно (но необязательно) рассказать о методе восстановления документа, какие алгоритмы использовались, сколько времени заняла работа.

    Конкурс продлится до 4 декабря 2011 года, результаты объявят 5 декабря. Иностранцы могут участвовать, но, по условиям, денежный приз получат только гражданин или резидент США (например, занявший второе место). Он, в свою очередь, имеет право справедливо поделить деньги с настоящим победителем, если тот иностранец, тут уже как договоритесь.
    Ads
    AdBlock has stolen the banner, but banners are not teeth — they will be back

    More

    Comments 66

      +50
      Похоже они там чертеж вечного двигателя порезали… :)
        +34
        Причем случайно :)
          0
          Тогда они случайно потерли несколько нулей в сумме вознаграждения
        0
        попробую
          +1
          Сел писать софтинку для сбора пазла ) посмотрим, что из этого выйдет
            +17
            На первых строчках этой новости толпа китайцев бросилась качать документы. Пока качали, дочитали новость и расстроились.
              +3
              Найти человека который поможет получить деньги, мне кажется, намного проще чем эту фигню сложить
                +6
                Угу, представляю себе письмо американцу:

                Здравствуйте, меня зовут Иван Иванов.

                Я из Нигер… России. Я выиграл хорошие в конкурсе от американского ведомства, но не могу получить деньги. Если вы хотите… и так далее по тексту :)
                  +4
                  Не. По другому. Сначала здесь в Q&A: «Товарищи, кто из вас резидент США прошу помочь в получении выигрыша по конкурсу (ссылка)». Потом в «Я негодую»: «Хабраюзер ххх — негодяй. Я ему доверился, а он… [слезы перемежаемые ругательствами]»
                  +2
                  Если расшифруйте, обращайтесь. Пользователям Хабра бесплатно ;)
                  0
                  По кусочку каждому китайцу — и все, задача разрешена.
                    +1
                    Кусочков не хватит.
                  +1
                  Напоминает фильм "Восход Меркурия", хотя сомневаюсь что там что-либо секретное. Может они проверяют свои шреддеры? Тоже что ли сесть и начать писать, благо VC2k8 и OpenCV все еще установлены. И не в деньгах счастье, а в спокойствии духа и в гармонии с собой и с окружающим миром ;)
                    0
                    я для начала перевел изображение в оттенки серого, тем самым сгладил дефекты сканирования, начинаю думать как лучше это всё вертеть… Полоски с ровными краями — скорее всего верх/низ/бока… по графам определяем что это, верх или низ… ну а дальше пошли плясать…
                      –1
                      я пока еще ничего не делал — открыл VS и свои старые проекты по OpenCV, подставил туда название и локацию файла, а оказалось что OpenCV уже удалил. Пока что в планах — вырезать каждый клочок, проверить на наличие «чернил» внутри и если есть то с каких сторон, затем рассортировать их и склеить всевозможные пары-тройки с учетом направляющих линий :) ..коммент дилетанта, я в обработке изображений еще тот нуб
                        0
                        учти что они могут быть перевернуты кверху ногами ещё, так что сначала надо какую-то грань выстраивать… и не все кусочки одинаковой длинны… ну или равнять для начала чтобы все линии быи параллельны…
                    +5
                    Сумма вовсе маленькая для военного ведомства.

                    Однако фирмы-производители «шредеров» выждут месяц-два после запуска обработчика, и предложат шредер, который будет измельчать бумагу в порошок:)
                      +9
                      Такие шредеры есть. Они делятся по классу защиты. Третий класс стругает бумагу в равнобедренные треугольники со стороной примерно 2 мм. Спасать там нечего.
                        +2
                        А сжечь не проще?
                        Еще и на отоплении сэкономим.
                          +2
                          Много возни с дымоотводом. Впрочем, организации, для которых важно тщательное уничтожение документов — так и делают. А пепел дополнительно измельчают.
                          • UFO just landed and posted this here
                              0
                              Ну если отходы шредера достаточно оперативно сжигать, высокий класс защиты уже и не нужен становится.
                        +6
                        Photoshop > automate > photomerge )
                          +6
                          Иии… 50 килобаксов уходят Adobe
                          +4
                          Лучше б сходили к немцам, они там уже придумали систему восстановления кусочков после шредера…
                          Им нужно это для того, чтоб восстановить миллиард документов Штази…
                          Кстати, там прикол — педантичные немецкие гэбисты, уничтожая документы, складывали кусочки из одной партии док-тов в один мешочек )))
                          Немцы посчитали, чтоб восстановить всю ту тонну документов — им понадобится больше 5 лет (а док-тов, изрезанных на мелкие кусочки, там реально дофига, показывали многоярусное помещение со стелажами, заваленными мешками)
                          www.ntv.ru/novosti/113117/
                            +2
                            Я бы студентам давал как лабы это задание, за год бы справились точно.
                              –2
                              Думаю, в качестве курсовой бы даже прошло: там делов-то на неделю усердного программирования :)
                              0
                              16 000 мешков!
                              Ну ничего себе…
                                +3
                                Восстанавливать после шредера — не мешки ворочать )
                            • UFO just landed and posted this here
                                +14
                                А есть задание «со звездочкой» для русских? =)
                                  +13
                                  собрать документ из пепла? :)
                                    +12
                                    из частично переваренных кусочков :)
                                    • UFO just landed and posted this here
                                        0
                                        из частично переваренных кусочков пепла :)
                                    +4
                                    По-моему такой конкурс — это дешевый и эффективный способ проверить насколько шредеры успешно уничтожают бумажные носители информации. По результатам конкурса ведомство может сделать выводы на основе достоверных данных, вместо того чтобы нанимать консалт-компанию, платить пару миллионов за экспертизу.
                                      0
                                      Если им действительно нужно уничтожить документ, то проще сжечь его. Или воспользоваться шредером с уровнем секретности 5.
                                        0
                                        Наверно, они хотят проверить именно шредеры с определённым уровнем секретности.
                                        <теория заговора>
                                        Это они для себя проверяют, ставить им шредеры классом повыше, или дешевле оставить те что сейчас стоят
                                        </теория заговора>
                                      0
                                      Сорри, но $50K — это совсем не то, что нужно предлагать за такую задачу, учитывая то, какой профит может принести такой софт.
                                      Но ведь наверняка найдется тот, кто за $50K это сделает.
                                        +9
                                        Находятся же те, кто разгадывает 1000 капч за 1$ для сервиса anti-captcha.net
                                          +7
                                          Жесть
                                            +1
                                            На самом деле, это такая плата спонсоров. А работники, которые вбивают капчи, работают при цене 0.5-0.6$ за тысячу капч, т.е вдвое больше работы за 1 доллар.
                                              +1
                                              Жесть!
                                                +1
                                                не факт, что работники — если поставить на каком-то посещаемом порноресурсе или каком-нить варезнике, то народ будет бесплатно разбирать картинки.
                                              +2
                                              На сколько я понял, результатом прохождения будет готовая картинка. Никто не заставляет отдавать программу или код.
                                              Так что для победителя вполне возможно будет особое предложение.
                                                0
                                                Никто даже не заставляет писать программу или код. Можно распечатать, разрезать и наслаждаться долгими осенними вечерами. Два месяца пазлового счастья!
                                              0
                                              Возможно, я не единственный, кто после этого анонса ушел качать OpenCV… )
                                                –2
                                                openCV — тормозная штука, замучаешься ждать, пока кусочки распознает и состыкует :)
                                                  0
                                                  это смотря как приготовить.
                                                  +16
                                                  Скорее всего, вы даже не единственный, у кого все на этом и закончилось
                                                    –2
                                                    Неа, я уже даже заставил это всё работать и написал первое тестовое приложение :)))
                                                      0
                                                      Хочу вас разочаровать. Во-первых при сканировании листочки не были прижаты, в итоге имеются искажения в параллельности линий. Собрал пару небольших участков — границы далеко не стык-встык. Ну и в-третих в первом тесте как минимум 3 учатка с правой половиной заглавной «B», однако нет ни одного с левой.
                                                        –2
                                                        Ну, да, никто и не говорил, что задача вообще решаема)
                                                        • UFO just landed and posted this here
                                                    +1
                                                    1. Получаем гражданство США
                                                    2. Нанимаем 20 индусов
                                                    3. Платим индусам по 100$
                                                    4.…
                                                    5. PROFIT
                                                      +1
                                                      diff
                                                      - 1. Получаем гражданство США
                                                      + 1. Берем $30000, открываем в США компанию и таким образом получаем гражданство США

                                                      - 5. PROFIT
                                                        +8
                                                        Открываем компанию по восстановлению текста после шредера… нанимаем в неё индусов…

                                                        +5 PROFIT!
                                                          0
                                                          - 5. PROFIT
                                                          + 5. ???
                                                          + 6. PROFIT
                                                        0
                                                        Ну и требования к паролю при регистрации. «qwerty» можно даже не пробовать.
                                                          +49
                                                          Победитель получит 50 000 баксов, порезанных шредером.
                                                            +1
                                                            а еще можно былобы сделать игру, по типу той в которой молекулу недавно собрали.
                                                              +2
                                                              У нас на работе есть такое коллективное увлечение — собирать пазл, — придумано изначально для борьбы со срессом после общения с индусами. И вот, недавно возникла идея программы для сборки пазла.

                                                              Постановка задачи простая:
                                                              — Дана фотография пазлинок, выложенных в произвольном порядке прямоугольником на белом фоне.
                                                              — Дана фотография коробки с конечным изображением.
                                                              — Требуется программа, которая бы по этим входным данным выдавала бы порядок перестановки пазлинок в конечное изображение.

                                                              Приз: ящик пива + статья на Хабре.
                                                                0
                                                                Помнится, в 2007-м году уже поднимался этот вопрос www.membrana.ru/particle/11457, когда у Германии возникло желание восстановить секретные документы Штази.
                                                                Только вот Германское правительство выделило на эту программу 8,5 млн долларов, а не 50 тысяч.

                                                                … Обрывки будут сканировать, а специальный софт проведёт титаническую работу по составлению всех мыслимых их комбинаций.
                                                                При этом, поскольку простой перебор сочетаний тут не годится (число вариантов будет чудовищным), программа будет распределять бумаги по группам, в зависимости от сочетания 25 особенностей, включая цвет, форму, текстуру бумаги, наличие надписей от руки или только печатных и так далее. А потом уже — составлять из кусочков готовые тексты.
                                                                При этом в программу встроена способность к самообучению, так что антишредерный софт будет накапливать опыт по мере расшифровки всё большего и большего числа документов, и будет способен ускорить свою работу...


                                                                Я так понимаю, что софт уже давно создан?
                                                                  +5
                                                                  Хм, а интересно, а сколько заплатили тому, кто это всё выложил на сканер правильной стороной и отсканировал… :)
                                                                    +2
                                                                    Дык это это же основа задачи о расшифровки генома!
                                                                    Чую алгоритм совсем для иных целей хотят получить военные.

                                                                    Павел Певзнер с 13:40 www.lektorium.tv/lecture/?id=13384
                                                                      0
                                                                      Не зря они только американцу хотят приз вручать. Чтобы была возможность если что работу предложить :)

                                                                      Only users with full accounts can post comments. Log in, please.