Grouping and Segmentation in a Hierarchy of Graphs

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5299, Issue , 2004, Pages 193-204

  Kropatsch, Walter G ^a   Haxhimusa, Yll ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Hierarchical graph based image partitioning; Irregular graph pyramids; Topology preserving contraction

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HIERARCHICAL SYSTEMS; IMAGE ANALYSIS; PROBLEM SOLVING; TREES (MATHEMATICS);

HIERARCHICAL GRAPH-BASED IMAGE PARTITIONING; IRREGULAR GRAPH PYRAMIDS; TOPOLOGY PRESERVING CONTRACTION;

IMAGE SEGMENTATION;

EID: 8844264503     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.543421     Document Type: Conference Paper

References (42)

1. Y. Keselman and S. Dickinson, "Generic model abstraction from examples," in Proc. IEEE Comp. Socie. Conf. on CVPR, 1, pp. 856-863. 2001.
2. W. G. Kropatsch, "Abstract pyramid on discrete represtations," in DGCI 3002 LNCS, Vol. 2301. I. J. O. Lachaud, A. Braquelaire, and A. Vialard, eds., pp. 1-21, Springer Verlag. 2002.
3. M. Wertheimer, "Über Gestaltheorie." Philosoph. Zeitsch. für Forsch. und Aussp. 1, pp. 30-60, 1925.
4. D. E. Willis, Source Book of Gestalt Psychology, Harcourt, Brace and Co. New York., 1938, rep. by Gestalt Journal Press. New York 1997.
5. C.-S. Fu, W. Cho, S, and K. Essig, "Hierarchical color image region segmentation for content-based image retrival system," IEEE Trans. on Image Proc. 9(1), pp. 156-162, 2001.
6. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation," in Proc. IEEE Conf. CVPR, pp. 731-737, 1997.
7. P. F. Felzenszwalb and D. P. Huttenlocher, "Image Segmentation Using Local Variation," in Proc. of IEEE Conf. on CVPR, pp. 98-104, 1998.
8. Y. Haxhimusa, R. Glantz, M. Saib, G. Langs, and W. G. Kropatsch, "Logarithmic Tapering Graph Pyramid," in Proc. of 24th DAGM Symposium LNCS, Vol. 2449, L. van Gool, ed., pp. 117-124, 2002.
9. O. Boru°vka. "O jistém problému minimálnim." Práce Mor. Přírodvěd. Spol. v Brně (Acta Societ. Scienc. Natur. Moravicae) III(3), pp. 37-58. 1926.
10. W. G. Kropatsch, "Building Irregular Pyramids by Dual Graph Contraction," IEE-Proc. Vis., Im. and Sig. Proc. Vol. 142, pp. 366-374, 1995.
11. L. Guigues, L. M. Herve, and J.-P. Cocquerez, "The Hierarchy of the Cocoons of a Graph and its Application to Image Segmentation." Pattern Recognition Letters 24(8), pp. 1059-1066, 2003.
12. Z. Wu and R. Leahy, "An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation," IEEE Trans. on PAMI Vol. 15, pp. 1101-1113, 1993.
13. J. Lance and W. Williams, "A General Theory of Classificatory Sorting Strategies," Comput. J. No. 9. pp. 51-60, 1967.
14. M. Pavan and M. Pelillo, "A New Graph-Theoretic Approach to Clustring and Segmentation," in CVPR03 Vol. I pp.145-152. 2003.
15. S. Horowitz and T. Pavlidis, "Picture Segmentation by a Tree Traversal Algorithm," J. Assoc. Compt. Math. Vol. 2(23), pp. 368-388, 1976.
16. J.-M. Jolion and A. Rosenfeld, A Pyramid Framework for Early Vision, Kluwer, 1994.
17. M. Bister, J. Cornells, and A. Rosenfeld, "A critical view of pyramid segmentation algorithms," Pattern Recognition Letters Vol. 11, pp. pp. 605-617, 1990.
18. A. Montanvert, P. Meer, and A. Rosenfeld, "Hierarchical image analysis using irregular tesselations," IEEE Trans. on PAMI Vol. 13. pp.307-316, 1991.
19. J.-M. Jolion and A. Montanvert, "The adaptive pyramid, a framework for 2D image analysis," Comp. Vis., Graph., and Im. Proc. Im. Under. 55, pp. 339-348, 1992.
20. P. Meer, D. Mintz, A. Montanvert, and A. Rosenfeld, "Consensus vision," in AAAI-90 Workshop on Qualitative Vision, pp. 111-115, 1990.
21. A. K. Jain and R.C. Doubes, Algorithms for Clustering Data, Prentice Hall, Berlin, 1988.
22. C. Zahn, "Graph-theoretical methods for detecting and describing gestal clusters," in IEEE Trans. Comput., 20, pp. 68-86, 1971.
23. R. Urquhart, "Graph Theoretical Clustering Based on Limited Neighborhood Sets," Pattern Recognition Vol. 13(3), pp. 173-187, 1982.
24. F. Meyer, "Graph based morphological segmentation," in 2nd IAPR-TC-15 Workshop on GbR, W. G. Kropatsch and J.-M. Jolion, eds., pp. 51-60, OCG-Schriftenreihe, Band 126, ÖCG, 1999.
25. Y. Haxhimusa and W. G. Kropatsch, "Hierarchical Image Partitioning with Dual Graph Contraction." in Proc. of 25th DAGM Symposium LNCS, Vol. 2781, B. Milaelis and G. Krell, eds., pp. 338-345, 2003.
26. P. Perona and W. Freeman, "A Factorization Approach to Grouping," in LNCS, H. Burkhardt and B. Neumann, eds., Vol. 1406, pp. 655-670, Computer Vision Springer Verlag, 1998.
27. Y. Gdalyahu, D Weinshall, and M. Werman, "A Randomized Algorithm for Pairwise Clustering," Neural Information Processing Systems NIPS 11, pp. 424-430, 1998.
28. M. Cooper. "The Tractibility of Segmentation and Scene Analysis," in IJCV, Vol. 30(1), pp. 27-42, 1998.
29. T. Pavlidis, Structural Pattern Recognition, Springer Verlag, 1977.
30. G. Guy and G. Medioni, "Inferring Global Perceptual Contours for Pairwise Clustering," Inter. Jour. of Comp. Vis., pp. 424-430, 1996.
31. J. Malik, S. Belongie, T. Leung, and J. Shi, "Contour and Texture Analysis for Image Segmentation," Intern. J. on Comp. Vis. 43(1), pp. 7-27, 2001.
32. W. G. Kropatsch, A. Leonardis, and H. Bischof, "Hierarchical, Adaptive and Robust Methods for Image Understanding," Surveys on Mathematics for Industry No. 9, pp. 1-47, 1999.
33. P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Tran. on Commun. Vol. COM-31, pp. 532-540, 1983.
34. S. G. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. on PAMI Vol. PA-11, pp. 674-693, 1989.
35. R. Glantz and W. G. Kropatsch, "Plane embedding of dually contracted graphs," in DGCI 2000, G. Borgefors, I. Nyström, and G. Sanniti di Baja, eds., LNCS Vol. 1953, pp. 348-357, 2000.
36. P. Meer, "Stochastic image pyramids," Comp. Vis., Graph., and Im. Proc. Vol. 45, pp. 269-294, 1989.
37. L. Brun and W. G. Kropatsch, "Contraction Kernels and Combinatorial Maps," in Graph-based Repres. Pott. Recog., GbR 2001, J.-M. Jolion, W. G. Kropatsch, and M. Vento, eds., pp. 12-21, 2001.
38. L. Brun and W. G. Kropatsch, "Introduction to Combinatorial Pyramids," in Dig. and Im. Geom., G. Bertrand, A. Imiya, and R. Klette, eds., pp. 108-128, 2001.
39. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms, MIT Press, 1990.
40. K. Thulasiraman and M. N. S. Swamy, Graphs: Theory and Algorithms, Wiley-Interscience, 1992.
41. R. Cole, K. P. N., and T. R. E., "A Linear-Work Parallel Algorithm for Finding Minimum Spanning Trees." in Proc. SPAA: Annual ACM Symp. on Parall. Alg. and Arch., pp. 11-15, 1994.
42. Y. Haxhimusa and W. G. Kropatsch. "Hierarchical Image Partitioning with Dual Graph Contraction," Tech. Rep. No.81, PRIP, Vienna University of Technology, http://www.prip.tuwien.ac.at/ftp/pub/publications/trs/tr81.pdf, 2003.