A new shape preserving parallel thinning algorithm for 3D digital images

wbldb

Saha, P. K.¹; Chaudhuri, B. B.¹; Dutta Majumder, D.¹

A new shape preserving parallel thinning algorithm for 3D digital images

Patt Recogn. December 1997;30(2):1939-1955

©1997 Pattern Recognition Society. Published by Elsevier Science Ltd

Affiliations

¹Electronics and Communication Sciences Unit, Indian Statistical Institute, 203 Barrackpur Trunk Road, Calcutta 700035, India
Abstract and keywords

This paper is concerned with a new parallel thinning algorithm for three-dimensional digital images that preserves the topology and maintains their shape. We introduce an approach of selecting shape points and outer-layer used for erosion during each iteration. The approach produces good skeleton for different types of corners. The concept of using two image versions in thinning is introduced and its necessity in parallel thinning is justified. The robustness of the algorithm under pseudo-random noise as well as rotation with respect to shape properties is studied and the results are found to be satisfactory.

Keywords: 3D digital topology; Simple point; Outer-layer; Shape-point; Skeleton; Arc-skeleton; 3D parallel thinning; Sub-fields; Shape distance
Links

DOI: 10.1016/S0031-3203(97)00016-2

WoS: 000073087700001
History

Received: 1995-07-25

Revised: 1996-04-30
Cited Works (1)

Year Entry

1996 Saha PK, Chaudhuri BB. 3D digital topology under binary transformation with applications. Comput Vis Image Und. May 1996;63(3):418-429.

Cited By (27)

Year	Entry
2006	Stauber M, Müller R. Volumetric spatial decomposition of trabecular bone into rods and plates: a new method for local bone morphometry. Bone. 2006;38(4):475-484.
2015	Wang J, Zhou B, Liu XS, Fields AJ, Sanyal A, Shi X, Adams M, Keaveny TM, Guo XE. Trabecular plates and rods determine elastic modulus and yield strength of human trabecular bone. Bone. March 2015;72:71-80.
2010	Fang G, Ji B, Liu XS, Guo XE. Quantification of trabecular bone microdamage using the virtual internal bond model and the individual trabeculae segmentation technique. Comput Methods Biomech Biomed Eng. October 2010;13(5):605-15.
2000	Saha PK, Gomberg BR, Wehrli FW. Three-dimensional digital topological characterization of cancellous bone architecture. Int J Imaging Syst Technol. 2000;11(1):81-90.
2011	Vanderoost J, Jaecques SVN, Perre GVd, Boonen S, D'hooge J, Lauriks W, Lenthe GHv. Fast and accurate specimen-specific simulation of trabecular bone elastic modulus using novel beam–shell finite element models. J Biomech. May 17, 2011;44(8):1566-1572.
2014	Zhou B, Liu XS, Wang J, Lu XL, Fields AJ, Guo XE. Dependence of mechanical properties of trabecular bone on plate-rod microstructure determined by individual trabecula segmentation (ITS). J Biomech. February 7, 2014;47(3):702-708.
2006	Stauber M, Rapillard L, van Lenthe GH, Zysset P, Müller R. Importance of individual rods and plates in the assessment of bone quality and their contribution to bone stiffness. J Bone Miner Res. April 2006;21(4):586-595.
2006	Liu XS, Sajda P, Saha PK, Wehrli FW, Guo XE. Quantification of the roles of trabecular microarchitecture and trabecular type in determining the elastic modulus of human trabecular bone. J Bone Miner Res. October 2006;21(10):1608-1617.
2008	Liu XS, Sajda P, Saha PK, Wehrli FW, Bevill G, Keaveny TM, Guo XE. Complete volumetric decomposition of individual trabecular plates and rods and its morphological correlations with anisotropic elastic moduli in human trabecular bone. J Bone Miner Res. February 2008;23(2):223-235.
2010	Liu XS, Cohen A, Shane E, Stein E, Rogers H, Kokolus SL, Yin PT, McMahon DJ, Lappe JM, Recker RR, Guo XE. Individual trabeculae segmentation (ITS)–based morphological analysis of high‐resolution peripheral quantitative computed tomography images detects abnormal trabecular plate and rod microarchitecture in premenopausal women with idiopathic osteoporosis. J Bone Miner Res. July 2010;25(7):1496-1505.
2012	Liu XS, Stein EM, Zhou B, Zhang CA, Nickolas TL, Cohen A, Thomas V, McMahon DJ, Cosman F, Nieves J, Shane E, Guo XE. Individual trabecula segmentation (ITS)‐based morphological analyses and microfinite element analysis of HR‐pQCT images discriminate postmenopausal fragility fractures independent of DXA measurements. J Bone Miner Res. February 2012;27(2):263-272.
2021	Felder AA, Monzem S, De Souza R, Javaheri B, Mills D, Boyde A, Doube M. The plate-to-rod transition in trabecular bone loss is elusive. R Soc Open Sci. June 9, 2021;8(5):201401.
2007	Liu XS. High-Resolution Image Based Micro-Mechanical Modeling of Trabecular Bone [PhD thesis]. Columbia University; 2007.
2010	Zhang XH. High Resolution Imaging Based Patient Specific Biomechanical Assessment of Bone Quality [PhD thesis]. New York, NY: Columbia University; 2010.
2015	Zhou B. Bone Quality Assessment Using High Resolution Peripheral Quantitative Computed Tomography (HR-PQCT) [PhD thesis]. Columbia University; 2015.
2016	Wang J. Plate-Rod Microstructural Modeling for Accurate and Fast Assessment of Bone Strength [PhD thesis]. Columbia University; 2016.
2017	Yu Y. Contributions of Anisotropic and Heterogeneous Tissue Modulus to Apparent Trabecular Bone Mechanical Properties [PhD thesis]. New York, NY: Columbia University; 2017.
2005	Stauber M. Volumetric Spatial Decomposition of Porous Microstructures: A Framework for Element Based Analysis of Trabecular Bone [PhD thesis]. Swiss Federal Institute of Technology Zürich; 2005.
2022	Mielczarek CB. An Investigation of Local Microarchitecture Topology Changes in Long-Duration Spaceflight [Master's thesis]. Calgary, AB: University of Calgary; November 2022.
2016	Chen C. Mechanical and Micro-Structural Modeling of Trabecular Bone by in Vivo Imaging [PhD thesis]. University of Iowa; December 2016.
2018	Oweis R. Associations Between Fluoride Intakes, Bone Outcomes and Dental Fluorosis [PhD thesis]. University of Iowa; May 2018.
2022	Zhang X. Development of an Image-Based System for Assessment of Bone Density, Geometry, and Micro-Architecture Suitable for Human Studies [PhD thesis]. University of Iowa; August 2022.
2010	Alberich Bayarri Á. In Vivo Morphometric and Mechanical Characterization of Trabecular Bone from High Resolution Magnetic Resonance Imaging [PhD thesis]. Universität Politècnica de València; 2010.
2015	Tong H-K. Quantification of Vertebral Trabecular Bone Strain Via Feature Based Image Registration [Master's thesis]. University of Toronto; November 2015.
2013	Mecke D. Probabilistic Analysis of the Microstructure of Human Trabecular Bone With High and Low Volume Fractions [Master's thesis]. San Antionio, TX: University of Texas at San Antonio; December 2013.
2015	Morshed AHMM. Statistical Representation and Rendering of Trabecular Bone Microstructure [Master's thesis]. San Antionio, TX: University of Texas at San Antonio; May 2015.
2017	Kirby ML. Digital Modeling of Trabecular Bones: Structural Analysis and Probabilistic Modeling Techniques [Master's thesis]. San Antionio, TX: University of Texas at San Antonio; August 2017.