alizar Oct 29 2011 at 14:35

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

1 min

6.5K

Image processing*

+58

Comments 66

exvel Oct 29 2011 at 15:11

Похоже они там чертеж вечного двигателя порезали… :)

+50

XaosSintez Oct 29 2011 at 16:27

Причем случайно :)

+34

ive Oct 31 2011 at 04:31

Тогда они случайно потерли несколько нулей в сумме вознаграждения

aNDREIQA Oct 29 2011 at 15:12

попробую

lexit Oct 29 2011 at 15:16

Сел писать софтинку для сбора пазла ) посмотрим, что из этого выйдет

kovpas Oct 29 2011 at 15:29

На первых строчках этой новости толпа китайцев бросилась качать документы. Пока качали, дочитали новость и расстроились.

+17

k_d Oct 29 2011 at 15:36

Найти человека который поможет получить деньги, мне кажется, намного проще чем эту фигню сложить

Dreammaker Oct 30 2011 at 03:48

Угу, представляю себе письмо американцу:

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

Я из Нигер… России. Я выиграл хорошие в конкурсе от американского ведомства, но не могу получить деньги. Если вы хотите… и так далее по тексту :)

k_d Oct 30 2011 at 10:08

Не. По другому. Сначала здесь в Q&A: «Товарищи, кто из вас резидент США прошу помочь в получении выигрыша по конкурсу (ссылка)». Потом в «Я негодую»: «Хабраюзер ххх — негодяй. Я ему доверился, а он… [слезы перемежаемые ругательствами]»

Darbin Oct 30 2011 at 14:20

Если расшифруйте, обращайтесь. Пользователям Хабра бесплатно ;)

Dehumanizer Oct 29 2011 at 22:57

По кусочку каждому китайцу — и все, задача разрешена.

exponentum Oct 30 2011 at 20:32

Кусочков не хватит.

Takezo Oct 29 2011 at 15:36

Напоминает фильм "Восход Меркурия", хотя сомневаюсь что там что-либо секретное. Может они проверяют свои шреддеры? Тоже что ли сесть и начать писать, благо VC2k8 и OpenCV все еще установлены. И не в деньгах счастье, а в спокойствии духа и в гармонии с собой и с окружающим миром ;)

lexit Oct 29 2011 at 15:55

я для начала перевел изображение в оттенки серого, тем самым сгладил дефекты сканирования, начинаю думать как лучше это всё вертеть… Полоски с ровными краями — скорее всего верх/низ/бока… по графам определяем что это, верх или низ… ну а дальше пошли плясать…

Takezo Oct 29 2011 at 16:04

я пока еще ничего не делал — открыл VS и свои старые проекты по OpenCV, подставил туда название и локацию файла, а оказалось что OpenCV уже удалил. Пока что в планах — вырезать каждый клочок, проверить на наличие «чернил» внутри и если есть то с каких сторон, затем рассортировать их и склеить всевозможные пары-тройки с учетом направляющих линий :) ..~~коммент дилетанта, я в обработке изображений еще тот нуб~~

-1

lexit Oct 29 2011 at 16:18

учти что они могут быть перевернуты кверху ногами ещё, так что сначала надо какую-то грань выстраивать… и не все кусочки одинаковой длинны… ну или равнять для начала чтобы все линии быи параллельны…

AVET Oct 29 2011 at 15:54

Сумма вовсе маленькая для военного ведомства.

Однако фирмы-производители «шредеров» выждут месяц-два после запуска обработчика, и предложат шредер, который будет измельчать бумагу в порошок:)

logan Oct 29 2011 at 16:23

Такие шредеры есть. Они делятся по классу защиты. Третий класс стругает бумагу в равнобедренные треугольники со стороной примерно 2 мм. Спасать там нечего.

eyeless_watcher Oct 29 2011 at 19:10

А сжечь не проще?
Еще и на отоплении сэкономим.

logan Oct 29 2011 at 23:41

Много возни с дымоотводом. Впрочем, организации, для которых важно тщательное уничтожение документов — так и делают. А пепел дополнительно измельчают.

UFO just landed and posted this here

eyeless_watcher Oct 30 2011 at 10:33

Ну если отходы шредера достаточно оперативно сжигать, высокий класс защиты уже и не нужен становится.

Alexufo Oct 29 2011 at 16:13

Photoshop > automate > photomerge )

blo Oct 29 2011 at 16:22

Иии… 50 килобаксов уходят Adobe

vosi Oct 29 2011 at 16:35

Лучше б сходили к немцам, они там уже придумали систему восстановления кусочков после шредера…
Им нужно это для того, чтоб восстановить миллиард документов Штази…
Кстати, там прикол — педантичные немецкие гэбисты, уничтожая документы, складывали кусочки из одной партии док-тов в один мешочек )))
Немцы посчитали, чтоб восстановить всю ту тонну документов — им понадобится больше 5 лет (а док-тов, изрезанных на мелкие кусочки, там реально дофига, показывали многоярусное помещение со стелажами, заваленными мешками)
www.ntv.ru/novosti/113117/

Alexufo Oct 29 2011 at 16:49

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

Eddy_Em Oct 31 2011 at 08:43

Думаю, в качестве курсовой бы даже прошло: там делов-то на неделю усердного программирования :)

-2

tapokde Oct 29 2011 at 16:52

16 000 мешков!
Ну ничего себе…

vosi Oct 29 2011 at 21:30

Восстанавливать после шредера — не мешки ворочать )

UFO just landed and posted this here

dmitriev_dmitry Oct 29 2011 at 16:44

А есть задание «со звездочкой» для русских? =)

+14

or10n Oct 29 2011 at 17:04

собрать документ из пепла? :)

+13

Takezo Oct 29 2011 at 17:43

из частично переваренных кусочков :)

+12

UFO just landed and posted this here

larichev Oct 31 2011 at 12:56

из частично переваренных кусочков пепла :)

megasua Oct 29 2011 at 16:59

По-моему такой конкурс — это дешевый и эффективный способ проверить насколько шредеры успешно уничтожают бумажные носители информации. По результатам конкурса ведомство может сделать выводы на основе достоверных данных, вместо того чтобы нанимать консалт-компанию, платить пару миллионов за экспертизу.

ppiskun Oct 29 2011 at 22:50

Если им действительно нужно уничтожить документ, то проще сжечь его. Или воспользоваться шредером с уровнем секретности 5.

SVlad Oct 30 2011 at 00:14

Наверно, они хотят проверить именно шредеры с определённым уровнем секретности.
<теория заговора>
Это они для себя проверяют, ставить им шредеры классом повыше, или дешевле оставить те что сейчас стоят
</теория заговора>

deniamnet Oct 29 2011 at 17:04

Сорри, но $50K — это совсем не то, что нужно предлагать за такую задачу, учитывая то, какой профит может принести такой софт.
Но ведь наверняка найдется тот, кто за $50K это сделает.

Error_403_Forbidden Oct 29 2011 at 17:41

Находятся же те, кто разгадывает 1000 капч за 1$ для сервиса anti-captcha.net

deniamnet Oct 29 2011 at 20:12

Жесть

AgentSmith Oct 30 2011 at 03:13

На самом деле, это такая плата спонсоров. А работники, которые вбивают капчи, работают при цене 0.5-0.6$ за тысячу капч, т.е вдвое больше работы за 1 доллар.

Error_403_Forbidden Oct 30 2011 at 03:18

Жесть!

Dreammaker Oct 30 2011 at 03:51

не факт, что работники — если поставить на каком-то посещаемом порноресурсе или каком-нить варезнике, то народ будет бесплатно разбирать картинки.

solver Oct 29 2011 at 19:01

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

k_d Oct 29 2011 at 19:09

Никто даже не заставляет писать программу или код. Можно распечатать, разрезать и наслаждаться долгими осенними вечерами. Два месяца пазлового счастья!

youROCK Oct 29 2011 at 17:04

Возможно, я не единственный, кто после этого анонса ушел качать OpenCV… )

Eddy_Em Oct 29 2011 at 17:10

openCV — тормозная штука, замучаешься ждать, пока кусочки распознает и состыкует :)

-2

Agent_Smith Oct 29 2011 at 17:24

это смотря как приготовить.

k_d Oct 29 2011 at 17:23

Скорее всего, вы даже не единственный, у кого все на этом и закончилось

+16

youROCK Oct 29 2011 at 17:33

Неа, я уже даже заставил это всё работать и написал первое тестовое приложение :)))

-2

Veliant Oct 29 2011 at 19:05

Хочу вас разочаровать. Во-первых при сканировании листочки не были прижаты, в итоге имеются искажения в параллельности линий. Собрал пару небольших участков — границы далеко не стык-встык. Ну и в-третих в первом тесте как минимум 3 учатка с правой половиной заглавной «B», однако нет ни одного с левой.

youROCK Oct 29 2011 at 21:47

Ну, да, никто и не говорил, что задача вообще решаема)

-2

UFO just landed and posted this here

Vidog Oct 29 2011 at 17:15

1. Получаем гражданство США
2. Нанимаем 20 индусов
3. Платим индусам по 100$
4.…
5. PROFIT

archim Oct 29 2011 at 19:14

diff

- 1. Получаем гражданство США

+ 1. Берем $30000, открываем в США компанию и таким образом получаем гражданство США



- 5. PROFIT

lexit Oct 29 2011 at 19:20

Открываем компанию по восстановлению текста после шредера… нанимаем в неё индусов…

+5 PROFIT!

UFO just landed and posted this here

qwertysx Oct 29 2011 at 21:15

Ну и требования к паролю при регистрации. «qwerty» можно даже не пробовать.

Colobock Oct 29 2011 at 23:51

Победитель получит 50 000 баксов, порезанных шредером.

+49

XmasterX Oct 29 2011 at 23:53

а еще можно былобы сделать игру, по типу той в которой молекулу недавно собрали.

dbratus Oct 30 2011 at 00:29

У нас на работе есть такое коллективное увлечение — собирать пазл, — придумано изначально для борьбы со срессом после общения с индусами. И вот, недавно возникла идея программы для сборки пазла.

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

Приз: ящик пива + статья на Хабре.

Error_403_Forbidden Oct 30 2011 at 00:48

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

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

Я так понимаю, что софт уже давно создан?

shushu Oct 30 2011 at 02:25

Хм, а интересно, а сколько заплатили тому, кто это всё выложил на сканер правильной стороной и отсканировал… :)

yasha_somov Oct 30 2011 at 03:11

Дык это это же основа задачи о расшифровки генома!
Чую алгоритм совсем для иных целей хотят получить военные.

Павел Певзнер с 13:40 www.lektorium.tv/lecture/?id=13384

flaer Oct 30 2011 at 13:13

Не зря они только американцу хотят приз вручать. Чтобы была возможность если что работу предложить :)

Show the best of all time