{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:15:52Z","timestamp":1778300152286,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540433804","type":"print"},{"value":"9783540459866","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45986-3_1","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T04:05:17Z","timestamp":1186891517000},"page":"1-21","source":"Crossref","is-referenced-by-count":7,"title":["Abstraction Pyramids on Discrete Representations"],"prefix":"10.1007","author":[{"given":"Walter G.","family":"Kropatsch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"1_CR1","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/3-540-44438-6_26","volume-title":"Topological Encoding of 3D Segmented Images","author":"Y. Bertrand","year":"2000","unstructured":"Y. Bertrand, G. Damiand, and C. Fiorio. Topological Encoding of 3D Segmented Images. In G. Borgefors, I. Nystr\u00f6m, and G. Sanniti di Baja, editors, Proceedings DGCI\u201900, Discrete Geometry for Computer Imagery, volume Vol. 1953 of Lecture Notes in Computer Science, pages 311\u2013324, Uppsala, Sweden, 2000. Springer, Berlin Heidelberg, New York."},{"key":"1_CR2","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1007\/3-540-49126-0_19","volume-title":"Discrete Geometry for Computer Imagery, DGCI\u201999","author":"Y. Bertrand","year":"1999","unstructured":"Y. Bertrand, C. Fiorio, and Y. Pennaneach. Border Map: A Topological Representation for nD Image Analysis. In G. Bertrand, M. Couprie, and L. Perroton, editors, Discrete Geometry for Computer Imagery, DGCI\u201999, volume Vol. 1568 of Lecture Notes in Computer Science, pages 242\u2013257, Marne-la-Vall\u00e9e, France, 1999. Springer, Berlin Heidelberg, New York."},{"issue":"3","key":"1_CR3","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1016\/0031-3203(94)00111-X","volume":"28","author":"J. C. Bezdek","year":"1995","unstructured":"J. C. Bezdek and N. R. Pal. An index of topological preservation for feature extraction. Pattern Recognition, 28(3):381\u2013391, March 1995.","journal-title":"Pattern Recognition"},{"issue":"9","key":"1_CR4","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1016\/0167-8655(90)90013-R","volume":"11","author":"M. Bister","year":"1990","unstructured":"M. Bister, J. Cornelis, and A. Rosenfeld. A critical view of pyramid segmentation algorithms. Pattern Recognition Letters, Vol. 11(No. 9):pp. 605\u2013617, September 1990.","journal-title":"Pattern Recognition Letters"},{"key":"1_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1007\/3-540-44438-6_18","volume-title":"Object Discretization in Higher Dimensions","author":"V. E. Brimkov","year":"2000","unstructured":"V. E. Brimkov, E. Andres, and R. P. Barneva. Object Discretization in Higher Dimensions. In G. Borgefors, I. Nystr\u00f6m, and G. Sanniti di Baja, editors, Proceedings DGCI\u201900, Discrete Geometry for Computer Imagery, volume Vol. 1953 of Lecture Notes in Computer Science, pages 210\u2013221, Uppsala, Sweden, 2000. Springer, Berlin Heidelberg, New York."},{"key":"1_CR6","unstructured":"L. Brun and W. G. Kropatsch. Contraction Kernels and Combinatorial Maps. In J.-M. Jolion, W. G. Kropatsch, and M. Vento, editors, Graph-based Representations in Pattern Recognition, GbR 2001, pages 12\u201321. CUEN, 2001. ISBN 887146 579-2."},{"key":"1_CR7","unstructured":"L. Brun and W. G. Kropatsch. Introduction to Combinatorial Pyramids. in print, 2001. Winterschool \u201cDigital and Image Geometry\u201d, 17.12.2000-22.12.2000."},{"key":"1_CR8","first-page":"355","volume":"62","author":"M. Burge","year":"1999","unstructured":"M. Burge and W. G. Kropatsch. A Minimal Line Property Preserving Representation of Line Images. Computing, Devoted Issue on Image Processing, 62:pp. 355\u2013368, 1999.","journal-title":"Computing, Devoted Issue on Image Processing"},{"key":"1_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/3-540-44438-6_19","volume-title":"Strong Thinning and Polyhedrization of the Surface of a Voxel Object","author":"J. Burguet","year":"2000","unstructured":"J. Burguet and R. Malgoures. Strong Thinning and Polyhedrization of the Surface of a Voxel Object. In G. Borgefors, I. Nystr\u00f6m, and G. Sanniti di Baja, editors, Proceedings DGCI\u201900, Discrete Geometry for Computer Imagery, volume Vol. 1953 of Lecture Notes in Computer Science, pages 222\u2013234, Uppsala, Sweden, 2000. Springer, Berlin Heidelberg, New York."},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"P. J. Burt. Attention mechanisms for vision in a dynamic world. In Proc. 9th International Conference on Pattern Recognition, pages 977\u2013987, Rome, Italy, November 1988. IEEE Comp.Soc.","DOI":"10.1109\/ICPR.1988.28419"},{"issue":"4","key":"1_CR11","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1109\/TCOM.1983.1095851","volume":"COM-31","author":"P. J. Burt","year":"1983","unstructured":"P. J. Burt and E. H. Adelson. The Laplacian pyramid as a compact image code. IEEE Transactions on Communications, Vol. COM-31(No.4):pp.532\u2013540, April 1983.","journal-title":"IEEE Transactions on Communications"},{"key":"1_CR12","unstructured":"J.-M. Chassery and A. Montanvert. G\u00e9om\u00e9trie discr\u00e8te en analyse d\u2019images. Trait\u00e9 des Nouvelles Technologies, s\u00e9rie \u2014 Images. HERMES, Paris, France, 1991."},{"key":"1_CR13","unstructured":"G. Damiand. D\u00e9finition et \u00e9tude d\u2019un mod\u00e8le topologique minimal de repr\u00e9sentation d\u2019images 2d et 3d. PhD thesis, LIRMM, Universit\u00e9 de Montpellier, 2001."},{"key":"1_CR14","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/3-540-49126-0_1","volume-title":"Discrete Geometry for Computer Imagery, DGCI\u201999","author":"L. Floriani De","year":"1999","unstructured":"L. De Floriani, P. Magillo, and E. Puppo. Multiresolution Representation of Shapes Based on Cell Complexes. In G. Bertrand, M. Couprie, and L. Perroton, editors, Discrete Geometry for Computer Imagery, DGCI\u201999, volume Vol. 1568 of Lecture Notes in Computer Science, pages 3\u201318, Marne-la-Vall\u00e9e, France, 1999. Springer, Berlin Heidelberg, New York."},{"key":"1_CR15","unstructured":"T. K. Dey, H. Edelsbrunner, S. Guha, and D. V. Nekhayev. Topology Preserving Edge Contraction. in print, 1999."},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical Morse Complexes for Piecewise Linear 2-Manifolds. In SCG\u201901, June 3\u20135, 2001, Medford, Mass. USA, ACM 1-58113-357-X\/01\/0006, 2001.","DOI":"10.1145\/378583.378626"},{"key":"1_CR17","unstructured":"R. Forman. Combinatorial Differential Topology and Geometry. in print, 1999."},{"key":"1_CR18","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1007\/3-540-49126-0_9","volume-title":"Discrete Geometry for Computer Imagery, DGCI\u201999","author":"S. Fourey","year":"1999","unstructured":"S. Fourey and R. Malgouyres. Intersection Number of Paths Lying on a Digital Surface and a New Jordan Theorem. In G. Bertrand, M. Couprie, and L. Perroton, editors, Discrete Geometry for Computer Imagery, DGCI\u201999, volume Vol. 1568 of Lecture Notes in Computer Science, pages 104\u2013117, Marne-la-Vall\u00e9e, France, 1999. Springer, Berlin Heidelberg, New York."},{"key":"1_CR19","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1007\/3-540-44438-6_29","volume-title":"Plane Embedding of Dually Contracted Graphs","author":"R. Glantz","year":"2000","unstructured":"R. Glantz and W. G. Kropatsch. Plane Embedding of Dually Contracted Graphs. In G. Borgefors, I. Nystr\u00f6m, and G. Sanniti di Baja, editors, Proceedings DGCI\u201900, Discrete Geometry for Computer Imagery, volume Vol. 1953 of Lecture Notes in Computer Science, pages 348\u2013357, Uppsala, Sweden, 2000. Springer, Berlin Heidelberg, New York."},{"key":"1_CR20","unstructured":"R. L. Hartley. Multi-Scale Models in Image Analysis. PhD thesis, University of Maryland, Computer Science Center, 1984."},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"J.-M. Jolion and A. Rosenfeld. A Pyramid Framework for Early Vision. Kluwer Academic Publishers, 1994.","DOI":"10.1007\/978-1-4615-2792-3"},{"key":"1_CR22","doi-asserted-by":"crossref","unstructured":"J. Kittler, K. Messer, W. Christmas, B. Levienaise-Obadia, and D. Koubaroulis. Generation of semantic cues for sports video annotation. In Proceedings IEEE International Conference on Image Processing, ICIP2001, pages pp.26\u201329, Thessaloniki, Gr., 2001.","DOI":"10.1109\/ICIP.2001.958042"},{"key":"1_CR23","unstructured":"T. Kong and A. Rosenfeld. Digital topolgy: a comparison of the graph-based and topological approaches. In G. Reed, A. Roscoe, and R. Wachter, editors, Topology and Category Theory in Computer Science, pages 273\u2013289, Oxford, 1991. Oxford University Press."},{"key":"1_CR24","unstructured":"V. A. Kovalevsky. Digital Geometry Based on the Topology of Abstract Cellular Complexes. In J.-M. Chassery, J. Francon, A. Montanvert, and J.-P. R\u00e9veill\u00e8s, editors, G\u00e9ometrie Discr\u00e8te en Imagery, Fondements et Applications, pages 259\u2013284, Strasbourg, France, September 1993."},{"key":"1_CR25","doi-asserted-by":"crossref","unstructured":"W. G. Kropatsch. Preserving contours in dual pyramids. In Proc. 9th International Conference on Pattern Recognition, pages 563\u2013565, Rome, Italy, November 1988. IEEE Comp.Soc.","DOI":"10.1109\/ICPR.1988.28292"},{"key":"1_CR26","unstructured":"W. G. Kropatsch. Property Preserving Hierarchical Graph Transformations. In C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, editors, Advances in Visual Form Analysis, pages 340\u2013349. World Scientific Publishing Company, 1997."},{"key":"1_CR27","doi-asserted-by":"crossref","unstructured":"W. G. Kropatsch. From equivalent weighting functions to equivalent contraction kernels. In E. Wenger and L. I. Dimitrov, editors, Digital Image Processing and Computer Graphics (DIP-97): Applications in Humanities and Natural Sciences, volume 3346, pages 310\u2013320. SPIE, 1998.","DOI":"10.1117\/12.301380"},{"key":"1_CR28","unstructured":"W. G. Kropatsch, A. Leonardis, and H. Bischof. Hierarchical, adaptive and robust methods for image understanding. Surveys on Mathematics for Industry, No. 9:pp. 1\u201347, 1999."},{"key":"1_CR29","unstructured":"W. G. Kropatsch and H. Macho. Finding the structure of connected components using dual irregular pyramids. In Cinqui\u00e8me Colloque DGCI, pages 147\u2013158. LLAIC1, Universit\u00e9 d\u2019Auvergne, ISBN 2-87663-040-0, September 1995."},{"issue":"7","key":"1_CR30","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1109\/34.192463","volume":"11","author":"S. G. Mallat","year":"1989","unstructured":"S. G. Mallat. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-11(No. 7):pp. 674\u2013693, July 1989.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"4","key":"1_CR31","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1109\/34.50622","volume":"12","author":"P. Meer","year":"1990","unstructured":"P. Meer, C. A. Sher, and A. Rosenfeld. The chain pyramid: Hierarchical contour processing. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-12(No.4):pp.363\u2013376, April 1990.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"1_CR32","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1016\/0031-3203(94)00172-I","volume":"28","author":"P. F. Nacken","year":"1995","unstructured":"P. F. Nacken. Image segmentation by connectivity preserving relinking in hierarchical graph structures. Pattern Recognition, 28(6):907\u2013920, June 1995.","journal-title":"Pattern Recognition"},{"key":"1_CR33","volume-title":"Multiresolution Image Processing and Analysis","year":"1984","unstructured":"A. Rosenfeld, editor. Multiresolution Image Processing and Analysis. Springer, Berlin, 1984."},{"key":"1_CR34","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1016\/S0167-8655(97)00038-X","volume":"18","author":"A. Rosenfeld","year":"1997","unstructured":"A. Rosenfeld and A. Nakamura. Local deformations of digital curves. Pattern Recognition Letters, 18:613\u2013620, 1997.","journal-title":"Pattern Recognition Letters"},{"key":"1_CR35","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1007\/3-540-44438-6_24","volume-title":"Go Digital, Go Fuzzy","author":"J. K. Udupa","year":"2000","unstructured":"J. K. Udupa. Go Digital, Go Fuzzy. In G. Borgefors, I. Nystr\u00f6m, and G. Sanniti di Baja, editors, Proceedings DGCI\u201900, Discrete Geometry for Computer Imagery, volume Vol. 1953 of Lecture Notes in Computer Science, pages 284\u2013295, Uppsala, Sweden, 2000. Springer, Berlin Heidelberg, New York."}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45986-3_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:59:42Z","timestamp":1556740782000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45986-3_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433804","9783540459866"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/3-540-45986-3_1","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}