画像認識プログラムの製作

質問

背景がおおよそ黒でその中に複数の白い点（ただし、この点は大きくなったり小さくなったりする）が動き回る映像（AVI形式、640X480、30fps、ノイズあり、グレースケール）において、動画の始まる時点において選択した一つの白い点を自動的に追尾し、その座標をリアルタイムで（１秒間に３０回）出力するプログラムをC言語を用いて作成したいのですが、アルゴリズムが思いつきません。
そこで、まずこのようなプログラムが可能かどうかお聞かせください。
そして、できれば方針を教えていただきたいと思います。
なお、このプログラムはマイコン上で動作させるつもりです。

回答No.1

επιστημη（@episteme） · ベストアンサー

> そこで、まずこのようなプログラムが可能かどうかお聞かせください。
当然"可能"です。

> そして、できれば方針を教えていただきたいと思います。
1. 白い点を認識し位置Pを求める。
2. とても短い時間経過の後、Pの近傍にある白い点を認識し、
そこを新たなPとする。
3. [2]を繰り返す。

他の白い点が邪魔をするでしょうね。であればひとつ前のPと
今のPの差をとれば次のPの位置が予測できますから認識精度
を上げられるでしょう。

お礼

回答ありがとうございました。

回答No.3

spitzer3

openCVという画像処理のライブラリにノイズに強い物体追跡のプログラムがあったと思いますよ。試してはいかがでしょうか。

お礼

回答ありがとうございました。
試してみますね。

回答No.2

jacta

可能かどうかは、リアルタイムに処理できるかどうか、いいかえれば処理速度が間に合うかどうかにかかっています。
環境不明かつ他にどんな処理を行うのかが不明なので一概にはいえませんが、チープな環境や、他に重い処理があればできないかもしれません。
ハードウェアを含めて設計を行っているのであれば、コスト的な制約さえなければ、不可能ということはありません。

アルゴリズムに関しては既出の通りです。

お礼

回答ありがとうございました。