Computing homology group generators of images using irregular graph pyramids

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

Volumn 4538 LNCS, Issue , 2007, Pages 283-294

  Peltier, S ^a   Ion, A ^a   Haxhimusa, Y ^a   Kropatsch, W G ^a   Damiand, G ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITÉ DE POITIERS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; GRAPH THEORY; TWO DIMENSIONAL;

HOMOLOGY GENERATORS; HOMOLOGY GROUP GENERATORS;

IMAGE ANALYSIS;

EID: 38149090290     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72903-7_26     Document Type: Conference Paper

References (21)

1. Kovalevsky, V.A.: Finite topology as applied to image analysis. Computer Vision, Graphics, and Image Processing 46, 141-161 (1989)
2. Kovalevsky, V.A.: Digital Geometry Based on the Topology of Abstract Cellular Complexes. In: Chassery, J.M., Francon, J., Montanvert, A., Réveillès, J.P., (eds.): Géometrie Discrète en Imagery, Fondements et Applications, Strasbourg, France, pp. 259-284 (1993)
3. Agoston, M.K.: Algebraic Topology, a first course. Pure and applied mathematics. Marcel Dekker Ed. (1976)
4. Allili, M., Mischaikow, K., Tannenbaum, A.: Cubical homology and the topological classification of 2d and 3d imagery. In: Proceedings of International Conference Image Processing. Vol. 2, pp. 173-176 (2001)
5. Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis and Machine Vision. Brooks/Cole Publishing Company (1999)
6. Kaczynksi, T., Mischaikow, K., Mrozek, M.: Computational Homology. Springer, Heidelberg (2004)
7. Niethammer, M., Stein, A.N., Kalies, W.D., Pilarczyk, P., Mischaikow, K., Tannenbaum, A.: Analysis of blood vessels topology by cubical homology. In: Proceedings of International Conference Image Processing. Vol. 2, 969-972 (2002)
8. Damiand, G., Peltier, S., Fuchs, L.: Computing homology for surfaces with generalized maps: Application to 3d images. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Nefian, A., Meenakshisundaram, G., Pascucci, V., Zara, J., Molineros, J., Theisel, H., Malzbender, T. (eds.) ISVC 2006. LNCS, vol. 4292, pp. 1151-1160. Springer, Heidelberg (2006)
9. Munkres, J.R.: Elements of algebraic topology. Perseus Books (1984)
10. Jolion, J.M., Rosenfeld, A.: A Pyramid Framework for Early Vision. Kluwer, Dordrecht (1994)
11. Meer, P.: Stochastic image pyramids. Computer Vision, Graphics, and Image Processing 45, 269-294 (1989) Also as UM CS TR-1871, June, 1987
12. Kropatsch, W.G.: Building irregular pyramids by dual graph contraction. IEEProc. Vision, Image and Signal Processing 142, 366-374 (1995)
13. Kannan, R., Bachem, A.: Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. SIAM Journal on Computing 8, 499-507 (1979)
14. Dumas, J.G., Heckenbach, F., Saunders, B.D., Welker, V.: Computing simplicial homology based on efficient smith normal form algorithms. In: Algebra, Geometry, and Software Systems, pp. 177-206 (2003)
15. Storjohann, A.: Near optimal algorithms for computing smith normal forms of integer matrices. In: Lakshman, Y.N. (ed.) Proceedings of the 1996 International Symposium on Symbolic and Algebraic Computation, pp. 267-274. ACM Press, New York (1996)
16. Peltier, S., Alayrangues, S., Fuchs, L., Lachaud, J.O.: Computation of homology groups and generators. Computers and graphics 30, 62-69 (2006)
17. Kaczynski, T., Mrozek, M., Slusarek, M.: Homology computation by reduction of chain complexes. Computers & Math. Appl. 34, 59-70 (1998)
18. Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational Homology. Springer, Heidelberg (2004)
19. Damiand, G., Peltier, P., Fuchs, L., Lienhardt, P.: Topological map: An efficient tool to compute incrementally topological features on 3d images. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds.) IWCIA 2006. LNCS, vol. 4040, pp. 1-15. Springer, Heidelberg (2006)
20. Peltier, S., Ion, A., Haxhimusa, Y., Kropatsch, W.: Computing homology group generators of images using irregular graph pyramids. Technical Report PRIP-TR-111, Vienna University of Technology, Faculty of Informatics, Institute of Computer Aided Automation, Pattern Recognition and Image Processing Group (2007) http://www.prip.tuwien.ac.at/ftp/pub/publications/trs/
21. Haxhimusa, Y., Kropatsch, W.G.: Hierarchy of partitions with dual graph contraction. In: Michaelis, B., Krell, G. (eds.) Proceedings of German Pattern Recognition Symposium. LNCS, vol. 2781, pp. 338-345. Springer, Heidelberg (2003)