{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T03:34:02Z","timestamp":1769916842856,"version":"3.49.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,11,18]],"date-time":"2012-11-18T00:00:00Z","timestamp":1353196800000},"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":[[2014,1]]},"DOI":"10.1007\/s10851-012-0402-7","type":"journal-article","created":{"date-parts":[[2012,11,17]],"date-time":"2012-11-17T10:47:15Z","timestamp":1353149235000},"page":"134-148","source":"Crossref","is-referenced-by-count":22,"title":["Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels"],"prefix":"10.1007","volume":"48","author":[{"given":"Gilles","family":"Bertrand","sequence":"first","affiliation":[]},{"given":"Michel","family":"Couprie","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,11,18]]},"reference":[{"issue":"5","key":"402_CR1","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1016\/S0167-8655(01)00152-0","volume":"23","author":"Z. Aktouf","year":"2002","unstructured":"Aktouf, Z., Bertrand, G., Perroton, L.: A three-dimensional holes closing algorithm. Pattern Recognit. Lett. 23(5), 523\u2013531 (2002)","journal-title":"Pattern Recognit. Lett."},{"key":"402_CR2","first-page":"501","volume":"2","author":"P. Alexandroff","year":"1937","unstructured":"Alexandroff, P.: Diskrete R\u00e4ume. Mat. Sb. 2, 501\u2013518 (1937)","journal-title":"Mat. Sb."},{"key":"402_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02021-0","volume-title":"Topologie, I","author":"P. Alexandroff","year":"1935","unstructured":"Alexandroff, P., Hopf, H.: Topologie, I. Springer, Berlin (1935)"},{"key":"402_CR4","volume-title":"Proceedings 10th International Conference on Image Analysis and Processing (ICIAP\u201999)","author":"T. Bernard","year":"1999","unstructured":"Bernard, T., Manzanera, A.: Improved low complexity fully parallel thinning algorithm. In: Proceedings 10th International Conference on Image Analysis and Processing (ICIAP\u201999) (1999)"},{"key":"402_CR5","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1016\/0167-8655(94)90032-9","volume":"15","author":"G. Bertrand","year":"1994","unstructured":"Bertrand, G.: Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recognit. Lett. 15, 1003\u20131011 (1994)","journal-title":"Pattern Recognit. Lett."},{"key":"402_CR6","first-page":"1077","volume":"321","author":"G. Bertrand","year":"1995","unstructured":"Bertrand, G.: On P-simple points. C. R. Acad. Sci., Ser. 1 Math. 321, 1077\u20131084 (1995)","journal-title":"C. R. Acad. Sci., Ser. 1 Math."},{"key":"402_CR7","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1007\/3-540-49126-0_17","volume-title":"Discrete Geometry for Computer Imagery","author":"G. Bertrand","year":"1999","unstructured":"Bertrand, G.: New notions for discrete topology. In: Discrete Geometry for Computer Imagery. LNCS, vol. 1568, pp. 218\u2013228. Springer, Berlin (1999)"},{"issue":"345","key":"402_CR8","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/j.crma.2007.09.001","volume":"I","author":"G. Bertrand","year":"2007","unstructured":"Bertrand, G.: On critical kernels. C. R. Acad. Sci., Ser. 1 Math. I(345), 363\u2013367 (2007)","journal-title":"C. R. Acad. Sci., Ser. 1 Math."},{"key":"402_CR9","first-page":"113","volume-title":"Vision Geometry III","author":"G. Bertrand","year":"1996","unstructured":"Bertrand, G., Aktouf, Z.: A three-dimensional thinning algorithm using subfields. In: Vision Geometry III, vol. 2356, pp. 113\u2013124. SPIE, Bellingham (1996)"},{"key":"402_CR10","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1007\/11907350_49","volume-title":"Discrete Geometry for Computer Imagery","author":"G. Bertrand","year":"2006","unstructured":"Bertrand, G., Couprie, M.: A new 3D parallel thinning scheme based on critical kernels. In: Discrete Geometry for Computer Imagery. LNCS, vol. 4245, pp. 580\u2013591. Springer, Berlin (2006)"},{"issue":"1","key":"402_CR11","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s10851-007-0063-0","volume":"31","author":"G. Bertrand","year":"2008","unstructured":"Bertrand, G., Couprie, M.: Two-dimensional parallel thinning algorithms based on critical kernels. J. Math. Imaging Vis. 31(1), 35\u201356 (2008)","journal-title":"J. Math. Imaging Vis."},{"issue":"1","key":"402_CR12","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s10851-009-0152-3","volume":"35","author":"G. Bertrand","year":"2009","unstructured":"Bertrand, G., Couprie, M.: On parallel thinning algorithms: minimal non-simple sets, P-simple points and critical kernels. J. Math. Imaging Vis. 35(1), 23\u201335 (2009)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"402_CR13","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/0167-8655(94)90046-9","volume":"15","author":"G. Bertrand","year":"1994","unstructured":"Bertrand, G., Malandain, G.: A new characterization of three-dimensional simple points. Pattern Recognit. Lett. 15(2), 169\u2013175 (1994)","journal-title":"Pattern Recognit. Lett."},{"key":"402_CR14","first-page":"93","volume-title":"Lectures on Modern Mathematics, vol.\u00a0II","author":"R. Bing","year":"1964","unstructured":"Bing, R.: Some aspects of the topology of 3-manifolds related to the Poincar\u00e9 conjecture. In: Lectures on Modern Mathematics, vol.\u00a0II, pp. 93\u2013128 (1964)"},{"key":"402_CR15","unstructured":"Blum, H.: A Transformation for Extracting New Descriptors of Shape (1967)"},{"key":"402_CR16","unstructured":"Couprie, M.: Note on fifteen 2D parallel thinning algorithms. Internal report, Universit\u00e9 de Marne-la-Vall\u00e9e, IGM2006-01 (2005)"},{"issue":"4","key":"402_CR17","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."},{"key":"402_CR18","doi-asserted-by":"crossref","unstructured":"Duda, O., Hart, P., Munson, J.: Graphical data processing research study and experimental investigation. Tech. Rep. AD650926 (1967)","DOI":"10.21236\/AD0650926"},{"key":"402_CR19","volume-title":"Graphs, Surfaces and Homology","author":"P. Giblin","year":"1981","unstructured":"Giblin, P.: Graphs, Surfaces and Homology. Chapman & Hall, London (1981)"},{"key":"402_CR20","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1109\/T-C.1969.222756","volume":"C-18","author":"J. Golay","year":"1969","unstructured":"Golay, J.: Hexagonal parallel pattern transformations. IEEE Trans. Comput. C-18, 733\u2013740 (1969)","journal-title":"IEEE Trans. Comput."},{"key":"402_CR21","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1117\/12.165013","volume-title":"Procs. SPIE Vision Geometry II","author":"T. Kong","year":"1993","unstructured":"Kong, T.: On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology. In: Procs. SPIE Vision Geometry II, vol. 2060, pp. 69\u201377 (1993)"},{"key":"402_CR22","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 Recognit. Artif. Intell. 9, 813\u2013844 (1995)","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"402_CR23","series-title":"LNCS","first-page":"3","volume-title":"Discrete Geometry for Computer Imagery","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: Discrete Geometry for Computer Imagery. LNCS, vol. 1347, pp. 3\u201318. Springer, Berlin (1997)"},{"key":"402_CR24","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/11907350_15","volume-title":"Discrete Geometry for Computer Imagery","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: Discrete Geometry for Computer Imagery. LNCS, vol. 4245, pp. 169\u2013188. Springer, Berlin (2006)"},{"key":"402_CR25","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":"402_CR26","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0734-189X(89)90165-5","volume":"46","author":"V. Kovalevsky","year":"1989","unstructured":"Kovalevsky, V.: Finite topology as applied to image analysis. Comput. Vis. Graph. Image Process. 46, 141\u2013161 (1989)","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"402_CR27","unstructured":"Lohou, C.: Contribution \u00e0 l\u2019analyse topologique des images: \u00e9tude d\u2019algorithmes de squelettisation pour images 2D et 3D, selon une approche topologie digitale ou topologie discr\u00e8te. Ph.D. thesis, Universit\u00e9 de Marne-la-Vall\u00e9e, France (2001)"},{"key":"402_CR28","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1016\/j.patrec.2008.01.002","volume":"29","author":"C. Lohou","year":"2008","unstructured":"Lohou, C.: Detection of the non-topology preservation of ma\u2019s 3D surface-thinning algorithm, by the use of P-simple points. Pattern Recognit. Lett. 29, 822\u2013827 (2008)","journal-title":"Pattern Recognit. Lett."},{"key":"402_CR29","doi-asserted-by":"crossref","first-page":"2301","DOI":"10.1016\/j.patcog.2006.12.032","volume":"40","author":"C. Lohou","year":"2007","unstructured":"Lohou, C., Bertrand, G.: Two symmetrical thinning algorithms for 3D binary images. Pattern Recognit. 40, 2301\u20132314 (2007)","journal-title":"Pattern Recognit."},{"issue":"3","key":"402_CR30","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1006\/cviu.1994.1027","volume":"59","author":"C. Ma","year":"1994","unstructured":"Ma, C.: On topology preservation in 3D thinning. Comput. Vis. Graph. Image Process. 59(3), 328\u2013339 (1994)","journal-title":"Comput. Vis. Graph. Image Process."},{"issue":"1","key":"402_CR31","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0167-8655(94)00063-9","volume":"16","author":"C.M. Ma","year":"1995","unstructured":"Ma, C.M.: A 3D fully parallel thinning algorithm for generating medial faces. Pattern Recognit. Lett. 16(1), 83\u201387 (1995)","journal-title":"Pattern Recognit. Lett."},{"issue":"3","key":"402_CR32","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1006\/cviu.1996.0069","volume":"64","author":"C.M. Ma","year":"1996","unstructured":"Ma, C.M., Sonka, M.: A 3D fully parallel thinning algorithm and its applications. Comput. Vis. Image Underst. 64(3), 420\u2013433 (1996)","journal-title":"Comput. Vis. Image Underst."},{"issue":"12","key":"402_CR33","doi-asserted-by":"crossref","first-page":"1594","DOI":"10.1109\/TPAMI.2002.1114851","volume":"24","author":"C.M. Ma","year":"2002","unstructured":"Ma, C.M., Wan, S.Y., Lee, J.D.: Three-dimensional topology preserving reduction on the 4-subfields. IEEE Trans. Pattern Anal. Mach. Intell. 24(12), 1594\u20131605 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"402_CR34","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/978-3-540-79126-3_17","volume-title":"Discrete Geometry for Computer Imagery","author":"R. Malgouyres","year":"2008","unstructured":"Malgouyres, R., Franc\u00e9s, A.: Deciding whether a simplicial 3-complex collapses to a 1-complex is NP-complete. In: Discrete Geometry for Computer Imagery. LNCS, vol. 4992, pp. 177\u2013188. Springer, Berlin (2008)"},{"key":"402_CR35","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/ICCV.1999.791239","volume-title":"Proceedings IEEE International Conference on Computer Vision (ICCV\u201999)","author":"A. Manzanera","year":"1999","unstructured":"Manzanera, A., Bernard, T., Pr\u00eateux, F., Longuet, B.: Medial faces from a concise 3D thinning algorithm. In: Proceedings IEEE International Conference on Computer Vision (ICCV\u201999), pp. 337\u2013343 (1999)"},{"key":"402_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/3-540-49126-0_24","volume-title":"Proceedings Discrete Geometry for Computer Imagery (DGCI\u201999)","author":"A. Manzanera","year":"1999","unstructured":"Manzanera, A., Bernard, T., Pr\u00eateux, F., Longuet, B.: Ultra-fast skeleton based on an isotropic fully parallel algorithm. In: Proceedings Discrete Geometry for Computer Imagery (DGCI\u201999). Lecture Notes in Computer Science, vol. 1568, pp. 313\u2013324. Springer, Berlin (1999)"},{"issue":"1","key":"402_CR37","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1117\/1.1426080","volume":"11","author":"A. Manzanera","year":"2002","unstructured":"Manzanera, A., Bernard, T., Pr\u00eateux, F., Longuet, B.: n-dimensional skeletonization: a unified mathematical framework. J. Electron. Imaging 11(1), 25\u201337 (2002)","journal-title":"J. Electron. Imaging"},{"key":"402_CR38","first-page":"311","volume-title":"Signal Processing, Pattern Recognition and Applications (SPPRA 2010)","author":"G. N\u00e9meth","year":"2010","unstructured":"N\u00e9meth, G., Kardos, P., Pal\u00e1gyi, K.: Topology preserving 2-subfield 3D thinning algorithms. In: Signal Processing, Pattern Recognition and Applications (SPPRA 2010), vol. 678, pp. 311\u2013316 (2010)"},{"key":"402_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1007\/978-3-642-13772-3_32","volume-title":"Image Analysis and Recognition","author":"G. N\u00e9meth","year":"2010","unstructured":"N\u00e9meth, G., Kardos, P., Pal\u00e1gyi, K.: Topology preserving 3D thinning algorithms using four and eight subfields. In: Campilho, A., Kamel, M. (eds.) Image Analysis and Recognition. Lecture Notes in Computer Science, vol. 6111, pp. 316\u2013325. Springer, Berlin (2010)"},{"issue":"1\u20132","key":"402_CR40","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.tcs.2008.06.041","volume":"406","author":"K. Pal\u00e1gyi","year":"2008","unstructured":"Pal\u00e1gyi, K.: A 3D fully parallel surface-thinning algorithm. Theor. Comput. Sci. 406(1\u20132), 119\u2013135 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"402_CR41","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1145\/363067.363120","volume":"10","author":"J. Pfaltz","year":"1967","unstructured":"Pfaltz, J., Rosenfeld, A.: Computer representation or planar regions by their skeletons. Commun. ACM 10, 119\u2013125 (1967)","journal-title":"Commun. ACM"},{"issue":"1","key":"402_CR42","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":"402_CR43","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. ACM 17, 146\u2013160 (1970)","journal-title":"J. ACM"},{"issue":"3","key":"402_CR44","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 characterization of parallel thinning algorithms. Inf. Control 29(3), 286\u2013291 (1975)","journal-title":"Inf. Control"},{"key":"402_CR45","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfaltz, J.: Sequential operations in digital picture processing. J. ACM 13, 471\u2013494 (1966)","journal-title":"J. ACM"},{"key":"402_CR46","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0031-3203(94)90060-4","volume":"27","author":"P. Saha","year":"1994","unstructured":"Saha, P., Chaudhuri, B., Chanda, B., Dutta Majumder, D.: Topology preservation in 3D digital space. Pattern Recognit. 27, 295\u2013300 (1994)","journal-title":"Pattern Recognit."},{"issue":"2","key":"402_CR47","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1112\/plms\/s2-45.1.243","volume":"45","author":"J. Whitehead","year":"1939","unstructured":"Whitehead, J.: Simplicial spaces, nuclei and m-groups. Proc. Lond. Math. Soc. 45(2), 243\u2013327 (1939)","journal-title":"Proc. Lond. Math. Soc."},{"key":"402_CR48","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/0040-9383(63)90014-4","volume":"2","author":"E. Zeeman","year":"1964","unstructured":"Zeeman, E.: On the dunce hat. Topology 2, 341\u2013358 (1964)","journal-title":"Topology"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-012-0402-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-012-0402-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-012-0402-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T18:53:24Z","timestamp":1562352804000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-012-0402-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,18]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["402"],"URL":"https:\/\/doi.org\/10.1007\/s10851-012-0402-7","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,18]]}}}