Vision pyramids that do not grow too high

Pattern Recognition Letters

Volumn 26, Issue 3, 2005, Pages 319-337

  Kropatsch, Walter G ^a   Haxhimusa, Yll ^a   Pizlo, Zygmunt ^b   Langs, Georg ^a,c  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b Purdue University   (United States)

^c GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Graph pyramid; Image pyramid; Logarithmic complexity; Maximal independent set; Robust PCA

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA PROCESSING; GRAPHIC METHODS; MATHEMATICAL MODELS; ROBUSTNESS (CONTROL SYSTEMS); SET THEORY;

GRAPH PYRAMID; IMAGE PYRAMID; LOGARITHMIC COMPLEXITY; MAXIMAL INDEPENDENT SETS; ROBUST PCA;

OBJECT RECOGNITION;

EID: 12344338395     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2004.10.026     Document Type: Conference Paper

References (44)

1. M. Bister, J. Cornelis, and A. Rosenfeld A critical view of pyramid segmentation algorithms Pattern Recognition Lett. 11 9 1990 605 617
2. C. Bouman, and B. Liu Multiple resolution segmentation of textured images IEEE Trans. PAMI 13 1991 99 113
3. M. Burge, and W.G. Kropatsch A minimal line property preserving representation of line images Comput., Devoted Issue Image Process. 62 1999 355 368
4. F. Campbell, and J. Robson Application of fourier analysis to the visibility of gratings J. Physiol. 197 1968 551 566
5. D. Chernyak, and L. Stark Top-down guided eye movements SMC-B 31 4 2001 514 522
6. N. Christofides Graph Theory-An Algorithmic Approach 1975 Academic Press New York, London, San Francisco
7. R. Diestel Graph Theory 1997 Springer Verlag
8. R. Glantz, and W.G. Kropatsch Plane embedding of dually contracted graphs G. Borgefors I. Nyström G. Sanniti di Baja Discrete Geometry for Computer Imagery, DGCI LNCS 1953 2000 Springer Verlag Uppsala, Sweden 348 357
9. Glantz, R., Englert, R., Kropatsch, W.G., 1999. Representation of image structure by a pair of dual graphs. In: Kropatsch, W.G., Jolion, J.-M. (Eds.), 2nd IAPR-TC-15 Workshop on GbR. OCG-Schriftenreihe, pp. 155-163, band 126
10. S.M. Graham, A. Joshi, and Z. Pizlo The travelling salesman problem: A hierarchical model Memory Cognition 28 7 2000 1191 1204
11. Haxhimusa, Y., Kropatsch, W.G., 2003. Experimental results of MIS, MIES, MIDES and D3P. Tech. Rep. No.78, PRIP, Vienna University of Technology. Available from: < http://www.prip.tuwien.ac.at/ftp/pub/publications/trs/tr78.pdf >
12. Y. Haxhimusa, R. Glantz, M. Saib, G. Langs, and W.G. Kropatsch Logarithmic tapering graph pyramid L. van Gool Proc. 24th German Association for Pattern Recognition Symposium LNCS 2449 2002 Springer Verlag Swiss 117 124
13. Y. Haxhimusa, R. Glantz, and W.G. Kropatsch Constructing stochastic pyramids by MIDES-maximal independent directed edge set E. Hancock M. Vento 4th IAPR-TC15 Workshop on GbR in Pattern Recognition LNCS 2726 2003 Springer Verlag York, UK 35 46
14. G. Humphrey Directed Thinking 1948 Dodd and Mead NY
15. J.-M. Jolion Stochastic pyramid revisited Pattern Recognition Lett. 24 8 2003 1035 1042
16. J.-M. Jolion, and A. Montanvert The adaptive pyramid a framework for 2D image analysis Comput. Vision, Graphics, Image Process.: Image Understanding 55 3 1992 339 348
17. J.-M. Jolion, and A. Rosenfeld A Pyramid Framework for Early Vision 1994 Kluwer
18. Kammerer, P., Glantz, R., 2001. Using Graphs for segmenting crosshatched brush strokes. In: Jolion, J.-M., Kropatsch, W.G., Vento, M. (Eds.), 3rd IAPR-TC-15 Workshop on GbR. CUEN, pp. 74-83
19. K. Koffka Principles of Gestalt Psychology 1935 Harcourt NY
20. W.G. Kropatsch Building irregular pyramids by dual graph contraction IEE-Proc. Vision, Image Signal Process. 142 6 1995 366 374
21. W.G. Kropatsch, and M. Burge Minimizing the topological structure of line images A. Amin D. Dori P. Pudil H. Freeman Advances in Pattern Recognition, Joint IAPR International Workshops SSPR&SPR LNCS 1451 1998 Springer Verlag Sydney, Australia 149 158
22. Kropatsch, W.G., Macho, H., 1995. Finding the structure of connected components using dual irregular pyramids. In: Cinquième Colloque DGCI. LLAIC1, Université d'Auvergne, pp. 147-158, ISBN 2-87663-040-0
23. Kropatsch, W.G., Montanvert, A., 1991. Irregular pyramids. Tech. Rep. PRIP-TR-5, Technical University of Wien, Department of Pattern Recognition and Image Processing 183/2, TU Wien, Austria
24. S. Kuffler Discharge patterns and functional organization of mammalian retina J. Neurophysiol. 16 1953 37 68
25. Langs, G., Bischof, H., 2002. Focusing visual attention in mobile robot navigation. In: Proc. 26th Workshop of the Austrian Association of Pattern Recognition, Graz, Austria, pp. 95-102
26. G. Langs, H. Bischof, and W.G. Kropatsch Hierarchical top-down enhancement of robust pca Proc. 9th Workshop on SSPR&SPR, Windsor, Canada LNCS 2396 2002 Springer Verlag 234 242
27. A. Leonardis, and H. Bischof Robust recognition using eigenimages Comput. Vision Image Understanding 78 2000 99 118
28. M. Matsumoto, and T. Nishimura Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator ACM Trans. Model. Comp. Simul. 8 1 1998 3 30
29. P. Meer Stochastic image pyramids Comput. Vision, Graphics, Image Process. 45 3 1989 269 294
30. K. Mehlhorn, and S. Näher The LEDA Platform of Combinatorial and Geometric Computing 1999 Cambridge University Press Cambridge, U.K
31. A. Montanvert, P. Meer, and A. Rosenfeld Hierarchical image analysis using irregular tesselations IEEE Trans. PAMI 13 4 1991 307 316
32. Z. Pizlo Perception viewed as an inverse problem Vision Res. 41 2001 3145 3161
33. Z. Pizlo, and Z. Li Pyramid algorithms as models of human cognition Proc. IS&T Electronic Imaging, Computational Imaging vol. 5016 2003 SPIE 1 12
34. Z. Pizlo, and Z. Li Graph pyramids as models of human problem solving Proc. IS&T Electronic Imaging, Computational Imaging vol. 5299 2004 SPIE 205 215
35. Z. Pizlo, A. Rosenfeld, and J. Epelboim An exponential pyramid model of the time-course of size processing Vision Res. 35 1995 1089 1107
36. Z. Pizlo, M. Salach-Golyska, and A. Rosenfeld Curve detection in a noisy image Vision Res. 37 9 1997 1217 1241
37. C.M. Privitera, and L.W. Stark Algorithms for defining visual regions-of-interest: Comparison with eye fixations IEEE Trans. PAMI 22 9 2000 970 982
38. A. Rosenfeld A nonlinear edge detection technique Proc. IEEE 58 1970 814 816
39. A. Rosenfeld Multiresolution Image Processing and Analysis 1984 Springer Verlag
40. Rosenfeld, A., 1987. Pyramid algorithm for efficient vision. Tech. Rep. CAR-TR-299, University of Maryland, Computer Science Center
41. A. Rosenfeld, and M. Thorston Edge and curve detection for visual scene analysis IEEE Trans. Comput. 20 1971 562 569
42. Stark, L.W., Privitera, C.M., 1997. Top-down and bottom-up image processing. In: Internat. Conf. on Neural Networks, vol. 4, pp. 2294-2299
43. K. Thulasiraman, and M.N.S. Swamy Graphs: Theory and Algorithms 1992 Wiley-Interscience
44. S. Zeki A Vision of the Brain 1993 Blackwell Oxford