{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:07:28Z","timestamp":1725484048413},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540430797"},{"type":"electronic","value":"9783540455769"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45576-0_7","type":"book-chapter","created":{"date-parts":[[2007,5,26]],"date-time":"2007-05-26T23:59:58Z","timestamp":1180223998000},"page":"108-128","source":"Crossref","is-referenced-by-count":27,"title":["Introduction to Combinatorial Pyramids"],"prefix":"10.1007","author":[{"given":"Luc","family":"Brun","sequence":"first","affiliation":[]},{"given":"Walter","family":"Kropatsch","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,1,10]]},"reference":[{"key":"7_CR1","unstructured":"E. Ahronovitz, J. Aubert, and C. Fiorio. The star-topology: a topology for image analysis. In 5th DGCI Proceedings, pages 107\u2013116, 1995."},{"key":"7_CR2","unstructured":"Y. Bertrand, G. Damiand, and C. Fiorio. Topological map: Minimal encoding of 3d segmented images. In J. M. Jolion, W. Kropatsch, and M. Vento, editors, 3rd Workshop on Graph-based Representations in Pattern Recognition, pages 64\u201373, Ischia(Italy), May 2001. IAPR-TC15, CUEN."},{"issue":"1","key":"7_CR3","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1006\/cgip.1994.1005","volume":"56","author":"Y. Bertrand","year":"1994","unstructured":"Y. Bertrand and J. Dufourd. Algebraic specification of a 3D-modeler based on hypermaps. CVGIP: Graphical Models and Image Processing, 56(1):29\u201360, Jan. 1994.","journal-title":"CVGIP: Graphical Models and Image Processing"},{"issue":"9","key":"7_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 Recognit Letter., 11(9):605\u2013617, Sept. 1990.","journal-title":"Pattern Recognit Letter"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"J. P. Braquelaire and L. Brun. Image segmentation with topological maps and inter-pixel representation. Journal of Visual Communication and Image representation, 9(1), 1998.","DOI":"10.1006\/jvci.1998.0374"},{"key":"7_CR6","unstructured":"J. P. Braquelaire, P. Desbarats, and J. P. Domenger. 3d split and merge with 3-maps. In J. M. Jolion, W. Kropatsch, and M. Vento, editors, 3rd Workshop onGraph-based Representations in Pattern Recognition, pages 32\u201343, Ischia(Italy), May 2001. IAPR-TC15, CUEN."},{"key":"7_CR7","unstructured":"L. Brun. Segmentation d\u2019images couleur \u00e1 base Topologique. PhD thesis, Universit\u00e9 Bordeaux I, 351 cours de la Lib\u00e9ration 33405 Talence, December 1996."},{"key":"7_CR8","unstructured":"L. Brun and W. Kropatsch. Dual contractions of combinatorial maps. Technical Report54, Institute of Computer Aided Design, Vienna University of Technology, lstr. 3\/1832,A-1040 Vienna AUSTRIA, January 1999."},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"L. Brun and W. Kropatsch. Pyramids with combinatorial maps. Technical Report PRIP-TR-057, PRIP, TU Wien, 1999.","DOI":"10.1007\/3-540-44522-6_27"},{"issue":"12","key":"7_CR10","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1109\/TSMC.1981.4308619","volume":"11","author":"P. Burt","year":"1981","unstructured":"P. Burt, T.-H. Hong, and A. Rosenfeld. Segmentation and estimation of image region properties through cooperative hierarchial computation. IEEE Transactions on Sustems, Man and Cybernetics, 11(12):802\u2013809, December 1981.","journal-title":"IEEE Transactions on Sustems, Man and Cybernetics"},{"key":"7_CR11","unstructured":"R. Cori. Un code pour les graphes planaires et ses applications. PhD thesis, Universit \u00e9 Paris VII, 1975."},{"key":"7_CR12","unstructured":"J. Edmonds. A combinatorial representation for polyhedral surfaces. Notices American Society, 7, 1960."},{"key":"7_CR13","unstructured":"F. Harary. Graph Theory. Addison-Wesley, 1972."},{"issue":"3","key":"7_CR14","first-page":"339","volume":"55","author":"J. Jolion","year":"1992","unstructured":"J. Jolion and A. Montanvert. The adaptative pyramid: A framework for 2d image analysis. Computer Vision, Graphics, and Image Processing, 55(3):339\u2013348, May 1992.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"7_CR15","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":"7_CR16","unstructured":"W. G. Kropatsch and S. Ben Yacoub. Universal Segmentation with PIRRamids. In A. Pinz, editor, Pattern Recognition 1996, Proc. of 20th \u00d6AGM Workshop, pages 171\u2013182. OCG-Schriftenreihe, \u00d6sterr. Arbeitsgemeinschaft f\u00fcr Mustererkennung, R. Oldenburg, 1996. Band 90."},{"key":"7_CR17","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/BFb0033233","volume-title":"Minimizing the Topological Structure of Line Images","author":"W. G. Kropatsch","year":"1998","unstructured":"W. G. Kropatsch and M. Burge. Minimizing the Topological Structure of Line Images. In A. Amin, D. Dori, P. Pudil, and H. Freeman, editors, Advances in Pattern Recognition, Joint IAPR International Workshops SSPR\u201998 and SPR\u201998, volume Vol. 1451 of Lecture Notes in Computer Science, pages 149\u2013158, Sydney, Australia, August 1998. Springer, Berlin Heidelberg, New York."},{"key":"7_CR18","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."},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"P. Lienhardt. Subdivisions of n-dimensional spaces and n-dimensional generalized maps. In Annual ACM Symposium on Computational Geometry, all, volume 5, 1989.","DOI":"10.1145\/73833.73859"},{"issue":"1","key":"7_CR20","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0010-4485(91)90082-8","volume":"23","author":"P. Lienhardt","year":"1991","unstructured":"P. Lienhardt. Topological models for boundary representations: a comparison with n-dimensional generalized maps. Computer-Aided Design, 23(1):59\u201382, 1991.","journal-title":"Computer-Aided Design"},{"key":"7_CR21","series-title":"Lect Notes Comput Sci","first-page":"287","volume-title":"A graph labelling approach for connected feature selection","author":"J. Marchandier","year":"1998","unstructured":"J. Marchandier, S. Michelin, and Y. Egels. A graph labelling approach for connected feature selection. In A. Amin, F. J. Ferri, P. Pudil, and F. J. I\u00f1esta, editors, Advances in Pattern Recognition, Joint IAPR International Workshops SSPR\u20192000 and SPR\u20192000, volume Vol. 1451 of Lecture Notes in Computer Science, pages 287\u2013296, Alicante, Spain, August 2000. Springer, Berlin Heidelberg, New York."},{"key":"7_CR22","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0734-189X(89)90084-4","volume":"45","author":"P. Meer","year":"1989","unstructured":"P. Meer. Stochastic image pyramids. Computer Vision Graphics Image Processing, 45:269\u2013294, 1989.","journal-title":"Computer Vision Graphics Image Processing"},{"issue":"4","key":"7_CR23","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1109\/34.88566","volume":"13","author":"A. Montanvert","year":"1991","unstructured":"A. Montanvert, P. Meer, and A. Rosenfeld. Hierarchical image analysis using irregular tessellations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(4):307\u2013316, APRIL 1991.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"7_CR24","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":"7_CR25","doi-asserted-by":"crossref","unstructured":"A. Rosenfeld, editor. Multiresolution Image Processing and Analysis. Springer Verlag, Berlin, 1984.","DOI":"10.1007\/978-3-642-51590-3"},{"key":"7_CR26","unstructured":"W. Tutte. Graph Theory, volume 21. Addison-Wesley, encyclopedia of mathematics and its applications edition, 1984."}],"container-title":["Lecture Notes in Computer Science","Digital and Image Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45576-0_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T11:02:56Z","timestamp":1556449376000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45576-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540430797","9783540455769"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-45576-0_7","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}