ﾍﾟﾝﾀｺﾞﾝ 「ここにｼｭﾚｯﾀﾞｰで裁断された文書がある。これを画期的な方法で復元･解読した者に5万$やろう」

アメリカの国防高等研究計画局（DARPA）が、シュレッダーで細かく裁断された資料の復元と
解読を競うコンテストを開催しています。優勝者には最大5万ドル（約391万円）の賞金が支払われます。
公式サイトでは挑戦受付がすでに始まっていて、、締切りは現地時間12月4日23時59分に設定されています。

国防総省が押収した資料の中には、少なからずシュレッダーにかけられた後の裁断された物があります。
これまではそういった資料に関して、非常に手間がかかる方法で復元を行っていました。しかしあまりにも
面倒で時間がかかることから、もっと素早く、簡単に復元する方法を見つけるために、今回のコンテストを開催したそうです。

復元の方法を一般から募るということは、逆に言えば正しく処分されるべき機密文書が解読される恐れが
増すということ。国防総省もその危険は十分承知した上で、国防の機密を脅かすほどの画期的な技術を求めていて、
そこがこのコンテストの目的だとしています。

◆出題内容
シュレッダーにかけられた5枚の文書を解読するのが課題で、5枚の文書がサイトからZIPファイルが
ダウンロードできるようになっています。その中にはTIFイメージファイルとテキストファイルが入っていて、
それを元に解読を進めていくことになります。

文書はこのコンテストのために購入された市販のシュレッダーで、1枚ずつ裁断されています。
それを後から人為的に混ぜているので、1ページを構成する文書が1種類とは限らないということです。
また、シュレッダーにかけたことで刃についた油が文字をにじませている個所もあります。その上、
完全な復元が不可能になるよう、一部の破片を取り除いたり、また関係のない文書を少し混ぜたりしてある状態で、
かなり復元が難しい状態となっています。


残念ながら日本からは応募ができませんが、ダウンロード自体は可能。国家機密を暴く
気分を味わいたい人にはうってつけのお題と言えそうです。

http://gigazine.net/news/20111031_darpa_shredderchallenge/
http://gigazine.jp/img/2011/10/31/darpa_shredderchallenge/top.jpg

ν速技術部いくぞ

中国人を千人呼んでくればすぐだろ

パズル部民の出番か

バラバラに引き裂いてやる

　　　　　　　　　　　　　 　 /i　　　 　　　　　　　　　　　　　
　　　　　　　　　　　　 　 /　i　　　　　　　　　　　　　　　　
　　　　　　　　　　　　　/　　i　　　　　　　　　　　　　　　
　　　　　　　　 　 　 　/　　　i 　　　　　　　　　　　　　
.　 　 　 　　 　　　,-‐'　　　 　` 、 　　　　　　　　 　 　
　　　　　　 　　／　　　茨城　　ヽ　　　　　 　　　 　
　　ｷﾘｯ 　　　,'　　___　　　　　　　',　　　　　　
　　 　 　 　　/ 　ｨ=rｭ ゝソ　 r:::..ヾi　　　
　　 　　 　／　　　　　 ..::　 / :rｭ､/　　　
　　　 　 　ヽ,　 　　 　　　 /　 　 / 　　＜ユニバーサルメルカトル図法
　　　　　 　/i　　　 　_..__/ ､　　,'ﾉ 　　　
　　　　 　 /　i　　　　ﾞ､⌒ﾞ^;　 /　　　
　　　　 ／_　 ＼　 　　 ￣　 ./　　　　
　　　／i.:::: `ー ､＼ _.:::...._ ／　　　　　　　　　　　　　　　　ｽｹﾞｴ！　　　　ﾏｼﾞｶﾖ　　　　ｶｯｺﾖｽｷﾞ
__,-"/ /:::::...　 　 ｀ヽ`ー‐"ノヽ　　　　　　　　　　　　　　　 ＼　　／　　　 ＼　　／　　＼　　／
　　　　　　　　　　　i　 /￣　　ヽ

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 ユニーバサルメルカトル速報
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 http://tsushima.2ch.net/news/

あれだ、裸の大将系の方たちを召喚しれ

キバヤシを召還する

要するに、民間レベルだとどの程度の連中が復元までこぎつけるかっていうデータが欲しいんだろうな

解読したわ

俺たちの出番だな

状況証拠で推認すればいいじゃん。

>>7
花火ができたぞ

中国人が勝つわ。ジャップにはこういうの無理。

国防総省にハッキングして正解画像を入手

これが出来るやつが優勝

紙に予め紙の上の座標の情報を入れたミューチップを織り込む
ついでに製造時刻と生産施設とロット番号とかも入れるといい

完璧に復元した人間は消されるの？取り込まれるの？

5万ドルに比べると391万円って
何か目減りしてる感があるな。

確かに復元はする・・・
だがその時間までは指定していない・・・！
つまり復元が完了するのは20年、30年後というもの可能だということ・・・！

四次元殺法コンビ

知恵遅れいっぱい連れてこい

パズルみたいに手作業でちまちまやる以外の方法ってあるの？

屁理屈坊主きてくれー！

ジョジョ5部で灰になった写真すら復元したから余裕だろ

とりあえずMySQLを起動

いまだに1ドル100円の感覚で500万かと思ったが400ちょっとか

またDARPAか
ここは変な研究しかしないな

おまえら馬鹿だろ？
画期的な方法でとあるから、普通にパズル的な解読したらだめだってｗ

背景がピンクなのでそれをもとに各ピースを抽出
エッジの色を取って各ピースでつながるかを判定

黒いインクの重さでアルファベットをうんたらかんたら

>>18
ドル見るとついついそう考えちゃうな
前なら550万だよなーって考えてた

やれやれ、やっと俺の出番か

このソースで、もう5回くらいスレ立ってるよね
毎度同じ展開、ははっ

http://www.sponichi.co.jp/gravure/yomimono/2010/kanzakikaori/jpeg/G20101107001525510_view.jpg

粘り強さなら負けません

レインマンのお兄ちゃんみたいな能力の持ち主なら軽くイケるんじゃね

まずはこの虎を屏風から出してください

つまり諜報に使うということか

間違いなく書類を破棄したことを証明するために書類の裁断までの証拠をビデオに撮って
それを逆再生すれば復元出来たことになるんじゃね？

>>18
円高だからな

>>28
パズルにパズル的アプローチ意外思い浮かばない

全部スキャナーで取り込んでプログラムで一致する部分をくっつけるようにすればいいだけだろ
こんなの誰でも思いつく

勘違いしてる奴がいるけど相手がが欲してるのは画期的な復元技術だからな
そんでそんな技術を持ってるなら5万ドルは安すぎる

>>34
これはシュレッダー行き。

※発明したら殺されます

韓国人にねつ造させる

>>44
燃やして供養したほうがいい

英語はきつそうだな

仗助の出番だな

茨城早く来てくれー

中国人に人力でやらせればいいだろ

>>43
勘違いしてるのはお前だろｗ
力抜いてなんかネタでも書いておけよ

ロシア人が得意そう

画像処理で余裕やん

茨城県さん出番ですよ

形作って照合すればいいだけだろ

なんかかなり難しい問題をネトゲにしたら廃人があっという間に解いたってのがあったよな
やっぱり人海戦術が一番なのかもしれない

ずいぶんと荒いシュレッダーだな

復元ポイントを活用する

まずシュレッダー本体の刃をスキャンする。
刃には微細な傷があり、それぞれが異なる。
切断面と照合し位置を特定してゆけばいい。

課長バカ一代で同じ様な話あったなｗ
主人公が会社の機密書類を間違ってシュレーダーに。
→社内でジクソーパズル得意な奴集めて人力復元

まずタイムマシンを用意します

俺がセロテープで直してやろう

>>29
ふつうすぎ

デスノートで復元してた人いたよな？

シュレッダーの紙が出てくるところに逆に突っ込めばいいんじゃないの？

アフィブロガーを100人鞭打ちの刑し処する

どう考えても悪いことに使ってんじゃねーかｗｗｗ大っぴらに公募すんなよｗｗｗｗｗｗｗｗｗ

ダウンロードしたファイルを印刷して、シュッレダーにかけ出てくるとこを
綺麗にキャッチすればいいやん

>>66
天才的なバカだな

御託はいいから早くやれよ

円高だし

無料ソフトの写真屋さん使えばすぐだろ

解読できたらシュレッダーの意味が無くなるだろ

　　　　　[ﾟдﾟ]<ﾜﾀｼﾉﾃﾞﾊﾞﾝﾉﾖｳﾀﾞﾅ...
　　　 　/[＿]ヽ
　　　　 　|　|
　■■□■■□◇＿◇□□□

これが解読出来た人にAKBの握手権あげます→うおおおおおおお

OCRにかけて全部の文字を抽出し、辞書総当たりでマッチング

ククク……
見当はついていたけど案の定ひねたやり方……
人をはめることばかり考えてきた米国の発想――痩せた考え……

>参加資格はアメリカでの永住資格を持つ18歳以上の個人あるいは団体

死ね
すでに解読できたけど参加できないなら意味ないな

五万ドルなのに円換算で400万切る事にビックリした。
改めて円高だなぁ。

DARPAの担当者を脅して正解のデータを貰うってのはどうよ

ジグソーパズルマニアを招集

やばいだろこれは

http://www.nicovideo.jp/watch/sm16037591

>>81
いやいや正解をあてるわけじゃねーだろ

まあ日本にはお前らがいるから禁止だわな

タイムふろしきで一発じゃん

次世代シークェンサーと同じだな

切断面はミクロで見りゃカッターで違うんだから
切断パターンで判別して配列すりゃええんちゃう？
あと紫外線含有とか、そーいうのの差で判別とか。

クレイジー・ダイヤモンド！

文書作った奴に聞けばいいんじゃね

文書作った奴の妻を拷問するのが正解かもな

蜘蛛が這った順に繋げていけばいい

そんなことされたらシュレッダーの意味なくなって色々問題なんだがｗ
ハッカーがパスワード破ったら賞金ってのと同じ位やばいぞｗ

超秘術「死者の代弁者」を使い、裁断される前の紙の記憶をサルベージする

いくらいい方法があってもシュレッダーをちょっと進化させただけで通用しなくなるんじゃ

シュレッダーのゴミを盗む前に、その企業とかに納入される紙全体に見えない印をつけとけばおk
その印というか模様を元に解析すりゃええ

ペッタンコに見えたわクソっ

一番長い辺を幾つかに分割して波打ち度合いを調べ
それが一致する奴を選んで来る画像解析ルーチンを作ればいいだけか？

サイコメトリーで一発じゃん

素麺レベルを想定してたのに思ったより太いな
何とかなりそう

｢必要なのはセロテープと根気だ｣byペンギン

195 ： ノイズo(dion軍)[]：2009/09/24(木) 13:58:46.29 ID:13fKl9GS
・マサチューチェッチュ工科大学内に貼られたgoogleの暗号が話題になる
　解いた人にはgoogle就職のチャンス！どうやら正解は電話番号であるらしい
　↓
・スレが進むうちに「解いたよ」という(茨城県)が出現「電話もしたよ」
　彼の言う答えは>>16（メルカトル云々）
　↓
・まさかの暗号解読者の出現にニュー速沸き立つ、すっげ茨城すっげの連呼は
　なんと4スレ目まで続く事に
　一方で「茨城は絶対解けてない」と言い張るbeには「ざまぁｗ」の嵐
　↓
・しかし4スレ目、海外のハッカーが解いた答えのコピペが登場
　茨城と違い単純明快に導き出された回答に対しニュー速民絶句
　ここで初めて茨城に釣り疑惑発生
　↓
・以降深夜まで大反省会。ニュー速民すっかり意気消沈
　ニュー速民と一緒になって釣られたライブドアニュースと、答えをコピペしただけの嘘ブログを
　涙目で憂さ晴らしのサンドバッグにしつつ夜は更けていったのであった

　　　 十ヽ -|-、ﾚ |
　　　 d⌒) /| ﾉ　ノ

シルシルミシルのＡＤなら完成させれそう

問題出した人に賞金を差し出す条件で回答をきく

中国お得意の人海戦術で

俺らの手にかかりゃ即解決しちまうからこんな応募条件にしやがったんだな
可愛いとこもあるんだな

相対座標ではなく絶対座標に注目するのは目新しいな。

刃にそんな個性があるとも思えないがｗ

ペンタゴンお得意の要注意人物抽出方法だな
ダウンロードした時点から追跡が始まります

現在使ってるシュレッダーの破砕能力への自信＆もし復元出来るなら、シュレッダーの問題点のあぶり出し、っていうのが趣旨なのかね。

全ての細片をスキャンしてPhotomergeに投げ込む。

そろばんずく？

適当に全部くっつけてフォトショの自動修復アルゴリズムにかければ似たような部分探してくるから修復できんじゃね

>>105
中国人が得意なのは問題出した奴との賞金の山分け話だろ

1%復元するごとに出本に確認すりゃ20%くらいですむんしゃね？
もうやってるだろうけど

だからこれはまず市販のシュレッダーのクセを調べるのが一番速いって
やってる会社は絶対あるはず　だが高度ノウハウなので5万ドル程度じゃ応募せんだろ

そんな金になる技術がもしあるのなら、5万＄じゃ安すぎるだろ

アイドルのSTKって
ゴミから回収したシュレッダーされた紙を
全部つなげるのが得意らしいな

とりあえず全部食べてしばらくしたら一つになって出てくるからそれを広げて終わり

こういうのあっという間に出来るサバンが居るんじゃない

これ全部表向きになっている前提でもいいの？
だったらスキャンして、切断面毎にマッチングかけて判定するプログラムかけば
すぐできそう。

けど画期的じゃぁないよなぁ

ただの文字列ならスキャンして結合部分の文字をマクロで解析すりゃいける。
プログラム込みで2〜3日ってとこ。

ただ、切れた画像を見る限り文字列ではなさそう。

例えば、殺人事件現場のメモ書きみたいに単語も省略されて、所々に印とかだと不可能。

プログラムじゃなくてトンチ的な攻略法を見つけないと優勝は無理だね。

>>1
DARPAはインターネット開発したところだからな

箱に入れて猿に振らせて机にぶちまけるのを繰り返せばいつか復元出来るよ

中国人が人海戦術で解読して金要求しそう

>>121
文字じゃなくて紙の繊維だったら？

やっぱ書かれてる文字に注目するんじゃなくて紙に注目すべきだな
しかしこの例題は罫線があるし楽勝すぎだろ

は？紙並べればいい話しだろ？
アメリカってアホなの？

パズルに天才的な才能を発揮するアスペとかいたよね。
サヴァン症候群だっけ。
その天才に丸投げするのが一番速そう。

パウチに挟んで両面スキャンして画像解析かな

勢い、スレに回答を投下するところだったけど、
下手な英語でもいいからとりあえずペンタゴンに回答を送ってみよう。

筆圧 インク量 重量辺りでなんか方法ないん？

秘密の文書で解読し終えたら消されるのが先

5万ドルの範囲内で人雇って復元させて残りを自分の物にするのが正解なんじゃないの

画期的な方法とは

ハッキングして答えを入手
これが正解

「」

>>102
情弱速報かわいそう

は？紙並べればいい話しだろ？
アメリカってアホなの？

アメリカって馬鹿正直なんだな
中国なら書類そのものを捏造してしまうし、日本は更にその上を行って事件まで捏造してしまうぞ
検察が起訴して裁判になったら９９．９９％勝てないという北朝鮮も真っ青な国が日本人民共和国だからな。

>>57
タンパク質のマッピングだっけ

>>15
紙面の文字を復元するのが目的じゃねーだろ。
画期的な復元の方法を募集してんだよ。

>>130 と思ってたら参加資格がなかったので基本的な考え方を投下してみる。

白紙に黒インクでプリントしたものが同程度の長さの短冊状に裁断されたものを復元するアルゴリズム：
・基本的なアイデアは挿入ソートと同じ
・組み合わせが正しいか否かの判断は短冊長辺の黒インクのズレの度合で行う
・挿入ソートは短冊の全組合わせで行うと組合せ爆発を起こすので
　黒インクの分布が似てるものでグループ分けをし、そのグループ内で全組合せを試す。
・染み等黒インク以外の情報があれば、黒インクよりも優先して先にその情報で上記手順で組合せを試す。
　組合せの優先順位としては、
　染み ＞ 黒インク ＞ 罫線

画期的方法思いついてもアイディアだけ奪われてポイすてされるんだろ
汚いさすが悪徳ペンタゴン汚い

紫外線で同時に退色させたら先に印字された方と微妙に色が変わりそうな気がする
同じ紙の最初と最後でインク濃度も変わるやろし

ギアッチョ達はどうやって写真を復元したんだよ

>>144
馬鹿丸出しの発想だなｗ

>>146
すんません

切断面の紙の繊維の分布はそれぞれ異なっているので
切断面をスキャンし、近似性を分析すればいいな

それはそうとDARPAってすげえ普通の建物なんだな
もっとSFチックなのかと思ったわ

こんなのカメラからの映像で形状識別するソフト作ったら一瞬だぞ

>>125
いけるんじゃない？
お前国籍変えて応募してこいよ

安室奈美恵が味方にいたらいける気がする

裁断面の紙繊維ってズタボロになってそうな気もする

これって、機密文章を復元することが可能なヤツを誘い出すための罠？

アメリカ国内の全シュレッダーにスキャナーつけとけ

一番面倒なのはスキャナーにしても撮影にしても、
全部表側にして重ならないように置く作業
あとはデータ的にどうにでもなる

　切断面の紙の繊維の切断面（接合面）を

　マッチングさせるやり方でどうかね？

　っていうか、これは画期的でもないよね。

総あたり的な方法は「画期的な技術」とは呼べないからな

インクに磁力を帯びさせて、
水の上に紙片を浮かべると寄り集まってくる的なこと出来ねーかな

>>152
なるね

裁断面のパターンをマッチングしていけばできる様な気がするんだが

これってﾀｰｹﾞｯﾄは中国か？それともこのところ関係強化を狙ってるｲﾝﾄﾞ？

他国の弱みを握る為の技術開発が目的だろw

>>152
シュレッダーによっては「切断」じゃなくて「引きちぎる」ようなものもあるしな

表面を上にして紙片を並べるときは静電気を帯びた透明で薄手のプラスチックフィルムを利用すればよい

解読したら出てきた文章が「５万�jやると言ったな。あれは嘘だ」

タイムふろしきぃ！！

頭悪いけど考えるの楽しいわ
切断面の微細な部分だけ薬品で溶かして少し単純化してからコンピュータに形の組み合わせを解析させたら早そう

解読したら実は機密文書で、秘密保持のために消されるんだろ

これってあれだろ
大事な書類シュレッダーにかけちゃったから
コンテストとして技術を得て使おうって魂胆だろう

解読したら翌日から行方不明者の名簿に載るんだろ？

罫線の微妙な角度の違いで判別
切断箇所の癖により、どの刃によって切断されたかを判別

とりあえずあらゆるパターンでくっつけて、文字っぽくなってるのを検出ってのはどうだろう

民生用の読み込みスキャナに上手い事かけてやれねーの？
そしたらあとは端っこ揃えて並べるだけだから、今の廃スペックパソコンで
出来んじゃねーの？

>>162の方法で全部表向けた後で横から切断面の印字の盛り上がりの高さと数と間隔を読み取ってマッチングさせるとか
めんどくさいか

指紋べったりついてれば、
ランダムで大粒のドット柄だから簡単に復元できるな

1.初歩的に重複しない文字列を抜き出す
2.おもむろにMySQLを立ち上げる

解のヒント
↓
?UNHEX関数を使ったAES暗号複合
?WGS84座標系、ユニバーサルメルカトル図法

ここまできたらサルでも時間をかければ複合化できます。

>>167 必死に否定する担当者を想像して、ちょっとわらった

まぁ、空間干渉性に頼るだけだと画期的とは言えない気はするんだけど、
組み合わせ爆発の方が主題なのかな。

犬の嗅覚なら切断部分の同じニオイが嗅ぎ分けられるかも

アメリカは官公庁が賞金だしてこういうのやる所がいいよな
DARPAとかもよくやるし

でもこのやり方公表されたらシュレッダーの意味なくなるよな

ほんとに画期的な方法編み出して
金受取に行ったら　死　ぬ　が　よ　い　とかだったらやだな

---------------------------
情報
---------------------------
赤レスはありませんでした。
---------------------------
OK
---------------------------
まだ答えは出ていません。

これで優勝した奴でも復元できないよう、今度からシュレッダー利用はやめた方がいいな

何か畑違いの企業が大活躍したりしてな。
紡糸とか製麺とか。

シュレーダーってゴミのかさが増すし、いやなんだよな
つーかバレて困るのは燃やせよ

まず任意の文字列を抽出します

次にユニバーサルメルカトル図法を用います

エリート揃いのν速民なら後は分かるな？

まず両面スキャンをぜんぶ取ってソフトで文字列を上に
水平の仮線を数本引いてそれに対する傾きから接合面をソフトで合わせる
合わないピースは人間が文字列で合わせる
って感じかな

解析してる技術者達への牽制が目的かな

紙の切断部を読み取って照合出来るような高精度のスキャナー開発すりゃいいじゃん

スマホ用懸賞付きパズルゲームとして配信する

伸ばしてスキャンしてマイコンで合致させりゃ良いじゃん

書いた奴を拷問してもう一度書かせる

シュレッダーに反対から通せば元に戻るんじゃね？

>>184
アラバマさんスゲエ！

アルファベットを16分割
切り裂かれた文字をスキャンして照合
順番に並べて終わり

こんなんじゃダメなの？

>>83
ナニコレｗ

主催者拷問してもう一度印刷させればいいだろ
家族親類一人ずつ〆ていけばやる気になるだろ

逆転の発想で、シュレッダーの差込口にスキャンヘッドつけて読み取ればよくね？

こういうのいいよな

暗号解読とかってロマンがある

>>1
罫線が入ってるならすぐできるだろ

実際そんな方法が確立されたらシュレッダー使えなくなるな

形で照合って、刃の同じ所で裁断した破片は同じだろ？無理じゃね？
そもそも紙がそんなミクロの差異を保持できるか？
というか同じ刃を用意して断面の両側がそれぞれどうなるかデータ取らないと繋げないじゃん
人で出来るんなら、機械で同じ手法でやれば早くなるんじゃね？

そしてこのコンテストに優勝した元情報部将校は
謎の暗殺組織に狙われるようになる―

解読したら、ごくろうさん
って書いてあった

焼却しろよっていう

ウシジマくんでシュレッダーされた請求書復元させたストーカーいたよな

切れ端を一枚一枚スキャンできれば文字の繋ぎを識別できると思うんだが・・・
スキャンの手間がパない

>>195
そういうバカな発想するのは良いけど、
普通のIQあれば、あまりに幼稚すぎて書き込む気にならないだろ

マジレス欲しいんだけどお前何歳？

文章じゃなくて紙自体に模様が有るなら文字を再生するより楽じゃないか？

いい解決方法が見つかったら対策に
シュレッダーにウンコ入れて紙じたい分解させようぜ

>>208
実際のところ専門業者は溶剤で溶かすんだぜ

円高っすな

手段を選ばぬアメリカさん

これそんなに難しいそうじゃないと思うのは、俺が未熟だからなのか？

簡単じゃね？
データ化して文字判別ツール作って、ブルートフォース式でやれば鱗片同士のパズル的要素、文字の合致うんぬん時間は食うけどいけそう。
既に解読した文字から残りや足りない文字の予測機能とかつければ短縮化図れるだろ。
こんなのは10年前にやってると思ってたわ

>>60
シュレッダー本体があるならマーカー用の紙を裁断してスキャンすれば切断面と位置が特定できて
刃をスキャンするより簡単だべ

だからそのデータ化をどうやるんだって話だろ。
データ化した後はなんとでもなるだろ。

>>212
今のシュレッダーって縦横に裁断するんだぞ？

>>215
一気に全部スキャンしてからツールなり使って分ければいいだろ

こち亀で両津がシュレッダーされた文書を手作業で復元してた事があったけど
何巻だったかなまた読みたい

>>216
世の中に出回ってるシュレッダー全てに対応し、尚且つデータ化も迅速にするってことなのか？
データ化され用意されてる画像を解読じゃないのか？

だからいい加減、タートルズスレにしろよ。
何をしてるのサワキちゃん！

>>219
え？お前>>1読んだ？
ってかバカ？

一方ロシアは燃やした

まあ実際には「スキャンして」って一言でも
道具を作るまでに問題は山積みだろうけどな

書いたやつに１万ドル渡して聞く

スキャナで取り込んでソルバーみたいなのに掛ければ一発じゃないのか。

>>224
まあ、現実的にはこれだな

>>226
コレだなじゃねーよアホ

課題は、

・複数の文書
・一枚ずつ裁断されている
・紙片を人為的に混ぜてある
・刃に付いた油が文字を滲ませていることもある
・紙片が全部そろっているわけではない

このような紙片を”復元する方法”を編み出すこと

文字と思われる組み合わせを見つけていくプログラムを作ればいいじゃん
スパコンででもやれば速いし

>>47
煙となって呼吸で肺へ取り込み、
体中を蝕まれる。

復元じゃなくて解読でしょ

これ滅茶苦茶高度な画像解析技術がいるな。
openGLのライブラリ自分で開発できるレベルの人間が１０人位入れば
いい感じのが作れると思う

>>232
そんな高度でも無いだろう。最近はやりの顔認識の方が余程高度じゃね。

米を上から落として　カメラで撮影　画像を処理　米の形をしてない物をピックアップ
吹き飛ばす　ていう検査マシンがあったような
異物＝文字や色　で特徴のある物でグループ化できれば　スキャンの簡略化できそうだが

対応して紙を焼きつくすシュレッダーが開発されるんじゃね
灰から文書を復元する画期的な技術募集とか言い出す予感

前提として、日常生活におけるwordの使用頻度を調べる

画像解析で、識別可能な文字をすべて読む塊になってる文字列を探す

滲んだ文字や識別不能な文字の割合を調べて、それぞれのアルファベットの大まかな
使用比率を調べる

以上の基本データを元に、天才ハッカーに文章解析プログラムを組ませる

細かくシュレッダーされた領収書の宛名と金額部分の復元したことあるけど
漢字はわかりやすいから復元は楽だよ
裁断されたのが溜まってるとこからそれを探し出すのが地獄

これペンタゴンの偉いおっさんが
重要書類シュレッダーにかけてしまったから
コンテストにしただけだけだろ

そんな大事な資料を知っちゃったら｢ご苦労様。もう用済み｣と言わんばかりに復元した奴消されないの？
わずか５万ドルの為に消されたくないよ…

>>233
文字読み込みだけなら簡単だが、平面的に配置された文字を並び替えるとなると
結構ムズイと思うぞ。
パズルのパーツを一個ずつ読み込ませて、ジグソーパズルを自動で解く
プログラム想像してみて欲しい。

>>212
未熟じゃなくバカでした。

>>89
書いてあったわ

マジシャン呼んでこいよ
あいつらビリビリに破いたもんワンツースリーで元に戻すだろ

切断面をつなぎ合わせて、単語をつくるプログラムの開発から取り掛かろうと思う。
あとは総当たり的に解析するしかないが、
解析スピードを上げるためのロジックをどう組むかが鍵になるな。

個別に取り出す
明らかに違うものを排除する
自動で横に並べる
目視で確認
これだけでもそれなりに使えるソフトになると思うけどな。

>>240
ジグソーパズルなら模様以外に接合面の形があるから糞余裕じゃね

何処かに皆で一つのパズルを完成させるFLASHゲーがあったけど、昔嫌がらせに一気に
完成させるソルバー作った。

炭になるまで完全に燃やした後に放射性物質が付着してる土に巻かれたのを復元して

印字がある紙切れ　に何か特徴があると楽かな　
磁性インクとか　重さが違うとか　インクの匂いがついているとか

http://www.lunchtimers.com/game/?game=jigsaw&roomid=hard
これかな

ピクセル単位でインクが繋がってる画像をリストアップして〜と思ったけど
「/」みたいな文字で裁断されてたらその限りじゃないし…
暗号はユニーバサルメルカトル図法で多分解ける

＞完全な復元が不可能になるよう、一部の破片を取り除いたり、また関係のない文書を少し混ぜたりしてある状態

関係ないのが混ざってるのはまあいいとして
「一部の破片を取り除いたり」てのはさすがにどうなんだ
”取り除いた頻度"すらわからないのか

画像解析でって案が多数でてっけど、
スキャンするのにも手間がかかるだろうな。
折れ曲がったりするのもあるだろうし、
もっと大量に裁断されてりゃ無数に混ざるし、
何枚あるかってのも実際にはわからん。
とりあえず、楽にスキャンする楽な方法も必要だな。

>>246
知らない参加者は(　ﾟдﾟ)ﾎﾟｶｰﾝだろなｗ

こういう切断面は「刃紋」といってそれぞれ違う
その切断面の凹凸が合致しているものを組み立てていく
紙を立体的な積み木ブロックとして捉えるのだ
文字はオマケ

裁断面を照合するプログラムとかはむずかしいの？

まあ、どんな画期的な方法を発明しても
湿式シュレッダーを使われたら、どうにもできないだろうけどなｗ
http://www.atk-dk.co.jp/business/processor/others/index.html

>>254
プログラムじゃなくアルゴリズムだろ

ニュー速もとんでもないバカが発言をするようになったな？え？
何様だお前…あ？

>>253
テトリスみたいなもんか。

切断面って言ってもシュレッダーだから必ずしもはっきりとしたものじゃないだろうな
折れ曲がったり切れ落ちたり厚さに対して斜めに切れたり…
そういうのだと、両断された2つのかけらの断面が平面的には必ずしも一致しないからな
それを完璧にプログラムで一致させようとしたらかけらの3Dスキャンが必要になる

画期的な方法なんか無いって教えてあげたら10ドル位はくれるんじゃないか？

紙片からどの程度の大きさの文字が書かれているか見る
↓
使われたインクの量からどういう文字が書かれたか推定する

どや画期的やろ

これに応募したくてタイムマシン作ったけど日本からはダメなのか
ボツだな、残念だ・・・

>>246
そっか、ジグソーパズルでも十分ムズイと思ったけど、作ったことがあるあんたが言うなら、
多分俺がヘボプログラマなだけだな。

今回のは接合面の形が一様だから、とりあえず読めるアルファベットをキーに、意味のある単語になる
ように、文書内のアルファベットが過不足なく使われる単語の組み合わせをつくるプログラムを組む。
これはまあ簡単だろう。問題は認識不可能な潰れた文字もあるから、その文字は?として考慮しないといけない点。

あとは紙に印刷された文字であるので、空間的な配置も勘案する。

あとは日常でよく使われる単語の使用頻度を調べたり、読めない文字が何なのかを統計的に推測したりして
解析スピードを上げたりかな。

まあできなくなさそうな気がしてきた。

総当りじゃない方法か
めんどくせえな

一昔前の縦方向のみとか横方向のみとかの断裁のシュレッダーを使ったのなら復元も楽だが
最近の一文字サイズでの縦横斜めの断裁を行うシュレッダーを使われていたら難しいなぁ…
アルファベットが2〜3個しか残っていない紙片を組み合わせて復元するには全て単語に使われているアルファベットの組み合わせを割り出すことから初めないといけない…

断片の文字部分から予想される文字と、それに繋がるパーツを候補で選び出して、
存在する英単語をマッチさせて行くのが早いかな？

断面や模様を繋ぎ合わせた方が早いかな？

良く分からんがプログラムとかで画期的に素早くできるなら
国防省が既にやってる気がする
つうか5万ドル使って人雇ってプログラム作らせた方が安くないか？
まあ検証の意味も考慮すると応募の方が網羅性があっていいのか

シュレッダーと言う裁断機があるならば逆の発想の裁断されたものを復元するものも生まれてもいいものだと思わないか？

裁断した方向はわかるんだから、あとは裁断面の色とその座標で合わせればいいじゃん

その五万ドル開発費にしたれや

>>261
惜しかったな。
それ使って、昔の自分に教えてやれよ。
「日本からは応募できないから、タイムマシンじゃなくて飛行機作れ」って

すべてが意味のある文字だと考えると失敗しますよ

1兆ピースのジグソーパズルを1秒で解くレベルならいける

>>267
エントロピーって分かる？

一度溶解して再生する。そして白紙だったと言う

目を細〜くして凝視すればだいたい見える

>>267
>1

>>266
＞しかしあまりにも面倒で時間がかかることから、もっと素早く、簡単に復元する方法を見つけるために、
＞今回のコンテストを開催したそうです。

ある意味、知識の人海戦術
最大5万ドル（約391万円）で数人のプログラマー雇うよりも
1万人なら誰かが驚きの発想をするかもしれない

DNAシークエンスするよりは簡単だろ

タイム風呂敷で一発だろｗ。５万＄ゲッツ！

ユニバーサルメルカトル図法を使えば余裕だろ

画期的な技術がほしいわりに賞金がしょぼいな
まともな奴は応募しない


＞復元の方法を一般から募るということは、逆に言えば正しく処分されるべき機密文書が解読される恐れが増すということ。


これおかしくね？逆に言えばのあとが納得出来ないわ うまくいえないけど

人間でやってできるんだから、カメラとPCでできそうじゃね？

こんなの開発して機密文書バレるって時代になったら、シュレッダーが焼却機に変わるだけだろ
開発するだけ無駄

>>1
作戦1
罫線に注目する

罫線どうしを照合することで、
分断された文字が一致する箇所を見つけられる

作戦2
一文字が全体的に切り取られた破片に注目する

一つの破片が一文字の大部分を切り取っている時、隣り合う破片も、別の一文字の大部分を切り取っている可能性が高いので、単語を復元できる

作戦3
アルファベットをランダムに裁断するシミュレートを行い、
裁断された一文字を断定できる特徴的なパターンを見つけ出す

>>284
罫線あったら難易度かなり下がるな。
普通に考えてコピー用紙に罫線なんてあるわけないけど。

>>284
ジグソーパズルと同じ様に、外周は切られてなかったり長さが中途半端だったりで先に外周から作れたりしないかな。

モザイク処理機で余裕

>>281
いや案外こういうの好きな人は多いからなあw
賞金額よりも費用掛けて試行錯誤する人も居るだろうな

ゲノムプロジェクトで使われたショットガン法を流用できないか？
出来たらスキャナーで断片を読み込んで自動的に復元するんだが。

たった5万ドル？その方法で特許取りゃもっと儲かるだろ！舐めてんのか！

>>253
刃紋…
ハーミットパープルで復元か！！


って思ったが良く考えると、こっちはスタンドか。

断片を色々な形の四角形ととりあえず設定する
断片の総数を数える、画像データをとり（記載されている文字、紙の色、断片の長さ）DB化
↓
断片総数の1/1000を無作為抽出し、その断片と隣接しうる断片をそれぞれ探す
↓
あったものは新しい画像データとして記録し次に進む（繰り返し）

画像処理で何とか出来ないモンかね

こち亀の両さんは手作業で復元してたな。
アメリカもそうやってたのか

あきらめろん

>>285
確かに、罫線が有りの前提では考えない方がいいか

>>286
外周は文字が印刷されて無いと思うけどね
外から埋める効果はあるかも

賞金5万ドルじゃテンション低いだろうな

これどっかの会社が既に復元ソフト開発してて、そのプレゼン企画なんじゃね？

5万ドルって、もう500万円とかじゃないんだな

なんかびびったわ

もっときれいに裁断しろ。

画期的な方法で解読されたらその方法じゃ解読できないシュレッダーをメーカーが製品化するので無駄
本当にヤバイ書類は燃やすので無駄

簡単に復元できるならシュレッダーの意味ないじゃん

タイムふろしき使えば

>>249
ちゃんとやってるのに罰則くらって２ゲームウォッチ　なーぜーだー！

画像見たら思ってたよりﾋﾟｰｽがﾃﾞｶいのね。まんまﾊﾟｽﾞﾙじゃん？。通常で難しいなら、顕微鏡持ってきて紙の繊維の切断部分で探したら？。

切断面っていうけど、シュレッダーは鋭利な刃で切るんじゃなくて、鉄のつめでちぎるように不規則な断面で粉砕するんだぜ

一度溶かしてだな…

>>102
あのころから2年もたってるなんて嘘だ…

これは効率的な方法が発見されたとしても、それを踏まえて改良型シュレッダーが誕生するだけじゃないの？

そんなもん復元するより大手企業のゴミ回収して情報引き出した方がよほど金になりそうだ

シュレッダーによる消去の強度を知りたいんだろ

単純な方法はないな
こんぴゅーたーによる画像解析処理が必要

シュレッダーの紙入れるとこにスキャナー仕込んどけよ役立たず

>>18
むしろドルのまま保有しとけば為替手数料かからずに超安く物が個人輸入できるぞ
5万ドルだと1ドル2円の手数料で10万円も取られるからな

良い子の諸君！

小さい突起とか特徴があるから思ったより簡単そうな感じ？。

カンタンだろ、裁断させなきゃいいんだよ
目的のところのシュレッダーを音だけにして実際は紙を裁断させなければいい
あとはこっそり紙だけ持ち帰ればよし

紙の形とインクの形をスキャンして組み立てるとか技術者なら簡単につくれるのでは？

解析に7時間くらいで、A4サイズなら復元できました。
可読性は、80%ってとこかな。
破片自体に結構な特徴量が含まれてるから、そんなに難しくない気がするぞ。

>>319
五万円やるから、応募する権利俺にくれ

タイム風呂敷

いろいろ考えたけど不可能という結論に達した

ゴミクズのお前らなら1秒で余裕だろ？

ダンロードすら出来ねー俺オワタ

最大5万ドル（約391万円）

どうせ、時間をかけて必死になって解読しても
解読した文章には
「こんなゲームに マジになっちゃって どうするの？」
とか書かれてるんだろ？
いいよ、もう・・・

わかりました将軍さま､まずはその一切れの上下横に来る一切れを瞬時に探せるプログラムをつくってください

元の紙のサイズは破片の面積の総和から求められるから
後はノートの線揃えて総当たりで辞書解析やっていけばいいと思う

ファイブレインスレか（　´_ゝ`）

ユニバーサルメルカトル図法使えば余裕だろ、こんなの

ペンタ「うう…間違って重要書類をシュレッダーにかけちまったお・・・」

タイムふろしきで一発じゃん