| Abstrakt: |
This paper considers the filled three-dimensional image, such as the one obtained by superposing several CT images, and discusses the distance transformation and the skeleton for the three-dimensional filled object. From the viewpoint that the internal structure of the three-dimensional object should easily be understood, there has been devised a distance transformation, where the distances from all points inside of the three-dimensional object to the surface are determined. There has not been presented, however, a method which is applicable to the general situation. From such a viewpoint, this paper introduces a new notion of fundamental neighbor set, and proposes a general parallel and serial algorithm for the distance transformation. As an example, the notion of the reconstructable skeleton for the three-dimensional object is proposed, and the parallel and serial algorithms are presented, which can reconstruct accurately the original three-dimensional object from the skeleton. The reconstructable skeleton will be useful as a means of information compression for the three-dimensional image, which requires especially a large amount of data for the representation. The validity of the proposed algorithms is verified by computer simulation. [ABSTRACT FROM AUTHOR] |
Plný text