Skip to main content
Top
Published in: Machine Vision and Applications 5/2016

01-07-2016 | Special Issue Paper

A novel Computer-Aided Tree Species Identification method based on Burst Wind Segmentation of 3D bark textures

Authors: Alice Ahlem Othmani, Cansen Jiang, Nicolas Lomenie, Jean-Marie Favreau, Alexandre Piboule, Lew F. C. Lew Yan Voon

Published in: Machine Vision and Applications | Issue 5/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Terrestrial Laser Scanning (TLS) systems have gained increasing popularity in the forestry domain and are today widely used for the automatic measurement of forest inventory attributes. Nevertheless, to the best of our knowledge the problem of tree species recognition from TLS data has received very little attention from the scientific community. It is in this context that we present a novel Computer-Aided Tree Species Identification method based on 3D bark texture analysis. The novelty of our approach resides in the following three key points: (1) 3D salient regions extraction using a new morphological segmentation method that we have called Burst Wind Segmentation, (2) the extraction and pre-annotation of a collection of typical 3D bark patterns, known as scars, from each of the tree species. The pre-annotated scars are stored in a dictionary that we have called ScarBook and they are used as a reference for the comparison of the 3D salient segmented regions, (3) a wide variety of advanced shape, saliency, curvature and roughness features are extracted from the 3D salient segmented regions. To study the performance of our method, an experiment has been carried out on a dataset composed of 969 patches which correspond to 30 cm long segments of the trunk at breast height. Six species among the most dominant species in European forests have been tested with patches of different diameter at breast height values so as to study the identification accuracy with respect to age. The results obtained are very encouraging and promising and they confirm the possibility of identifying tree species using TLS data.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Dassot, M., Constant, T., Fournier, M.: The use of terrestrial LiDAR technology in forest science: application fields, benefits et challenges. Ann. For. Sci. 68(5), 959–974 (2011)CrossRef Dassot, M., Constant, T., Fournier, M.: The use of terrestrial LiDAR technology in forest science: application fields, benefits et challenges. Ann. For. Sci. 68(5), 959–974 (2011)CrossRef
2.
go back to reference Othmani, A., Piboule, A., Krebs, M., Stolz, C., Voon, L.L.Y.: Towards automated et operational forest inventories with t-lidar. In: Silvilaser 2011 Conference Proceedings (2011) Othmani, A., Piboule, A., Krebs, M., Stolz, C., Voon, L.L.Y.: Towards automated et operational forest inventories with t-lidar. In: Silvilaser 2011 Conference Proceedings (2011)
3.
go back to reference Reulke, R., Haala, N.: Tree species recognition with fuzzy texture parameters. IWCIA 2004 and Lecture Notes Computer Sciences (2004) Reulke, R., Haala, N.: Tree species recognition with fuzzy texture parameters. IWCIA 2004 and Lecture Notes Computer Sciences (2004)
4.
go back to reference Haala, N., Reulke, R., Thies, M., Aschoff, T.: Combination of terrestrial laser scanning with high resolution panoramic images for investigations in forest applications and tree species recognition. In: ISPRS working group V/1, Panoramic Photogrammetry Workshop (2004) Haala, N., Reulke, R., Thies, M., Aschoff, T.: Combination of terrestrial laser scanning with high resolution panoramic images for investigations in forest applications and tree species recognition. In: ISPRS working group V/1, Panoramic Photogrammetry Workshop (2004)
5.
go back to reference Boman, J., Borlin, N.: Tree species classification using terrestrial photogrammetry. In: Master thesis report (2013) Boman, J., Borlin, N.: Tree species classification using terrestrial photogrammetry. In: Master thesis report (2013)
6.
go back to reference Othmani, A., Lomenie, N., Piboule, A., Stolz, C., Voon, L.L.Y.: Region-based segmentation on depth images from a 3D reference surface for tree species recognition. In: IEEE International Conference on Image Processing (2013) Othmani, A., Lomenie, N., Piboule, A., Stolz, C., Voon, L.L.Y.: Region-based segmentation on depth images from a 3D reference surface for tree species recognition. In: IEEE International Conference on Image Processing (2013)
7.
go back to reference Othmani, A., Piboule, A., Voon, L.L.Y.: Hybrid segmentation of depth images watershed and region merging based method for tree species recognition. In: 11th IEEE IVMSP workshop: 3D Image/Video Technologies and Applications (2013) Othmani, A., Piboule, A., Voon, L.L.Y.: Hybrid segmentation of depth images watershed and region merging based method for tree species recognition. In: 11th IEEE IVMSP workshop: 3D Image/Video Technologies and Applications (2013)
8.
go back to reference Othmani, A., Voon, L.L.Y., Stolz, C., Piboule, A.: Single tree species classification from terrestrial laser scanning data for forest inventory. J. Pattern Recogn. Lett. 34(16), 2144–2150 (2013)CrossRef Othmani, A., Voon, L.L.Y., Stolz, C., Piboule, A.: Single tree species classification from terrestrial laser scanning data for forest inventory. J. Pattern Recogn. Lett. 34(16), 2144–2150 (2013)CrossRef
9.
go back to reference Jebara, T.: Kernelizing sorting, permutation, and alignment for minimum volume PCA. In: Learning Theory, pp. 609–623. Springer, Heidelberg (2004) Jebara, T.: Kernelizing sorting, permutation, and alignment for minimum volume PCA. In: Learning Theory, pp. 609–623. Springer, Heidelberg (2004)
10.
go back to reference Barequet, G., Har-Peled, S.: Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. J. Algorithms 38(1), 91–109 (2001)MathSciNetCrossRefMATH Barequet, G., Har-Peled, S.: Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. J. Algorithms 38(1), 91–109 (2001)MathSciNetCrossRefMATH
11.
go back to reference Tedjokusumo, J., Leow, W.K.: Normalization and alignment of 3D objects based on bilateral symmetry planes. In: Advances in Multimedia Modeling, pp. 74–85. Springer, Heidelberg (2006) Tedjokusumo, J., Leow, W.K.: Normalization and alignment of 3D objects based on bilateral symmetry planes. In: Advances in Multimedia Modeling, pp. 74–85. Springer, Heidelberg (2006)
12.
go back to reference Yinyu, Y.: Interior Point Algorithms: Theory and Analysis. Wiley, Amsterdam (2011)MATH Yinyu, Y.: Interior Point Algorithms: Theory and Analysis. Wiley, Amsterdam (2011)MATH
13.
go back to reference Agathos, A., Pratikakis, I., Perantonis, S., Sapidis, N., Azariadis, P.: 3D mesh segmentation methodologies for CAD applications. In: Computer-Aided Design, pp. 827–841 (2007) Agathos, A., Pratikakis, I., Perantonis, S., Sapidis, N., Azariadis, P.: 3D mesh segmentation methodologies for CAD applications. In: Computer-Aided Design, pp. 827–841 (2007)
14.
go back to reference Mangan, A.P., Whitaker, R.T.: Surface segmentation using morphological watersheds. In: Proceedings of IEEE Visualization 1998 Late Breaking Hot Topics (1998) Mangan, A.P., Whitaker, R.T.: Surface segmentation using morphological watersheds. In: Proceedings of IEEE Visualization 1998 Late Breaking Hot Topics (1998)
15.
go back to reference Page, D.L., Koschan, A.F., Abidi, M.A.: Perception based 3d triangle mesh segmentation using fast marching watersheds. In: Proceedings of International Conference on Computer Vison and Pattern Recognition, Vol. II, pp. 27–32 (2003) Page, D.L., Koschan, A.F., Abidi, M.A.: Perception based 3d triangle mesh segmentation using fast marching watersheds. In: Proceedings of International Conference on Computer Vison and Pattern Recognition, Vol. II, pp. 27–32 (2003)
16.
go back to reference Lai, Y.K., Hua, S.M., Gu., X., Martin, R.R.: Geometric texture synthesis and transfer via geometry images. In: Proceedings of ACM Symposium on Solid and Physical Modeling (2005) Lai, Y.K., Hua, S.M., Gu., X., Martin, R.R.: Geometric texture synthesis and transfer via geometry images. In: Proceedings of ACM Symposium on Solid and Physical Modeling (2005)
17.
go back to reference Lavoue, G., Dupont, F., Baskurt, A.: A new CAD mesh segmentation method, based on curvature tensor analysis. Comput. Aided Des. 37(10), 975–987 (2005)CrossRefMATH Lavoue, G., Dupont, F., Baskurt, A.: A new CAD mesh segmentation method, based on curvature tensor analysis. Comput. Aided Des. 37(10), 975–987 (2005)CrossRefMATH
18.
go back to reference Fairfield, J.: Toboggan contrast enhancement for contrast segmentation. In: Proceedings of IEEE 10th International Conference on Pattern Recognition, vol. 1, pp. 712–716 (1990) Fairfield, J.: Toboggan contrast enhancement for contrast segmentation. In: Proceedings of IEEE 10th International Conference on Pattern Recognition, vol. 1, pp. 712–716 (1990)
19.
go back to reference Mortensen, E.N., Barrett, W.A.: Toboggan-based intelligent scissors with a four-parameter edge model. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 452–458 (1999) Mortensen, E.N., Barrett, W.A.: Toboggan-based intelligent scissors with a four-parameter edge model. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 452–458 (1999)
20.
go back to reference Lin, Y.C., Tsai, Y.P., Hung, Y.P., Shih, Z.C.: Comparison between immersion-based and toboggan-based watershed image segmentation. IEEE Trans. Image Process. 15(3), 632–640 (2006)CrossRef Lin, Y.C., Tsai, Y.P., Hung, Y.P., Shih, Z.C.: Comparison between immersion-based and toboggan-based watershed image segmentation. IEEE Trans. Image Process. 15(3), 632–640 (2006)CrossRef
21.
go back to reference Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: The 2nd International Conference on Knowledge Discovery and Data Mining (1996) Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: The 2nd International Conference on Knowledge Discovery and Data Mining (1996)
22.
go back to reference Okamura, A.M., Cutkosky, M.R.: Haptic exploration of fine surface features. In: IEEE International Conference on Robotics and Automation (1999) Okamura, A.M., Cutkosky, M.R.: Haptic exploration of fine surface features. In: IEEE International Conference on Robotics and Automation (1999)
23.
go back to reference Petitpas, B., Beaudoin, L., Rudant, J.P.: Roughness measurement from multi-stereo reconstruction. In: Photogrammetric Computer Vision and Image Analysis (2010) Petitpas, B., Beaudoin, L., Rudant, J.P.: Roughness measurement from multi-stereo reconstruction. In: Photogrammetric Computer Vision and Image Analysis (2010)
24.
go back to reference Weinberger, K.Q., Saul, L.K.: Unsupervised learning of image manifolds by semidefinite programming. Int. J. Comput. Vis. 70(1), 77–90 (2006)CrossRef Weinberger, K.Q., Saul, L.K.: Unsupervised learning of image manifolds by semidefinite programming. Int. J. Comput. Vis. 70(1), 77–90 (2006)CrossRef
25.
go back to reference Edelsbrunner, H., Mucke, E.P.: Three-dimensional alpha shapes. ACM Trans. Graph. 13(1), 43–72 (1994)CrossRefMATH Edelsbrunner, H., Mucke, E.P.: Three-dimensional alpha shapes. ACM Trans. Graph. 13(1), 43–72 (1994)CrossRefMATH
26.
go back to reference Gastaud, M., Barlaud, M., Aubert, G.: Combining shape prior and statistical features for active contour segmentation. In: IEEE Transactions on Circuits and Systems for Video Technology (2004) Gastaud, M., Barlaud, M., Aubert, G.: Combining shape prior and statistical features for active contour segmentation. In: IEEE Transactions on Circuits and Systems for Video Technology (2004)
27.
go back to reference Robert, V.U., Ingmar, B.: Subvoxel precise skeletons of volumetric data base on fast marching methods. Med. Phys. 34(2), 627–638 (2007)CrossRef Robert, V.U., Ingmar, B.: Subvoxel precise skeletons of volumetric data base on fast marching methods. Med. Phys. 34(2), 627–638 (2007)CrossRef
28.
go back to reference Olsen, M.A., Hartungx, D., Busch, C., Larsenz, R.: Convolution approach for feature detection in topological skeletons obtained from vascular patterns. In: IEEE Workshop on Computational Intelligence in Biometrics and Identity Management (CIBIM) (2011) Olsen, M.A., Hartungx, D., Busch, C., Larsenz, R.: Convolution approach for feature detection in topological skeletons obtained from vascular patterns. In: IEEE Workshop on Computational Intelligence in Biometrics and Identity Management (CIBIM) (2011)
29.
go back to reference Yang, M., Kpalma, K., Ronsin, J.: A survey of shape feature extraction techniques. Pattern Recogn. 43–90 (2008) Yang, M., Kpalma, K., Ronsin, J.: A survey of shape feature extraction techniques. Pattern Recogn. 43–90 (2008)
30.
go back to reference Rubner, Y., Tomasi, C., Guibas, L.J.: The earth movers distance as a metric for image retrieval. Int. J. Comput. Vis. 40(2), 99–121 (2000)CrossRefMATH Rubner, Y., Tomasi, C., Guibas, L.J.: The earth movers distance as a metric for image retrieval. Int. J. Comput. Vis. 40(2), 99–121 (2000)CrossRefMATH
31.
go back to reference Jeng-Shyang, P., Hao, L., Zhe-Ming, L., Chang, J.-C.H. : A new 3D shape descriptor based on rotation. In: The 6th International Conference on Intelligent Systems Design and Applications, Vol. 02, pp. 300–306. Jinan, China (2006) Jeng-Shyang, P., Hao, L., Zhe-Ming, L., Chang, J.-C.H. : A new 3D shape descriptor based on rotation. In: The 6th International Conference on Intelligent Systems Design and Applications, Vol. 02, pp. 300–306. Jinan, China (2006)
33.
go back to reference Genuer, R., Poggi, J.M., Tuleau-Malot, C.: Variable selection using random forests. Pattern. Recogn. Lett. 31(14), 2225–2236 (2010)CrossRef Genuer, R., Poggi, J.M., Tuleau-Malot, C.: Variable selection using random forests. Pattern. Recogn. Lett. 31(14), 2225–2236 (2010)CrossRef
34.
go back to reference Lai, K., Bo, L., Ren, X., Fox, D.: Detection-based object labeling in 3D Scenes. In: IEEE International Conference on on Robotics and Automation (2012) Lai, K., Bo, L., Ren, X., Fox, D.: Detection-based object labeling in 3D Scenes. In: IEEE International Conference on on Robotics and Automation (2012)
35.
go back to reference Aijazi, A.K., Checchin, A., Trassoudaine, L.: Segmentation based classification of 3D urban point clouds: a super-voxel based approach with evaluation. Remote Sens. 5(4), 1624–1650 (2013)CrossRef Aijazi, A.K., Checchin, A., Trassoudaine, L.: Segmentation based classification of 3D urban point clouds: a super-voxel based approach with evaluation. Remote Sens. 5(4), 1624–1650 (2013)CrossRef
36.
go back to reference Strom, J.H., Richardson, A., Olson, E.: Graph-based segmentation for colored 3D laser point clouds. IROS, pp. 2131–2136 (2010) Strom, J.H., Richardson, A., Olson, E.: Graph-based segmentation for colored 3D laser point clouds. IROS, pp. 2131–2136 (2010)
37.
go back to reference Zhan, Q., Liang, Y., Xiao, Y.: Color-based segmentation of point clouds. In: Bretar, F., Pierrot-Deseilligny, M., Vosselman, G. (Eds.) Laser scanning 2009, IAPRS, Vol. XXXVIII, Part 3/W8 Paris, France, 1–2 Sept 2009 Zhan, Q., Liang, Y., Xiao, Y.: Color-based segmentation of point clouds. In: Bretar, F., Pierrot-Deseilligny, M., Vosselman, G. (Eds.) Laser scanning 2009, IAPRS, Vol. XXXVIII, Part 3/W8 Paris, France, 1–2 Sept 2009
Metadata
Title
A novel Computer-Aided Tree Species Identification method based on Burst Wind Segmentation of 3D bark textures
Authors
Alice Ahlem Othmani
Cansen Jiang
Nicolas Lomenie
Jean-Marie Favreau
Alexandre Piboule
Lew F. C. Lew Yan Voon
Publication date
01-07-2016
Publisher
Springer Berlin Heidelberg
Published in
Machine Vision and Applications / Issue 5/2016
Print ISSN: 0932-8092
Electronic ISSN: 1432-1769
DOI
https://doi.org/10.1007/s00138-015-0738-2

Other articles of this Issue 5/2016

Machine Vision and Applications 5/2016 Go to the issue

Premium Partner