二枚の画像が似ているかどうかを高速に判定するアルゴリズムを探しています。 通常は画素ごとに差分をとって平均二乗誤差やSN比を計算するのが一般的だと思いますが、これだと2乗計算を画素数分行うため計算量が多くなってしまい、比較する画像が複数ある場合だと計算時間が多大に増えてしまうことが問題になります。そこで画像比較の計算時間を削減できるアルゴリズムを探しています。 例えば、文字列処理では正規表現を用いることで高速に文字列探索が行えると聞いたのですが、画像処理の場合にはこのような強力な手法はあるのでしょうか? 一つ画像にモザイクをかけて比較する画素数を減らして計算時間を削減する手法を行ったのですが、これだと計算時間は削減されるものの比較精度が落ちることが問題でした。あまり精度を落とすことはできません。 私は現在大学生でして、ある自作のソフトウェアを作成している所なのですが、上記の問題のため先に進
オープンソースの類似画像検索エンジン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
お好みの画像を元に、それに似た画像を探し出す「画像検索サービス」が2002年7月、ポータルサイト「Yahoo!」のオークションコーナーに登場。テキストではなく画像の特徴を分析して似たものを探し出すこのしくみのエンジンは、リコーが提供したものだ。画像を検索するとは? どうやって探し出すのか?さまざまな疑問に開発スタッフが答えてくれた。 ■検索というと、「全文検索の技術」について第18回でお話を伺いました。 □全文検索は、探し出したい文書に関連するキーワードをテキストとして入力し、保存されたぼう大な文書をすべてサーチして、そのキーワードを含む文書をピックアップしていく技術ですね。 □「検索」というと、通常はこの「テキストによる検索」が思い浮かぶと思います。テキストデータの文章は「文字コード」という「文字データを記述するきまり」にもとづいて記述されているので、その文字コードを手がかりに文書を
類似画像検索に関する情報 目的 優れた画像類似検索エンジンを探しています。この手のものは今後重要性を増していくと思うのですが、現在のところ自由に使え、実用的、優れたものを見たことがありません。もし見つかればそれを使うつもりですが、無ければ自分で作ってみようと思っています。もしうまくいけばオープンソースとして公開したいな、と思っています。(画像処理の勉強にもなるし:-) 現在進行中 imgSeekが使いものになりそうなので、現在そのソースコードの一部を使用して、Windowsのコマンドラインで動作するものを作成中! ソフト 画像処理関連のソフトの一覧 ImageMagick 今ではWindows版もある。ImageMagickのわかりやすい紹介 imgSeek 画像管理・Viewer。類似画像検索には multi-resolution wavelet decomposition を使っている
フラクタル画像圧縮を用いた類似画像検索システム 圧縮符号データベースを対象とした画像の検索手法について 横山貴紀 電気通信大学 大学院情報システム学研究科 概要 著者らが研究している画像検索システムを紹介する。 従来から研究されている画像検索システムの多くでは、 画像の特徴抽出と、それに基づく類似性の判断の、大きく分けて二つの処理が必要である。それらに対し、著者らのシステムでは圧縮符号を用いることで特徴抽出の過程を無くした。また、構図の類似性に基づいた類似検索を行うことができる特色を有している。 フラクタル符号を用いた類似性の判別 研究を行っているシステムでは、フラクタル画像圧縮を用いている。 フラクタルとは自己相似性を持つ対象物を指す用語である。一般に、画像中には第1図中に示されている白枠で囲まれた領域のような、相似な部分を有している。この相似領域を特徴と見なし圧縮を行っている[1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く