{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:12:18Z","timestamp":1742386338529},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540433804"},{"type":"electronic","value":"9783540459866"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45986-3_9","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T04:05:17Z","timestamp":1186891517000},"page":"102-113","source":"Crossref","is-referenced-by-count":8,"title":["A New 3D 6-Subiteration Thinning Algorithm Based on P-Simple Points"],"prefix":"10.1007","author":[{"given":"Christophe","family":"Lohou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gilles","family":"Bertrand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"9_CR1","first-page":"39","volume":"46","author":"C. Lohou","year":"2001","unstructured":"C. Lohou and G. Bertrand. A new 3D 12-subiteration thinning algorithm based on P-simple points. In 8th IWCIA 2001, volume 46 of ENTCS, pages 39\u201358, 2001.","journal-title":"8th IWCIA 2001"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1016\/S0167-8655(98)00031-2","volume":"19","author":"K. Pal\u00e1gyi","year":"1998","unstructured":"K. Pal\u00e1gyi and A. Kuba. A 3D 6-subiteration thinning algorithm for extracting medial lines. Pattern Recognition Letters, 19:613\u2013627, 1998.","journal-title":"Pattern Recognition Letters"},{"issue":"3","key":"9_CR3","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1006\/cviu.1996.0069","volume":"64","author":"C.M. Ma","year":"1996","unstructured":"C.M. Ma and M. Sonka. A fully parallel 3D thinning algorithm and its applications. Computer Vision and Image Understanding, 64(3):420\u2013433, 1996.","journal-title":"Computer Vision and Image Understanding"},{"key":"9_CR4","unstructured":"D.G. Morgenthaler. Three-dimensional simple points: Serial erosion, parallel thinning, and skeletonization. Technical Report TR-1009, Computer Vision Laboratory, University of Maryland, 1981."},{"issue":"2","key":"9_CR5","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0097-8493(89)90058-7","volume":"13","author":"T.Y. Kong","year":"1989","unstructured":"T.Y. Kong. A digital fundamental group. Computer and Graphics, 13(2):159\u2013166, 1989.","journal-title":"Computer and Graphics"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"T.Y. Kong","year":"1989","unstructured":"T.Y. Kong and A. Rosenfeld. Digital topology: introduction and survey. Computer Vision, Graphics and Image Processing, 48:357\u2013393, 1989.","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"9_CR7","series-title":"Technical Report","volume-title":"Principles and algorithms for 2D and 3D shrinking","author":"P.K. Saha","year":"1991","unstructured":"P.K. Saha, B. Chanda, and D.D. Majumder. Principles and algorithms for 2D and 3D shrinking. Technical Report TR\/KBCS\/2\/91, N.C.K.B.C.S. Library, Indian Statistical Institute, Calcutta, India, 1991."},{"key":"9_CR8","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1117\/12.142167","volume":"1832","author":"R.W. Hall","year":"1992","unstructured":"R.W. Hall. Connectivity preserving parallel operators in 2D and 3D images. In Vision Geometry, volume 1832 of SPIE, pages 172\u2013183, 1992.","journal-title":"Vision Geometry"},{"key":"9_CR9","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1117\/12.165013","volume":"2060","author":"T.Y. Kong","year":"1993","unstructured":"T.Y. Kong. On the problem of determining whether a parallel reduction operator for n-dimensional binary images always preserves topology. In Vision Geometry II, volume 2060 of SPIE, pages 69\u201377, 1993.","journal-title":"Vision Geometry II"},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1016\/0167-8655(94)90032-9","volume":"15","author":"G. Bertrand","year":"1994","unstructured":"G. Bertrand. Simple points, topological numbers and geodesic numbers in cubic grids. Pattern Recognition Letters, 15:1003\u20131011, 1994.","journal-title":"Pattern Recognition Letters"},{"issue":"3","key":"9_CR11","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1006\/cviu.1994.1027","volume":"59","author":"C.M. Ma","year":"1994","unstructured":"C.M. Ma. On topology preservation in 3D thinning. Computer Vision, Graphics, and Image Processing: Image Understanding, 59(3):328\u2013339, 1994.","journal-title":"Computer Vision, Graphics, and Image Processing: Image Understanding"},{"issue":"5","key":"9_CR12","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1142\/S0218001495000341","volume":"9","author":"T.Y. Kong","year":"1995","unstructured":"T.Y. Kong. On topology preservation in 2-D and 3-D thinning. International Journal of Pattern Recognition and Artificial Intelligence, 9(5):813\u2013844, 1995.","journal-title":"International Journal of Pattern Recognition and Artificial Intelligence"},{"key":"9_CR13","series-title":"Lect Notes Comput Sci","first-page":"3","volume-title":"7th DGCI","author":"T.Y. Kong","year":"1997","unstructured":"T.Y. Kong. Topology-preserving deletion of 1\u2019s from 2-, 3-and 4-dimensional binary images. In 7th DGCI, volume 1347 of LNCS, pages 3\u201318, 1997."},{"key":"9_CR14","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/3-540-44438-6_3","volume-title":"9th DGCI","author":"S. Fourey","year":"2000","unstructured":"S. Fourey and R. Malgouyres. A concise characterization of 3D simple points. In 9th DGCI, volume 1953 of LNCS, pages 27\u201336, 2000."},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/0146-664X(81)90011-3","volume":"17","author":"Y.F. Tsao","year":"1981","unstructured":"Y.F. Tsao and K.S. Fu. A parallel thinning algorithm for 3D pictures. Computer Graphics and Image Processing, 17:315\u2013331, 1981.","journal-title":"Computer Graphics and Image Processing"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"W. Gong and G. Bertrand. A simple parallel 3D thinning algorithm. In International Conference on Pattern Recognition, pages 188\u2013190, 1990.","DOI":"10.1109\/ICPR.1990.118087"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"F. Rolland, J.-M. Chassery, and A. Montanvert. 3D medial surfaces and 3D skeletons. In Visual Form 1991, pages 443\u2013450, 1991.","DOI":"10.1007\/978-1-4899-0715-8_43"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1006\/gmip.1999.0498","volume":"61","author":"K. Pal\u00e1gyi","year":"1999","unstructured":"K. Pal\u00e1gyi and A. Kuba. A parallel 3D 12-subiteration thinning algorithm. Graphical Models and Image Processing, 61:199\u2013221, 1999.","journal-title":"Graphical Models and Image Processing"},{"key":"9_CR19","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1117\/12.198601","volume":"2356","author":"G. Bertrand","year":"1994","unstructured":"G. Bertrand and Z. Aktouf. A three-dimensional thinning algorithm using subfields. In Vision Geometry III, volume 2356 of SPIE, pages 113\u2013124, 1994.","journal-title":"Vision Geometry III"},{"key":"9_CR20","first-page":"149","volume":"6","author":"K. Pal\u00e1gyi","year":"1998","unstructured":"K. Pal\u00e1gyi and A. Kuba. A hybrid thinning algorithm for 3D medical images. Journal of Computing and Information Technology, CIT 6, pages 149\u2013164, 1998.","journal-title":"Journal of Computing and Information Technology"},{"key":"9_CR21","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0167-8655(94)00063-9","volume":"16","author":"C.M. Ma","year":"1995","unstructured":"C.M. Ma. A 3D fully parallel thinning algorithm for generating medial faces. Pattern Recognition Letters, 16:83\u201387, 1995.","journal-title":"Pattern Recognition Letters"},{"key":"9_CR22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1117\/12.364113","volume":"3811","author":"A. Manzanera","year":"1999","unstructured":"A. Manzanera, T. M. Bernard, F. Pr\u00eateux, and B. Longuet. A unified mathematical framework for a compact and fully parallel n-D skeletonization procedure. In Vision Geometry VIII, volume 3811 of SPIE, pages 57\u201368, 1999.","journal-title":"Vision Geometry VIII"},{"key":"9_CR23","first-page":"1077","volume":"321","author":"G. Bertrand","year":"1995","unstructured":"G. Bertrand. On P-simple points. Compte Rendu de l\u2019Acad\u00e9mie des Sciences de Paris, t. 321(S\u00e9rie 1):1077\u20131084, 1995.","journal-title":"Compte Rendu de l\u2019Acad\u00e9mie des Sciences de Paris"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"G. Malandain and G. Bertrand. Fast characterization of 3D simple points. In IEEE International Conference on Pattern Recognition, pages 232\u2013235, 1992.","DOI":"10.1109\/ICPR.1992.201968"},{"key":"9_CR25","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1117\/12.216440","volume":"2573","author":"G. Bertrand","year":"1995","unstructured":"G. Bertrand. Sufficient conditions for 3D parallel thinning algorithms. In Vision Geometry IV, volume 2573 of SPIE, pages 52\u201360, 1995.","journal-title":"Vision Geometry IV"},{"key":"9_CR26","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/3-540-62005-2_28","volume-title":"6th DGCI","author":"G. Bertrand","year":"1996","unstructured":"G. Bertrand and R. Malgouyres. Some topological properties of discrete surfaces. In 6th DGCI, volume 1176 of LNCS, pages 325\u2013336, 1996."},{"key":"9_CR27","unstructured":"J. Serra. Image analysis and mathematical morphology. Academic Press, 1982."},{"key":"9_CR28","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/3-540-44438-6_31","volume-title":"9th DGCI","author":"P.P. Jonker","year":"2000","unstructured":"P.P. Jonker. Morphological operations on 3D and 4D images: From shape primitive detection to skeletonization. In 9th DGCI, volume 1953 of LNCS, pages 371\u2013391, 2000."},{"key":"9_CR29","unstructured":"G. Bertrand. P-simple points: A solution for parallel thinning. In 5th DGCI, pages 233\u2013242, 1995."},{"key":"9_CR30","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1117\/12.323247","volume":"3454","author":"R. Malgouyres","year":"1998","unstructured":"R. Malgouyres and S. Fourey. Strong surfaces, surface skeletons and image superimposition. In Vision Geometry VII, volume 3454 of SPIE, pages 16\u201327, 1998.","journal-title":"Vision Geometry VII"},{"key":"9_CR31","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1007\/3-540-44438-6_19","volume-title":"9th DGCI","author":"J. Burguet","year":"2000","unstructured":"J. Burguet and R. Malgouyres. Strong thinning and polyhedrization of the surface of a voxel object. In 9th DGCI, volume 1953 of LNCS, pages 222\u2013234, 2000."},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"C. Lohou and G. Bertrand. A 3D 12-subiteration thinning algorithm based on P-simple points. Submitted for publication.","DOI":"10.1016\/S1571-0653(04)00492-5"},{"issue":"8","key":"9_CR33","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"C-35","author":"R.E. Bryant","year":"1986","unstructured":"R.E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computer, Vol. C-35(8):677\u2013691, 1986.","journal-title":"IEEE Transactions on Computer"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"K.S. Brace, R.L. Rudell, and R.E. Bryant. Efficient implementation of a bdd package. In 27th IEEE Design Automation Conference, pages 40\u201345, 1990.","DOI":"10.1145\/123186.123222"},{"issue":"1","key":"9_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/cviu.1997.0655","volume":"72","author":"L. Robert","year":"1998","unstructured":"L. Robert and G. Malandain. Fast binary image processing using binary decision diagrams. Computer Vision and Image Understanding, 72(1):1\u20139, 1998.","journal-title":"Computer Vision and Image Understanding"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45986-3_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:59:18Z","timestamp":1556740758000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45986-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433804","9783540459866"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/3-540-45986-3_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}