{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T00:06:28Z","timestamp":1759017988028,"version":"3.44.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"33","license":[{"start":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:00:00Z","timestamp":1743033600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:00:00Z","timestamp":1743033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["2201094","2401558"],"award-info":[{"award-number":["2201094","2401558"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100019357","name":"Universidad Aut\u00f3noma de Aguascalientes","doi-asserted-by":"publisher","award":["PII24-4"],"award-info":[{"award-number":["PII24-4"]}],"id":[{"id":"10.13039\/100019357","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>The manipulation of 3D objects is becoming crucial for many applications, such as health, industry, or entertainment, to mention some. However, these 3D objects require substantial energy and different types of resources. With the goal of obtaining a simplified representation of a 3D object that can be easily managed, for example, for transmission, in some recent works, the authors associate low-density point clouds with a 3D object that simplifies the original 3D object. More precisely, given a 3D object in a polyhedral format, some authors associate a chain code and then use grammar-free context to obtain key points that give rise to several point clouds with different densities. In this work, we complete the cycle by developing a polyhedral reconstruction from an associated low-density point cloud and the chain code. The polyhedral reconstruction is crucial for handling 3D objects because it allows us to visualize them after they are efficiently compressed and transmitted. We apply our algorithms to well-known 3D objects in the literature. We use the Hausdorff and Chamfer distances to compare our results with the state-of-the-art proposals. We show how our proposed polyhedral reconstruction based on a helical chain code reconstructs a medical image represented or transmitted by slices into a 3D object in a polyhedral format, helping thus to mitigate and alleviate the management of 3D medical objects. The polyhedron that we propose provides better compression when compared with the original set of slices of a 3D medical object.<\/jats:p>","DOI":"10.1007\/s11042-025-20770-w","type":"journal-article","created":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T02:07:21Z","timestamp":1743300441000},"page":"40839-40866","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A polyhedral reconstruction of a 3D object from a chain code and a low-density point cloud"],"prefix":"10.1007","volume":"84","author":[{"given":"Osvaldo A.","family":"Tapia-Due\u00f1as","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9832-7145","authenticated-orcid":false,"given":"Hiram H.","family":"L\u00f3pez","sequence":"additional","affiliation":[]},{"given":"Hermilo","family":"S\u00e1nchez-Cruz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,3,27]]},"reference":[{"issue":"17","key":"20770_CR1","doi-asserted-by":"publisher","first-page":"5728","DOI":"10.3390\/s21175728","volume":"21","author":"VM Monta\u00f1o-Serrano","year":"2021","unstructured":"Monta\u00f1o-Serrano VM, Jacinto-Villegas JM, Vilchis-Gonz\u00e1lez AH, Portillo-Rodr\u00edguez O (2021) Artificial vision algorithms for socially assistive robot applications: A review of the literature. Sens 21(17):5728. https:\/\/doi.org\/10.3390\/s21175728","journal-title":"Sens"},{"key":"20770_CR2","doi-asserted-by":"publisher","first-page":"13693","DOI":"10.1109\/ACCESS.2022.3145991","volume":"10","author":"JW Lai","year":"2022","unstructured":"Lai JW, Cheong KH (2022) Adoption of virtual and augmented reality for mathematics education: A scoping review. IEEE Access 10:13693\u201313703. https:\/\/doi.org\/10.1109\/ACCESS.2022.3145991","journal-title":"IEEE Access"},{"key":"20770_CR3","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.wneu.2023.02.068","volume":"173","author":"K McCloskey","year":"2023","unstructured":"McCloskey K, Turlip R, Ahmad HS, Ghenbot YG, Chauhan D, Yoon JW (2023) Virtual and augmented reality in spine surgery: A systematic review. World Neurosurg 173:96\u2013107. https:\/\/doi.org\/10.1016\/j.wneu.2023.02.068","journal-title":"World Neurosurg"},{"issue":"5","key":"20770_CR4","doi-asserted-by":"publisher","first-page":"1578","DOI":"10.1109\/TPAMI.2019.2954885","volume":"43","author":"XF Han","year":"2021","unstructured":"Han XF, Laga H, Bennamoun M (2021) Image-based 3d object reconstruction: State-of-the-art and trends in the deep learning era. IEEE Trans Patt Anal Mach Intell 43(5):1578\u20131604. https:\/\/doi.org\/10.1109\/TPAMI.2019.2954885","journal-title":"IEEE Trans Patt Anal Mach Intell"},{"key":"20770_CR5","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.119449","volume":"216","author":"E Aldemir","year":"2023","unstructured":"Aldemir E, Arturo Tapia Due\u00f1as O, Emre Kavur A, Tohumoglu G, S\u00e1nchez-Cruz H, Alper Selver M (2023) Chain code strategy for lossless storage and transfer of segmented binary medical data. Expert Syst Appl 216:119449. https:\/\/doi.org\/10.1016\/j.eswa.2022.119449","journal-title":"Expert Syst Appl"},{"key":"20770_CR6","doi-asserted-by":"publisher","unstructured":"Pervan B, Tomic S, Ivandic H, Knezovic J (2023) Midom?a dicom-based medical image communication system. Appl Sci 13(10). https:\/\/doi.org\/10.3390\/app13106075","DOI":"10.3390\/app13106075"},{"key":"20770_CR7","doi-asserted-by":"publisher","unstructured":"Erdo?an Aldemir GT, Selver MA (2019) Binary medical image compression using the volumetric run-length approach. Imaging Sci J 67(3):123\u2013135. https:\/\/doi.org\/10.1080\/13682199.2019.1565695","DOI":"10.1080\/13682199.2019.1565695"},{"issue":"6","key":"20770_CR8","doi-asserted-by":"publisher","first-page":"9491","DOI":"10.1007\/s11042-022-13588-3","volume":"82","author":"OA Tapia-Due\u00f1as","year":"2023","unstructured":"Tapia-Due\u00f1as OA, S\u00e1nchez-Cruz H, L\u00f3pez HH (2023) 3d object simplification using chain code-based point clouds. Multimed Tools Appl 82(6):9491\u20139515. https:\/\/doi.org\/10.1007\/s11042-022-13588-3","journal-title":"Multimed Tools Appl"},{"issue":"5","key":"20770_CR9","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1111\/cgf.14079","volume":"39","author":"R Br\u00fcel-Gabrielsson","year":"2020","unstructured":"Br\u00fcel-Gabrielsson R, Ganapathi-Subramanian V, Skraba P (2020) Topology-aware surface reconstruction for point clouds. Comput Graph Forum 39(5):197\u2013207. https:\/\/doi.org\/10.1111\/cgf.14079","journal-title":"Comput Graph Forum"},{"key":"20770_CR10","doi-asserted-by":"publisher","unstructured":"Zhu L, Kukko A, Virtanen JP, Hyypp\u00e4 J, Kaartinen H, Hyypp\u00e4 H, Turppa T (2019) Multisource point clouds, point simplification and surface reconstruction. Remote Sens 11(22). https:\/\/doi.org\/10.3390\/rs11222659","DOI":"10.3390\/rs11222659"},{"issue":"4","key":"20770_CR11","doi-asserted-by":"publisher","first-page":"7089","DOI":"10.1109\/LRA.2021.3097273","volume":"6","author":"B Jarvis","year":"2021","unstructured":"Jarvis B, Choi GPT, Hockman B, Morrell B, Bandopadhyay S, Lubey D, Villa J, Bhaskaran S, Bayard D, Nesnas IA (2021) 3d shape reconstruction of small bodies from sparse features. IEEE Robot Autom Lett 6(4):7089\u20137096. https:\/\/doi.org\/10.1109\/LRA.2021.3097273","journal-title":"IEEE Robot Autom Lett"},{"key":"20770_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2021.102228","volume":"74","author":"X Chen","year":"2021","unstructured":"Chen X, Ravikumar N, Xia Y, Attar R, Diaz-Pinto A, Piechnik SK, Neubauer S, Petersen SE, Frangi AF (2021) Shape registration with learned deformations for 3d shape reconstruction from sparse and incomplete point clouds. Med Image Anal 74:102228. https:\/\/doi.org\/10.1016\/j.media.2021.102228","journal-title":"Med Image Anal"},{"key":"20770_CR13","doi-asserted-by":"publisher","unstructured":"Wang P, Wang Z, Xin S, Gao X, Wang W, Tu C (2022) Restricted delaunay triangulation for explicit surface reconstruction. ACM Trans Graph 41(5). https:\/\/doi.org\/10.1145\/3533768","DOI":"10.1145\/3533768"},{"key":"20770_CR14","doi-asserted-by":"publisher","first-page":"91740","DOI":"10.1109\/ACCESS.2020.2993964","volume":"8","author":"HA Li","year":"2020","unstructured":"Li HA, Zhang M, Yu K, Qi X, Hua Q, Zhu Y (2020) R3mr: Region growing based 3d mesh reconstruction for big data platform. IEEE Access 8:91740\u201391750. https:\/\/doi.org\/10.1109\/ACCESS.2020.2993964","journal-title":"IEEE Access"},{"key":"20770_CR15","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2024.110882","volume":"157","author":"R Sheikhpour","year":"2025","unstructured":"Sheikhpour R, Berahmand K, Mohammadi M, Khosravi H (2025) Sparse feature selection using hypergraph laplacian-based semi-supervised discriminant analysis. Pattern Recognit 157:110882. https:\/\/doi.org\/10.1016\/j.patcog.2024.110882","journal-title":"Pattern Recognit"},{"key":"20770_CR16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2024.121800","volume":"699","author":"R Sheikhpour","year":"2025","unstructured":"Sheikhpour R, Mohammadi M, Berahmand K, Saberi-Movahed F, Khosravi H (2025) Robust semi-supervised multi-label feature selection based on shared subspace and manifold learning. Inf Sci 699:121800. https:\/\/doi.org\/10.1016\/j.ins.2024.121800","journal-title":"Inf Sci"},{"key":"20770_CR17","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2023.106126","volume":"122","author":"A Parvaiz","year":"2023","unstructured":"Parvaiz A, Khalid MA, Zafar R, Ameer H, Ali M, Fraz MM (2023) Vision transformers in medical computer vision-a contemplative retrospection. Eng Appl Artif Intell 122:106126. https:\/\/doi.org\/10.1016\/j.engappai.2023.106126","journal-title":"Eng Appl Artif Intell"},{"issue":"6","key":"20770_CR18","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1007\/s40846-015-0097-5","volume":"35","author":"F Fischer","year":"2015","unstructured":"Fischer F, Selver MA, Gezer S, Dicle O, Hillen W (2015) Systematic parameterization, storage, and representation of volumetric dicom data. J Med Biol Eng 35(6):709\u2013723. https:\/\/doi.org\/10.1007\/s40846-015-0097-5","journal-title":"J Med Biol Eng"},{"issue":"9","key":"20770_CR19","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1177\/09544119211020148","volume":"235","author":"D Popescu","year":"2021","unstructured":"Popescu D, Marinescu R, Laptoiu D, Deac G, Cotet C (2021) Dicom 3d viewers, virtual reality or 3d printing - a pilot usability study for assessing the preference of orthopedic surgeons. Proc Inst Mech Eng Part H J Eng Med 235(9):1014\u20131024. https:\/\/doi.org\/10.1177\/09544119211020148","journal-title":"Proc Inst Mech Eng Part H J Eng Med"},{"key":"20770_CR20","doi-asserted-by":"publisher","unstructured":"Freeman H (1961) On the encoding of arbitrary geometric configurations. IRE Trans Electron Comput EC-10(2):260\u2013268. https:\/\/doi.org\/10.1109\/TEC.1961.5219197","DOI":"10.1109\/TEC.1961.5219197"},{"issue":"4","key":"20770_CR21","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1016\/j.patcog.2004.08.017","volume":"38","author":"YK Liu","year":"2005","unstructured":"Liu YK, \u017dalik B (2005) An efficient chain code with huffman coding. Pattern Recognit 38(4):553\u2013557. https:\/\/doi.org\/10.1016\/j.patcog.2004.08.017","journal-title":"Pattern Recognit"},{"key":"20770_CR22","unstructured":"Min P (2019) Binvox. http:\/\/www.patrickmin.com\/binvox"},{"issue":"2","key":"20770_CR23","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1109\/TVCG.2003.1196006","volume":"9","author":"FS Nooruddin","year":"2003","unstructured":"Nooruddin FS, Turk G (2003) Simplification and repair of polygonal models using volumetric techniques. IEEE Trans Vis Comput Graph 9(2):191\u2013205","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"20770_CR24","doi-asserted-by":"publisher","unstructured":"Tapia-Due\u00f1as OA, S\u00e1nchez-Cruz H (2021) Context-free grammars to detect straight segments and a novel polygonal approximation method. Signal Process Image Commun 91. https:\/\/doi.org\/10.1016\/j.image.2020.116080","DOI":"10.1016\/j.image.2020.116080"},{"key":"20770_CR25","unstructured":"Delaunay B (1934) Sur la sphere vide. Izv. Akad. Nauk SSSR, Otdelenie Matematicheskii i Estestvennyka Nauk 7(793-800):1\u20132"},{"key":"20770_CR26","unstructured":"Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction. In: Proceedings of the 4th eurographics symposium on geometry processing, vol 7"},{"issue":"9","key":"20770_CR27","doi-asserted-by":"publisher","first-page":"850","DOI":"10.1109\/34.232073","volume":"15","author":"DP Huttenlocher","year":"1993","unstructured":"Huttenlocher DP, Klanderman GA, Rucklidge WJ (1993) Comparing images using the hausdorff distance. IEEE Trans Patt Anal Mach Intell 15(9):850\u2013863","journal-title":"IEEE Trans Patt Anal Mach Intell"},{"key":"20770_CR28","doi-asserted-by":"publisher","unstructured":"Nan L, Wonka P (2017) Polyfit: Polygonal surface reconstruction from point clouds. In: 2017 IEEE international conference on computer vision (ICCV), pp 2372\u20132380. https:\/\/doi.org\/10.1109\/ICCV.2017.258","DOI":"10.1109\/ICCV.2017.258"},{"key":"20770_CR29","doi-asserted-by":"publisher","unstructured":"Kavur AE, Selver MA, Dicle O, Barl\u015f M, Gezer NS (2019) Chaos - combined (ct-mr) healthy abdominal organ segmentation challenge data. https:\/\/doi.org\/10.5281\/zenodo.3362844","DOI":"10.5281\/zenodo.3362844"},{"key":"20770_CR30","doi-asserted-by":"publisher","DOI":"10.3389\/fphys.2021.732711","volume":"12","author":"Z Yao","year":"2021","unstructured":"Yao Z, Xie W, Zhang J, Dong Y, Qiu H, Yuan H, Jia Q, Wang T, Shi Y, Zhuang J et al (2021) Imagetbad: A 3d computed tomography angiography image dataset for automatic segmentation of type-b aortic dissection. Front Physiol 12:732711","journal-title":"Front Physiol"},{"key":"20770_CR31","doi-asserted-by":"publisher","unstructured":"Zhou X (2015) segmented images. figshare. Dataset. https:\/\/doi.org\/10.6084\/m9.figshare.1579435.v1","DOI":"10.6084\/m9.figshare.1579435.v1"},{"key":"20770_CR32","unstructured":"Mahoney MV (2005) Adaptive weighing of context models for lossless data compression. https:\/\/api.semanticscholar.org\/CorpusID:17386893"},{"key":"20770_CR33","unstructured":"Mahoney M (2009) Data compression programs. Overview over PAQ based compression software. https:\/\/www.mattmahoney.net\/dc\/paq.html"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-025-20770-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-025-20770-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-025-20770-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T11:55:39Z","timestamp":1758974139000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-025-20770-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,27]]},"references-count":33,"journal-issue":{"issue":"33","published-online":{"date-parts":[[2025,10]]}},"alternative-id":["20770"],"URL":"https:\/\/doi.org\/10.1007\/s11042-025-20770-w","relation":{},"ISSN":["1573-7721"],"issn-type":[{"type":"electronic","value":"1573-7721"}],"subject":[],"published":{"date-parts":[[2025,3,27]]},"assertion":[{"value":"12 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 March 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}]}}