Hierarchy of partitions with dual graph contraction

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

Volumn 2781, Issue , 2003, Pages 338-345

  Haxhimusa, Yll ^a   Kropatsch, Walter ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS;

DUAL GRAPH CONTRACTIONS; EDGE WEIGHTS; GRAPH-BASED REPRESENTATIONS; HIERARCHICAL PARTITIONING; MINIMUM SPANNING TREES; PRE-ATTENTIVE VISION; SIMILARITY FUNCTIONS; TWO-COMPONENT;

PATTERN RECOGNITION;

EID: 35048901496     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45243-0_44     Document Type: Article

References (19)

1. M. Bister, J. Cornelis, and A. Rosenfeld. A critical view of pyramid segmentation algorithms. Pattern Recognition Letters, Vol. 11(No. 9):p.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), (3):p.37-58, 1926.
3. P. F. Felzenszwalb and D. P. Huttenlocher. Image Segmentation Using Local Variation. In Proc. of IEEE Conf. on CVPR, p.98-104, 1998.
4. B. Fischer and J. M. Buhmann. Data Resampling for Path Based Clustering. Proc. 24th DAGM Symp., LNCS 2449 p.206-214, 2002.
5. L. Guigues, L. M. Herve, and J.-P. Cocquerez. The Hierarchy of the Cocoons of a Graph and its Application to Image Segmentation. Patt. Recog. Lett., 24(8) p.1059-1066, 2003.
6. Y. Haxhimusa, R. Glantz, M. Saib, G. Langs, and W. G. Kropatsch. Logarithmic Tapering Graph Pyramid. Proc. 24th DAGM Symp., LNCS 2449, p.117-124, 2002.
7. Y. Haxhimusa and W. G. Kropatsch. Hierarchical Image Partitioning with Dual Graph Contraction. Techical Report PRIP-TR-81,TU Wien, Austria 2003, http://www.prip.tuwien.ac.at.
8. S. Horowitz and T. Pavlidis. Picture Segmentation by a Tree Traversal Algorithm. J. Assoc. Compt. Math., Vol. 2(23):p.368-388, 1976.
9. J.-M. Jolion and A. Montanvert. The adaptive pyramid, a framework for 2D image analysis. Comp. Vis., Graph., and Im. Process., 55(3):pp.339-348, 1992.
10. J.-M. Jolion and A. Rosenfeld. A Pyramid Framework for Early Vision. Kluwer Acadademic Pub., 1994.
11. V. A. Kovalevsky. Finite topology as applied to image analysis. Comp. Vis., Graph., and Imag. Process., Vol. 46:pp.141-161, 1989.
12. W. G. Kropatsch. Building Irregular Pyramids by Dual Graph Contraction. IEE-Proc. Vision, Image and Signal Processing, Vol. 142(No. 6):pp.366-374, 1995.
13. W. G. Kropatsch and S. BenYacoub. A general pyramid segmentation algorithm. Intl. Symp. on Opt. Scie., Eng., and Instr., Vol. 2826:p.216-224. SPIE, 1996.
14. W. G. Kropatsch, A. Leonardis, and H.Bischof. Hierarchical, Adaptive and Robust Methods for Image Understanding. Surv. on Math. for Ind., No.9:p.1-47, 1999.
15. P. Meer. Stochastic image pyramids. Computer Vision, Graphics, and Image Processing, Vol. 45(No. 3):pp.269-294, 1989.
16. P. Meer, D. Mintz, A. Montanvert, and A. Rosenfeld. Consensus vision. In AAAI-90 Workshop on Qualitative Vision, p. 111-115, 1990.
17. A. Rosenfeld, editor. Multiresolution Image Processing and Analysis. Springer, Berlin, 1984.
18. J. Shi and J. Malik. Normalized Cuts and Image Segmentation. In Proceedings IEEE Conf. Comp. Vis. and Patt., pp:731-737, 1997.
19. M. Wertheimer. Über Gestaltheorie. Philosophische Zeitschrift für Forschung und Aussprache, 1:30-60, 1925.