Abstract
This paper proposes a simple and efficient method for the reconstruction and extraction of geometric parameters from 3D tubular objects. Our method constructs an image that accumulates surface normal information, then peaks within this image are located by tracking. Finally, the positions of these are optimized to lie precisely on the tubular shape centerline. This method is very versatile, and is able to process various input data types like full or partial mesh acquired from 3D laser scans, 3D height map or discrete volumetric images. The proposed algorithm is simple to implement, contains few parameters and can be computed in linear time with respect to the number of surface faces. Since the extracted tube centerline is accurate, we are able to decompose the tube into rectilinear parts and torus-like parts. This is done with a new linear time 3D torus detection algorithm, which follows the same principle of a previous work on 2D arc circle recognition. Detailed experiments show the versatility, accuracy and robustness of our new method.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
J.-O. Lachaud—This work was partially supported by the ANR grants DigitalSnow ANR-11-BS02-009
Download to read the full chapter text
Chapter PDF
References
DGtal: Digital Geometry tools and algorithms library. http://libdgtal.org
Arkin, E., Chew, L., Huttenlocher, D., Kedem, K., Mitchell, J.: An efficiently computable metric for comparing polygonal shapes. TPAMI 13, 209–216 (1991)
Au, O.K.C., Tai, C.L., Chu, H.K., Cohen-Or, D., Lee, T.Y.: Skeleton extraction by mesh contraction. In: ACM SIGGRAPH, pp. 44:1–44:10. ACM (2008)
di Baja, G.S., Nyström, I., Borgefors, G.: Discrete 3D tools applied to 2D grey-level images. In: Roli, F., Vitulano, S. (eds.) ICIAP 2005. LNCS, vol. 3617, pp. 229–236. Springer, Heidelberg (2005)
Bauer, C., Bischof, H.: Extracting curve skeletons from gray value images for virtual endoscopy. In: Dohi, T., Sakuma, I., Liao, H. (eds.) MIAR 2008. LNCS, vol. 5128, pp. 393–402. Springer, Heidelberg (2008)
Bauer, U., Polthier, K.: Generating parametric models of tubes from laser scans. Computer-Aided Design 41(10), 719–729 (2009)
Borrmann, D., Elseberg, J., Lingemann, K., Nüchter, A.: The 3d Hough Transform for plane detection in point clouds: A review and a new accumulator design. 3D Research 2(2), 1–13 (2011)
Cornea, N.D., Silver, D.: Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization and Computer Graphics 13, 530–548 (2007)
Cuel, L., Lachaud, J.-O., Thibert, B.: Voronoi-based geometry estimator for 3D digital surfaces. In: Barcucci, E., Frosini, A., Rinaldi, S. (eds.) DGCI 2014. LNCS, vol. 8668, pp. 134–149. Springer, Heidelberg (2014)
Goulette, F.: Automatic CAD modeling of industrial pipes from range images. In: Proc. of The ICRA 3-D Digital Imaging and Modeling, 1997, pp. 229–233 (1997)
Hassouna, M., Farag, A.: Variational Curve Skeletons Using Gradient Vector Flow. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(12), 2257–2274 (2009)
Kirbas, C., Quek, F.: A review of vessel extraction techniques and algorithms. ACM Computing Surveys (CSUR) 36(2), 81–121 (2004)
Krähenbühl, A., Kerautret, B., Debled-Rennesson, I., Mothe, F., Longuetaud, F.: Knot Segmentation in 3d CT Images of Wet Wood. Pattern Recognition (2014)
Latecki, L., Lakamper, R.: Shape similarity measure based on correspondence of visual parts. IEEE Transactions on PAMI 22, 1185–1190 (2000)
Lee, I.K.: Curve reconstruction from unorganized points. Computer aided geometric design 17(2), 161–177 (2000)
Lee, I.K., Kim, K.J.: Shrinking: another method for surface reconstruction. In: Proceedings of The Geometric Modeling and Processing, 2004, pp. 259–266. IEEE (2004)
Lesage, D., Angelini, E.D., Bloch, I., Funka-Lea, G.: A review of 3d vessel lumen segmentation techniques: Models, features and extraction schemes. Medical Image Analysis 13(6), 819–845 (2009)
Nguyen, T.P., Debled-Rennesson, I.: Arc segmentation in linear time. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds.) CAIP 2011, Part I. LNCS, vol. 6854, pp. 84–92. Springer, Heidelberg (2011)
Pare, P., Nagano, T., Coxson, H.: Airway imaging in disease: Gimmick or useful tool? Journal of Applied Physiology 113(4), 636–646 (2012)
Tagliasacchi, A., Alhashim, I., Olson, M., Zhang, H.: Mean curvature skeletons. In: Computer Graphics Forum, vol. 31, pp. 1735–1744. Wiley Online Library (2012)
Tagliasacchi, A., Zhang, H., Cohen-Or, D.: Curve skeleton extraction from incomplete point cloud. ACM Transactions on Graphics (TOG) 28(3), 71 (2009)
Tankyevych, O., Talbot, H., Passat, N., Musacchio, M., Lagneau, M.: Angiographic image analysis. In: Medical Image Processing, pp. 115–144. Springer (2011)
Tarsha-Kurdi, F., Landes, T., Grussenmeyer, P.: Hough-transform and extended ransac algorithms for automatic detection of 3d building roof planes from lidar data. In: ISPRS Workshop on Laser Scanning 2007 and SilviLaser 2007, vol. 36, pp. 407–412 (2007)
Xu, C., Prince, J.: Snakes, shapes, and gradient vector flow. IEEE Transactions on Image Processing 7(3), 359–369 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Kerautret, B., Krähenbühl, A., Debled-Rennesson, I., Lachaud, JO. (2015). 3D Geometric Analysis of Tubular Objects Based on Surface Normal Accumulation. In: Murino, V., Puppo, E. (eds) Image Analysis and Processing — ICIAP 2015. ICIAP 2015. Lecture Notes in Computer Science(), vol 9279. Springer, Cham. https://doi.org/10.1007/978-3-319-23231-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-23231-7_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23230-0
Online ISBN: 978-3-319-23231-7
eBook Packages: Computer ScienceComputer Science (R0)