Tree leaves extraction in natural images: Comparative study of preprocessing tools and segmentation methods

IEEE Transactions on Image Processing

Volumn 24, Issue 5, 2015, Pages 1549-1560

  Grand Brochier, Manuel ^a   Vacavant, Antoine ^a   Cerutti, Guillaume ^b   Kurtz, Camille ^c   Weber, Jonathan ^d   Tougne, Laure ^e  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

^b INRIA Laboratory of Montpellier   (France)

^c Huawei Technologies Co   (France)

^d UNIVERSITÉ DE LORRAINE   (France)

^e UNIVERSITÉ DE LYON   (France)

Author keywords

comparative study; distance map; guided active contour; pre processing tools; Tree leaves segmentation

Indexed keywords

DECISION TREES; EXTRACTION; FORESTRY; IMAGE PROCESSING;

ACTIVE CONTOURS; COMPARATIVE STUDIES; DISTANCE MAP; PREPROCESSING TOOLS; TREE LEAVES;

IMAGE SEGMENTATION;

DISTANCE; LEAVES; MAPS; SEGMENTATION; TREES;

ALGORITHM; ANATOMY AND HISTOLOGY; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; ENVIRONMENTAL MONITORING; EVALUATION STUDY; IMAGE ENHANCEMENT; PHOTOGRAPHY; PLANT LEAF; PROCEDURES; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; TREE;

ALGORITHMS; ENVIRONMENTAL MONITORING; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; PHOTOGRAPHY; PLANT LEAVES; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; TREES;

EID: 84925046294     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2015.2400214     Document Type: Article

References (50)

1. R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua, and S. Süsstrunk, "SLIC superpixels compared to state-of-the-art superpixel methods," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 11, pp. 2274-2282, Nov. 2012.
2. S. Beucher and C. Lantuéjoul, "Use of watersheds in contour detection," in Proc. Int. Workshop Image Process., Real-Time Edge Motion Detection, Sep. 1979.
3. S. Beucher and F. Meyer, "The morphological approach to segmentation: The watershed transformation," Opt. Eng., vol. 34, ch. 12, pp. 433-481, 1993.
4. Y. Y. Boykov and M.-P. Jolly, "Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images," in Proc. 8th IEEE Int. Conf. Comput. Vis., vol. 1. Jul. 2001, pp. 105-112.
5. P. Brigger, J. Hoeg, and M. Unser "B-spline snakes: A flexible tool for parametric contour detection" IEEE Trans. Image Process.,vol. 9 no 9 1484-1496 Sep. 2000.
6. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 6, pp. 679-698, Nov. 1986.
7. D. Casanova, J. B. Florindo, W. N. Gonçalves, and O. M. Bruno, "IFSC/USP at ImageCLEF 2012: Plant identification task," in Proc. Eval. Labs Workshop, Online Working Notes, 2012, pp. 1-7.
8. G. Cerutti, L. Tougne, J. Mille, A. Vacavant, and D. Coquin, "Understanding leaves in natural images - A model-based approach for tree species identification," Comput. Vis. Image Understand., vol. 117, no. 10, pp. 1482-1501, Oct. 2013.
9. T. F. Chan and L. A. Vese, "Active contours without edges," IEEE Trans. Image Process., vol. 10, no. 2, pp. 266-277, Feb. 2001.
10. Y. Cheng, "Mean shift, mode seeking, and clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 8, pp. 790-799, Aug. 1995.
11. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002.
12. C. Couprie, L. Najman, L. Grady, and H. Talbot, "Power watersheds: A new image segmentation framework extending graph cuts, random walker and optimal spanning forest," in Proc. IEEE 12th Int. Conf. Comput. Vis., Sep./Oct. 2009, pp. 731-738.
13. P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient graph-based image segmentation," Int. J. Comput. Vis., vol. 59, no. 2, pp. 167-181, Sep. 2004.
14. H. Goëau et al., "The CLEF 2011 plant images classification task," Image CLEF 2011 working notes.
15. M. Grand-Brochier, A. Vacavant, G. Cerutti, K. Bianchi, and L. Tougne, "Comparative study of segmentation methods for tree leaves extraction," in Proc. Vis. Inter. Ground Truth Collection Comput. Vis. Appl., vol. 7. 2013.
16. M. Grand-Brochier, A. Vacavant, R. Strand, G. Cerutti, and L. Tougne, "About the impact of pre-processing tools on segmentation methods, Applied for tree leaves extraction," in Proc. Int. Conf. Comput. Vis. Theory Appl., 2014, pp. 1-10.
17. D. M. Greig, B. T. Porteous, and A. H. Seheult, "Exact maximum a posteriori estimation for binary images," J. Roy. Statist. Soc., vol. 51, no. 2, pp. 271-279, 1989.
18. S. L. Horowitz and T. Pavlidis, "Picture segmentation by a directed split-and-merge procedure," in Proc. Int. Conf. Pattern Recognit., 1974, pp. 424-433.
19. J. Horvath, "Image segmentation using fuzzy c-means," in Proc. Symp. Appl. Mach. Intell., 2006, pp. 144-151.
20. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
21. A. Karsnas, R. Strand, and P. K. Saha, "The vectorial minimum barrier distance," in Proc. 21st Int. Conf. Pattern Recognit., Nov. 2012, pp. 792-795.
22. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-331, Jan. 1988.
23. A. M. Khan and S. Ravi, "Image segmentation methods: A comparative study," Int. J. Soft Comput. Eng., vol. 3, no. 4, pp. 84-92, Sep. 2013.
24. N. Kumar et al., "Leafsnap: A computer vision system for automatic plant species identification," in Proc. Eur. Conf. Comput. Vis., 2012, pp. 502-516.
25. C. Kurtz, N. Passat, P. Gançarski, and A. Puissant, "Extraction of complex patterns from multiresolution remote sensing images: A hierarchical top-down methodology," Pattern Recognit., vol. 45, no. 2, pp. 685-706, Feb. 2012.
26. A. Levinshtein, A. Stere, K. N. Kutulakos, D. J. Fleet, S. J. Dickinson, and K. Siddiqi, "TurboPixels: Fast superpixels using geometric flows," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 12, pp. 2290-2297, Dec. 2009.
27. S.-X. Li, H.-X. Chang, and C.-F. Zhu, "Adaptive pyramid mean shift for global real-time visual tracking," Image Vis. Comput., vol. 28, no. 3, pp. 424-437, Mar. 2010.
28. A. Lucchi, K. Smith, R. Achanta, V. Lepetit, and P. Fua, "A fully automated approach to segmentation of irregularly shaped cellular structures in EM images," Med. Image Comput. Comput. Assist. Intervent., vol. 6362, no. 2, pp. 463-471, 2010.
29. M. Lynch, O. Ghita, and P. F. Whelan, "Automatic segmentation of the left ventricle cavity and myocardium in MRI data," Comput. Biol. Med., vol. 36, no. 4, pp. 389-407, Apr. 2006.
30. F. Malmberg, R. Strand, J. Kullberg, R. Nordenskjöld, and E. Bengtsson, "Smart paint - A new interactive segmentation method applied to MR prostate segmentation," Med. Image Comput. Comput. Assist. Intervent., Prostate MR Image Segmentation challenge (PROMISE2012), 2012, pp. 1-8.
31. D. Marr and E. Hildreth, "Theory of edge detection," Biol. Sci., vol. 207, no. 1167, pp. 187-217, 1980.
32. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics," in Proc. IEEE 8th Int. Conf. Comput. Vis., vol. 2. Jul. 2001, pp. 416-423.
33. F. Mokhtarian and A. K. Mackworth, "A theory of multiscale, curvaturebased shape representation for planar curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 8, pp. 789-805, Aug. 1992.
34. J. C. Neto, G. E. Meyer, and D. D. Jones, "Individual leaf extractions from young canopy images using Gustafson-Kessel clustering and a genetic algorithm," Comput. Electron. Agricult., vol. 51, nos. 1-2, pp. 66-85, Apr. 2006.
35. N. Otsu, "A threshold selection method from gray-level histograms," IEEE Trans. Syst., Man, Cybern., vol. 9, no. 1, pp. 62-66, Jan. 1979.
36. C. Rother, V. Kolmogorov, and A. Blake, "'GrabCut': Interactive foreground extraction using iterated graph cuts," in Proc. ACM SIGGRAPH, 2004, pp. 309-314.
37. Y. Rubner, C. Tomasi, and L. J. Guibas, "A metric for distributions with applications to image databases," in Proc. 6th Int. Conf. Comput. Vis., Jan. 1998, pp. 59-66.
38. N. Salman, "Image segmentation based on watershed and edge detection techniques," Int. Arab J. Inf. Technol., vol. 3, no. 2, pp. 104-110, 2006.
39. G. Shafer, A Mathematical Theory of Evidence. Princeton, NJ, USA: Princeton Univ. Press, 1976.
40. J. V. B. Soares and D. W. Jacobs, "Efficient segmentation of leaves in semi-controlled conditions," Mach. Vis. Appl., vol. 24, no. 8, pp. 1623-1643, Nov. 2013.
41. R. Strand, K. C. Ciesielski, F. Malmberg, and P. K. Saha, "The minimum barrier distance," Comput. Vis. Image Understand., vol. 117, no. 4, pp. 429-437, Apr. 2013.
42. C.-H. Teng, Y.-T. Kuo, and Y.-S. Chen, "Leaf segmentation, classification, and three-dimensional recovery from a few images with close viewpoints," Opt. Eng., vol. 50, no. 3, p. 037003, 2011.
43. N. Valliammal and S. N. Geethalakshmi, "Plant leaf segmentation using non linear K means clustering," Int. J. Comput. Sci. Issues, vol. 9, no. 3, pp. 212-218, 2012.
44. A. Vedaldi and S. Soatto, "Quick shift and kernel methods for mode seeking," in Proc. Eur. Conf. Comput. Vis., 2008, pp. 705-718.
45. H. Vojodi, A. Fakhari, and A. M. E. Moghadam, "A new evaluation measure for color image segmentation based on genetic programming approach," Image Vis. Comput., vol. 31, no. 11, pp. 877-886, Nov. 2013.
46. S.Wang and R. M. Haralick, "Automatic multithreshold selection," Comput. Vis., Graph., Image Process., vol. 25, no. 1, pp. 46-67, Jan. 1984.
47. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity," IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-612, Apr. 2004.
48. J. Weber, S. Lefevre, and P. Gancarski, "Interactive video segmentation based on quasi-flat zones," in Proc. 7th Int. Symp. Image Signal Process. Anal., Sep. 2011, pp. 265-270.
49. B. Yanikoglu, E. Aptoula, and C. Tirkaz, "Automatic plant identification from photographs," Mach. Vis. Appl., vol. 25, no. 6, pp. 1369-1383, Apr. 2014.
50. C. Zimmer, E. Labruyere, V. Meas-Yedid, N. Guillen, and J.-C. Olivo-Marin, "Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: A tool for cell-based drug testing," IEEE Trans. Med. Imag., vol. 21, no. 10, pp. 1212-1221, Oct. 2002.