Segmentation Graph Hierarchies

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3138, Issue , 2004, Pages 343-351

  Haxhimusa, Yll ^a   Kropatsch, Walter ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; PATTERN RECOGNITION;

BOTTOM UP; GRAPH-BASED REPRESENTATIONS; HIERARCHICAL PARTITIONING; MINIMUM WEIGHT SPANNING TREES; SIMILARITY FUNCTIONS;

IMAGE SEGMENTATION;

EID: 35048880179     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27868-9_36     Document Type: Article

References (33)

1. M. Bister, J. Cornelis, and A. Rosenfeld. A critical view of pyramid segmentation algorithms. PRL, 11(9):605-617, 1990.
2. O. Borůvka. O jistém problému minimálnim. Práce Mor. Přírodvěd. Spol. v Brně (Acta. Societ. Scienc. Natur. Moravicae), 111(3):37-58, 1926.
3. R. Cole, K. P. N., and T. R. E. A Linear-Work Parallel Algorithm for Finding Minimum Spanning Trees. Anual SPAA, 11-15, 1994.
4. M. Cooper. The Tractibility of Segmentation and Scene Analysis. IJCV, 30(1):27-42, 1998.
5. P. F. Felzenszwalb and D. P. Huttenlocher. Image Segmentation Using Local Variation. CVPR, 98-104, 1998.
6. C.-S. Fu, W. Cho, S, and K. Essig. Hierarchical color image region segmentation for content-based image retrival system. IP, 9(1):156-162, 2001.
7. Y. Gdalyahu, D. Weinshall, and M. Werman. Self-Organization in Vision: Stochastic Clustering for Image Segmentation, Perceptual Grouping, and Image Database Organization. PAMI, 23(10):1053-1074, 2001.
8. L. Guigues, L. M. Herve, and J.-P. Cocquerez. The Hierarchy of the Cocoons of a Graph and its Application to Image Segmentation. PRL, 24(8):1059-1066, 2003.
9. Y. Haxhimusa and W. G. Kropatsch. Hierarchical Image Partitioning with Dual Graph Contraction. B. Milaelis and G. Krell, eds., LNCS 2781, 338-345, 2003.
10. Y. Haxhimusa and W. G. Kropatsch. Hierarchical Image Partitioning with Dual Graph Contraction. Technical Report No.81, PRIP, Vienna University of Technology, http://www.prip.tuwien.ac.at/ftp/pub/publications/trs/tr81.pdf, July 2003.
11. S. Horowitz and T. Pavlidis. Picture Segmentation by a Tree Traversal Algorithm. J. Assoc. Compt. Math., 2(23):368-388, 1976.
12. Y. Haxhimusa, R. Glantz, M. Saib, G. Langs, and W. G. Kropatsch. Logarithmic Tapering Graph Pyramid. L. van Gool, ed., LNCS 2449, 117-124, 2002.
13. J.-M. Jolion and A. Montanvert. The adaptive pyramid, a framework for 2D image analysis. CVGIP: Im. Under., 55(3):339-348, 1992.
14. J.-M. Jolion and A. Rosenfeld. A Pyramid Framework for Early Vision. 1994.
15. A. K. Jain and R. C. Dubes Algorithms for Clustering Data. 1988.
16. Y. Keselman and S. Dickinson. Generic model abstraction from examples. CVPR, 1:856-863, 2001.
17. W. G. Kropatsch. Building Irregular Pyramids by Dual Graph Contraction. IEEProc. Vis. Im and Sig. Proc., 142(6):366-374, 1995.
18. W. G. Kropatsch. Abstract pyramid on discrete represtations. I. J. O. Lachaud, A. Braquelaire, and A. Vialard, eds., LNCS 2301, 1-21, 2002.
19. J. Lance and W. Williams. A General Theory of Classificatory Sorting Strategies. Comput. J, 9:51-60, 1967.
20. J. Malik, S. Belongie, T. Leung, and J. Shi. Contour and Texture Analysis for Image Segmentation. Int. J. on Com. Vis., 43(1):7-27, 2001.
21. P. Meer. Stochastic image pyramids. CVGIP, 45(3):269-294, 1989.
22. P. Meer, D. Mintz, A. Montanvert, and A. Rosenfeld. Consensus vision. AAAI-90 Work. on Qual. Vis., 111-115, 1990.
23. A. Montanvert, P. Meer, and A. Rosenfeld. Hierarchical image analysis using irregular tesselations. PAMI, 13(4):307-316, 1991.
24. M. Pavan and M. Pelillo. Dominiant Sets and Hierarchical Clustering. ICCV, 2003.
25. T. Pavlidis. Structural Pattern Recognition. 1977.
26. P. Perona and W. Freeman. A Factorization Approach to Grouping. H. Burkhardt and B. Neumann, eds., LNCS 1406, 655-670, 1998.
27. A. Rosenfeld, R. Hummel, and S. Zucker. Scene labeling by relaxation operations. Sys. Man and Cyb., 6(6):420-433, 1976.
28. E. Sharon, A. Brandt, and R. Basri. Fast multiscale image segmentation. CVPR, 70-77, 2000.
29. J. Shi and J. Malik. Normalized Cuts and Image Segmentation. CVPR, 731-737, 1997.
30. R. Urquhart. Graph Theoretical Clustering Based on Limited Neighborhood Sets. Patt. Rec., 13(3):173-187, 1982.
31. Z. Wu and R. Leahy. An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation. PAMI, 15(11):1101-1113.
32. S. Yu and J. Shi. Segmentation with pairwise attraction and repulsion. ICCV, 52-58, 2001.
33. C. Zahn. Graph-theoretical methods for detecting and describing gestal clusters. IEEE Comput., 20:68-86, 1971.