Reverse Distance Transformation and Skeletons Based upon the Euclidean Metric for n-Dimensional Digital Binary Pictures (Special Issue on 3D Image Processing)

スポンサーリンク

概要

• 論文の詳細を見る

• In this paper, we present new algorithms to calculate the reverse distance transformation and to extract the skeleton based upon the Euclidean metric for an arbitrary binary picture. The presented algorithms are applicable to an arbitrary picture in all of n-dimensional spaces (n≧2) and a digitized picture sampled with the different sampling interval in each coordinate axis. The reconstruction algorithm presented in this paper is resolved to serial one-dimensional operations and efficiently executed by general purpose computer. The memory requirement is very small including only one picture array and single one-dimensional work space array for n-dimensional pictures. We introduce two different definitions of skeletons, both of them allow us to reconstruct the original binary picture exactly, and present algorithms to extract those skeletons from the result of the squared Euclidean distance transformation.

• 社団法人電子情報通信学会の論文
• 1994-09-25

著者

• Toriwaki Jun-ichiro

  Faculty Of Engineering Nagoya University

• Toriwaki Jun-ichiro

  Facultr Of Engineering Nagoya University

• Saito T

  Univ. Tsukuba Tsukuba‐shi Jpn

• Saito Toyofumi

  Faculty of Engineering, Nagoya University

関連論文

• Virtualized Angioscopy of the Thoracic Aorta in a Rabbit Model of Atherosclerosis
• Three Dimensional Concentration Index as a Feature of Line Pattern Distribution in Three Dimensional Space
• Reverse Distance Transformation and Skeletons Based upon the Euclidean Metric for n-Dimensional Digital Binary Pictures (Special Issue on 3D Image Processing)

スポンサーリンク