Fast Semi-supervised Segmentation of in Situ Tree Color Images

  • Philippe Borianne
  • Gérard Subsol
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8509)


In this paper we present an original semi-supervised method for the segmentation of in situ tree color images which combines color quantization, adaptive fragmentation of learning areas defined by the human operator and labeling propagation. A mathematical morphology post-processing is introduced to emphasize the narrow and thin structures which characterize branches. Applied in the L*a*b* color system, this method is well adapted to easily adjust the learning set so that the resultant labeling corresponds to the accuracy achieved by the human operator. The method has been embarked and evaluated on a tablet to help tree professionals in their expertise or diagnosis. The images, acquired and processed with a mobile device, present more or less complex background both in terms of content and lightness, more or less dense foliage and more or less thick branches. Results are good on images with soft lightness without direct sunlight.


Semi supervised segmentation in situ tree color image image labeling L*a*b* color system 


  1. 1.
    Ahonen, T., Hadid, A., Pietikainen, M.: Face Description with Local Binary Patterns: Application to Face Recognition. IEEE Trans Pattern Analysis and Machine Intelligence 28(12), 2037–2041 (2006)CrossRefGoogle Scholar
  2. 2.
    Busin, L., Shi, J., Vandenbroucke, N., Macaire, L.: Color space selection for color image segmentation by spectral clustering. In: Signal and Image Processing Applications (ICSIPA), pp. 262–267 (2009)Google Scholar
  3. 3.
    Choat, B., Jansen, S., Bordribb, T.J.: Global convergence in the vulnerability of forests to drought. Nature 491, 752–755 (2012)Google Scholar
  4. 4.
    Forgy, E.: Cluster analysis of multivariate data: Efficiency vs interpretability of classifications. Biometrics 21, 768–769 (1965)Google Scholar
  5. 5.
    Friedland, G., Jantz, K., Rojas, R.: SIOX: Simple interactive object extraction in still images. In: Seventh IEEE International Symposium on Multimedia, December 12-14, p. 7 (2005)Google Scholar
  6. 6.
    Jurio, A., Pagola, M., Galar, M., Lopez-Molina, C., Paternain, D.: A comparison study of different color spaces in clustering based image segmentation. IPMU 2(81), 532–541 (2010)Google Scholar
  7. 7.
    Hu, Y.C., Su, B.H.: Accelerated k-means clustering algorithm for color image quantization. Imaging Science Journal 56(1), 29–40 (2008)CrossRefGoogle Scholar
  8. 8.
    Hunt Jr., E.R., Hively, W.D., Fujikawa, S.J., Linden, D.S., Daughtry, C.S.T., McCarty, G.W.: Acquisition of NIR-Green-Blue Digital Photographs from Unmanned Aircraft for Crop Monitoring. Remote Sens. 2, 290–305 (2010)CrossRefGoogle Scholar
  9. 9.
    Lin, W.J., Lin, J.C.: Color quantization by preserving color distribution features. Signal Process 78(2), 201–214 (1999)CrossRefzbMATHGoogle Scholar
  10. 10.
    Mizoue, N.: Croco: Semi-automatic Image Analysis system for crown condition assessment in forest health monitoring. Journal of Forest Planning 8, 17–24 (2002)Google Scholar
  11. 11.
    Paiva, A.R.C., Tasdizen, T.: Fast semi-supervised image segmentation by novelty selection. ICASSP, 1054–1057 (2010)Google Scholar
  12. 12.
    Powers, D.M.W.: Evaluation: From Precision, Recall and F-Factor to ROC, Informedness, Markedness & Correlation. Journal of Machine Learning Technologies 2(1), 37–63 (2011)MathSciNetGoogle Scholar
  13. 13.
    Seyedhosseini, M., Paiva, A.R.C., Tasdizen, T.: Fast AdaBoost training using weighted novelty selection. In: International Joint Conference on Neural Networks, pp. 1245–1250 (2011)Google Scholar
  14. 14.
    Tan, P., Fang, T., Xiao, J., Zhao, P., Quan, L.: Single image tree modeling. ACM Transactions on Graphics (TOG) 7(5), art. 108 (2008)Google Scholar
  15. 15.
    Teng, C.H., Chen, Y.S., Hsu, W.H.: Tree segmentation from an Image. IAPR Machine Vision Appl., 59-63 (2005)Google Scholar
  16. 16.
    Winn, M.F., Araman, P.A., Lee, S.M.: Urban Crowns: An assessment and monitoring tool for urban trees., Gen. Tech. Rep. SRS-135. Asheville, NC: U.S. Department of Agriculture, Forest Service, Southern Research Station (2011)Google Scholar
  17. 17.
    Warfield, S.K., Zou, K.H., Wells, W.M.: Simultaneous Truth and Performance Level Estimation (STAPLE): An Algorithm for the Validation of Image Segmentation. IEEE Trans. Med. Imaging 23(7), 903–921 (2004)CrossRefGoogle Scholar
  18. 18.
    Wu, X.: Color quantization by dynamic programming and principal analysis. ACM Transactions on Graphics 11(4), 348–372 (1992)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Philippe Borianne
    • 1
  • Gérard Subsol
    • 2
  1. 1.CIRAD - AMAPMontpellierFrance
  2. 2.LIRMM - CNRSUniversity Montpellier 2France

Personalised recommendations