Hierarchical segmentation using tree-based shape spaces

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 39, Issue 3, 2017, Pages 457-469

  Xu, Yongchao ^a,b,c   Carlinet, Edwin ^a,b   Geraud, Thierry ^a,b   Najman, Laurent ^b  

^a EPITA RESEARCH AND DEVELOPMENT LABORATORY LRDE   (France)

^b UNIVERSITÉ PARIS EST   (France)

^c UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

binary partition tree; Graph; hierarchical segmentation; hierarchy; image segmentation; minimum spanning tree; object spotting; saliency map; shape space; tree of shapes; tree

Indexed keywords

BINARY TREES; OBJECT RECOGNITION; TREES (MATHEMATICS);

BINARY PARTITION TREE; GRAPH; HIERARCHICAL SEGMENTATION; HIERARCHY; MINIMUM SPANNING TREES; OBJECT SPOTTING; SALIENCY MAP; SHAPE SPACE; TREE OF SHAPES;

IMAGE SEGMENTATION;

EID: 85012862654     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2016.2554550     Document Type: Article

References (56)

1. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, "Contour detection and hierarchical image segmentation, " IEEE Trans. Pattern Anal. Mach. Intell, vol. 33, no. 5, pp. 898-916, May 2011.
2. L. Guigues, J. P. Cocquerez, and H. L. Men, "Scale-sets image analysis, " Int. J. Comput. Vis, vol. 68, no. 3, pp. 289-317, 2006.
3. L. Najman, and M. Schmitt, "Geodesic saliency of watershed contours and hierarchical segmentation, " IEEE Trans. Pattern Anal. Mach. Intell, vol. 18, no. 12, pp. 1163-1173, Dec. 1996.
4. L. Najman, "On the equivalence between hierarchical segmentations and ultrametric watersheds, " J. Math. Imag. Vis, vol. 40, no. 3, pp. 231-247, 2011.
5. Y. Xu, E. Carlinet, T. Géraud, and L. Najman, "Efficient computation of attributes and saliency maps on tree-based image representations, " in Proc. Int. Symp. Math. Morphology, 2015, pp. 693-704.
6. Y. Xu, T. Géraud, and L. Najman, "Connected filtering on treebased shape-spaces, " IEEE Trans. Pattern Anal. Mach. Intell., 2015, Doi: 10.1109/TPAMI.2015.2441070.
7. P. Salembier, A. Oliveras, and L. Garrido, "Antiextensive connected operators for image and sequence processing, " IEEE Trans. Image Process, vol. 7, no. 4, pp. 555-570, Feb. 1998.
8. P. Salembier, and M. H. F. Wilkinson, "Connected operators, " IEEE Signal Process. Mag, vol. 26, no. 6, pp. 136-157, Nov. 2009.
9. C. Vachier, and F. Meyer, "Extinction values: A new measurement of persistence, " in Proc. IEEE Workshop Non Lin. Signal/Image Process., 1995, pp. 254-257.
10. Y. Xu, T. Géraud, and L. Najman, "Two applications of shapebased morphology: Blood vessels segmentation and a generalization of constrained connectivity, " in Proc. Int. Symp. Math. Morphology, 2013, pp. 390-401.
11. G. Ouzounis, and P. Soille, "Pattern spectra from partition pyramids and hierarchies, " in Proc. Int. Symp. Math. Morphology, 2011, pp. 108-119.
12. P. Felzenszwalb, and D. P. Huttenlocher, "Efficient graph-based image segmentation, " Int. J. Comput. Vis, vol. 59, no. 2, pp. 167-181, Sep. 2004.
13. Y. Xu, T. Géraud, P. Monasse, and L. Najman, "Tree-based morse regions: A topological approach to local feature detection, " IEEE Trans. Image Process, vol. 23, no. 12, pp. 5612-5625, 2014.
14. P. Soille, "Constrained connectivity for hierarchical image partitioning and simplification, " IEEE Trans. Pattern Anal. Mach. Intell, vol. 30, no. 7, pp. 1132-1145, Jul. 2008.
15. L. Najman, J. Cousty, and B. Perret, "Playing with Kruskal: Algorithms for morphological trees in edge-weighted graphs, " in Proc. Int. Symp. Math. Morphology, 2013, pp. 135-146.
16. J. Kruskal, "On the shortest spanning subtree of a graph and the traveling salesman problem, " Proc. Amer. Math. Soc, vol. 7, no. 1, 1956, pp. 48-50.
17. J. Serra, B. R. Kiran, and J. Cousty, "Hierarchies and climbing energies, " in Proc. 17th Iberoamerican Congress Progress Pattern Recog., Image Anal., Comput. Vis. Appl., 2012, pp. 821-828.
18. J. Serra, and B. R. Kiran, "Optima on hierarchies of partitions, " in Proc. Int. Symp. Math. Morphology, 2013, pp. 147-158.
19. B. R. Kiran, and J. Serra, "Global-local optimizations by hierarchical cuts and climbing energies, " Pattern Recog, vol. 47, no. 1, pp. 12-24, 2014.
20. J. Cardelino, V. Caselles, M. Bertalmio, and G. Randall, "A contrario selection of optimal partitions for image segmentation, " SIAM J. Imag. Sci, vol. 6, no. 3, pp. 1274-1317, 2013.
21. A. Desolneux, L. Moisan, and J.-M. Morel, "Meaningful alignments, " Intl. J. Comput. Vis, vol. 40, no. 1, pp. 7-23, 2000.
22. P. Monasse, and F. Guichard, "Fast computation of a contrastinvariant image representation, " IEEE Trans. Image Process, vol. 9, no. 5, pp. 860-872, May 2000.
23. V. Caselles, B. Coll, and J. Morel, "Topographic maps and local contrast changes in natural images, " Int. J. Comput. Vis, vol. 33, no. 1, pp. 5-27, 1999.
24. J. J. Koenderink, "The structure of images, " Biological Cybern, vol. 50, no. 5, pp. 363-370, 1984.
25. F. Cao, P. Musé, and F. Sur, "Extracting meaningful curves from images, " J. Math. Imag. Vis, vol. 22, pp. 159-181, 2005.
26. E. R. Urbach, J. B. T. M. Roerdink, and M. H. F. Wilkinson, "Connected shape-size pattern spectra for rotation and scaleinvariant classification of gray-scale images, " IEEE Trans. Pattern Anal. Mach. Intell, vol. 29, no. 2, pp. 272-285, 2007.
27. G.-S. Xia, J. Delon, and Y. Gousseau, "Shape-based invariant texture indexing, " Int. J. Comput. Vis, vol. 88, no. 3, pp. 382-403, 2010.
28. Y. Song, and A. Zhang, "Analyzing scenery images by monotonic tree, " Multimedia Syst, vol. 8, no. 6, pp. 495-511, 2003.
29. P. Salembier, and L. Garrido, "Binary partition tree as an efficient representation for image process., segmentation and information retrieval, " IEEE Trans. Image Process, vol. 9, no. 4, pp. 561-576, Apr. 2000.
30. M. H. F. Wilkinson, and M. A. Westenberg, "Shape preserving filament enhancement filtering, " in Proc. Int. Conf. Med. Image Comput. Comp.-Ass. Intervention, 2001, pp. 770-777.
31. C. Ballester, V. Caselles, L. Igual, and L. Garrido, "Level lines selection with variational models for segmentation and encoding, " J. Math. Imag. Vis, vol. 27, pp. 5-27, 2007.
32. H. Lu, J. C. Woods, and M. Ghanbari, "Binary partition tree analysis based on region evolution and its application to tree simplification, " IEEE Trans. Image Process, vol. 16, no. 4, pp. 1131-1138, Apr. 2007.
33. Y. Xu, T. Géraud, and L. Najman, "Salient level lines selection using the mumford-shah functional, " in Proc. IEEE Int. Conf. Image Process., 2013, pp. 1227-1231.
34. V. Vilaplana, F. Marques, and P. Salembier, "Binary partition trees for object detection, " IEEE Trans. Image Process, vol. 17, no. 11, pp. 2201-2216, Nov. 2008.
35. Y. Xu, T. Géraud, and L. Najman, "Context-based energy estimator: Application to object segmentation on the tree of shapes, " in Proc. IEEE Int. Conf. Image Process., 2012, pp. 1577-1580.
36. J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust wide baseline stereo from maximally stable extremal regions, " in Proc. Brit. Mach. Vis. Conf., 2002, pp. 384-396.
37. B. Perret, J. Cousty, J. C. R. Ura, and S. J. F. Guimarães, "Evaluation of morphological hierarchies for supervised segmentation, " in Proc. Int. Symp. Math. Morphology, 2015, pp. 39-50.
38. E. Khalimsky, R. Kopperman, and P. R Meyer, "Computer graphics and connected topologies on finite ordered sets, " Topology Appl, vol. 36, no. 1, pp. 1-17, 1990.
39. 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 Int. Conf. Comput. Vis., Jul. 2001, pp. 416-423.
40. S. Houben, J. Stallkamp, J. Salmen, M. Schlipsing, and C. Igel, "Detection of traffic signs in real-world images: The German traffic sign detection benchmark, " in Proc. Int. Joint Conf. Neural Netw., 2013, pp. 1-8.
41. J.-C. Burie, J. Chazalon, M. Coustaty, S. Eskenazi, M. M. Luqman, M. Mehri, N. Nayef, J.-M. Ogier, S. Prum, and M. Rusinol, "ICDAR2015 competition on smartphone document capture and OCR (SmartDoc), " in Proc. Int. Conf. Document Anal. Recog., 2015, pp. 1161-1165.
42. P. Perona, and J. Malik, "Scale-space and edge detection using anisotropic diffusion, " IEEE Trans. Pattern Anal. Mach. Intell, vol. 12, no. 7, pp. 629-639, Jul. 1990.
43. S. J. F. Guimaraes, J. Cousty, Y. Kenmochi, and L. Najman, "A hierarchical image segmentation algorithm based on an observation scale, " in 14th Int. Workshop Struct. Syntactic Pattern Recog., 2012, pp. 116-125.
44. V. Caselles, and P. Monasse, "Grain filters, " J. Math. Imag. Vis, vol. 17, no. 3, pp. 249-270, 2002.
45. L. Najman, and H. Talbot, Math. Morphology: From Theory to Applications. Hoboken, NJ, USA: Wiley, Jun. 2010.
46. 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.
47. T. Cour, F. Benezit, and J. Shi, "Spectral segmentation with multiscale graph decomposition, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2005, pp. 1124-1131.
48. P. Viola, and M. Jones, "Robust real-Time object detection, " Int. J. Comput. Vis, vol. 57, no. 2, pp. 137-154, 2001.
49. S. Houben, "A single target voting scheme for traffic sign detection, " in Proc. IEEE Intell. Vehicles Symp., 2011, pp. 124-129.
50. N. Dalal, and B. Triggs, "Histograms of oriented gradients for human detection, " in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2005, pp. 886-893.
51. T. Hastie, R. Tibshirani, J. Friedman, and J. Franklin, "The elements of statistical learning: Data mining, inference and prediction, " Math. Intelligencer, vol. 27, no. 2, pp. 83-85, 2005.
52. E. Carlinet, and T. Géraud, "MToS: A tree of shapes for multivariate images, " IEEE Trans. Image Process, vol. 24, no. 12, pp. 5330-5342, Dec. 2015.
53. M. Ganz, X. Yang, and G. Slabaugh, "Automatic segmentation of polyps in colonoscopic narrow-band imaging data, " IEEE Trans. Biomed. Eng, vol. 59, no. 8, pp. 2144-2151, Aug. 2012.
54. N. Passat, and B. Naegel, "Component-Trees and multivalued images: Structural properties, " J. Math. Imag. Vis, vol. 49, no. 1, pp. 37-50, 2014.
55. Y. Rubner, J. Puzicha, C. Tomasi, and J. M. Buhmann, "Empirical evaluation of dissimilarity measures for color and texture, " Comp. Vis. Image Understanding, vol. 84, no. 1, pp. 25-43, 2001.
56. F. Calderero, and F. Marques, "Region merging techniques using information theory statistical measures, " IEEE Trans. Image Process, vol. 19, no. 6, pp. 1567-1586, Jun. 2010.