画像解析プログラムのアイディアありませんか？

質問

諸々の事情で星の画像を解析することになりました。
内容としてはbmp形式の星空の画像（夜空に星が２,３個ぐらいある）の中で各星の光量を測らなければなりません（星の区別もつける）。

私の考えでは
１、画像のバイナリを読み込んで画像の端からザーっと読んでいく。
２、星を表す画素（FFFFFF（RGBで白）←星を白と想定して）にヒットする。
３、そこから、その画素を中心に星の画像が十分入るように１００＊１００画素ぐ　　らいサンプリングしてそのサンプリングした画像の中の白の部分をカウントす　　る。
４、例えばカウント数が１００回だとしたらそこから星の光量に変換する

といった感じなんですが、どうも処理が遅いようです。もっと効率の良いプログラムのアイディアがありましたらお願いします。

またその星空の画像を時間ごとにカメラで撮っていくのですがその場合、星の位置が動きます。例えば１枚目の画像に星Aがあったとして１０分後に撮った２枚目の画像の中の星Aは動いているのでこの二つの星は同じものなんだということをプログラムで認識させるのにも悩んでいます。
もし良ければこちらの方もお願いしたいです。

回答No.1

sheep_goo · ベストアンサー

現在，仕事で画像解析のプログラムを組んでいます。

まず，処理の効率ですが，ファイルの読み込みを1画素分ずつやっていませんか？
最近はCPU能力がかなり上がったので比較処理等の時間はそんなに気にしなくても大丈夫です。問題はディスクI/Oの部分だと思います。
できるだけまとめてI/Oするように変更するだけで，処理時間はかなり早くなります。(すでにこの部分の工夫をされた上での質問でしたら申し訳ないです。)

>この二つの星は同じものなんだということをプログラムで認識させるのにも悩んでいます。
1枚目の星の画像を元に，2枚目の画像の中を検索(？)していったらどうでしょうか。
たとえば1枚目の星の画像(100*100)があったとして，2枚目の画像(1000*1000)の左上から100*100を切り出し，2枚の画像のピクセルごとの誤差の総和を出す。
切り出す位置を1ピクセルごとにずらして順次誤差を出し，一番誤差が小さいところを検索する。(一般的にはこの誤差を出すことを相関演算というのかも？)
私の仕事でも同じようなことをするプログラムがありましたが，残念ながら自分で組んでいないので詳しいことはお教えできません。ごめんなさい。

お礼

たいへん詳しいご回答ありがとうございました。
参考になりました。