著者

斉藤 豊文 鳥脇 純一郎

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-II, 情報・システム, II-情報処理 (ISSN:09151923)

巻号頁・発行日

vol.76, no.3, pp.445-453, 1993-03-25

被引用文献数

85

---

本論文では,直方体ボクセルをもつ3次元ディジタル画像に対しても適用可能なユークリッド距離変換アルゴリズムについて報告する.本方法は,可変近傍で,かつデータ依存型アルゴリズムに基づく,従来とは異なった型のユークリッド距離変換のアルゴリズムである,次のような特徴をもつ.(1)すべての点に対して厳密なユークリッド距離変換が得られる.(2)ごくわずかの修正で一般にn次元画像に適用できる.(3)各座標軸方向の解像度が異なる(長方形ボクセルの)画像にも適用できる.(4)各座標軸方向の1次元処理に分解できるため,SPIDER2のDTEUと比較し,計算時間はむしろ速くなる.(5)入力画像を保存する必要がない場合は,1行または1列分の作業画像を用意すれば,距離変換を実行することが可能である.最後に,本方法の応用として,肝臓の連続切片顕微鏡像の解析について示す.