タグ

ブックマーク / lm-7.hatenadiary.org (4)

  • サマーウォーズ:曜日の求め方とか2056桁の暗号とかの解説 - A Successful Failure

    エントリは現在上映中の映画『サマーウォーズ』のネタバレを含む可能性があるので、未見の人は注意されたい。 主人公の健二が数学オリンピック代表候補であるという設定、最初に健二がShorのアルゴリズムに関する教科書を読んでいるのを見て、サイモン・シンが描き出した迫真のドキュメンタリー『フェルマーの最終定理 』*1ばりの展開が待っているのかと思いきや、まともな数学的要素は皆無で肩すかしをらってしまった。 気を取り直して、エントリでは『サマーウォーズ』における数少ない数学的要素を取り上げたい。なお、無粋なツッコミは無用だという人は読まない方が良いだろう。 誕生日の曜日の求め方 さて、夏希先輩の誕生日、1992年7月19日は何曜日か。劇中で健二はモジュロ演算(mod)を用いて一瞬で日曜日だと回答していたが、その間にどのような演算がなされていたのか見てみよう。 曜日換算を実現するために、ツェラーの

  • いよいよ実世界にタッチするiPhoneアプリまとめ - A Successful Failure

    携帯電話は常に電源が入ったネットワーク接続デバイスであり、常時ユーザが持ち歩くと言う点において、ウェアラブルコンピューティング(Wearable Computing)で語られてきたユースケースを徐々に実現しつつある。特にiPhoneGPS/コンパス/加速度などの各種センサに加え、アプリケーション開発自由度の高さから、現時点で最も開発アクティビティの高いデバイスであると言える。 エントリではiPhoneアプリケーションのうち、特に実世界とのインタラクションを有するものについて紹介する。地図と連動して単純に現在位置から最寄りの施設やその施設のクーポン、イベント等を検索して提示するようなアプリ、単に音声を録音したり、音声コマンドを認識して動作するアプリは多く存在するが、エントリでは扱わない。ここではiPhoneに搭載されているセンサを一工夫して実世界を認識し新たなサービスを提供するアプリに

    いよいよ実世界にタッチするiPhoneアプリまとめ - A Successful Failure
  • Web上の膨大な画像に基づく自動画像補完技術の威力 - A Successful Failure

    画像内に映り込んだ所望のオブジェクトを排除し、違和感の無い画像を生成するシーン補完技術に関しては近年複数の研究成果が発表されている。しかし中でも2007年のSIGGRAPHにて米カーネギメロン大のJames HaysとAlexei A. Efrosが発表した手法*1はブレークスルーとなりうる画期的なものだ。 論より証拠、早速適用例を見てみよう。エントリで利用する画像はPresentationからの引用である。元画像の中から邪魔なオブジェクト等の隠蔽すべき領域を指定すると、その領域が補完された画像が自動的に生成される。 アルゴリズム 効果は抜群だがアイデア自体は単純なものだ。Web上には莫大な数量の画像がアップされており、今や対象となる画像の類似画像を一瞬にして大量に検索することができる。そこで、検索された類似画像で隠蔽領域を完全に置き換えてしまうことで違和感の無い補完画像を生成するのだ。

    Web上の膨大な画像に基づく自動画像補完技術の威力 - A Successful Failure
  • 2001年9月11日、ワールドトレードセンタービルの102分間 - A Successful Failure

    2001年9月11日、ワールドトレードセンタービルが崩壊した映像はテレビで繰り返し放送され、人々の記憶に深く刻まれている。この史上最悪のテロによりニューヨークでは2,749人が亡くなっている。 ビルが崩壊するシーンの強烈なインパクトのせいもあって、我々は飛行機の衝突後まもなくビルが崩壊し、中にいた人の大半が犠牲になったと考えがちだが、実際には最初の飛行機が衝突してから崩壊するまで102分間にわたる猶予があり、最初の衝突時にビル内にいた1万4,000人以上の人の多くが自力で、あるいは、献身的な他の人の助けを借りて建物の崩壊以前に避難を終えることができた。 『9・11生死を分けた102分 崩壊する超高層ビル内部からの驚くべき証言』は200回以上に上る生存者やその家族・知人へのインタビュー、警察や消防の更新記録、電話の会話の記録等に基づいて、あのとき、あの建物の中で何が起きていたのかを明らかにし

  • 1