Advertisement

Validation of a CT knot detection algorithm on fresh Douglas-fir (Pseudotsuga menziesii (Mirb.) Franco) logs

  • Bruna L. LongoEmail author
  • Franka Brüchert
  • Gero Becker
  • Udo H. Sauter
Research Paper

Abstract

Key message

A fully automated algorithm allowed knot detection and positioning on computed tomography (CT) images of Douglas-fir logs. The detection of knot diameter and status could benefit from further improvements, i.e., testing other configurations and implementing texture measures. Manual measurement on CT images allows for tridimensional assessment and greater attainable sampling, while manual measurement on discs provides additional color and texture information.

Context

Computed tomography (CT) is a very successful tool to non-destructively acquire the internal knot structure of a log. To enable large-scale applications, an algorithm that automatically detects knots is required. The accuracy of such algorithms depends heavily on the species and image resolution.

Aim

This study validates a knot detection algorithm (Johansson et al. in Comput Electron Agric 96:238–45, 2013) on fresh Douglas-fir (Pseudotsuga menziesii (Mirb.) Franco) logs.

Methods

In this study, 282 knots were sampled from 15 logs, selected from six 78-year-old trees in southwest Germany. The validation of the algorithm’s knot detection was performed via comparison against two manual methods: on physical samples and on CT images.

Results

The saturated sapwood negatively influences the overall knot detection, which causes underestimation of knot diameter in this area or incomplete detection. The algorithm tended to overestimate knot diameter, longitudinal position, and knot length.

Conclusion

The algorithm provides the knot position with satisfactory accuracy. Other settings on contrast and considered volume around a knot can be tested within the algorithm, as well as new development and implementation of texture measures in the image analysis to improve the accuracy results for Douglas-fir in future investigations.

Keywords

X-ray technology Wood scanning Saturated sapwood Method accuracy Physical samples Manual measurements 

Notes

Acknowledgments

The authors would like to thank Anne-Sophie Stelzer for many productive discussions and useful insights.

Funding

Full PhD scholarship granted to Bruna Laís Longo within the CAPES/CNPq/DAAD framework, under the partnership agreement between the Brazilian Ministry of Education (represented by CAPES and CNPq agencies) and the German Academic Exchange Service (DAAD).

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

References

  1. Altman DG (1991) Practical statistics for medical research. Chapman & Hall, LondonGoogle Scholar
  2. Andreu JP, Rinnhofer A (2003) Modeling of internal defects in logs for value optimization based on industrial CT scanning. In: Rinnhofer A (ed) Fifth international conference on image processing and scanning of wood, Graz, Austria, 23–26 March. Joanneum Research, pp 23–26Google Scholar
  3. Barbour RJ, Parry DL (2001) Log and lumber grades as indicators of wood quality in 20- to 100-year old Douglas-fir trees from thinned and unthinned stands. In: USDA Forest Service. Portland, OregonGoogle Scholar
  4. Bastien J-C, Sanchez L, Michaud D (2013) Douglas-fir (Pseudotsuga menziesii (Mirb.) Franco). In: Pâques LE (ed) Forest tree breeding in Europe: current state-of-the-art and perspectives, vol 25. Managing Forest Ecosystems. Springer, Dordrecht, pp 324–369CrossRefGoogle Scholar
  5. Baumgartner R, Brüchert F, Sauter UH (2010) Knots in CT scans of pine logs. Paper presented at the conference COST action E53: the future of quality control for wood & wood products, Edinburgh-UK, 4–7 MayGoogle Scholar
  6. Bender G (2006) Qualitätsbestimmende Eigenschaften von Tannen- und Fichtenstarkholz aus dem Schwarzwald unter der Berücksichtigung hochwertiger Verwendungsmöglichkeiten. [Quality defining characteristics of large dimensioned softwood timber (fir/spruce) from the black forest in consideration of possible high value uses.]. Albert-Ludwigs-Universität FreiburgGoogle Scholar
  7. Berglund A, Broman O, Grönlund A, Fredriksson M (2013) Improved log rotation using information from a computed tomography scanner. Comput Electron Agric 90:152–158.  https://doi.org/10.1016/j.compag.2012.09.012 CrossRefGoogle Scholar
  8. Bhandarkar SM, Faust TD, Tang M (1999) CATALOG: a system for detection and rendering of internal log defects using computer tomography. Mach Vis Appl 11:171–190.  https://doi.org/10.1007/s001380050100 CrossRefGoogle Scholar
  9. Bland JM, Altman DG (2003) Applying the right statistics: analyses of measurement studies. Ultrasound Obstet Gynecol 22:85–93.  https://doi.org/10.1002/uog.122 CrossRefPubMedGoogle Scholar
  10. Blohm JH, Melcher E, Lenz MT, Koch G, Schmitt U (2014) Natural durability of Douglas fir (Pseudotsuga menziesii [Mirb.] Franco) heartwood grown in southern Germany. Wood Mater Sci Eng 9:186–191.  https://doi.org/10.1080/17480272.2014.903296 CrossRefGoogle Scholar
  11. Boukadida H, Longuetaud F, Colin F, Freyburger C, Constant T, Leban JM, Mothe F (2012) PithExtract: a robust algorithm for pith detection in computer tomography images of wood – application to 125 logs from 17 tree species. Comput Electron Agric 85:90–98.  https://doi.org/10.1016/j.compag.2012.03.012 CrossRefGoogle Scholar
  12. Breinig L, Brüchert F, Baumgartner R, Sauter UH (2012) Measurement of knot width in CT images of Norway spruce (Picea abies [L.] Karst.)—evaluating the accuracy of an image analysis method. Comput Electron Agric 85:149–156.  https://doi.org/10.1016/j.compag.2012.04.013 CrossRefGoogle Scholar
  13. Cardoso S, Pereira H (2017) Characterization of Douglas-fir grown in Portugal: heartwood, sapwood, bark, ring width and taper. Eur J For Res 136:597–607.  https://doi.org/10.1007/s10342-017-1058-z CrossRefGoogle Scholar
  14. Cherepanova E, Hansson L (2012) Determination of wood moisture properties using CT-scanner in a controlled environment. Wood Mater Sci Eng 7:87–92CrossRefGoogle Scholar
  15. Daquitaine R, El Aydam M, Leban JM, Saint-André L (2002) Simulating the wood quality of a standing forest resource: how to adapt an existing tool to another species? The French experience gained in adapting to Douglas-fir (Pseudotsuga menziesii (Mirb.) Franco) the WinEPIFN software developed for Norway spruce (Picea abies Karst.). Paper presented at the third workshop “Connection between silviculture and wood quality through modelling approaches and simulation software”. La Londe-les-Maures, France, September 8–15, 2002Google Scholar
  16. DIN (2008) DIN EN 1927–3:2008–06: qualitative classification of softwood round timber - part 3: Larches and Douglas fir; German version EN 1927-3:2008. Deutsches Institut für Normung, BerlinGoogle Scholar
  17. Duchateau E, Longuetaud F, Mothe F, Ung C, Auty D, Achim A (2013) Modelling knot morphology as a function of external tree and branch attributes. Can J For Res 43:266–277.  https://doi.org/10.1139/cjfr-2012-0365 CrossRefGoogle Scholar
  18. Duchateau E, Auty D, Mothe F, Longuetaud F, Ung CH, Achim A (2015) Models of knot and stem development in black spruce trees indicate a shift in allocation priority to branches when growth is limited. PeerJ 3:e873.  https://doi.org/10.7717/peerj.873 CrossRefPubMedPubMedCentralGoogle Scholar
  19. Fahey TD, Cahill JM, Snellgrove TA, Heath LS (1991) Lumber and veneer recovery from intensively managed young-growth Douglas-fir. USDA Forest Service, Pacific Northwest Research Station, PortlandCrossRefGoogle Scholar
  20. Fischer HW (1994) Untersuchung der Qualitätseigenschaften, insbesondere der Festigkeit von Douglasien-Schnittholz (Pseudotsuga menziesii (Mirb.) Franco), erzeugt aus nicht-wertgeästeten Stämmen. [Investigation of the quality properties, in particular the strength, of Douglas-fir (Pseudotsuga menziesii (Mirb.) Franco) sawn timber produced from non-pruned stems.]. Doctoral Thesis, Georg-August-Universität Göttingen. (In German, with summary in English)Google Scholar
  21. Fredriksson M (2014) Log sawing position optimization using computed tomography scanning. Wood Mater Sci Eng 9:110–119.  https://doi.org/10.1080/17480272.2014.904430 CrossRefGoogle Scholar
  22. Fredriksson M, Cool J, Duchesne I, Belley D (2017) Knot detection in computed tomography images of partially dried jack pine (Pinus banksiana) and white spruce (Picea glauca) logs from a Nelder type plantation. Can J For Res 47:910–915.  https://doi.org/10.1139/cjfr-2016-0423 CrossRefGoogle Scholar
  23. Freyburger C, Longuetaud F, Mothe F, Constant T, Leban J-M (2009) Measuring wood density by means of X-ray computer tomography. Ann For Sci 66:804–804.  https://doi.org/10.1051/forest/2009071 CrossRefGoogle Scholar
  24. Funt BV, Bryant EC (1987) Detection of internal log defects by automatic interpretation of computer tomography images. For Prod J 37:56–62Google Scholar
  25. Gartner BL (2005) Assessing wood characteristics and wood quality in intensively managed plantations. J For 103:75–77Google Scholar
  26. Giudiceandrea F, Ursella E, Vicario E (2011) A high speed CT-scanner for the sawmill industry. Paper presented at the 17th International Nondestructive Testing and Evaluation of Wood Symposium, Sopron, Hungary, 4–16 September 2011Google Scholar
  27. Grönlund A, Björklund L, Grundberg S, Berggren G (1995) Manual för Furustambank. [Manual of the pine stem bank.] vol 19. Tekniska Högskolan i Luleå, Luleå. doi:ISSN 0349–3571 (In Swedish)Google Scholar
  28. Hapla F (1980) Untersuchung der Auswirkung verschiedener Pflanzverbandsweiten auf die Holzeigenschaften der Douglasie (Pseudotsuga menziesii (Mirb.) Franco). [Investigation of the effect of various plant spacings on the wood properties of Doulgas-fir (Pseudotsuga menziesii (Mirb.) Franco)]. Doctoral thesis, Georg-August-Universität Göttingen (In German)Google Scholar
  29. Hein S, Weiskittel AR, Kohnle U (2008a) Branch characteristics of widely spaced Douglas-fir in south-western Germany: comparisons of modelling approaches and geographic regions. For Ecol Manag 256:1064–1079.  https://doi.org/10.1016/j.foreco.2008.06.009 CrossRefGoogle Scholar
  30. Hein S, Weiskittel AR, Kohnle U (2008b) Effect of wide spacing on tree growth, branch and sapwood properties of young Douglas-fir [Pseudotsuga menziesii (Mirb.) Franco] in south-western Germany. Eur J For Res 127:481–493.  https://doi.org/10.1007/s10342-008-0231-9 CrossRefGoogle Scholar
  31. Highley TL (1995) Comparative durability of untreated wood in use above ground. Int Biodeterior Biodegrad 35:409–419.  https://doi.org/10.1016/0964-8305(95)00063-1 CrossRefGoogle Scholar
  32. Johansson E, Johansson D, Skog J, Fredriksson M (2013) Automated knot detection for high speed computed tomography on Pinus sylvestris L. and Picea abies (L.) Karst. using ellipse fitting in concentric surfaces. Comput Electron Agric 96:238–245.  https://doi.org/10.1016/j.compag.2013.06.003 CrossRefGoogle Scholar
  33. Kershaw JA Jr, Maguire DA, Hann DW (1990) Longevity and duration of radial growth in Douglas-fir branches. Can J For Res 20:1690–1695.  https://doi.org/10.1139/x90-225 CrossRefGoogle Scholar
  34. Koehler A (1936) A method of studying knot formation. J For 34:1062–1063Google Scholar
  35. Kohnle U, Hein S, Sorensen FC, Weiskittel AR (2012) Effects of seed source origin on bark thickness of Douglas-fir (Pseudotsuga menziesii) growing in southwestern Germany. Can J For Res 42:382–399.  https://doi.org/10.1139/x11-191 CrossRefGoogle Scholar
  36. Krähenbühl A, Roussel J-R, Kerautret B, Debled-Rennesson I, Mothe F, Longuetaud F (2016) Robust knot segmentation by knot pith tracking in 3D tangential images. In: Chmielewski LJ, Datta A, Kozera R, Wojciechowski K (eds) Computer vision and graphics: international conference, ICCVG 2016, Warsaw, Poland, September 19–21, 2016. Proceedings. Springer International Publishing, Cham, pp 581–593.  https://doi.org/10.1007/978-3-319-46418-3_52 CrossRefGoogle Scholar
  37. Lin LIK (1989) A concordance correlation coefficient to evaluate reproducibility. Biometrics 45:255–268.  https://doi.org/10.2307/2532051 CrossRefPubMedGoogle Scholar
  38. Lindgren LO (1991) Medical CAT-scanning: X-ray absorption coefficients, CT-numbers and their relation to wood density. Wood Sci Technol 25:341–349.  https://doi.org/10.1007/bf00226173 CrossRefGoogle Scholar
  39. Longo BL, Brüchert F, Becker G, Sauter UH (2019) Validation of a CT knot detection algorithm on fresh Douglas-fir (Pseudotsuga menziesii (Mirb.) Franco) logs. Version 19 Feb 2019. Open Science Framework. [Dataset].  https://doi.org/10.17605/OSF.IO/U794T
  40. Longuetaud F, Mothe F, Leban J-M (2007) Automatic detection of the heartwood/sapwood boundary within Norway spruce (Picea abies (L.) Karst.) logs by means of CT images. Comput Electron Agric 58:100–111.  https://doi.org/10.1016/j.compag.2007.03.010 CrossRefGoogle Scholar
  41. Longuetaud F, Mothe F, Kerautret B, Krähenbühl A, Hory L, Leban JM, Debled-Rennesson I (2012) Automatic knot detection and measurements from X-ray CT images of wood: a review and validation of an improved algorithm on softwood samples. Comput Electron Agric 85:77–89.  https://doi.org/10.1016/j.compag.2012.03.013 CrossRefGoogle Scholar
  42. Lowell E, Maguire D, Briggs D, Turnblom E, Jayawickrama K, Bryce J (2014) Effects of silviculture and genetics on branch/knot attributes of coastal Pacific Northwest Douglas-fir and implications for wood quality—a synthesis. Forests 5:1717–1736.  https://doi.org/10.3390/f5071717 CrossRefGoogle Scholar
  43. Maguire DA, Hann DW (1987) A stem dissection technique for dating branch mortality and reconstructing past crown recession. For Sci 33:858–871Google Scholar
  44. McBride GB (2005) A proposal for strength-of-agreement criteria for Lin’s concordance correlation coefficient. NIWA Client Report: HAM2005-062. Prepared for Ministry of Health. National Institute of Water & Atmospheric Research Ltd., Hamilton, New ZealandGoogle Scholar
  45. Nyrud AQ, Roos A, Rødbotten M (2008) Product attributes affecting consumer preference for residential deck materials. Can J For Res 38:1385–1396CrossRefGoogle Scholar
  46. Oja J (1997) A comparison between three different methods of measuring knot parameters in Picea abies. Scand J For Res 12:311–315CrossRefGoogle Scholar
  47. Oja J, Skog J, Edlund J, Björklund L (2010) Deciding log grade for payment based on X-ray scanning of logs. Paper presented at the The Future of Quality Control for Wood & Wood Products. The Final Conference of COST Action E53., Edinburgh, 4-7th MayGoogle Scholar
  48. Osborne NL, Maguire DA (2016) Modeling knot geometry from branch angles in Douglas-fir (Pseudotsuga menziesii). Can J For Res 46:215–224.  https://doi.org/10.1139/cjfr-2015-0145 CrossRefGoogle Scholar
  49. Osborne NL, Høibø ØA, Maguire DA (2016) Estimating the density of coast Douglas-fir wood samples at different moisture contents using medical X-ray computed tomography. Comput Electron Agric 127:50–55.  https://doi.org/10.1016/j.compag.2016.06.003 CrossRefGoogle Scholar
  50. R Core Team (2016) R: a language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, AustriaGoogle Scholar
  51. Rais A, Poschenrieder W, Pretzsch H, van de Kuilen JWG (2014) Influence of initial plant density on sawn timber properties for Douglas-fir (Pseudotsuga menziesii (Mirb.) Franco). Ann For Sci 71:617–626.  https://doi.org/10.1007/s13595-014-0362-8 CrossRefGoogle Scholar
  52. Remes J, Zeidler A (2014) Production potential and wood quality of Douglas-fir from selected sites in the Czech Republic. Wood Res 59:209–520Google Scholar
  53. Rosenfeld A, Pfaltz JL (1966) Sequential operations in digital picture processing. J ACM 13:471–494.  https://doi.org/10.1145/321356.321357 CrossRefGoogle Scholar
  54. Roussel JR, Mothe F, Krähenbühl A, Kerautret B, Debled-Rennesson I, Longuetaud F (2014) Automatic knot segmentation in CT images of wet softwood logs using a tangential approach. Comput Electron Agric 104:46–56.  https://doi.org/10.1016/j.compag.2014.03.004 CrossRefGoogle Scholar
  55. Sauter UH (1992) Technologische Holzeigenschaften der Douglasie (Pseudotsuga menziesii (Mirb.) Franco) als Ausprägung unterschiedlicher Wachstumsbedingungen. [Technological wood properties of Douglas-fir (Pseudotsuga menziesii (Mirb.) Franco) as an expression of different growth conditions.]. Doctoral thesis, Albert-Ludwigs-Universität Freiburg. (In German)Google Scholar
  56. Schmoldt DL, Scheinman E, Rinnhofer A, Occeña LG (2000) Internal log scanning: research to reality. Paper presented at the Hardwood Symposium Proceedings, May 11–13Google Scholar
  57. Stevenson M et al (2018) epiR: tools for the analysis of epidemiological data. R package version 0.9–96. https://CRAN.R-project.org/package=epiR
  58. Thünen Institut (2014) Dritte Bundeswaldinventur - Ergebnisdatenbank. [Third national forest inventory - results database.] 2.03 change in forest area [ha] by federal state and tree species group (calculated pure stand). vol 77V1PI_L637mf_0212_bi, period=2002-2012., 2014-8-5 14:24:44.730 edn., [online] https://bwi.info
  59. Todoroki C (2003) Accuracy considerations when optimally sawing pruned logs: internal defects and sawing precision. Nondestruct Test Eval 19:29–41.  https://doi.org/10.1080/10589750310001613415 CrossRefGoogle Scholar
  60. Tong Q, Duchesne I, Belley D, Beaudoin M, Swift E (2013) Characterization of knots in plantation white spruce. Wood Fiber Sci 45:84–97Google Scholar
  61. Vitali V, Büntgen U, Bauhus J (2017) Silver fir and Douglas fir are more tolerant to extreme droughts than Norway spruce in south-western Germany. Glob Chang Biol 23:5108–5119.  https://doi.org/10.1111/gcb.13774 CrossRefPubMedGoogle Scholar
  62. Wehrhausen M, Laudon N, Brüchert F, Sauter UH (2012) Crack detection in computer tomographic scans of softwood tree discs. For Prod J 62:434–442Google Scholar
  63. Wei Q, Chui YH, Leblon B, Zhang SY (2009) Identification of selected internal wood characteristics in computed tomography images of black spruce: a comparison study. J Wood Sci 55:175–180.  https://doi.org/10.1007/s10086-008-1013-1 CrossRefGoogle Scholar
  64. Wei Q, Leblon B, La Rocque A (2011) On the use of X-ray computed tomography for determining wood properties: a review. Can J For Res 41:2120–2140.  https://doi.org/10.1139/x11-111 CrossRefGoogle Scholar
  65. Wobst J (1995) Auswirkungen von Standortwahl und Durchforstungsstrategie auf verwertungsrelevante Holzeigenschaften der Douglasie (Pseudotsuga menziesii (Mirb. (Franco)). [Impact of site selection and thinning strategy on recovery-relevant wood properties of Douglas-fir (Pseudotsuga menziesii (Mirb. (Franco)).]. Doctoral thesis, Georg-August-Universität Göttingen. (In German)Google Scholar

Copyright information

© INRA and Springer-Verlag France SAS, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Forest UtilizationUniversity of FreiburgFreiburgGermany
  2. 2.Forest UtilizationForest Research Institute Baden-WürttembergFreiburgGermany

Personalised recommendations