{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T11:03:53Z","timestamp":1778756633631,"version":"3.51.4"},"reference-count":57,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T00:00:00Z","timestamp":1589932800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"publisher","award":["201806320354"],"award-info":[{"award-number":["201806320354"]}],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Skeletons are well-known descriptors used for analysis and processing of 2D binary images. Recently, dense skeletons have been proposed as an extension of classical skeletons as a dual encoding for 2D grayscale and color images. Yet, their encoding power, measured by the quality and size of the encoded image, and how these metrics depend on selected encoding parameters, has not been formally evaluated. In this paper, we fill this gap with two main contributions. First, we improve the encoding power of dense skeletons by effective layer selection heuristics, a refined skeleton pixel-chain encoding, and a postprocessing compression scheme. Secondly, we propose a benchmark to assess the encoding power of dense skeletons for a wide set of natural and synthetic color and grayscale images. We use this benchmark to derive optimal parameters for dense skeletons. Our method, called Compressing Dense Medial Descriptors (CDMD), achieves higher-compression ratios at similar quality to the well-known JPEG technique and, thereby, shows that skeletons can be an interesting option for lossy image encoding.<\/jats:p>","DOI":"10.3390\/info11050274","type":"journal-article","created":{"date-parts":[[2020,5,20]],"date-time":"2020-05-20T10:37:38Z","timestamp":1589971058000},"page":"274","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Quantitative Evaluation of Dense Skeletons for Image Compression"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0085-3551","authenticated-orcid":false,"given":"Jieying","family":"Wang","sequence":"first","affiliation":[{"name":"Bernoulli Institute, University of Groningen, 9747 AG Groningen, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7870-9728","authenticated-orcid":false,"given":"Maarten","family":"Terpstra","sequence":"additional","affiliation":[{"name":"Bernoulli Institute, University of Groningen, 9747 AG Groningen, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8859-2586","authenticated-orcid":false,"given":"Ji\u0159\u00ed","family":"Kosinka","sequence":"additional","affiliation":[{"name":"Bernoulli Institute, University of Groningen, 9747 AG Groningen, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0750-0502","authenticated-orcid":false,"given":"Alexandru","family":"Telea","sequence":"additional","affiliation":[{"name":"Department of Information and Computing Sciences, Utrecht University, 3584 CC Utrecht, The Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1020","DOI":"10.1109\/TCSVT.2003.817360","article-title":"Survey of image-based representations and compression techniques","volume":"13","author":"Shum","year":"2003","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_2","first-page":"xviii","article-title":"The JPEG still picture compression standard","volume":"38","author":"Wallace","year":"1992","journal-title":"IEEE TCE."},{"key":"ref_3","unstructured":"Davies, E.R. (2004). Machine Vision: Theory, Algorithms, Practicalities, Academic Press."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Siddiqi, K., and Pizer, S. (2008). Medial Representations: Mathematics, Algorithms and Applications, Springer.","DOI":"10.1007\/978-1-4020-8658-8"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.patrec.2015.04.006","article-title":"A survey on skeletonization algorithms and their applications","volume":"76","author":"Saha","year":"2016","journal-title":"Pattern Recognit. Lett."},{"key":"ref_6","unstructured":"Saha, P.K., Borgefors, G., and di Baja, G.S. (2017). Skeletonization\u2014Theory, Methods, and Application, Academic Press."},{"key":"ref_7","unstructured":"Van Der Zwan, M., Meiburg, Y., and Telea, A. (2013, January 21\u201324). A dense medial descriptor for image analysis. Proceedings of the International Conference on Computer Vision Theory and Applications(VISAPP-2013), Barcelona, Spain."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Koehoorn, J., Sobiecki, A., Boda, D., Diaconeasa, A., Doshi, S., Paisey, S., Jalba, A., and Telea, A. (2015, January 27\u201329). Automated Digital Hair Removal by Threshold Decomposition and Morphological Analysis. Proceedings of the International Symposium on Mathematical Morphology and Its Applications to Signal and Image (ISMM), Reykjavik, Iceland.","DOI":"10.1007\/978-3-319-18720-4_2"},{"key":"ref_9","unstructured":"Sobiecki, A., Koehoorn, J., Boda, D., Solovan, C., Diaconeasa, A., Jalba, A., and Telea, A. (2015, January 21). A New Efficient Method for Digital Hair Removal by Dense Threshold Analysis. Proceedings of the 4th World Congress of Dermoscopy, Vienna, Austria."},{"key":"ref_10","unstructured":"Dunn, W.W. (1967). A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form, MIT Press."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0031-3203(78)90025-0","article-title":"Shape description using weighted symmetric axis features","volume":"10","author":"Blum","year":"1978","journal-title":"Pattern Recognit."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1073\/pnas.93.4.1591","article-title":"A fast marching level set method for monotonically advancing fronts","volume":"93","author":"Sethian","year":"1996","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Telea, A. (2012). Feature Preserving Smoothing of Shapes Using Saliency Skeletons. Visualization in Medicine and Life Sciences II (VMLS), Springer.","DOI":"10.1007\/978-3-642-21608-4_9"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0031-3203(94)00105-U","article-title":"Hierarchic Voronoi skeletons","volume":"28","author":"Ogniewicz","year":"1995","journal-title":"Pattern Recognit."},{"key":"ref_15","unstructured":"Costa, L., and Cesar, R. (2000). Shape Analysis and Classification, CRC Press."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/TPAMI.2004.1261076","article-title":"The image foresting transform: Theory, algorithms, and applications","volume":"26","author":"Stolfi","year":"2004","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_17","unstructured":"Telea, A., and van Wijk, J.J. (2002, January 27\u201329). An Augmented Fast Marching Method for Computing Skeletons and Centerlines. Proceedings of the 2002 Joint Eurographics and IEEE TCVG Symposium on Visualization, VisSym, Barcelona, Spain."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1023\/A:1012460413855","article-title":"Saliency, Scale and Image Description","volume":"45","author":"Kadir","year":"2001","journal-title":"Int. J. Comput. Vis."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2081","DOI":"10.1109\/TIP.2014.2312649","article-title":"Saliency-based selection of gradient vector flow paths for content aware image resizing","volume":"23","author":"Battiato","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2364","DOI":"10.1109\/TVCG.2011.233","article-title":"Skeleton-based edge bundles for graph visualization","volume":"17","author":"Ersoy","year":"2011","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhai, X., Chen, X., Yu, L., and Telea, A. (2020, January 27\u201329). Interactive Axis-Based 3D Rotation Specification Using Image Skeletons. Proceedings of the GRAPP, Valletta, Malta.","DOI":"10.5220\/0009149901690178"},{"key":"ref_22","unstructured":"Telea, A. (2019, May 01). Real-Time 2D Skeletonization Using CUDA. Available online: http:\/\/www.cs.rug.nl\/svcg\/Shapes\/CUDASkel."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1109\/MSP.2008.930649","article-title":"Mean squared error: Love it or leave it? A new look at Signal Fidelity Measures","volume":"26","author":"Wang","year":"2009","journal-title":"IEEE Signal Proc. Mag."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIP.2003.819861","article-title":"Image quality assessment: From error visibility to structural similarity","volume":"13","author":"Wang","year":"2004","journal-title":"IEEE Trans. Image Process."},{"key":"ref_25","first-page":"110","article-title":"Content-weighted video quality assessment using a three-component image model","volume":"19","author":"Li","year":"2010","journal-title":"J. Electron. Imaging"},{"key":"ref_26","unstructured":"Wang, Z., Simoncelli, E.P., and Bovik, A.C. (2003, January 9\u201312). Multiscale structural similarity for image quality assessment. Proceedings of the Thrity-Seventh Asilomar Conference on Signals, Systems Computers, Pacific Grove, CA, USA."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.image.2003.07.001","article-title":"A survey on image-based rendering\u2014Representation, sampling and compression","volume":"19","author":"Zhang","year":"2004","journal-title":"Signal Process Image"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Toderici, G., O\u2019Malley, S., Hwang, S.J., Vincent, D., Minnen, D., Baluja, S., Covell, M., and Sukthankar, R. (2016). Variable Rate Image Compression with Recurrent Neural Networks. arXiv.","DOI":"10.1109\/CVPR.2017.577"},{"key":"ref_29","unstructured":"Ball\u00e9, J., Laparra, V., and Simoncelli, E. (2017). End-to-end Optimized Image Compression. arXiv."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Toderici, G., Vincent, D., Johnston, N., Hwang, S.J., Minnen, D., Shor, J., and Covell, M. (2017, January 21\u201326). Full Resolution Image Compression with Recurrent Neural Networks. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.577"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Prakash, A., Moran, N., Garber, S., DiLillo, A., and Storer, J. (2017, January 4\u20137). Semantic Perceptual Image Compression using Deep Convolution Networks. Proceedings of the Data Compression Conference (DCC), Snowbird, UT, USA.","DOI":"10.1109\/DCC.2017.56"},{"key":"ref_32","unstructured":"Stock, P., Joulin, A., Gribonval, R., Graham, B., and J\u00e9gou, H. (2019). And the Bit Goes Down: Revisiting the Quantization of Neural Networks. arXiv."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1109\/TIP.2009.2030969","article-title":"A novel multi resolution spatiotemporal saliency detection model and its applications in image and video compression","volume":"19","author":"Guo","year":"2010","journal-title":"IEEE Trans. Image Process."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Andrushia, A.D., and Thangarjan, R. (2018). Saliency-Based Image Compression Using Walsh-Hadamard Transform (WHT). Biologically Rationalized Computing Techniques For Image Processing Applications, Springer.","DOI":"10.1007\/978-3-319-61316-1_2"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1109\/34.730558","article-title":"A model of saliency-based visual attention for rapid scene analysis","volume":"20","author":"Itti","year":"1998","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/TMM.2012.2225034","article-title":"A saliency detection model using low-level features based on wavelet transform","volume":"15","author":"Imamoglu","year":"2013","journal-title":"IEEE Trans. Multimed."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1167\/14.9.1","article-title":"Computational visual saliency model based on statistics and machine learning","volume":"14","author":"Lin","year":"2014","journal-title":"J. Vis."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"8267","DOI":"10.1007\/s11042-015-2750-y","article-title":"A novel hybrid approach for salient object detection using local and global saliency in frequency domain","volume":"75","author":"Arya","year":"2015","journal-title":"Multimed. Tools Appl."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1085\/jgp.7.2.235","article-title":"The visual discrimination of intensity and the Weber-Fechner law","volume":"7","author":"Hecht","year":"2003","journal-title":"J. Gen. Physiol."},{"key":"ref_40","unstructured":"Wang, J. (2020, May 01). CDMD-Benchmark. Available online: https:\/\/github.com\/WangJieying\/CDMD-benchmark."},{"key":"ref_41","unstructured":"Cormen, T.H., Stein, C., Rivest, R.L., and Leiserson, C.E. (2001). Introduction to Algorithms, MIT Press. [3rd ed.]."},{"key":"ref_42","unstructured":"Geelnard, M. (2015, January 14). Basic Compression Library. Available online: github.com\/MariadeAnton\/bcl\/blob\/master\/src."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/s10623-009-9290-2","article-title":"Unitary designs and codes","volume":"53","author":"Roy","year":"2009","journal-title":"Des. Codes Cryptogr."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1147\/rd.282.0135","article-title":"An Introduction to Arithmetic Coding","volume":"28","author":"Langdon","year":"1984","journal-title":"IBM J. Res. Dev."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1145\/5684.5688","article-title":"A Locally Adaptive Data Compression Scheme","volume":"29","author":"Bentley","year":"1986","journal-title":"Commun. ACM"},{"key":"ref_46","unstructured":"Pavlov, I. (2019, May 01). LZMA SDK (Software Development Kit). Available online: http:\/\/www.7-zip.org\/sdk.html."},{"key":"ref_47","unstructured":"Geldreich, R. (2020, March 01). LAHAM. Available online: https:\/\/code.google.com\/archive\/p\/lzham\/."},{"key":"ref_48","unstructured":"Alakuijala, J., and Szabadka, Z. (2020, March 01). Brotli Compressed Data Format. Available online: https:\/\/tools.ietf.org\/html\/rfc7932."},{"key":"ref_49","unstructured":"Mahoney, M. (2020, March 01). The Zpaq Compression Algorithm. Available online: http:\/\/mattmahoney.net\/dc\/zpaq_compression.pdf."},{"key":"ref_50","unstructured":"Seward, J. (2020, March 01). Bzip2. Available online: http:\/\/en.wikipedia.org\/wiki\/Bzip2."},{"key":"ref_51","unstructured":"Grebnov, I. (2020, March 01). Libbsc: A High Performance Data Compression Library. Available online: https:\/\/github.com\/IlyaGrebnov\/libbsc."},{"key":"ref_52","unstructured":"Deutsch, P., and Gailly, J. (2020, March 01). ZLIB Compressed Data Format Specification Version 3.3. Available online: https:\/\/datatracker.ietf.org\/doc\/rfc1950."},{"key":"ref_53","unstructured":"Nemerson, E. (2020, March 01). Squash Library. Available online: http:\/\/quixdb.github.io\/squash."},{"key":"ref_54","unstructured":"TinyJPG (2020, March 01). Smart JPEG and PNG Compression. Available online: https:\/\/tinyjpg.com."},{"key":"ref_55","first-page":"281","article-title":"Random Search for Hyper-Parameter Optimization","volume":"13","author":"Bergstra","year":"2012","journal-title":"J. Mach. Learn. Res."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Cao, T.T., Tang, K., Mohamed, A., and Tan, T.S. (2010, January 19\u201321). Parallel banding algorithm to compute exact distance transform with the GPU. Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, Washington, DC, USA.","DOI":"10.1145\/1730804.1730818"},{"key":"ref_57","unstructured":"Tushabe, F., and Wilkinson, M.H.F. (2007, January 24\u201326). Image preprocessing for compression: Attribute filtering. Proceedings of the International Conference on Signal Processing and Imaging Engineering (ICSPIE\u201907), San Francisco, CA, USA."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/5\/274\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:30:33Z","timestamp":1760175033000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/5\/274"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,20]]},"references-count":57,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["info11050274"],"URL":"https:\/\/doi.org\/10.3390\/info11050274","relation":{},"ISSN":["2078-2489"],"issn-type":[{"value":"2078-2489","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,20]]}}}