★★ Java の宿題ここで答えます Part 66 ★★

★★ Java の宿題ここで答えます Part 66 ★★ at TECH

492:デフォルトの名無しさん
08/11/26 19:30:17
>>485
座標抽出のアルゴリズムってこれでいい？
C#はMONOでhello world書いたくらいでほとんど知らないんだけど作ってみたら、
大量に座標が抽出されたんで、ソースから読み取ったアルゴリズムが正しいかどうか自信がない。
どうもorder=1の点が大量発生してしまう。単に自分のコーディングミスかもしれないけど。

二値化された画像の各ピクセルについて左上から左方向、下方向へ以下のように調べていく。
1. セットされたピクセルでなければ次のピクセルを調べる。
2. ピクセルの上、下、右、左下の4隣接点についてセットされているピクセル数cntを数える。
3. cntが1, 3, 4でなければ次のピクセルを調べる。
4. cntが3で、このピクセルからの距離が5以下のこれまでに見つかっている特徴点のうちorderが3以上のものが1個でもあれば、
　　その特徴点のorderを4にして、（他に条件にあてはまる特徴点があったとしても）次のピクセルを調べる。
　　特徴点を検索する場合は左から右、上から下に見てゆく。
5. このピクセルを特徴点として登録する。そのorderはcntとする。次のピクセルを調べる。

あと、
for(j = 0; j < ny - 1; j++){
for(i = 0; i < nx - 1; i++){
は
for(j = 1; j < ny - 1; j++){
for(i = 1; i < nx - 1; i++){
でないとf[i, j - 1]やf[i - 1, j + 1]で配列の範囲外になったりしない？C#だと大丈夫なのかな。
f[i, j - 1]はC風だとf[i][j - 1]のことだよね。,はコンマ演算子ではなく。

次ページ

続きを表示

1を表示