3D Distance Transformations with Feature Subtraction
This paper presents a technique to implement three-dimensional distance transformation based on the city-block algorithm and selective removal of cells of interest using both serial and parallel techniques. We call this feature subtraction. One of the main benefits of feature subtraction is that the volume data could be representing as union of these subtracted features (e.g. spheres), replacing the cells in the volume data by a set of these disjointed spheres. The algorithm is implemented in the specialized graphics programming language called Processing Language.
Keywords3D distance transformation Sphere packing Medical applications
We want to acknowledge the role Slicer3D Community has played in our research directions. Although we have implemented the code using Processing Language, we want to implement the Distance Transformations algorithms using 3D Slicer platform in future. The second author of this paper is also grateful to Dr. Arcady Godin who introduced Dr. Leonid Perlovsky, and Dr. Perlovsky’s work on Dynamic Logic, although not discussed in paper, was the motivation to start our work in 3D medical data visualization.
- 5.Spitzer, V.M., Whitlock, D.G.: High resolution electronic imaging of the human body. Biol. Photogr. 60, 167–172 (1992)Google Scholar
- 6.Buchanan, D., Semwal, S.K.: A front to back technique for volume rendering. In: Computer Graphics International, Computer Graphics Around the World, Singapore, pp. 149–174. Springer-Verlag (1990)Google Scholar
- 11.Junli, L, Xiuying, W.: A fast 3D euclidean distance transformation. In: 2013 6th International Congress on Image and Signal Processing (CISP 2013)Google Scholar
- 12.Bailey, D.G.: An Efficient Euclidean Distance TransformationGoogle Scholar
- 13.Janzen, M.: 3D Distance Transformation with Feature Subtraction, MS Project report. Advisor: Dr. SK Semwal, Department of Computer Science, University of Colorado, Colorado Springs, pp. 1–49 (2018)Google Scholar
- 14.Semwal, S.K., Janzen, M., Promersberger, J., Perlovsky, L.: Towards approximate sphere packing solutions using distance transformations and dynamic logic. In: Arai, K., Kapoor, S. (eds.) CVC 2019, AISC 944, pp. 1–14 (2020). https://doi.org/10.1007/978-3-030-17798-0-31