About the Impact of Pre-processing Tools on Segmentation Methods - Applied for Tree Leaves Extraction

Manuel Grand-Brochier, Antoine Vacavant, Robin Strand, Guillaume Cerutti, Laure Tougne

Abstract

In this paper, we present a comparative study highlighting the improvements provided by pre-processing tools, such as input stroke or use of distance map for segmentation approaches. We propose in particular to highlight new methods for calculating distance map based on the prediction of changes in local color (published by G. Cerutti et al. in ReVeS Participation - Tree Species Classification Using Random Forests and Botanical Features. CLEF 2012). We study differents methods using thresholding, clustering, or even active contours, tested for an issue of tree leaves extraction. The observation criteria, such as Dice index, SSIM or MAD for example, allow us to analyze the performance obtained by each approach and in particular those of the GAC method, which are better for this context.

References

  1. Beucher S. and Lantujoul C. (1979). Use of watersheds in contour detection. REMD.
  2. Beucher S. and Meyer F. (1993). The morphological approach to segmentation: the watershed transformation. MMIP, p. 433-481.
  3. Boykov Y. and Jolly M. (2001). Interactive graph cuts for optimal boundary and region segmentation. ICCV, vol. 1, p. 105-112.
  4. Brigger P. et al. (2000). B-spline snakes: a exible tool for parametric contour detection. Trans. on Image Processing, vol. 9(9), p. 1484-1496.
  5. Canny J. (1986). A computational approach to edge detection. PAMI, vol. 8(6), p. 679-698.
  6. Cerutti G. et al. (2011). Guiding Active Contours for Tree Leaf Segmentation and Identification. CLEF.
  7. Cerutti G. et al. (2012). ReVeS Participation - Tree Species Classification Using Random Forests and Botanical Features. CLEF.
  8. Chan T. and Vese L. (2001). Active Contours Without Edges. Trans. on Image Processing, vol. 10(2), p. 266- 277.
  9. Cheng Y. (1995). Mean Shift, Mode Seeking, and Clustering. PAMI, vol. 17(8), p. 790-799.
  10. Felzenszwalb P. and Huttenlocher D. (2004). Efficient Graph-Based Image Segmentation. IJCV, vol. 59(2), p. 167-181.
  11. Goëau H. et al.. (2011). The clef 2011 plant images classification task.
  12. Grand-Brochier M. et al. (2013). Comparative Study of Segmentation Methods for Tree Leaves Extraction. VIGTA, vol. 7.
  13. Greig D.et al. (1989). Exact maximum a posteriori estimation for binary images. JRSS, vol. 51, p. 21-279.
  14. Horowitz S. and Pavlidis T. (1974). Picture segmentation by a directed split and merge procedure. ICPR, p. 424- 433.
  15. Horvath J. (2006). Image segmentation using fuzzy cmeans. SAMI.
  16. Karsnas A. et al. (2012). The vectorial Minimum Barrier Distance. ICPR, p. 792-795.
  17. Kass M. et al. (1987). Snakes : Active contour model. IJCV, p. 321-331.
  18. Kumar N. et al. (2012). Leafsnap: a computer vision system for automatic plant species identification. ECCV, 2012, p. 502-516.
  19. Kurtz C. et al. (2010). Multiresolution region-based clustering for urban analysis. IJRS, vol. 31(22), p. 5941- 5973.
  20. Lynch M. et al. (2006). Automatic segmentation of the left ventricle cavity and myocardium in MRI data. CBM, vol. 36(4), p. 389-407.
  21. Malmberg F. et al. (2012). Smart Paint - A New Interactive Segmentation Method Applied to MR Prostate Segmentation. MICCAI.
  22. Marr D. and Hildreth E. (1980). Theory of Edge Detection. Biological Sciences, vol. 207(1167), p. 187-217.
  23. Neto J. et al. (2006). Individual leaf extractions from young canopy images using Gustafson-Kessel clustering and a genetic algorithm. CEA, vol. 51(1), p. 66-85.
  24. Otsu N. (1979). A threshold selection method from graylevel histograms. TSMC, vol. 9(1), p. 62-66.
  25. Rother C. et al. (2004). ”Grabcut”: interactive foreground extraction using iterated graph cuts. SIGGRAPH, p. 39-314.
  26. Salman N. (2006). Image segmentation based on watershed and edge detection techniques. IAJIT, vol. 3(2), p. 104-110.
  27. Shafer G. (1976). A Mathematical Theory of Evidence. Princeton University Press.
  28. Strand R. et al. (2013). The minimum barrier distance. CVIU, vol. 117(4), p. 429-437.
  29. Teng C. et al. (2011). Leaf segmentation, classification, and three-dimensional recovery from a few images with close viewpoints. Opt. Eng., vol. 50(3).
  30. Valliammal N. and Geethalakshmi S. (2012). Plant Leaf Segmentation Using Non Linear K means Clustering. IJCSI, vol. 9(1), p. 212-218.
  31. Wang S. and Haralick R. (1984). Automatic multithreshold selection. CVGIP, vol. 25, p. 46-67.
  32. Wang Z. et al. (2004). Image quality assessment: From error visibility to structural similarity. TIP, vol. 13(4), p. 600-612.
  33. Zimm C. et al. (2002). Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: a toll for cell-base drug testing. Medical Imaging, vol. 21(10), p. 1212-1221.
Download


Paper Citation


in Harvard Style

Grand-Brochier M., Vacavant A., Strand R., Cerutti G. and Tougne L. (2014). About the Impact of Pre-processing Tools on Segmentation Methods - Applied for Tree Leaves Extraction . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 507-514. DOI: 10.5220/0004690405070514


in Bibtex Style

@conference{visapp14,
author={Manuel Grand-Brochier and Antoine Vacavant and Robin Strand and Guillaume Cerutti and Laure Tougne},
title={About the Impact of Pre-processing Tools on Segmentation Methods - Applied for Tree Leaves Extraction},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={507-514},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004690405070514},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - About the Impact of Pre-processing Tools on Segmentation Methods - Applied for Tree Leaves Extraction
SN - 978-989-758-003-1
AU - Grand-Brochier M.
AU - Vacavant A.
AU - Strand R.
AU - Cerutti G.
AU - Tougne L.
PY - 2014
SP - 507
EP - 514
DO - 10.5220/0004690405070514