タグ

hashに関するhts1004のブックマーク (2)

  • perceptual hash(phash)を利用して画像比較をしてみる - テノニッキ (@hideack 's diary)

    突然ですが画像がたくさんあってそれを人の目で分類するのって大変ですよね。 自動でこういったものを分類できないか興味があったので調べてみました。 perceptual hashとは perceptual hash というのは、ハッシュ関数の実装なのですがSHA1等のハッシュ関数とは違い、以下の様な特徴があります。 得られるハッシュ値は64bit 対象は静止画, 画像, 音声等のマルチメディアデータ コンテンツ内容が類似しているケースでハッシュを得た場合、例えば静止画画像の拡大、縮小といった加工の場合ハッシュ値が全く同じになる また、色調の修正やノイズが加わった場合も得られるハッシュ値間のハミング距離が近くなる 64bitのハッシュ値なので最も遠いハミング距離は64 (=全くコンテンツが異なっている) 逆にハミング距離が0であればperceptual hashで得られた結果上は同一コンテンツ

    perceptual hash(phash)を利用して画像比較をしてみる - テノニッキ (@hideack 's diary)
  • 加畑さんインタビュー:衝突しない文字列を作るお話 [[JAWS DAYS 2013 Araki room]] #jawsug

    加畑さんインタビュー:衝突しない文字列を作るお話 [[JAWS DAYS 2013 Araki room]] #jawsug 2013年春、東京ビッグサイトへ集結せよ!という掛け声で、3月の15日、16日の二日間アマゾンウェブサービスのユーザグループであるJAWS-US (Japan AWS User Group)が全国から一同に会してユーザカンファレンスを行いました。当日のタイムスケジュール、資料、動画はこちらから参照できます。 荒木が進行した「荒木の部屋・AWSサポート出張所(松井の部屋)」についてはUstream中継の記録がいつでもご覧いただけます。記事はそこでの会話内容、プレゼンテーション内容を元にしています。一連の記事はこちらで順次追加公開していきます。 ユニークなIDをどうやってコスト安く=O(log2)で作るかというマニアックなお話(Youtubeはこちら)。 乱数はかぶる

  • 1