{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T11:17:11Z","timestamp":1777547831923,"version":"3.51.4"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,6,6]],"date-time":"2017-06-06T00:00:00Z","timestamp":1496707200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s10851-017-0737-1","type":"journal-article","created":{"date-parts":[[2017,6,6]],"date-time":"2017-06-06T14:06:42Z","timestamp":1496758002000},"page":"136-160","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Parallelization Strategy for Elementary Morphological Operators on Graphs: Distance-Based Algorithms and Implementation on Multicore Shared-Memory Architecture"],"prefix":"10.1007","volume":"59","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":[[2017,6,6]]},"reference":[{"key":"737_CR1","unstructured":"Alecu, F.: Performance analysis of parallel algorithms. J. Appl. Quant. Methods 129 (2007)"},{"issue":"4","key":"737_CR2","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1016\/j.cviu.2012.10.013","volume":"117","author":"I Bloch","year":"2013","unstructured":"Bloch, I., Bretto, A.: Mathematical morphology on hypergraphs, application to similarity and positive kernel. Comput. Vis. Image Underst. 117(4), 342\u2013354 (2013)","journal-title":"Comput. Vis. Image Underst."},{"key":"737_CR3","volume-title":"Programming with POSIX Threads","author":"DR Butenhof","year":"1997","unstructured":"Butenhof, D.R.: Programming with POSIX Threads. Addison-Wesley, Reading (1997)"},{"issue":"2","key":"737_CR4","doi-asserted-by":"crossref","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":"737_CR5","doi-asserted-by":"crossref","unstructured":"Coeurjolly, D.: 2D subquadratic separable distance transformation for path-based norms. In: Barcucci, E., Frosini, A., Rinaldi, S. (eds.) Discrete Geometry for Computer Imagery. DGCI 2014. Lecture Notes in Computer Science, vol. 8668, Springer, Cham (2014)","DOI":"10.1007\/978-3-319-09955-2_7"},{"key":"737_CR6","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H.: Introduction to Algorithms. MIT Press, Cambridge (2009)"},{"issue":"4","key":"737_CR7","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/TPAMI.2008.117","volume":"31","author":"M Couprie","year":"2009","unstructured":"Couprie, M., Bertrand, G.: New characterizations of simple points in 2D, 3D, and 4D discrete spaces. IEEE Trans. Pattern Anal. Mach. Intell. 31(4), 637\u2013648 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"737_CR8","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10851-014-0498-z","volume":"50","author":"J Cousty","year":"2014","unstructured":"Cousty, J., Bertrand, G., Couprie, M., Najman, L.: Collapses and watersheds in pseudomanifolds of arbitrary dimension. J. Math. Imaging Vis. 50(3), 261\u2013285 (2014)","journal-title":"J. Math. Imaging Vis."},{"key":"737_CR9","doi-asserted-by":"publisher","unstructured":"Cousty, J., Najman, L., Dias, F., Serra, J.: Morphological filtering on graphs. Comput. Vis. Image. Underst. Volume 117(4), 370\u2013385 (2013). doi:\n                        10.1016\/j.cviu.2012.08.016","DOI":"10.1016\/j.cviu.2012.08.016"},{"key":"737_CR10","doi-asserted-by":"crossref","unstructured":"Cousty, J., Najman, L., Serra, J.: Some morphological operators in graph spaces. In: Wilkinson, M.H.F., Roerdink, J.B.T.M., (eds.) Mathematical Morphology and Its Application to Signal and Image Processing. ISMM 2009. Lecture Notes in Computer Science, vol. 5720. Springer, Berlin, Heidelberg (2009)","DOI":"10.1007\/978-3-642-03613-2_14"},{"issue":"3","key":"737_CR11","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1109\/TPAMI.2014.2346172","volume":"37","author":"O Delgado-Friedrichs","year":"2015","unstructured":"Delgado-Friedrichs, O., Robins, V., Sheppard, A.: Skeletonization and partitioning of digital images using discrete morse theory. IEEE Trans. Pattern Anal. Mach. Intell. 37(3), 654\u2013666 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"737_CR12","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.patrec.2014.01.006","volume":"47","author":"F Dias","year":"2014","unstructured":"Dias, F., Cousty, J., Najman, L.: Dimensional operators for mathematical morphology on simplicial complexes. Pattern Recogn. Lett. 47, 111\u2013119 (2014)","journal-title":"Pattern Recogn. Lett."},{"key":"737_CR13","volume-title":"Introduction to Parallel Computing","author":"A Grama","year":"2003","unstructured":"Grama, A.: Introduction to Parallel Computing. Pearson Education, Upper Saddle River (2003)"},{"key":"737_CR14","unstructured":"Heijmans, H.J.: Advances in electronics and electron physics, supplement. In: Morphological Image Operators. Academic Press, Boston (1994)"},{"issue":"3","key":"737_CR15","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0734-189X(90)90148-O","volume":"50","author":"HJ Heijmans","year":"1990","unstructured":"Heijmans, H.J., Ronse, C.: The algebraic basis of mathematical morphology I. Dilations and erosions. Comput. Vis. Graph. Image Process. 50(3), 245\u2013295 (1990)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"737_CR16","doi-asserted-by":"crossref","unstructured":"Kasim, H., March, V., Zhang, R., See, S.: Survey on parallel programming model. In: Cao, J., Li, M., Wu, MY., Chen, J. (eds.) Network and Parallel Computing. NPC 2008. Lecture Notes in Computer Science, vol. 5245. Springer, Berlin, Heidelberg (2008)","DOI":"10.1007\/978-3-540-88140-7_24"},{"issue":"4","key":"737_CR17","doi-asserted-by":"crossref","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. J. ACM 27(4), 831\u2013838 (1980)","journal-title":"J. ACM"},{"key":"737_CR18","doi-asserted-by":"crossref","unstructured":"Lerallut, R., Decenci\u00e8re, \u00c9., Meyer, F.: Image filtering using morphological amoebas. Image Vis. Comput. 25(4), 395\u2013404 (2007)","DOI":"10.1016\/j.imavis.2006.04.018"},{"issue":"1","key":"737_CR19","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","volume":"9","author":"N Level Otsu","year":"1979","unstructured":"Level Otsu, N.: A threshold selection method from gray-level histogram. IEEE Trans. Syst. Man Cybern. 9(1), 62\u201366 (1979)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"737_CR20","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: 2010 First International Conference on Networking and Computing, Higashi-Hiroshima, pp. 120\u2013127 (2010)","DOI":"10.1109\/IC-NC.2010.55"},{"issue":"2","key":"737_CR21","doi-asserted-by":"crossref","first-page":"260","DOI":"10.15803\/ijnc.1.2_260","volume":"1","author":"D Man","year":"2011","unstructured":"Man, D., Uda, K., Ueyama, H., Ito, Y., Nakano, K.: Implementations of a parallel algorithm for computing euclidean distance map in multicore processors and GPUs. Int. J. Netw. Comput. 1(2), 260\u2013276 (2011)","journal-title":"Int. J. Netw. Comput."},{"key":"737_CR22","doi-asserted-by":"crossref","unstructured":"Mennillo, L., Cousty, J., Najman, L.: A comparison of some morphological filters for improving OCR performance. In: Benediktsson, J., Chanussot, J., Najman, L., Talbot, H. (eds.) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2015. Lecture Notes in Computer Science, vol. 9082. Springer, Cham (2015)","DOI":"10.1007\/978-3-319-18720-4_12"},{"key":"737_CR23","unstructured":"Meyer, F., Angulo, J.: Micro-viscous morphological operators. In: Banon, GJF., Barrera, J., de Mendon\u00e7a Braga-Neto, U. (eds.) Mathematical Morphology and its Application to Signal and Image Processing - Proceedings of the 8th International Symposium on Mathematical Morphology, pp. 165\u2013176 (2007)"},{"key":"737_CR24","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.patrec.2014.05.007","volume":"47","author":"L Najman","year":"2014","unstructured":"Najman, L., Cousty, J.: A graph-based mathematical morphology reader. Pattern Recogn. Lett. 47, 3\u201317 (2014)","journal-title":"Pattern Recogn. Lett."},{"key":"737_CR25","doi-asserted-by":"publisher","unstructured":"Pham, T.Q.: Parallel implementation of geodesic distance transform with application in superpixel segmentation. In: 2013 International Conference on Digital Image Computing: Techniques and Applications (DICTA), Hobart, TAS, pp. 1\u20138. (2013). doi:\n                        10.1109\/DICTA.2013.6691508","DOI":"10.1109\/DICTA.2013.6691508"},{"key":"737_CR26","doi-asserted-by":"publisher","unstructured":"Ronse, C., Serra, J.: Algebraic foundations of morphology. In: Najman, L., Talbot, H. (eds.) Mathematical Morphology: from Theory to Applications, John Wiley & Sons, Inc., Hoboken, NJ, USA (2013). doi:\n                        10.1002\/9781118600788.ch2","DOI":"10.1002\/9781118600788.ch2"},{"issue":"1","key":"737_CR27","first-page":"33","volume":"1","author":"A Rosenfeld","year":"1968","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. PR 1(1), 33\u201361 (1968)","journal-title":"PR"},{"issue":"11","key":"737_CR28","doi-asserted-by":"crossref","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":"737_CR29","volume-title":"Image Analysis and Mathematical Morphology","author":"J Serra","year":"1982","unstructured":"Serra, J.: Image Analysis and Mathematical Morphology, vol. 1. Academic Press, New York (1982)"},{"key":"737_CR30","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":"737_CR31","doi-asserted-by":"crossref","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":"737_CR32","doi-asserted-by":"publisher","unstructured":"Svolos, A.I., Konstantopoulos, C.G., Kaklamanis, C.: Efficient binary morphological algorithms on a massively parallel processor. In: Proceedings of the 14th International Parallel and Distributed Processing Symposium. IPDPS 2000, Cancun, pp. 281\u2013286 (2000). doi:\n                        10.1109\/IPDPS.2000.845997","DOI":"10.1109\/IPDPS.2000.845997"},{"issue":"4","key":"737_CR33","doi-asserted-by":"crossref","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. Signal Process. 16(4), 365\u2013388 (1989)","journal-title":"Signal Process."},{"key":"737_CR34","doi-asserted-by":"crossref","unstructured":"Youkana, I., Cousty, J., Saouli, R., Akil, M.: Parallelization strategy for elementary morphological operators on graphs. In: International Conference on Discrete Geometry for Computer Imagery, pp. 311\u2013322. Springer (2016)","DOI":"10.1007\/978-3-319-32360-2_24"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-017-0737-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-017-0737-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-017-0737-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,7,13]],"date-time":"2017-07-13T16:33:24Z","timestamp":1499963604000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-017-0737-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,6]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["737"],"URL":"https:\/\/doi.org\/10.1007\/s10851-017-0737-1","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,6]]}}}