{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T20:48:33Z","timestamp":1761252513354},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540433804"},{"type":"electronic","value":"9783540459866"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45986-3_16","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T08:05:17Z","timestamp":1186905917000},"page":"175-186","source":"Crossref","is-referenced-by-count":25,"title":["Advances in the Analysis of Topographic Features on Discrete Images"],"prefix":"10.1007","author":[{"given":"Pierre","family":"Soille","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"issue":"4","key":"16_CR1","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1117\/12.276856","volume":"6","author":"G. Bertrand","year":"1997","unstructured":"G. Bertrand, J.-C. Everat, and M. Couprie. Image segmentation through operators based upon topology. Journal of Electronic Imaging, 6(4):395\u2013405, 1997.","journal-title":"Journal of Electronic Imaging"},{"key":"16_CR2","unstructured":"S. Beucher. Segmentation d\u2019images et morphologie math\u00e9matique. PhD thesis, Ecole des Mines de Paris, June 1990."},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"S. Beucher and F. Meyer. The morphological approach to segmentation: The watershed transformation. In E. Dougherty, editor, Mathematical morphology in image processing, pages 433\u2013481. Marcel Dekker, New York, 1993.","DOI":"10.1201\/9781482277234-12"},{"issue":"3","key":"16_CR4","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1006\/cviu.1996.0066","volume":"64","author":"E. Breen","year":"1996","unstructured":"E. Breen and R. Jones. Attribute openings, thinnings, and granulometries. Computer Vision and Image Understanding, 64(3):377\u2013389, 1996.","journal-title":"Computer Vision and Image Understanding"},{"issue":"5","key":"16_CR5","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1139\/tcs-1975-0052","volume":"29","author":"S. Collins","year":"1975","unstructured":"S. Collins. Terrain parameters directly from a digital elevation model. The Canadian Surveyor, 29(5):507\u2013518, December 1975.","journal-title":"The Canadian Surveyor"},{"key":"16_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/3-540-44438-6_2","volume-title":"Tesselations by connection in orders","author":"M. Couprie","year":"2000","unstructured":"M. Couprie and G. Bertrand. Tesselations by connection in orders. In Proc. of Discrete Geometry for Computer Imagery\u20192000, Uppsala, volume 1953 of Lecture Notes in Computer Science, pages 15\u201326. Springer-Verlag, 2000."},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"M. Couprie, F. Nivando Bezerra, and G. Bertrand. Grayscale image processing using topological operators. In L. Latecki, R. Melter, D. Mount, and A. Wu, editors, Vision Geometry VIII, volume SPIE-3811, pages 261\u2013272, 1999.","DOI":"10.1117\/12.364101"},{"key":"16_CR8","unstructured":"H. Digabel and C. Lantu\u00e9joul. Iterative algorithms. In J.-L. Chermant, editor, Quantitative analysis of microstructures in materials sciences, biology and medicine, pages 85\u201399, Stuttgart, 1978. Dr. Riederer-Verlag GmbH."},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/S0022-1694(96)03138-1","volume":"193","author":"J. Garbrecht","year":"1997","unstructured":"J. Garbrecht and L. Martz. The assignment of drainage direction over flat surfaces in raster digital elevation models. Journal of Hydrology, 193:204\u2013213, 1997.","journal-title":"Journal of Hydrology"},{"key":"16_CR10","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0031-3203(80)90049-7","volume":"12","author":"V. Goetcherian","year":"1980","unstructured":"V. Goetcherian. From binary to grey tone image processing using fuzzy logic concepts. Pattern Recognition, 12:7\u201315, 1980.","journal-title":"Pattern Recognition"},{"key":"16_CR11","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/0734-189X(83)90094-4","volume":"22","author":"R. Haralick","year":"1983","unstructured":"R. Haralick. Ridges and valleys on digital images. Computer Vision, Graphics, and Image Processing, 22:28\u201338, 1983.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"16_CR12","doi-asserted-by":"crossref","first-page":"168","DOI":"10.3138\/10LM-4435-6310-251R","volume":"21","author":"D. Mark","year":"1984","unstructured":"D. Mark. Automated detection of drainage networks from digital elevation models. Cartographica, 21:168\u2013178, 1984.","journal-title":"Cartographica"},{"key":"16_CR13","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/0165-1684(89)90030-3","volume":"16","author":"F. Meyer","year":"1989","unstructured":"F. Meyer. Skeletons and perceptual graphs. Signal Processing, 16:335\u2013363, 1989.","journal-title":"Signal Processing"},{"issue":"1","key":"16_CR14","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/1047-3203(90)90014-M","volume":"1","author":"F. Meyer","year":"1990","unstructured":"F. Meyer and S. Beucher. Morphological segmentation. Journal of Visual Communication and Image Representation, 1(1):21\u201346, September 1990.","journal-title":"Journal of Visual Communication and Image Representation"},{"issue":"3","key":"16_CR15","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1006\/cviu.1998.0680","volume":"72","author":"C. Pudney","year":"1998","unstructured":"C. Pudney. Distance-ordered homotopic thinning: A skeletonization algorithm for 3D digital images. Computer Vision and Image Understanding, 72(3):404\u2013413, December 1998.","journal-title":"Computer Vision and Image Understanding"},{"key":"16_CR16","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/3-540-49126-0_26","volume-title":"Proc. of Discrete Geometry for Computer Imagery\u201999","author":"V. Ranwez","year":"1999","unstructured":"V. Ranwez and P. Soille. Order Independent Homotopic Thinning. In G. Bertrand, M. Couprie, and L. Perroton, editors, Proc. of Discrete Geometry for Computer Imagery\u201999, volume 1568 of Lecture Notes in Computer Science, pages 337\u2013346. Springer-Verlag, 1999."},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"V. Ranwez and P. Soille. Order independent homotopic thinning for binary and grey tone anchored skeletons. Pattern Recognition Letters, 2002, Publication pending.","DOI":"10.1016\/S0167-8655(01)00146-5"},{"key":"16_CR18","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/0304-3975(86)90164-7","volume":"43","author":"C. Ronse","year":"1986","unstructured":"C. Ronse. A topological characterization of thinning. Theoretical Computer Science, 43:31\u201341, 1986.","journal-title":"Theoretical Computer Science"},{"issue":"8","key":"16_CR19","doi-asserted-by":"publisher","first-page":"1153","DOI":"10.1109\/83.403422","volume":"4","author":"P. Salembier","year":"1995","unstructured":"P. Salembier and J. Serra. Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on Image Processing, 4(8):1153\u20131160, August 1995.","journal-title":"IEEE Transactions on Image Processing"},{"key":"16_CR20","volume-title":"Image analysis and mathematical morphology","author":"J. Serra","year":"1982","unstructured":"J. Serra. Image analysis and mathematical morphology. Academic Press, London, 1982."},{"volume-title":"Mathematical morphology and its applications to signal processing","year":"1993","key":"16_CR21","unstructured":"J. Serra and P. Salembier, editors. Mathematical morphology and its applications to signal processing, 1993. Universitat Polit\u00e8cnica de Catalunya, Barcelona."},{"issue":"2","key":"16_CR22","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/1047-3203(91)90004-Y","volume":"2","author":"P. Soille","year":"1991","unstructured":"P. Soille. Spatial distributions from contour lines: An efficient methodology based on distance transformations. Journal of Visual Communication and Image Representation, 2(2):138\u2013150, June 1991.","journal-title":"Journal of Visual Communication and Image Representation"},{"key":"16_CR23","unstructured":"P. Soille. Morphologie math\u00e9matique: du relief \u00e0 la dimensionalit\u00e9 \u2014Algorithmes et m\u00e9thodes-. PhD thesis, Universit\u00e9 catholique de Louvain; en collaboration avec l\u2019Ecole des Mines de Paris, February 1992."},{"key":"16_CR24","doi-asserted-by":"crossref","unstructured":"P. Soille. Generalized geodesic distances applied to interpolation and shape description. In J. Serra and P. Soille, editors, Mathematical Morphology and its Applications to Image Processing, pages 193\u2013200. Kluwer Academic Publishers, 1994","DOI":"10.1007\/978-94-011-1040-2_25"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"P. Soille. Generalized geodesy via geodesic time. Pattern Recognition Letters, 1235\u20131240, December 1994","DOI":"10.1016\/0167-8655(94)90113-9"},{"key":"16_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03939-7","volume-title":"Morphological image analysis: Principles and Applications","author":"P. Soille","year":"1999","unstructured":"P. Soille. Morphological image analysis: Principles and Applications. Springer-Verlag, Berlin, New York, 1999. Second extended edition to appear in 2002, see also http:\/\/ams.egeo.sai.jrc.it\/soille","edition":"Second extended"},{"key":"16_CR27","doi-asserted-by":"crossref","unstructured":"P. Soille. On morphological operators based on rank filters. Pattern Recognition, 2002.","DOI":"10.1016\/S0031-3203(01)00047-4"},{"key":"16_CR28","unstructured":"P. Soille. Carving and adpative drainage enforcement of grid digital elevation models. Water Resources Research, Submitted."},{"key":"16_CR29","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0165-1684(90)90127-K","volume":"20","author":"P. Soille","year":"1990","unstructured":"P. Soille and M. Ansoult. Automated basin delineation from digital elevation models using mathematical morphology. Signal Processing, 20: 171\u2013182, June 1990.","journal-title":"Signal Processing"},{"issue":"2","key":"16_CR30","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1006\/jvci.1994.1017","volume":"5","author":"P. Soille","year":"1994","unstructured":"P. Soille and C. Gratin. An efficient algorithm for drainage networks extraction on DEMs. Journal of Visual Communication and Image Representation, 5(2): 181\u2013189, June 1994.","journal-title":"Journal of Visual Communication and Image Representation"},{"key":"16_CR31","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1006\/jvci.1999.0425","volume":"10","author":"S. Svensson","year":"1999","unstructured":"S. Svensson, G. Borgefors, and I. Nystr\u00f6m. On reversible skeletonization using anchor-points from distance transforms. Journal of Visual Communication and Image Representation, 10:379\u2013397, 1999.","journal-title":"Journal of Visual Communication and Image Representation"},{"key":"16_CR32","doi-asserted-by":"crossref","unstructured":"H. Talbot and L. Vincent. Euclidean skeletons and conditional bisectors. In P. Maragos, editor, Visual Communications and Image Processing, volume SPIE-1818, pages 862\u2013876, 1992.","DOI":"10.1117\/12.131499"},{"issue":"4","key":"16_CR33","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1109\/34.19041","volume":"11","author":"B. Verwer","year":"1989","unstructured":"B. Verwer, P. Verbeek, and S. Dekker. An efficient cost algorithm applied to distance transforms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(4):425\u2013429, April 1989.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"16_CR34","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/34.87344","volume":"13","author":"L. Vincent","year":"1991","unstructured":"L. Vincent and P. Soille. Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6):583\u2013598, June 1991.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"}],"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_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,25]],"date-time":"2020-04-25T20:28:30Z","timestamp":1587846510000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45986-3_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433804","9783540459866"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/3-540-45986-3_16","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}