{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:06:46Z","timestamp":1742378806638},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,1,29]],"date-time":"2008-01-29T00:00:00Z","timestamp":1201564800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2008,5]]},"DOI":"10.1007\/s10851-007-0063-0","type":"journal-article","created":{"date-parts":[[2008,1,28]],"date-time":"2008-01-28T11:22:18Z","timestamp":1201519338000},"page":"35-56","source":"Crossref","is-referenced-by-count":35,"title":["Two-Dimensional Parallel Thinning Algorithms Based on Critical Kernels"],"prefix":"10.1007","volume":"31","author":[{"given":"G.","family":"Bertrand","sequence":"first","affiliation":[]},{"given":"M.","family":"Couprie","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,1,29]]},"reference":[{"issue":"7","key":"63_CR1","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1049\/el:19750113","volume":"11","author":"C. Arcelli","year":"1975","unstructured":"Arcelli, C., Cordella, L.P., Levialdi, S.: Parallel thinning of binary pictures. Electron. Lett. 11(7), 148\u2013149 (1975)","journal-title":"Electron. Lett."},{"key":"63_CR2","doi-asserted-by":"crossref","unstructured":"Bernard, T.M., Manzanera, A.: Improved low complexity fully parallel thinning algorithm. In: Proceedings 10th International Conference on Image Analysis and Processing (ICIAP\u201999) (1999)","DOI":"10.1109\/ICIAP.1999.797597"},{"key":"63_CR3","first-page":"1077","volume":"321","author":"G. Bertrand","year":"1995","unstructured":"Bertrand, G.: On P-simple points. Comptes Rendus Acad. Sci. S\u00e9r. Math. I 321, 1077\u20131084 (1995)","journal-title":"Comptes Rendus Acad. Sci. S\u00e9r. Math. I"},{"key":"63_CR4","doi-asserted-by":"crossref","unstructured":"Bertrand, G.: Sufficient conditions for 3D parallel thinning algorithms. In: SPIE Vision Geometry IV, vol.\u00a02573, pp.\u00a052\u201360 (1995)","DOI":"10.1117\/12.216440"},{"key":"63_CR5","unstructured":"Bertrand, G.: On critical kernels. Internal Report. Universit\u00e9 de Marne-la-Vall\u00e9e, IGM2005-05 (2005)"},{"key":"63_CR6","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/j.crma.2007.09.001","volume":"345","author":"G. Bertrand","year":"2007","unstructured":"Bertrand, G.: On critical kernels. Comptes Rendus Acad. Sci. S\u00e9r. Math. I 345, 363\u2013367 (2007)","journal-title":"Comptes Rendus Acad. Sci. S\u00e9r. Math. I"},{"key":"63_CR7","first-page":"580","volume-title":"Lecture Notes in Computer Science, vol.\u00a04245","author":"G. Bertrand","year":"2006","unstructured":"Bertrand, G., Couprie, M.: A new 3D parallel thinning scheme based on critical kernels. In: Lecture Notes in Computer Science, vol.\u00a04245, pp.\u00a0580\u2013591. Springer, Berlin (2006)"},{"issue":"7","key":"63_CR8","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1016\/S0031-3203(98)00082-X","volume":"32","author":"G. Borgefors","year":"1999","unstructured":"Borgefors, G., Nystrom, I., Sanniti Di Baja, G.: Computing skeletons in three dimensions. Pattern Recogn. 32(7), 1225\u20131236 (1999)","journal-title":"Pattern Recogn."},{"key":"63_CR9","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/S0166-218X(02)00226-3","volume":"125","author":"J. Burguet","year":"2003","unstructured":"Burguet, J., Malgouyres, R.: Strong thinning and polyhedric approximation of the surface of a voxel object. Discrete Appl. Math. 125, 93\u2013114 (2003)","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"63_CR10","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/0734-189X(87)90054-5","volume":"40","author":"R.T. Chin","year":"1987","unstructured":"Chin, R.T., Wan, H.K., Stover, D.L., Iverson, R.D.: A\u00a0one-pass thinning algorithm and its parallel implementation. Comput. Vis. Graph. Image Process. 40(1), 30\u201340 (1987)","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"1","key":"63_CR11","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1006\/cviu.1995.1042","volume":"62","author":"S.S.O. Choy","year":"1995","unstructured":"Choy, S.S.O., Choy, C.S.T., Siu, W.C.: New single-pass algorithm for parallel thinning. Comput. Vis. Image Underst. 62(1), 69\u201377 (1995)","journal-title":"Comput. Vis. Image Underst."},{"key":"63_CR12","unstructured":"Couprie, M.: Note on fifteen 2D parallel thinning algorithms. Internal Report, Universit\u00e9 de Marne-la-Vall\u00e9e, IGM2006-01 (2005)"},{"issue":"5","key":"63_CR13","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1142\/S021800149300056X","volume":"7","author":"U. Eckhardt","year":"1993","unstructured":"Eckhardt, U., Maderlechner, G.: Invariant thinning. Int. J. Pattern Recogn. Artif. Intell. 7(5), 1115\u20131144 (1993)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"63_CR14","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/S1524-0703(03)00010-9","volume":"65","author":"C.-J. Gau","year":"2003","unstructured":"Gau, C.-J., Kong, T.Y.: Minimal non-simple sets in 4D binary pictures. Graph. Models 65, 112\u2013130 (2003)","journal-title":"Graph. Models"},{"key":"63_CR15","volume-title":"Graphs, Surfaces and Homology","author":"P. Giblin","year":"1981","unstructured":"Giblin, P.: Graphs, Surfaces and Homology. Chapman and Hall, London (1981)"},{"issue":"3","key":"63_CR16","first-page":"317","volume":"55","author":"Z. Guo","year":"1992","unstructured":"Guo, Z., Hall, R.W.: Fast fully parallel thinning algorithms. Comput. Vis. Graph. Image Process. 55(3), 317\u2013328 (1992)","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"1","key":"63_CR17","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1145\/63238.63248","volume":"32","author":"R.W. Hall","year":"1989","unstructured":"Hall, R.W.: Fast parallel thinning algorithms: Parallel speed and connectivity preservation. Commun. ACM 32(1), 124\u2013131 (1989)","journal-title":"Commun. ACM"},{"issue":"3","key":"63_CR18","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0166-8641(92)90015-R","volume":"46","author":"R.W. Hall","year":"1992","unstructured":"Hall, R.W.: Tests for connectivity preservation for parallel reduction operators. Topol. Appl. 46(3), 199\u2013217 (1992)","journal-title":"Topol. Appl."},{"issue":"2","key":"63_CR19","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1145\/12527.12531","volume":"30","author":"C.M. Holt","year":"1987","unstructured":"Holt, C.M., Stewart, A., Clint, M., Perrott, R.H.: An improved parallel thinning algorithm. Commun. ACM 30(2), 156\u2013160 (1987)","journal-title":"Commun. ACM"},{"issue":"11","key":"63_CR20","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1109\/34.166630","volume":"14","author":"B.K. Jang","year":"1992","unstructured":"Jang, B.K., Chin, R.T.: One-pass parallel thinning: Analysis, properties, and quantitative evaluation. IEEE Pattern Anal. Mach. Intell. 14(11), 1129\u20131140 (1992)","journal-title":"IEEE Pattern Anal. Mach. Intell."},{"key":"63_CR21","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1142\/S0218001493000571","volume":"7","author":"B.K. Jang","year":"1993","unstructured":"Jang, B.K., Chin, R.T.: Reconstructable parallel thinning. Pattern Recogn. Artif. Intell. 7, 1145\u20131181 (1993)","journal-title":"Pattern Recogn. Artif. Intell."},{"key":"63_CR22","doi-asserted-by":"crossref","unstructured":"Kong, T.Y.: On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology. In: Proc. SPIE Vision Geometry II, vol.\u00a02060, pp.\u00a069\u201377 (1993)","DOI":"10.1117\/12.165013"},{"key":"63_CR23","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1142\/S0218001495000341","volume":"9","author":"T.Y. Kong","year":"1995","unstructured":"Kong, T.Y.: On topology preservation in 2-D and 3-D thinning. Int. J. Pattern Recogn. Artif. Intell. 9, 813\u2013844 (1995)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"63_CR24","first-page":"3","volume-title":"Lecture Notes in Computer Science, vol.\u00a01347","author":"T.Y. Kong","year":"1997","unstructured":"Kong, T.Y.: Topology-preserving deletion of 1\u2019s from 2-, 3- and 4-dimensional binary images. In: Lecture Notes in Computer Science, vol.\u00a01347, pp.\u00a03\u201318. Springer, Berlin (1997)"},{"key":"63_CR25","first-page":"169","volume-title":"Lecture Notes in Computer Science, vol.\u00a04245","author":"T.Y. Kong","year":"2006","unstructured":"Kong, T.Y.: Minimal non-simple and minimal non-cosimple sets in binary images on cell complexes. In: Lecture Notes in Computer Science, vol.\u00a04245, pp.\u00a0169\u2013188. Springer, Berlin (2006)"},{"key":"63_CR26","doi-asserted-by":"crossref","unstructured":"Kong, T.Y., Gau, C.-J.: Minimal non-simple sets in 4-dimensional binary images with (8-80)-adjacency. In: Proc. Int. Workshop on Combinatorial Image Analysis, pp.\u00a0318\u2013333 (2004)","DOI":"10.1007\/978-3-540-30503-3_24"},{"key":"63_CR27","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"T.Y. Kong","year":"1989","unstructured":"Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comput. Vis. Graph. Image Process. 48, 357\u2013393 (1989)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"63_CR28","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.dam.2002.11.002","volume":"139","author":"C. Lohou","year":"2004","unstructured":"Lohou, C., Bertrand, G.: A\u00a03D 12-subiteration thinning algorithm based on P-simple points. Discrete Appl. Math. 139, 171\u2013195 (2004)","journal-title":"Discrete Appl. Math."},{"key":"63_CR29","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.dam.2005.02.030","volume":"151","author":"C. Lohou","year":"2005","unstructured":"Lohou, C., Bertrand, G.: A 3D 6-subiteration curve thinning algorithm based on P-simple points. Discrete Appl. Math. 151, 198\u2013228 (2005)","journal-title":"Discrete Appl. Math."},{"key":"63_CR30","unstructured":"Ma, C.M.: Connectivity preserving transformation of digital images: theory and application. PhD thesis, The City University of New York (1994)"},{"issue":"3","key":"63_CR31","first-page":"328","volume":"59","author":"C.M. Ma","year":"1994","unstructured":"Ma, C.M.: On topology preservation in 3D thinning. Image Underst. 59(3), 328\u2013339 (1994)","journal-title":"Image Underst."},{"key":"63_CR32","doi-asserted-by":"crossref","unstructured":"Manzanera, A., Bernard, T.M.: Metrical properties of a collection of 2D parallel thinning algorithms. In: Electronic Notes on Discrete Mathematics, Proc. 9th IWCIA, vol.\u00a012 (2003)","DOI":"10.1016\/S1571-0653(04)00491-3"},{"key":"63_CR33","unstructured":"Pavlidis, T.: A flexible parallel thinning algorithm. In: Proc. IEEE Comput. Soc. Conf. Pattern Recognition, Image Processing, pp.\u00a0162\u2013167 (1981)"},{"issue":"2","key":"63_CR34","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0146-664X(82)90041-7","volume":"20","author":"T. Pavlidis","year":"1982","unstructured":"Pavlidis, T.: An asynchronous thinning algorithm. Comput. Graph. Image Process. 20(2), 133\u2013157 (1982)","journal-title":"Comput. Graph. Image Process."},{"issue":"1","key":"63_CR35","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0166-218X(88)90034-0","volume":"21","author":"C. Ronse","year":"1988","unstructured":"Ronse, C.: Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images. Discrete Appl. Math. 21(1), 67\u201379 (1988)","journal-title":"Discrete Appl. Math."},{"key":"63_CR36","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/321556.321570","volume":"17","author":"A. Rosenfeld","year":"1970","unstructured":"Rosenfeld, A.: Connectivity in digital pictures. J.\u00a0Assoc. Comput. Mach. 17, 146\u2013160 (1970)","journal-title":"J.\u00a0Assoc. Comput. Mach."},{"issue":"3","key":"63_CR37","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1016\/S0019-9958(75)90448-9","volume":"29","author":"A. Rosenfeld","year":"1975","unstructured":"Rosenfeld, A.: A\u00a0characterization of parallel thinning algorithms. Inf. Control 29(3), 286\u2013291 (1975)","journal-title":"Inf. Control"},{"key":"63_CR38","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1080\/00029890.1979.11994873","volume":"86","author":"A. Rosenfeld","year":"1979","unstructured":"Rosenfeld, A.: Digital topology. Am. Math. Mon. 86, 621\u2013630 (1979)","journal-title":"Am. Math. Mon."},{"key":"63_CR39","volume-title":"Digital Picture Processing","author":"A. Rosenfeld","year":"1982","unstructured":"Rosenfeld, A., Kak, A.C.: Digital Picture Processing. Academic Press, New York (1982)"},{"key":"63_CR40","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. J.\u00a0Assoc. Comput. Mach. 13, 471\u2013494 (1966)","journal-title":"J.\u00a0Assoc. Comput. Mach."},{"key":"63_CR41","first-page":"504","volume":"129","author":"D. Rutovitz","year":"1966","unstructured":"Rutovitz, D.: Pattern recognition. J.\u00a0R. Stat. Soc. 129, 504\u2013530 (1966)","journal-title":"J.\u00a0R. Stat. Soc."},{"key":"63_CR42","volume-title":"Image Analysis and Mathematical Morphology","author":"J. Serra","year":"1982","unstructured":"Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, New York (1982)"},{"issue":"2","key":"63_CR43","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1145\/321637.321646","volume":"18","author":"R. Stefanelli","year":"1971","unstructured":"Stefanelli, R., Rosendeld, A.: Some parallel thinning algorithms for digital pictures. J.\u00a0Assoc. Comput. Mach. 18(2), 255\u2013264 (1971)","journal-title":"J.\u00a0Assoc. Comput. Mach."},{"key":"63_CR44","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/0167-8655(92)90101-5","volume":"13","author":"R.Y. Wu","year":"1992","unstructured":"Wu, R.Y., Tsai, W.H.: A\u00a0new one-pass parallel thinning algorithm for binary images. Pattern Recogn. Lett. 13, 715\u2013723 (1992)","journal-title":"Pattern Recogn. Lett."},{"key":"63_CR45","doi-asserted-by":"crossref","unstructured":"Zhang, Y.Y., Wang, P.S.P.: A\u00a0modified parallel thinning algorithm. In: International Conference on Pattern Recognition, pp.\u00a01023\u20131025 (1988)","DOI":"10.1109\/ICPR.1988.28429"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-007-0063-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-007-0063-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-007-0063-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:31:09Z","timestamp":1559255469000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-007-0063-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1,29]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,5]]}},"alternative-id":["63"],"URL":"https:\/\/doi.org\/10.1007\/s10851-007-0063-0","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1,29]]}}}