{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,2]],"date-time":"2026-10-02T20:13:57Z","timestamp":1790972037765,"version":"4.1.0"},"publisher-location":"Boston","reference-count":9,"publisher":"Kluwer Academic Publishers","isbn-type":[{"value":"0792378628","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/0-306-47025-x_34","type":"book-chapter","created":{"date-parts":[[2005,12,27]],"date-time":"2005-12-27T23:45:54Z","timestamp":1135727154000},"page":"311-320","source":"Crossref","is-referenced-by-count":10,"title":["Fast Morphological Attribute Operations Using Tarjan\u2019s Union-Find Algorithm"],"prefix":"10.1007","author":[{"given":"Michael H. F.","family":"Wilkinson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jos B. T. M.","family":"Roerdink","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"3","key":"34_CR1","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1006\/cviu.1996.0066","volume":"64","author":"E. J. Breen","year":"1996","unstructured":"E. J. 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"},{"key":"34_CR2","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1145\/128749.128750","volume":"39","author":"M. Dillencourt","year":"1992","unstructured":"M. Dillencourt, H. Samet, and M. Tamminen. A general approach to connectedcomponent labeling for arbitrary image representations. Journal of the ACM, 39:253\u2013280, 1992.","journal-title":"Journal of the ACM"},{"key":"34_CR3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0304-3975(94)00262-2","volume":"154","author":"C. Fiorio","year":"1996","unstructured":"C. Fiorio and J. Gustedt. Two linear time union-find strategies for image processing. Theoretical Computer Science (A), 154:165\u2013181, 1996.","journal-title":"Theoretical Computer Science (A)"},{"key":"34_CR4","unstructured":"A. Meijster and J. B. T. M. Roerdink. A disjoint set algorithm for the watershed transform. In Proc. EUSIPC0\u201998, IX European Signal Processing Conference, pages 1665\u20131668, Rhodes, Greece, 1998."},{"key":"34_CR5","unstructured":"A. Meijster and M. H. F. Wilkinson. An efficient algorithm for morphological area operators. Technical Report 99-9-07, Institute for Mathematics and Computing Science, University of Groningen, submitted."},{"key":"34_CR6","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/83.663500","volume":"7","author":"P. Salembier","year":"1998","unstructured":"P. Salembier, A. Oliveras, and L. Garrido. Anti-extensive connected operators for image and sequence processing. IEEE Transactions on Image Processing, 7:555\u2013570, 1998.","journal-title":"IEEE Transactions on Image Processing"},{"key":"34_CR7","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1145\/321879.321884","volume":"22","author":"R. E. Tarjan","year":"1975","unstructured":"R. E. Tarjan. Efficiency of a good but not linear set union algorithm. Journal of the. ACM, 22:215\u2013225, 1975.","journal-title":"Journal of the. ACM"},{"key":"34_CR8","unstructured":"L. Vincent. Grayscale area openings and closings, their efficient implementation and applications. In Proc. EURASIP Workshop on Mathematical Morphology and its Application to Signal Processing, pages 22\u201327, Barcelona, Spain, 1993."},{"key":"34_CR9","doi-asserted-by":"crossref","unstructured":"L. Vincent. Morphological area openings and closings for grey-scale images. In Y.-L. O, A. Toet, D. Foster, H. J. A. M. Heijmans, and P. Meer, editors, Shape in Picture: Mathematical Description of Shape in Grey-level Images, pages 197\u2013208. NATO, 1993.","DOI":"10.1007\/978-3-662-03039-4_13"}],"container-title":["Computational Imaging and Vision","Mathematical Morphology and its Applications to Image and Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/0-306-47025-X_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T04:55:31Z","timestamp":1619499331000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/0-306-47025-X_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["0792378628"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/0-306-47025-x_34","relation":{},"subject":[]}}