2009-03-09 3 views
0

画像の一部を取り込んで同じオブジェクトの別の画像に一致させるアルゴリズムを書きたいと思います。おおよその解法を設計するには

たとえば、コンピュータに花瓶の画像と花瓶が入ったシーンの画像を与えた場合、画像のどこに花瓶があるかを判断することができます。 このようなアルゴリズムの開発はどのように始まりますか?

このアルゴリズムの最終的な使い方は、たとえば、誰かの顔の写真が、人の群れであるかどうかを判断できるアプリケーションです。このアルゴリズムは最終的にビデオストリームに適用されます。

編集:私はすぐに解決することを望んでいないので、この問題の実際の解決策は期待していません。実際の問題は、このようなものをコンピュータにどのように定義して、それを行うアルゴリズムを作ることができるかということでした。

おかげ

+0

非常に難しい問題に解決策を求めています。誰かが即座に答えを持っていれば、彼らはそれを特許するのに忙しいでしょう! –

+0

これを解決すれば教えてください。米国、英国、中国などの国々の政府が数十億ドルを支払うことになるからです。 –

+0

@Rex M:あなたはオーストラリアを忘れてしまった –

答えて

1

説明した最初の問題と2番目の問題はどちらもかなり異なります。

それぞれの大部分は、利用可能なマシンビジョンライブラリnumerousによって解決されます。どちらのタスクでも成功を収めるには、技術の組み合わせが必要な場合があります。

最初のものでは、一般的にオブジェクトを認識するものが必要です。おそらく、私は、モデル画像内の前景オブジェクトを識別し、その後、分割された目標画像の何らかの重み付けされた比較を行うために、多数のアルゴリズムを協調的に使用することになるだろう。

顔を調べる2番目のケースでは、上記の一般的な認識に比べてはるかに難しい問題です。顔はすべて同じように見えます。一般的なレコグナイザが気付くであろうことは、顔を区別するためには良いとは思わない。顔認識に既に調整されたアルゴリズムが必要です。幸いにも、これは急速に成熟しているフィールドであり、最初のケースと同じように、おそらくこれを行うことはできますが、別の機能を使用することもできます。

2

鉱山の元教師は、彼の入力は、彼が2D画像でそのオブジェクトを検索するために使用する何か、の詳細な3Dモデルだった以外、問題の類似の一種で博士号論文を書きました。これは非常に重要な問題ではなく、単一の「回答」はありません。確かにStack Overflowフォーマットに適合するものはありません。

私の最善の答え:お金を集め、経験豊富なプログラマーを雇う。

あなたに最高の運があります。

+1

私もこれをやっていた教授がいました。私のお気に入りはコンピュータがジェット機がコーヒーカップだと言ったときだった。愚かなカーブ定義。 – Drew

0

私はこれがかなり難しいと思うでしょう。これは非常に困難な問題であり、人工知能(AI)の分野に属する多くのコンピューティング分野の1つです。顔の認識は確かにこの問題の最も一般的な変形であり、あなたがメディアで読むことができるにもかかわらず、主張された成功は、それらが成し遂げられたものではありません。私は、最も近い解決策は神経網を必要とし、彼らは通常、非常に明確で慎重に選択された画像を必要とすると思います。

あなたはhereを読むことができます。がんばろう!

1

単純な答えは、顔を記述するための数学的方法を見つけて、角度と部分的な欠落データを考慮して、それを精緻化して教えることです。

りんごは、このようなことをしたようですが、それでもやはり間違いを起こし、前進するにつれて教えなければなりません。

私はプログラミングよりも数学についてもっと期待しています。

関連する問題