1

2 つのメッシュに対してハウスドルフ距離を実装する必要があります。メッシュは人間の臓器のさまざまなセグメンテーション結果であり、それらを比較する必要があります.1つのメッシュはゴールドセグです. 2 つ目はセグメンテーション アルゴリズムの結果です。

ハウスドルフ距離を使用しますが、正確に何をしなければならないかを理解するのにいくつか問題があります。メッシュ A の各ポイントの最も近いポイントをメッシュ B で計算する必要があること、およびその逆が必要であることを理解しました。これらは私の相対距離です。セット内の 2 つの対応する点については、最大の相対距離 => hausdorff を取ります。(私はそこまで)

今私の問題: 1 つのメッシュには ~100,000 ポイントがあり、もう 1 つのメッシュには ~2,000 ポイントがあります。したがって、n:1 の関係になります。ハウスドルフを計算するためにどのポイントを使用しますか? ヒントをいただければ幸いです。どうも！

4

1 に答える 1

0

x と xが有限または可算和集合の場合、和

バツとが距離空間の場合y、その積のハウスドルフ次元は次を満たします。 和

upd: ブルート フォース アルゴリズム:

1.  h = 0 
2.  for every point ai of A,
      2.1  shortest = Inf ;
      2.2  for every point bj of B
                    dij = d (ai , bj )
                    if dij < shortest then
                              shortest = dij
      2.3  if shortest > h then 
                    h = shortest
于 2012-06-01T12:03:11.387 に答える