C# と VB.NET の質問掲示板

ASP.NET、C++/CLI、Java 何でもどうぞ

掲示板トップ C# と VB.NET 入門 新規作成 利用方法 ツリー表示 トピック表示 ランキング 記事検索 過去ログ
ログ内検索
  • キーワードを複数指定する場合は 半角スペース で区切ってください。
  • 検索条件は、(AND)=[A かつ B] (OR)=[A または B] となっています。
  • [返信]をクリックすると返信ページへ移動します。
キーワード/ 検索条件 /
検索範囲/ 強調表示/ ON (自動リンクOFF)
結果表示件数/ 記事No検索/ ON
大文字と小文字を区別する

No.11095 の関連記事表示

<< 0 >>
■11095 　Re[1]: VB.NET)四次元配列を用いての2点間距離計測
□投稿者/ れい -(2007/12/06(Thu) 21:21:15)
    ■No11081 (Flowen さん) に返信
    > VB.NET2003を用いて、ダーツなどに使われる的の円の検出を、ハフ変換で行っています。
    > 一般的なハフ変換は要素を抽出して･･･という方法がありますが、今回は2点間の距離を求める方法で行います。
    > 理論としては、ある画素p1と、別の画素p2との距離を計測し、距離が等しい点の数を集計して、
    > もっとも点の数が多かった距離と点をそれぞれ求める円の半径、中心点とする方法を用いています。
    >...
    > 四次元の配列領域がでかすぎるのかと思い、条件わけをするなどして減らしたりしましたがうまくいきません。
    > エラーを出さずに処理を行う方法、または四次元に代わる方法をご教授いただけないでしょうか？

    距離と位置の相関関数を求める手法ですね。
    他の方も言ってますが、距離をすべて配列に保存するのは容量が圧倒的に足りません。
    速度的にも無駄ですし、情報量的にも無駄ですので、その都度求めるべきです。

    ただでさえ、ハフ変換はメモリを大量に消費します。
    今回は半径と座標x,yの3つのパラメータがありますので、
    何も考えずに変換をすると
    x*y*sqrt(x^2+y^2)〜O(n^3)程度の領域を強度保存用に確保しなければいけません。
    オーダーが一つ違うのは大変な違いです。

    ですので、パラメータ数の多い(3つ以上)ハフ変換を使う場合、
    メモリ消費を緩和するため、
    部分的に変換したり、漸近的手法を用いたりといった手法を使います。

    どの手法を用いるかはメモリ消費量の見積もりがなければ判断できません。
    もう一度見積もりからはじめるべきだと思います。
記事No.11081 のレス /過去ログ25より / 関連記事表示
削除チェック/



<< 0 >>
パスワード/

- Child Tree -