{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:33:20Z","timestamp":1742380400039},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540791256"},{"type":"electronic","value":"9783540791263"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79126-3_39","type":"book-chapter","created":{"date-parts":[[2008,4,4]],"date-time":"2008-04-04T14:48:22Z","timestamp":1207320502000},"page":"434-445","source":"Crossref","is-referenced-by-count":4,"title":["On Watershed Cuts and Thinnings"],"prefix":"10.1007","author":[{"given":"Jean","family":"Cousty","sequence":"first","affiliation":[]},{"given":"Gilles","family":"Bertrand","sequence":"additional","affiliation":[]},{"given":"Laurent","family":"Najman","sequence":"additional","affiliation":[]},{"given":"Michel","family":"Couprie","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"39_CR1","unstructured":"Beucher, S., Lantu\u00e9joul, C.: Use of watersheds in contour detection. In: Procs. of the International Workshop on Image Processing Real-Time Edge and Motion Detection\/Estimation (1979)"},{"issue":"6","key":"39_CR2","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/34.87344","volume":"13","author":"L. Vincent","year":"1991","unstructured":"Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Trans. PAMI\u00a013(6), 583\u2013598 (1991)","journal-title":"IEEE Trans. PAMI"},{"key":"39_CR3","unstructured":"Meyer, F.: Un algorithme optimal de ligne de partage des eaux. In: Procs. of 8\u00e8me Congr\u00e8s AFCET, Lyon-Villeurbanne, France, pp. 847\u2013859 (1991)"},{"key":"39_CR4","first-page":"136","volume":"3168","author":"M. Couprie","year":"1997","unstructured":"Couprie, M., Bertrand, G.: Topological grayscale watershed transform. Procs. of SPIE Vision Geometry V\u00a03168, 136\u2013146 (1997)","journal-title":"Procs. of SPIE Vision Geometry V"},{"issue":"2-3","key":"39_CR5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/s10851-005-4891-5","volume":"22","author":"G. Bertrand","year":"2005","unstructured":"Bertrand, G.: On topological watersheds. JMIV\u00a022(2-3), 217\u2013230 (2005)","journal-title":"JMIV"},{"key":"39_CR6","unstructured":"Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts. In: Procs. ISMM., pp. 301\u2013312 (2007)"},{"key":"39_CR7","doi-asserted-by":"crossref","unstructured":"Meyer, F.: Minimum spanning forests for morphological segmentation. In: Procs. ISMM., pp. 77\u201384 (1994)","DOI":"10.1007\/978-94-011-1040-2_11"},{"key":"39_CR8","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/TPAMI.2004.1261076","volume":"26","author":"A.X. Falc\u00e3o","year":"2004","unstructured":"Falc\u00e3o, A.X., Stolfi, J., de Alencar Lotufo, R.: The image foresting transform: theory, algorithm and applications. IEEE Trans. PAMI\u00a026, 19\u201329 (2004)","journal-title":"IEEE Trans. PAMI"},{"key":"39_CR9","unstructured":"Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watersheds, minimum spanning forest and the drop of water principle, Technical report IGM-2007-01 (Submitted, 2007), \n                    \n                      http:\/\/igm.univ-mlv.fr\/LabInfo\/rapportsInternes\/2007\/01.pdf"},{"key":"39_CR10","unstructured":"All\u00e9ne, C., Audibert, J.Y., Couprie, M., Cousty, J., Keriven, R.: Some links between min-cuts, optimal spanning forests and watersheds. In: Procs. ISMM., pp. 253\u2013264 (2007)"},{"key":"39_CR11","volume-title":"Introduction to algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Leiserson, C., Rivest, R.: Introduction to algorithms, 2nd edn. MIT Press, Cambridge (2001)","edition":"2"},{"key":"39_CR12","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1145\/355541.355562","volume":"47","author":"B. Chazelle","year":"2000","unstructured":"Chazelle, B.: A minimum spanning tree algorithm with inverse-Ackermann type complexity. Journal of the ACM\u00a047, 1028\u20131047 (2000)","journal-title":"Journal of the ACM"},{"key":"39_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/3-540-45104-8_24","volume-title":"Applications of Graph Transformations with Industrial Relevance","author":"R. Englert","year":"2000","unstructured":"Englert, R., Kropatsch, W.: Image structure from monotonic dual graph. In: M\u00fcnch, M., Nagl, M. (eds.) AGTIVE 1999. LNCS, vol.\u00a01779, pp. 297\u2013308. Springer, Heidelberg (2000)"},{"issue":"1","key":"39_CR14","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1007\/BF01189221","volume":"11","author":"J. Serra","year":"1992","unstructured":"Serra, J., Vincent, L.: An overview of morphological filtering. Circuits Systems Signal Process\u00a011(1), 48\u2013107 (1992)","journal-title":"Circuits Systems Signal Process"},{"issue":"11","key":"39_CR15","doi-asserted-by":"publisher","first-page":"3531","DOI":"10.1109\/TIP.2006.877518","volume":"15","author":"L. Najman","year":"2006","unstructured":"Najman, L., Couprie, M.: Building the component tree in quasi-linear time. IEEE Trans. Image Processing\u00a015(11), 3531\u20133539 (2006)","journal-title":"IEEE Trans. Image Processing"},{"issue":"12","key":"39_CR16","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1109\/34.546254","volume":"18","author":"L. Najman","year":"1996","unstructured":"Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans. PAMI\u00a018(12), 1163\u20131173 (1996)","journal-title":"IEEE Trans. PAMI"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79126-3_39.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:11:16Z","timestamp":1619521876000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79126-3_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540791256","9783540791263"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79126-3_39","relation":{},"subject":[]}}