{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T07:44:48Z","timestamp":1773215088883,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,3,11]],"date-time":"2016-03-11T00:00:00Z","timestamp":1457654400000},"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":["Pattern Anal Applic"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s10044-016-0540-4","type":"journal-article","created":{"date-parts":[[2016,3,11]],"date-time":"2016-03-11T06:21:02Z","timestamp":1457677262000},"page":"825-844","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Chain coding representation of voxel-based objects with enclosing, edging and intersecting trees"],"prefix":"10.1007","volume":"20","author":[{"given":"Luis A.","family":"Mart\u00ednez","sequence":"first","affiliation":[]},{"given":"Ernesto","family":"Bribiesca","sequence":"additional","affiliation":[]},{"given":"Adolfo","family":"Guzm\u00e1n","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,11]]},"reference":[{"key":"540_CR1","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/TVCG.2007.1002","volume":"13","author":"ND Cornea","year":"2007","unstructured":"Cornea ND, Silver D, Min P (2007) Curve-skeleton properties, applications, and algorithms. IEEE Trans Vis Comput Graphics 13:530\u2013548","journal-title":"IEEE Trans Vis Comput Graphics"},{"key":"540_CR2","doi-asserted-by":"publisher","unstructured":"Saha PK, Borgefors G, Sanniti di Baja G (2015) A survey of skeletonization algorithms and their applications. Pattern Recognit Lett. doi:\n                        10.1016\/j.patrec.2015.04.006","DOI":"10.1016\/j.patrec.2015.04.006"},{"key":"540_CR3","doi-asserted-by":"publisher","unstructured":"Jin D, Iyer KS, Chen C, Hoffman EA, Saha PK (2015) A robust and efficient curve skeletonization algorithm for tree-like objects using minimum cost paths. Pattern Recognit Lett. doi:\n                        10.1016\/j.patrec.2015.04.002","DOI":"10.1016\/j.patrec.2015.04.002"},{"key":"540_CR4","doi-asserted-by":"crossref","first-page":"1419","DOI":"10.1016\/S0167-8655(02)00102-2","volume":"23","author":"S Svensson","year":"2002","unstructured":"Svensson S, Nystr\u00f6m I, Sanniti di Baja G (2002) Curve skeletonization of surface-like objects in 3d images guided by voxel classification. Pattern Recognit Lett 23:1419\u20131426","journal-title":"Pattern Recognit Lett"},{"key":"540_CR5","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1109\/TPAMI.2010.140","volume":"33","author":"C Arcelli","year":"2011","unstructured":"Arcelli C, Sanniti di Baja G, Serino L (2011) Distance-driven skeletonization in voxel images. IEEE Trans Pattern Anal Mach Intell 33:709\u2013720","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"540_CR6","unstructured":"Guzm\u00e1n A (1987) Canonical shape description for 3-d stick bodies, Tech. Rep. MCC Technical Report Number: ACA-254-87, Austin"},{"key":"540_CR7","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1016\/S0031-3203(99)00093-X","volume":"33","author":"E Bribiesca","year":"2000","unstructured":"Bribiesca E (2000) A chain code for representing 3d curves. Pattern Recognit 33:755\u2013765","journal-title":"Pattern Recognit"},{"key":"540_CR8","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1016\/j.jvcir.2008.01.001","volume":"19","author":"E Bribiesca","year":"2008","unstructured":"Bribiesca E (2008) A method for representing 3d tree objects using chain coding. J Vis Commun Image R 19:184\u2013198","journal-title":"J Vis Commun Image R"},{"key":"540_CR9","doi-asserted-by":"crossref","first-page":"727","DOI":"10.12988\/ijcms.2006.06074","volume":"1","author":"E Bribiesca","year":"2006","unstructured":"Bribiesca E, Aguilar W (2006) A measure of shape dissimilarity for 3d curves. Int J Contemp Math Sci 1:727\u2013751","journal-title":"Int J Contemp Math Sci"},{"key":"540_CR10","unstructured":"S\u00e1nchez-Cruz H, Bribiesca E (2008) Study of compression efficiency for three-dimensional discrete curves. Opt Eng 47"},{"key":"540_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10044-011-0240-z","volume":"15","author":"E Bribiesca","year":"2012","unstructured":"Bribiesca E, Guzm\u00e1n A, Mart\u00ednez LA (2012) Enclosing trees. Pattern Anal Appl 15:1\u201317","journal-title":"Pattern Anal Appl"},{"key":"540_CR12","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/356625.356627","volume":"6","author":"H Freeman","year":"1974","unstructured":"Freeman H (1974) Computer processing of line drawing images. ACM Comput Surv 6:57\u201397","journal-title":"ACM Comput Surv"},{"key":"540_CR13","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1016\/j.patcog.2013.08.010","volume":"47","author":"H S\u00e1nchez-Cruz","year":"2014","unstructured":"S\u00e1nchez-Cruz H, L\u00f3pez-Valdez HH, Cuevas FJ (2014) A new relative chain code in 3D. Pattern Recognit 47:769\u2013788","journal-title":"Pattern Recognit"},{"key":"540_CR14","doi-asserted-by":"crossref","first-page":"572","DOI":"10.1016\/j.compmedimag.2010.03.001","volume":"34","author":"JP Carson","year":"2010","unstructured":"Carson JP, Einstein DR, Minard KR, Fanucchi MV, Wallis CD, Corleya RA (2010) High resolution lung airway cast segmentation with proper topology suitable for computational fluid dynamic simulations. Comput Med Imaging Graph 34:572\u2013578","journal-title":"Comput Med Imaging Graph"},{"key":"540_CR15","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 (2008) A 3d fully parallel surface-thinning algorithm. Theor Comput Sci 406:119\u2013135","journal-title":"Theor Comput Sci"},{"key":"540_CR16","volume-title":"Pattern classification and scene analysis","author":"RO Duda","year":"1973","unstructured":"Duda RO, Hart P (1973) Pattern classification and scene analysis. Wiley, New York"},{"key":"540_CR17","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0146-664X(80)90055-6","volume":"14","author":"C Jackins","year":"1980","unstructured":"Jackins C, Tanimoto S (1980) Octtrees and their use in representing three dimensional object. Comput Graph Imaging Process 14:249\u2013270","journal-title":"Comput Graph Imaging Process"},{"key":"540_CR18","unstructured":"Mart\u00ednez LA, Bribiesca E, Guzm\u00e1n A (2013) Voxel-based object representation by means of edging trees. In: Jandieri G, Schaefer G, Solo AMG, Volkov V (2013) Proceedings of the 2013 international conference on image processing, computer vision, and pattern recognition (IPCV\u201913), vol 1. WorldComp\u201913, Las Vegas. CSREA Press, pp 36\u201341 (2013)"},{"key":"540_CR19","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph theory","author":"JA Bondy","year":"2008","unstructured":"Bondy JA, Murty USR (2008) Graph theory. Springer, Berlin"},{"key":"540_CR20","volume-title":"Volumetric image analysis","author":"G Lohgmann","year":"1998","unstructured":"Lohgmann G (1998) Volumetric image analysis. Wiley, New York"},{"key":"540_CR21","unstructured":"Knuth D (1997) The art of computer programming. Fundamental algorithms, vol 1, 3rd edn. Addison-Wesley (1997)"},{"key":"540_CR22","unstructured":"Mart\u00ednez LA (2015) Representation and analysis of voxelized solids by means of edging trees, PhD thesis (in Spanish). Universidad Nacional Aut\u00f3noma de M\u00e9xico, M\u00e9xico, D.F"},{"key":"540_CR23","volume-title":"Digital geometry","author":"R Klette","year":"2004","unstructured":"Klette R, Rosenfeld A (2004) Digital geometry. Morgan Kaufmann, San Francisco"},{"key":"540_CR24","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1007\/978-3-540-30503-3_33","volume":"3322","author":"I Sivignon","year":"2005","unstructured":"Sivignon I, Dupont F, Chassery J (2005) Discrete surfaces segmentation into discrete planes. Lecture Notes Comput Sci 3322:458\u2013473","journal-title":"Lecture Notes Comput Sci"},{"key":"540_CR25","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/S1524-0703(03)00008-0","volume":"65","author":"L Buzer","year":"2003","unstructured":"Buzer L (2003) A linear incremental algorithm for naive and standard digital lines and planes recognition. Graph Models 65:61\u201376","journal-title":"Graph Models"},{"key":"540_CR26","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s00453-003-1041-6","volume":"38","author":"I Sivignon","year":"2004","unstructured":"Sivignon I, Dupont F, Chassery JM (2004) Decomposition of a three-dimensional discrete object surface into discrete plane pieces. Algorithmica 38:25\u201343","journal-title":"Algorithmica"},{"key":"540_CR27","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.dam.2005.02.026","volume":"151","author":"Y Gerard","year":"2005","unstructured":"Gerard Y, Debled-Rennesson I, Zimmermann P (2005) An elementary digital plane recognition algorithm. Discrete Appl Math 151:169\u2013183","journal-title":"Discrete Appl Math"},{"key":"540_CR28","unstructured":"Figueiredo O (1999) Advances in discrete geometry applied to the extraction of planes and surfaces from 3D volumes, PhD thesis. \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne"},{"key":"540_CR29","unstructured":"DGtal (2015) Digital geometry tools and algorithms. \n                        http:\/\/dgtal.org\/"}],"container-title":["Pattern Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10044-016-0540-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-016-0540-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-016-0540-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10044-016-0540-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T08:02:41Z","timestamp":1559116961000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10044-016-0540-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,11]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["540"],"URL":"https:\/\/doi.org\/10.1007\/s10044-016-0540-4","relation":{},"ISSN":["1433-7541","1433-755X"],"issn-type":[{"value":"1433-7541","type":"print"},{"value":"1433-755X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,11]]}}}