Integral trees: Subtree depth and diameter

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

Volumn 3322, Issue , 2004, Pages 77-87

  Kropatsch, Walter G ^a   Haxhimusa, Yll ^a   Pizlo, Zygmunt ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN RECOGNITION; IMAGE ANALYSIS;

DIFFERENT GRANULARITIES; GRAPH PYRAMID; IMAGE GRAPHS; INTEGRAL FEATURES; INTEGRAL TREE; PROPERTY; ROOTED TREES; SPANNING TREE; SUB TREES; TOPDOWN; INTERMEDIATE REPRESENTATIONS; LOCAL DECISIONS; TOP-DOWN PROCESS;

TREES (MATHEMATICS);

EID: 33845202263     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30503-3_6     Document Type: Article

References (16)

1. Viola, P., Jones, M.: Robust Real-time Face Detection. International Journal of Computer Vision 57 (2004) 137-154
2. Beleznai, C., Frühstück, B., Bischof, H., Kropatsch, W.G.: Detecting Humans in Groups using a Fast Mean Shift Procedure. OCG-Schriftenreihe 179, (2004)71-78.
3. Kropatsch, W.G.: Building Irregular Pyramids by Dual Graph Contraction. IEEProc. Vision, Image and Signal Processing 142 (1995) pp. 366-374
4. Christofides, N.: The Traveling Salesman Problem. John Wiley and Sons (1985)
5. Graham, S.M., Joshi, A., Pizlo, Z.: The Travelling Salesman Problem: A Hierarchical Model. Memory & Cognition 28 (2000) 1191-1204
6. Pizlo, Z., Li, Z.: Graph Pyramids as Models of Human Problem Solving. In: Proc. of SPIE-IS&T Electronic Imaging, Computational Imaging, (2004) 5299, 205-215
7. Humphrey, G.: Directed Thinking. Dodd, Mead, NY (1948)
8. Pizlo, Z.: Perception Viewed as an Inverse Problem. Vis. Res. 41 (2001) 3145-3161
9. Pizlo, Z., Rosenfeld, A., Epelboim, J.: An Exponential Pyramid Model of the Time-course of Size Processing. Vision Research 35 (1995) 1089-1107
10. Koffka, K.: Principles of Gestalt psychology. Harcourt, NY (1935)
11. Borgefors, G.: Distance Transformation in Arbitrary Dimensions. Computer Vision, Graphics, and Image Processing 27 (1984) 321-145
12. Borgefors, G.: Distance Transformation in Digital Images. 'Computer Vision, Graphics, and Image Processing 34 (1986) 344-371
13. Kropatsch, W.G.: Equivalent Contraction Kernels to Build Dual Irregular Pyramids. Springer-Verlag Advances in Computer Vision (1997) pp. 99-107
14. Kropatsch, W.G., Saib, M., Schreyer, M.: The Optimal Height of a Graph Pyramid. OCG-Schriftenreihe 160, (2002) 87-94.
15. Kropatsch, W.G., Haxhimusa, Y., Pizlo, Z.: Integral Trees: Subtree Depth and Diameter. Technical Report No. 92, PRIP, Vienna University of Technology (2004)
16. Bister, M., Cornelis, J., Rosenfeld, A.: A Critical View of Pyramid Segmentation Algorithms. Pattern Recognition Letters 11 (1990) pp. 605-617