Abstract
Resolving a 3D segmentation problem is a common challenge in the domain of digital medical imaging. In this work, we focus on another original application domain: the 3D images of wood stem. At first sight, the nature of wood image looks easier to segment than classical medical image. However, the presence in the wood of a wet area called sapwood remains an actual challenge to perform an efficient segmentation. This paper introduces a first general solution to perform knot segmentation on wood with sapwood. The main idea of this work is to exploit the simple geometric properties of wood through an original combination of discrete connected component extractions, 2D contour detection and dominant point detection. The final segmentation algorithm is very fast and allows to extract several geometrical knot features.
Chapter PDF
Similar content being viewed by others
References
DGtal: Digital geometry tools & algorithms library, http://libdgtal.org
Aguilera, C., Sanchez, R., Baradit, E.: Detection of knots using x-ray tomographies and deformable contours with simulated annealing. Wood Res. 53, 57–66 (2008)
Alvarez, L., Baumela, L., Márquez-Neila, P., Henríquez, P.: A real time morphological snakes algorithm. Image Processing On Line (2012)
Andres, E.: Discrete circles, rings and spheres. Comp. & G. 18(5), 695–706 (1994)
Andreu, J.P., Rinnhofer, A.: Modeling Knot Geometry in Norway Spruce from Industrial CT Images. In: Bigun, J., Gustavsson, T. (eds.) SCIA 2003. LNCS, vol. 2749, pp. 786–791. Springer, Heidelberg (2003)
Couprie, C., Grady, L., Najman, L., Talbot, H.: Power watersheds: A unifying graph-based optimization framework. IEEE PAMI 33(7), 1384–1399 (2010)
Debled-Rennesson, I., Feschet, F., Rouyer-Degli, J.: Optimal blurred segments decomposition of noisy shapes in linear time. Comp. & Graphics 30(1), 30–36 (2006)
Krähenbühl, A.: (2012), https://github.com/adrien057/TKDetection/tags/
Krähenbühl, A., Kerautret, B., Debled-Rennesson, I., Longuetaud, F., Mothe, F.: Knot Detection in X-Ray CT Images of Wood. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Fowlkes, C., Wang, S., Choi, M.-H., Mantler, S., Schulze, J., Acevedo, D., Mueller, K., Papka, M. (eds.) ISVC 2012, Part II. LNCS, vol. 7432, pp. 209–218. Springer, Heidelberg (2012)
Lachaud, J.O., Taton, B.: Deformable model with adaptive mesh and automated topology changes. In: Proc. 3DIM (2003)
Longuetaud, F., Leban, J.M., Mothe, F., Kerrien, E., Berger, M.O.: Automatic detection of pith on ct images of spruce logs. Computers and Electronics in Agriculture 44(2), 107–119 (2004)
Longuetaud, F., Mothe, F., Kerautret, B., Krähenbühl, A., Hory, L., Leban, J.M., Debled-Rennesson, I.: Automatic knot detection and measurements from x-ray ct images of wood: A review and validation of an improved algorithm on softwood samples. Computers and Electronics in Agriculture 85, 77–89 (2012)
Nguyen, T.P., Debled-Rennesson, I.: A discrete geometry approach for dominant point detection. Pattern Recognition 44(1), 32–44 (2011)
Nordmark, U.: Value Recovery and Production Control in the Forestry-wood Chain Using Simulation Technique. Ph.D. thesis, Luleå University of Technology (2005)
Passat, N., Naegel, B., Rousseau, F., Koob, M., Dietemann, J.L.: Interactive segmentation based on component-trees. Pat. Rec. 44(10-11), 2539–2554 (2011)
Reveillès, J.P.: Géométrie discrète, calculs en nombre entiers et algorithmique (Discrete geometry, integers calculus and algorithmics). Ph.D. thesis, Université Louis Pasteur, Strasbourg (1991), thèse d’état
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
1 Electronic Supplementary Material
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krähenbühl, A., Kerautret, B., Debled-Rennesson, I. (2013). Knot Segmentation in Noisy 3D Images of Wood. In: Gonzalez-Diaz, R., Jimenez, MJ., Medrano, B. (eds) Discrete Geometry for Computer Imagery. DGCI 2013. Lecture Notes in Computer Science, vol 7749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37067-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-37067-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37066-3
Online ISBN: 978-3-642-37067-0
eBook Packages: Computer ScienceComputer Science (R0)