関数
ボロノイ分割

関数

template<class Array1 , class Array2 >
void mist::euclidean::voronoi_distance_transform (Array1 &voronoi, Array2 &dist, typename Array1::size_type thread_num=0)
 ユークリッド距離を用いたボロノイ分割
template<class Array >
void mist::euclidean::voronoi_transform (Array &voronoi, typename Array::size_type thread_num=0)
 ユークリッド距離を用いたボロノイ分割

説明

   @code 次のヘッダをインクルードする

#include <mist/filter/distance.h>

関数

template<class Array1 , class Array2 >
void mist::euclidean::voronoi_distance_transform ( Array1 &  voronoi,
Array2 &  dist,
typename Array1::size_type  thread_num = 0 
)

ユークリッド距離を用いたボロノイ分割

ユークリッド2乗距離変換とボロノイ分割を同時に行うアルゴリズムになります. 計算されるユークリッド2乗距離は,最も近い母点までの2乗ユークリッド距離を表します. 画素のアスペクトを考慮したボロノイ分割が可能です. アルゴリズム自体は,参考文献の Calvin R. Maurer, Jr. の論文を改良したものである.

注意
入力と出力は,同じMISTコンテナオブジェクトでも正しく動作する
スレッド数に0を指定した場合は,使用可能なCPU数を自動的に取得する
正しくボロノイ分割を行うために,入力画像内の各母点に対してラベリングを施しておく必要があります.
  • 参考文献
    • 齋藤豊文, 鳥脇純一郎, "3次元ユークリッド距離変換および拡張ボロノイ分割のアルゴリズムと肝組織標本画像の解析," 画像電子学会誌, 第21巻,第5号, pp.468-474, 1992
    • Calvin R. Maurer, Jr., Rensheng Qi, and Vijay Raghavan, "A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No. 2, February 2003
引数
[in,out]voronoi… 母点毎に別々のラベルが割り当てられた画像.ボロノイ分割結果のラベル画像が出力される.
[out]dist… 出力ユークリッド2乗距離画像
[in]thread_num… 使用するスレッド数

参照先 mist::calvin::voronoi_distance_transform().

template<class Array >
void mist::euclidean::voronoi_transform ( Array &  voronoi,
typename Array::size_type  thread_num = 0 
)

ユークリッド距離を用いたボロノイ分割

ユークリッド距離に基づくボロノイ分割を行い,画素のアスペクトを考慮したボロノイ分割が可能です. 内部では,ユークリッド2乗距離を計算するための一時画像を作成します. アルゴリズム自体は,参考文献の Calvin R. Maurer, Jr. の論文を改良したものである.

注意
入力と出力は,同じMISTコンテナオブジェクトでは動作しません
スレッド数に0を指定した場合は,使用可能なCPU数を自動的に取得する
正しくボロノイ分割を行うために,入力画像内の各母点に対してラベリングを施しておく必要があります.
  • 参考文献
    • 齋藤豊文, 鳥脇純一郎, "3次元ユークリッド距離変換および拡張ボロノイ分割のアルゴリズムと肝組織標本画像の解析," 画像電子学会誌, 第21巻,第5号, pp.468-474, 1992
    • Calvin R. Maurer, Jr., Rensheng Qi, and Vijay Raghavan, "A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No. 2, February 2003
引数
[in,out]voronoi… 母点毎に別々のラベルが割り当てられた画像.ボロノイ分割結果のラベル画像が出力される.
[in]thread_num… 使用するスレッド数

参照先 mist::calvin::voronoi_transform().


Generated on Wed Nov 12 2014 19:44:28 for MIST by doxygen 1.8.1.2