Image segmentation using component tree and normalized cut

Proceedings - 23rd SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2010

Volumn , Issue , 2010, Pages 317-322

  De Carvalho, Marco Antônio Garcia ^a   Da Costa, André Luis ^a   Ferreira, Anselmo Castelo Branco ^a   César Jr , Roberto Marcondes ^b  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Component tree; Graph partitioning; Image segmentation; Spectral graph; Watershed transform

Indexed keywords

COMPONENT TREE; EIGENVALUES AND EIGENVECTORS; GRAPH CUT; GRAPH PARTITIONING; GRAPH SPECTRA; HIERARCHICAL STRUCTURES; IMAGE REPRESENTATIONS; IMAGE SEGMENTING; MULTISCALE GRAPH DECOMPOSITION; NORMALIZED CUTS; SCALE-SPACE ANALYSIS; SPECTRAL GRAPH; SPECTRAL GRAPH THEORY; WATERSHED TRANSFORM;

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; LANDFORMS; TREES (MATHEMATICS); WATERSHEDS;

IMAGE SEGMENTATION;

EID: 79952840541     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIBGRAPI.2010.49     Document Type: Conference Paper

References (16)

1. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Transactions on Pattern Analysis and MachineIntelligence, vol. PAMI-22, no. 8, pp. 888-905, 2000.
2. F. C. Monteiro and A. Campilho, "Watershed framework to region-based image segmentation," in Proc. of IEEE 19th International Conference on Pattern Recognition - ICPR, 2008, pp. 1-4.
3. M. A. G. Carvalho, A. C. B. Ferreira, T. W. Pinto, and R. M. Cesar-Jr, "Image segmentation using watershed and normalized cuts," in 22th Conference on Graphics, Patterns and Images (SIBGRAPI), Rio de Janeiro - Brazil, 2009.
4. X. Ma and W. Wan, "Texture image segmentation on improved watershed and multiway spectral clustering," in Proc. of International Conference on Audio, Language and Image Processing - ICALIP, 2008, pp. 1693-1697.
5. T. Cour, F. Bénézit, and J. Shi, "Spectral segmentation with multiscale graph decomposition," in Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition - CVPR'05, vol. 2, 2005, pp. 1124-1131.
6. W. Tao, H. Jin, Y. Zhang, L. Liu, and D. Wang, "Image thresholding using graph cuts," IEEE Transactions on Systems Man and Cybernetics Part A-Systems and Humans, vol. 38, no. 5, pp. 1181-1195, 2008.
7. M. A. Fiedler, "Property of eigenvectors of nonnegative symmetric matrices and its applications to graph theory," Czech Math Journal, vol. 25, no. 100, pp. 619-633, 1975.
8. D. Spielman, "Spectral graph theory and its applications," in Proc. of 48th Annual IEEE Symposium on Foudations of Computer Science, 2007, pp. 29-38.
9. D. A. Tolliver and G. L. Miller, "Graph partitioning by spectral rounding: Applications in image segmentation and clustering," in Proc. of IEEE Computer Society Conference on Computer Vision and Pattern Recognition - CVPR'06, vol. 1, 2006, pp. 1053-1060.
10. M. A. G. Carvalho and T. W. Pinto, "Comparing yeast cells segmentation through hierarchical trees," in Proc. Of International Conference on Computer Vision Theory and Applications - VISAPP, vol. 1, Setúbal - Portugal, 2006, pp. 515-518.
11. V. Mosorov and T. M. Kowalski, "The development of component tree for grayscale image segmentation," in Proc. of International Conference on Moderns Problems of Radio Engineering, Telecommunications and Computer Science - TECSET, Slavsko - Ukraine, 2002, pp. 252-253.
12. J. Malik, S. Belongie, J. Shi, and T. Leung, "Textons, contours and regions: cue integration in image segmentation," in Proc. of IEEE International Conference on Computer Vision, Corfu - Greece, 1999, pp. 918-925.
13. F. Meyer and P. Maragos, "Multiscale morphological segmentations based on watershed, flooding and eikonal pde," Scale-Space, pp. 1-12, 1999.
14. M. A. G. Carvalho, "Hierarchical image analysis through the tree of critical lakes (in portuguese)," Ph.D. dissertation, Electrical and Computer Engineering Faculty, University of Campinas - UNICAMP, Brazil, 2004.
15. S. Yu and J. Shi, "Multiclass spectral clustering," in Proc. of the Ninth IEEE International Conference on Computer Vision, vol. 2, 2003, p. 313.
16. 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. of 8th Int'l Conf. Computer Vision, vol. 2, July 2001, pp. 416-423.