{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T21:47:23Z","timestamp":1767649643733},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540729020"},{"type":"electronic","value":"9783540729037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72903-7_26","type":"book-chapter","created":{"date-parts":[[2007,8,19]],"date-time":"2007-08-19T22:54:03Z","timestamp":1187564043000},"page":"283-294","source":"Crossref","is-referenced-by-count":9,"title":["Computing Homology Group Generators of Images Using Irregular Graph Pyramids"],"prefix":"10.1007","author":[{"given":"Samuel","family":"Peltier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrian","family":"Ion","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yll","family":"Haxhimusa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walter G.","family":"Kropatsch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Damiand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0734-189X(89)90165-5","volume":"46","author":"V.A. Kovalevsky","year":"1989","unstructured":"Kovalevsky, V.A.: Finite topology as applied to image analysis. Computer Vision, Graphics, and Image Processing\u00a046, 141\u2013161 (1989)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"26_CR2","unstructured":"Kovalevsky, V.A.: Digital Geometry Based on the Topology of Abstract Cellular Complexes. In: Chassery, J.M., Francon, J., Montanvert, A., R\u00e9veill\u00e8s, J.P., (eds.): G\u00e9ometrie Discr\u00e8te en Imagery, Fondements et Applications, Strasbourg, France, pp. 259\u2013284 ( 1993)"},{"key":"26_CR3","unstructured":"Agoston, M.K.: Algebraic Topology, a first course. Pure and applied mathematics. Marcel Dekker Ed. (1976)"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"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\u2013176 ( 2001)","DOI":"10.1109\/ICIP.2001.958452"},{"key":"26_CR5","unstructured":"Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis and Machine Vision. Brooks\/Cole Publishing Company (1999)"},{"key":"26_CR6","volume-title":"Computational Homology","author":"T. Kaczynksi","year":"2004","unstructured":"Kaczynksi, T., Mischaikow, K., Mrozek, M.: Computational Homology. Springer, Heidelberg (2004)"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"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, pp. 969\u2013972 ( 2002)","DOI":"10.1109\/ICIP.2002.1040114"},{"key":"26_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1151","DOI":"10.1007\/11919629_25","volume-title":"Advances in Visual Computing","author":"G. Damiand","year":"2006","unstructured":"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.\u00a04292, pp. 1151\u20131160. Springer, Heidelberg (2006)"},{"key":"26_CR9","unstructured":"Munkres, J.R.: Elements of algebraic topology. Perseus Books (1984)"},{"key":"26_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-2792-3","volume-title":"A Pyramid Framework for Early Vision","author":"J.M. Jolion","year":"1994","unstructured":"Jolion, J.M., Rosenfeld, A.: A Pyramid Framework for Early Vision. Kluwer, Dordrecht (1994)"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"Meer, P.: Stochastic image pyramids. Computer Vision, Graphics, and Image Processing\u00a045, 269\u2013294 (1989) Also as UM CS TR-1871, June, 1987","DOI":"10.1016\/0734-189X(89)90084-4"},{"key":"26_CR12","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1049\/ip-vis:19952115","volume":"142","author":"W.G. Kropatsch","year":"1995","unstructured":"Kropatsch, W.G.: Building irregular pyramids by dual graph contraction. IEE-Proc. Vision, Image and Signal Processing\u00a0142, 366\u2013374 (1995)","journal-title":"IEE-Proc. Vision, Image and Signal Processing"},{"key":"26_CR13","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1137\/0208040","volume":"8","author":"R. Kannan","year":"1979","unstructured":"Kannan, R., Bachem, A.: Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. SIAM Journal on Computing\u00a08, 499\u2013507 (1979)","journal-title":"SIAM Journal on Computing"},{"key":"26_CR14","doi-asserted-by":"crossref","unstructured":"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\u2013206 ( 2003)","DOI":"10.1007\/978-3-662-05148-1_10"},{"key":"26_CR15","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1145\/236869.237084","volume-title":"Proceedings of the 1996 International Symposium on Symbolic and Algebraic Computation","author":"A. Storjohann","year":"1996","unstructured":"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\u2013274. ACM Press, New York (1996)"},{"key":"26_CR16","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.cag.2005.10.011","volume":"30","author":"S. Peltier","year":"2006","unstructured":"Peltier, S., Alayrangues, S., Fuchs, L., Lachaud, J.O.: Computation of homology groups and generators. Computers and graphics\u00a030, 62\u201369 (2006)","journal-title":"Computers and graphics"},{"key":"26_CR17","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/S0898-1221(97)00289-7","volume":"34","author":"T. Kaczynski","year":"1998","unstructured":"Kaczynski, T., Mrozek, M., Slusarek, M.: Homology computation by reduction of chain complexes. Computers & Math. Appl.\u00a034, 59\u201370 (1998)","journal-title":"Computers & Math. Appl."},{"key":"26_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/b97315","volume-title":"Computational Homology","author":"T. Kaczynski","year":"2004","unstructured":"Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational Homology. Springer, Heidelberg (2004)"},{"key":"26_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11774938_1","volume-title":"Combinatorial Image Analysis","author":"G. Damiand","year":"2006","unstructured":"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.\u00a04040, pp. 1\u201315. Springer, Heidelberg (2006)"},{"key":"26_CR20","unstructured":"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\/"},{"key":"26_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1007\/978-3-540-45243-0_44","volume-title":"Pattern Recognition","author":"Y. Haxhimusa","year":"2003","unstructured":"Haxhimusa, Y., Kropatsch, W.G.: Hierarchy of partitions with dual graph contraction. In: Michaelis, B., Krell, G. (eds.) Pattern Recognition. LNCS, vol.\u00a02781, pp. 338\u2013345. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Graph-Based Representations in Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72903-7_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T05:50:13Z","timestamp":1619502613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72903-7_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540729020","9783540729037"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72903-7_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}