人力検索はてな - 二枚の画像が似ているかどうかを高速に判定するアルゴリズムを探しています。
二枚の画像が似ているかどうかを高速に判定するアルゴリズムを探しています。 通常は画素ごとに差分をとって平均二乗誤差やSN比を計算するのが一般的だと思いますが、これだと2乗計算を画素数分行うため計算量が多くなってしまい、比較する画像が複数ある場合だと計算時間が多大に増えてしまうことが問題になります。そこで画像比較の計算時間を削減できるアルゴリズムを探しています。 例えば、文字列処理では正規表現を用いることで高速に文字列探索が行えると聞いたのですが、画像処理の場合にはこのような強力な手法はあるのでしょうか？ 一つ画像にモザイクをかけて比較する画素数を減らして計算時間を削減する手法を行ったのですが、これだと計算時間は削減されるものの比較精度が落ちることが問題でした。あまり精度を落とすことはできません。 私は現在大学生でして、ある自作のソフトウェアを作成している所なのですが、上記の問題のため先に進
画像処理におけるアルゴリズム
ここでは各画像処理におけるアルゴリズムを簡単に解説する。 2値化 明るさ調整 色成分の抽出 色反転 コントラスト調整 切り出し ガンマ補正 グレイスケール化 増色 画像枠付加 鏡像反転 ノイズ除去 輪郭抽出 輪郭追跡 拡大縮小 任意角回転 セピア調化 ぼかし 2値化 指定画像を白と黒の2階調の画像に変換する処理であり、本研究で作成した2値化処理は単一手動閾値方式、P-タイル法、また、誤差分散法およびその拡張型である Floyd&Steinberg 型誤差分散、Jarvice,Judice&Ninke 型誤差分散の5つである。 次にそれぞれのアルゴリズムについて解説する。 単一手動閾値方式 指定された色深度を基準として、その値より入力画素の色深度値が明るければ白、暗ければ黒色として2値化する。下の式を用いている。 このとき、出力画像は初期状態で黒色となるので、入力画像の画素値が閾値以
KEN-CHIK LIBRARY NDC 000－299
KEN-CHIK LIBRARY インターネット上の基礎知識 NDC000-299 情報科学/哲学/歴史 Computer, Philosophy, History Since April 14th 2004 Access Counter No.2 (文系＋情報科学) ・インターネット上の概説･概論的なページ、データベース的なページを集めてみました。 ・個人の頁、高校の頁、大学の頁、研究所の頁、企業の頁、博物館の頁、学協会の頁など、いろいろあります。 ・制作のポリシーがサイトごとに全く異なります。利用にあたっては各サイトで決めておられるポリシーを尊重願います。 ・もともとブックマーク上無規則に並んでいたものを、NDCの練習を兼ねてNDC順に並べ替えた程度のもので、分類の仕方等、模範となるというほどのものではありません。分類先、分類項目内の順序を変更することもあります。各項目内部
画像処理 - HexeRein
description 画像処理について。 ソースは24bitのビットマップ（及びその互換）、EclipseによるJava環境（org.eclipse.swt.graphicsとjava.utils.Arrays。具体的にはこんな感じ）を前提に記述していますが、ピクセル毎に入出力できる環境であれば任意に読み替えて問題ありません。 具体的には、画像から幅、高さ、指定場所の画素といったものが利用出来、なおかつそれから画像を生成できることが条件となります。 低機能でも良ければC++用の簡易クラス（.cppファイル、.hファイル）とかあります。 ただし、簡易クラスの方では色データはRGB纏まった形で取得するのではなくて、GetR等のように一つ一つの色を取り出す必要がありますので、以下のソースコードそのままでは使用できない場合（や、面倒な前処理が不要となる場合）があります。 なお、ソースそれ自体は適
Google製サイト高速化Firefoxアドオン「Page Speed」を試してみました:phpspot開発日誌
Page Speed Home Google製サイト高速化Firefoxアドオン「Page Speed」というのがリリースされたようで試してみました。 同様のFirefoxアドオンである、Yahoo!製のYSlowがあったりますが、後から出ただけあってYSlowにない便利機能なんかもあるみたいなので併用してもいいかも。 インストールすると、「Page Speed」、「Page Speed Activity」がタブに追加されました。 Analyze ボタンでページの検証が始まります。 検証結果画面。アイコン付きでYSlowより見やすいかも。 ここに表示される警告を直していけばページの高速化が簡単にできますね。 見出しをクリックすると解説ページに移動できます。 ブラウザベースのキャッシュをもうちょっと使うように、ということでメッセージが表示されました。 ブラウザキャッシュに対応するには、apa
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
アクシスコミュニケーションズ - ネットワークカメラおよびその他のIPネットワークソリューションのリーダー | Axis Communications
東大で学んだ卒論の書き方★論文の書き方
C# と VB.NET の入門サイト