{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T04:02:12Z","timestamp":1748923332981,"version":"3.41.0"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319323596"},{"type":"electronic","value":"9783319323602"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-32360-2_24","type":"book-chapter","created":{"date-parts":[[2016,4,8]],"date-time":"2016-04-08T23:15:41Z","timestamp":1460157341000},"page":"311-322","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Parallelization Strategy for Elementary Morphological Operators on Graphs"],"prefix":"10.1007","author":[{"given":"Imane","family":"Youkana","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean","family":"Cousty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rachida","family":"Saouli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Akil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,9]]},"reference":[{"issue":"2","key":"24_CR1","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0020-0190(01)00250-2","volume":"82","author":"TL Chia","year":"2002","unstructured":"Chia, T.L., Wang, K.B., Chen, Z., Lou, D.C.: Parallel distance transforms on a linear array architecture. IPL 82(2), 73\u201381 (2002)","journal-title":"IPL"},{"key":"24_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/978-3-319-09955-2_7","volume-title":"Discrete Geometry for Computer Imagery","author":"D Coeurjolly","year":"2014","unstructured":"Coeurjolly, D.: 2D subquadratic separable distance transformation for path-based norms. In: Barcucci, E., Frosini, A., Rinaldi, S. (eds.) DGCI 2014. LNCS, vol. 8668, pp. 75\u201387. Springer, Heidelberg (2014)"},{"issue":"4","key":"24_CR3","first-page":"370","volume":"117","author":"J Cousty","year":"2013","unstructured":"Cousty, J., Najman, L., Dias, F., Serra, J.: Morphological filtering on graphs. CVIU 117(4), 370\u2013385 (2013)","journal-title":"CVIU"},{"issue":"4","key":"24_CR4","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1145\/322217.322232","volume":"27","author":"RE Ladner","year":"1980","unstructured":"Ladner, R.E., Fischer, M.J.: Parallel prefix computation. JACM 27(4), 831\u2013838 (1980)","journal-title":"JACM"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Man, D., Uda, K., Ueyama, H., Ito, Y., Nakano, K.: Implementations of parallel computation of Euclidean distance map in multicore processors and GPUs. In: ICNC, pp. 120\u2013127 (2010)","DOI":"10.1109\/IC-NC.2010.55"},{"key":"24_CR6","unstructured":"Meyer, F., Angulo, J.: Micro-viscous morphological operators. In: ISMM, pp. 165\u2013176 (2007)"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Pham, T.Q.: Parallel implementation of geodesic distance transform with application in superpixel segmentation. In: DICTA, pp. 1\u20138. IEEE (2013)","DOI":"10.1109\/DICTA.2013.6691508"},{"issue":"11","key":"24_CR8","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1016\/0031-3203(94)90133-3","volume":"27","author":"T Saito","year":"1994","unstructured":"Saito, T., Toriwaki, J.I.: New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications. Pattern Recogn. 27(11), 1551\u20131565 (1994)","journal-title":"Pattern Recogn."},{"key":"24_CR9","unstructured":"Shyu, S.J., Chou, T., Chia, T.L.: Distance transformation in parallel. In: Proceedings of Workshop Combinatorial Mathematics and Computation Theory, pp. 298\u2013304 (2006)"},{"issue":"5","key":"24_CR10","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1109\/34.494646","volume":"18","author":"P Soille","year":"1996","unstructured":"Soille, P., Breen, E.J., Jones, R.: Recursive implementation of erosions and dilations along discrete lines at arbitrary angles. PAMI 18(5), 562\u2013567 (1996)","journal-title":"PAMI"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Svolos, A.I., Konstantopoulos, C.G., Kaklamanis, C.: Efficient binary morphological algorithms on a massively parallel processor. In: IPDPS, p. 281 (2000)","DOI":"10.1109\/IPDPS.2000.845997"},{"issue":"4","key":"24_CR12","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/0165-1684(89)90031-5","volume":"16","author":"L Vincent","year":"1989","unstructured":"Vincent, L.: Graphs and mathematical morphology. Sig. Proc. 16(4), 365\u2013388 (1989)","journal-title":"Sig. Proc."}],"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-319-32360-2_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T09:02:29Z","timestamp":1748854949000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32360-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319323596","9783319323602"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32360-2_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"9 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}