{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:01:48Z","timestamp":1760238108967,"version":"build-2065373602"},"reference-count":21,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2022,8,19]],"date-time":"2022-08-19T00:00:00Z","timestamp":1660867200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001691","name":"JSPS KAKENHI","doi-asserted-by":"publisher","award":["17K06446","JP19K04914","22K02811"],"award-info":[{"award-number":["17K06446","JP19K04914","22K02811"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Most previous studies on lossless image compression have focused on improving preprocessing functions to reduce the redundancy of pixel values in real images. However, we assumed stochastic generative models directly on pixel values and focused on achieving the theoretical limit of the assumed models. In this study, we proposed a stochastic model based on improper quadtrees. We theoretically derive the optimal code for the proposed model under the Bayes criterion. In general, Bayes-optimal codes require an exponential order of calculation with respect to the data lengths. However, we propose an algorithm that takes a polynomial order of calculation without losing optimality by assuming a novel prior distribution.<\/jats:p>","DOI":"10.3390\/e24081152","type":"journal-article","created":{"date-parts":[[2022,8,21]],"date-time":"2022-08-21T22:23:13Z","timestamp":1661120593000},"page":"1152","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Stochastic Model of Block Segmentation Based on Improper Quadtree and Optimal Code under the Bayes Criterion"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0553-7910","authenticated-orcid":false,"given":"Yuta","family":"Nakahara","sequence":"first","affiliation":[{"name":"Center for Data Science, Waseda University, 1-6-1 Nisniwaseda, Shinjuku-ku, Tokyo 169-8050, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshiyasu","family":"Matsushima","sequence":"additional","affiliation":[{"name":"Department of Pure and Applied Mathematics, Waseda University, 3-4-1 Okubo, Shinjuku-ku, Tokyo 169-8555, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,8,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Nakahara, Y., and Matsushima, T. (2021). A Stochastic Model for Block Segmentation of Images Based on the Quadtree and the Bayes Code for It. Entropy, 23.","DOI":"10.3390\/e23080991"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1109\/83.855427","article-title":"The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS","volume":"9","author":"Weinberger","year":"2000","journal-title":"IEEE Trans. Image Process."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1109\/26.585919","article-title":"Context-based, adaptive, lossless image coding","volume":"45","author":"Wu","year":"1997","journal-title":"IEEE Trans. Commun."},{"key":"ref_4","unstructured":"Matsuda, I., Ozaki, N., Umezu, Y., and Itoh, S. (2005, January 4\u20138). Lossless coding using variable block-size adaptive prediction optimized for each image. Proceedings of the 2005 13th European Signal Processing Conference, Antalya, Turkey."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1098","DOI":"10.1109\/JRPROC.1952.273898","article-title":"A Method for the Construction of Minimum-Redundancy Codes","volume":"40","author":"Huffman","year":"1952","journal-title":"Proc. IRE"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/TIT.1981.1056282","article-title":"Universal modeling and coding","volume":"27","author":"Rissanen","year":"1981","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_7","unstructured":"Nakahara, Y., and Matsushima, T. (2020, January 24\u201327). Autoregressive Image Generative Models with Normal and t-distributed Noise and the Bayes Codes for Them. Proceedings of the 2020 International Symposium on Information Theory and Its Applications (ISITA), Kapolei, HI, USA."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Nakahara, Y., and Matsushima, T. (2021, January 17\u201321). Hyperparameter Learning of Stochastic Image Generative Models with Bayesian Hierarchical Modeling and Its Effect on Lossless Image Coding. Proceedings of the 2021 IEEE Information Theory Workshop (ITW), Kanazawa, Japan.","DOI":"10.1109\/ITW48936.2021.9611418"},{"key":"ref_9","first-page":"330","article-title":"Bayes code for two-dimensional auto-regressive hidden Markov model and its application to lossless image compression","volume":"Volume 11515","author":"Nakahara","year":"2020","journal-title":"Proceedings of the International Workshop on Advanced Imaging Technology (IWAIT) 2020"},{"key":"ref_10","unstructured":"Berger, J.O. (2013). Statistical Decision Theory and Bayesian Analysis, Springer Science & Business Media."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1288","DOI":"10.1109\/18.133247","article-title":"A class of distortionless codes designed by Bayes decision theory","volume":"37","author":"Matsushima","year":"1991","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1109\/18.54897","article-title":"Information-theoretic asymptotics of Bayes methods","volume":"36","author":"Clarke","year":"1990","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Matsushima, T., and Hirasawa, S. (July, January 28). Reducing the space complexity of a Bayes coding algorithm using an expanded context tree. Proceedings of the 2009 IEEE International Symposium on Information Theory, Seoul, Korea.","DOI":"10.1109\/ISIT.2009.5205677"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1649","DOI":"10.1109\/TCSVT.2012.2221191","article-title":"Overview of the High Efficiency Video Coding (HEVC) Standard","volume":"22","author":"Sullivan","year":"2012","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Nakahara, Y., Saito, S., Kamatsuka, A., and Matsushima, T. (July, January 26). Probability Distribution on Rooted Trees. Proceedings of the 2022 IEEE International Symposium on Information Theory, Espoo, Finland.","DOI":"10.1109\/ISIT50566.2022.9834481"},{"key":"ref_16","unstructured":"Mart\u00edn, G. (1979, January 24\u201327). Range encoding: An algorithm for removing redundancy from a digitised message. Proceedings of the Video and Data Recording Conference, Southampton, UK."},{"key":"ref_17","unstructured":"Kuhn, M. (2022, July 24). JBIG-KIT. Available online: https:\/\/www.cl.cam.ac.uk\/~mgk25\/jbigkit\/."},{"key":"ref_18","unstructured":"Langley, A. (2022, July 24). jbig2enc. Available online: https:\/\/github.com\/agl\/jbig2enc."},{"key":"ref_19","unstructured":"(2021, November 08). Image Repository of the University of Waterloo. Available online: http:\/\/links.uwaterloo.ca\/Repository.html."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/79.952804","article-title":"The JPEG 2000 still image compression standard","volume":"18","author":"Skodras","year":"2001","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1109\/TIP.2016.2522339","article-title":"Probability Distribution Estimation for Autoregressive Pixel-Predictive Image Coding","volume":"25","author":"Weinlich","year":"2016","journal-title":"IEEE Trans. Image Process."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/8\/1152\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:12:10Z","timestamp":1760141530000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/8\/1152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,19]]},"references-count":21,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2022,8]]}},"alternative-id":["e24081152"],"URL":"https:\/\/doi.org\/10.3390\/e24081152","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2022,8,19]]}}}