TechCrunch | Startup and Technology NewsCare/of, a company offering personalized subscription vitamin packs, says it will be canceling all subscriptions as of Monday, June 17 and will no longer be accepting new orders. The news…
人力検索はてな - 二枚の画像が似ているかどうかを高速に判定するアルゴリズムを探しています。
二枚の画像が似ているかどうかを高速に判定するアルゴリズムを探しています。 通常は画素ごとに差分をとって平均二乗誤差やSN比を計算するのが一般的だと思いますが、これだと2乗計算を画素数分行うため計算量が多くなってしまい、比較する画像が複数ある場合だと計算時間が多大に増えてしまうことが問題になります。そこで画像比較の計算時間を削減できるアルゴリズムを探しています。 例えば、文字列処理では正規表現を用いることで高速に文字列探索が行えると聞いたのですが、画像処理の場合にはこのような強力な手法はあるのでしょうか？ 一つ画像にモザイクをかけて比較する画素数を減らして計算時間を削減する手法を行ったのですが、これだと計算時間は削減されるものの比較精度が落ちることが問題でした。あまり精度を落とすことはできません。 私は現在大学生でして、ある自作のソフトウェアを作成している所なのですが、上記の問題のため先に進
isk-daemonを使ってみる - 偏った言語信者の垂れ流し
オープンソースの類似画像検索エンジンisk-daemonを使ってみたので、その際の手順やはまりどころなどを書いておきます。 現時点では、isk-daemonはあまりメンテされていないようで、面倒な点が多々あり「使ってみよう」という方は覚悟しておいたほうがいいかもしれません。 クライアントについては、XML-RPC/JSON-RPC/SOAPが使えますが、今回はPythonでXML-RPCを使いました。 使用したOSはUbuntu7.10です。Pythonのバージョンは2.5.1です。Windowsでも動かせるのですが、必要なモジュールやファイルパスの設定などで面倒な部分があるので今回は避けました。 準備 動作に必要なパッケージをインストールしておきます。 python2.5 libmagick libmagick++Ubuntuの場合だとaptで、 python2.5 libmagick9
http://homepage3.nifty.com/TaN/prog-image.html
類似画像検索に関する情報 目的 優れた画像類似検索エンジンを探しています。この手のものは今後重要性を増していくと思うのですが、現在のところ自由に使え、実用的、優れたものを見たことがありません。もし見つかればそれを使うつもりですが、無ければ自分で作ってみようと思っています。もしうまくいけばオープンソースとして公開したいな、と思っています。（画像処理の勉強にもなるし:-） 現在進行中 imgSeekが使いものになりそうなので、現在そのソースコードの一部を使用して、Windowsのコマンドラインで動作するものを作成中！ ソフト 画像処理関連のソフトの一覧 ImageMagick 今ではWindows版もある。ImageMagickのわかりやすい紹介 imgSeek 画像管理・Viewer。類似画像検索には multi-resolution wavelet decomposition を使っている
フラクタル画像圧縮を用いた類似画像検索システム
フラクタル画像圧縮を用いた類似画像検索システム 圧縮符号データベースを対象とした画像の検索手法について 横山貴紀 電気通信大学 大学院情報システム学研究科 概要 著者らが研究している画像検索システムを紹介する。 従来から研究されている画像検索システムの多くでは、 画像の特徴抽出と、それに基づく類似性の判断の、大きく分けて二つの処理が必要である。それらに対し、著者らのシステムでは圧縮符号を用いることで特徴抽出の過程を無くした。また、構図の類似性に基づいた類似検索を行うことができる特色を有している。 フラクタル符号を用いた類似性の判別 研究を行っているシステムでは、フラクタル画像圧縮を用いている。 フラクタルとは自己相似性を持つ対象物を指す用語である。一般に、画像中には第1図中に示されている白枠で囲まれた領域のような、相似な部分を有している。この相似領域を特徴と見なし圧縮を行っている[1
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
imgSeek - Intelligent image database
