{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T10:57:44Z","timestamp":1769597864986,"version":"3.49.0"},"reference-count":26,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2024,8,21]],"date-time":"2024-08-21T00:00:00Z","timestamp":1724198400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006769","name":"Russian Science Foundation (RSF)","doi-asserted-by":"publisher","award":["20-79-10334"],"award-info":[{"award-number":["20-79-10334"]}],"id":[{"id":"10.13039\/501100006769","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The discrete cosine transform (DCT) is widely used for image and video compression. Lossy algorithms such as JPEG, WebP, BPG and many others are based on it. Multiple modifications of DCT have been developed to improve its performance. One of them is adaptive DCT (ADCT) designed to deal with heterogeneous image structure and it may be found, for example, in the HEVC video codec. Adaptivity means that the image is divided into an uneven grid of squares: smaller ones retain information about details better, while larger squares are efficient for homogeneous backgrounds. The practical use of adaptive DCT algorithms is complicated by the lack of optimal threshold search algorithms for image partitioning procedures. In this paper, we propose a novel method for optimal threshold search in ADCT using a metric based on tonal distribution. We define two thresholds: pm, the threshold defining solid mean coloring, and ps, defining the quadtree fragment splitting. In our algorithm, the values of these thresholds are calculated via polynomial functions of the tonal distribution of a particular image or fragment. The polynomial coefficients are determined using the dedicated optimization procedure on the dataset containing images from the specific domain, urban road scenes in our case. In the experimental part of the study, we show that ADCT allows a higher compression ratio compared to non-adaptive DCT at the same level of quality loss, up to 66% for acceptable quality. The proposed algorithm may be used directly for image compression, or as a core of video compression framework in traffic-demanding applications, such as urban video surveillance systems.<\/jats:p>","DOI":"10.3390\/a17080366","type":"journal-article","created":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T06:28:51Z","timestamp":1724308131000},"page":"366","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Determining Thresholds for Optimal Adaptive Discrete Cosine Transformation"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-7049-3910","authenticated-orcid":false,"given":"Alexander","family":"Khanov","sequence":"first","affiliation":[{"name":"Computer-Aided Design Department, St. Petersburg Electrotechnical University \u201cLETI\u201d, 5 Professora Popova St., 197022 Saint Petersburg, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5950-7039","authenticated-orcid":false,"given":"Anastasija","family":"Shulzhenko","sequence":"additional","affiliation":[{"name":"Information Security Department, St. Petersburg Electrotechnical University \u201cLETI\u201d, 5 Professora Popova St., 197022 Saint Petersburg, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4022-9742","authenticated-orcid":false,"given":"Anzhelika","family":"Voroshilova","sequence":"additional","affiliation":[{"name":"School of Public Administration and Entrepreneurship, Institute of Economics and Management, Ural Federal University Named after the First President of Russia B.N.Yeltsin, 51 Lenina Ave., 620075 Yekaterinburg, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5747-9874","authenticated-orcid":false,"given":"Alexander","family":"Zubarev","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, St. Petersburg Electrotechnical University \u201cLETI\u201d, 5 Professora Popova St., 197022 Saint Petersburg, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9860-8211","authenticated-orcid":false,"given":"Timur","family":"Karimov","sequence":"additional","affiliation":[{"name":"Computer-Aided Design Department, St. Petersburg Electrotechnical University \u201cLETI\u201d, 5 Professora Popova St., 197022 Saint Petersburg, Russia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2614-8735","authenticated-orcid":false,"given":"Shakeeb","family":"Fahmi","sequence":"additional","affiliation":[{"name":"Computer-Aided Design Department, St. Petersburg Electrotechnical University \u201cLETI\u201d, 5 Professora Popova St., 197022 Saint Petersburg, Russia"}]}],"member":"1968","published-online":{"date-parts":[[2024,8,21]]},"reference":[{"key":"ref_1","unstructured":"Bischoff, P. (2024, May 13). WebP, Surveillance Camera Statistics: Which Are the Most Surveilled Cities?. Available online: https:\/\/www.comparitech.com\/vpn-privacy\/the-worlds-most-surveilled-cities\/."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/103085.103089","article-title":"The JPEG algorithm for image compression standard","volume":"34","author":"Wallace","year":"1991","journal-title":"Commun. ACM"},{"key":"ref_3","unstructured":"JPEG (2024, March 03). WebP, ITU-T T.800 (T.JPEG2000). Available online: https:\/\/handle.itu.int\/11.1002\/1000\/15939."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Melench\u00f3n Maldonado, J. (2024, March 16). WebP, a New Web Oriented Image Format. Available online: http:\/\/mosaic.uoc.edu\/2010\/11\/18\/webp-a-new-weboriented-image-format-english-version\/.","DOI":"10.7238\/m.n81.1026"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Si, Z., and Shen, K. (2016). Research on the WebP image format. Advanced Graphic Communications, Packaging Technology and Materials, Springer.","DOI":"10.1007\/978-981-10-0072-0_35"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Li, F., Krivenko, S., and Lukin, V. (2020, January 25\u201327). An approach to better portable graphics (BPG) compression with providing a desired quality. Proceedings of the 2020 IEEE 2nd International Conference on Advanced Trends in Information Theory (ATIT), Kyiv, Ukraine.","DOI":"10.1109\/ATIT50783.2020.9349289"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Li, F., Krivenko, S., and Lukin, V. (2021). An Automatic Optimization Method for BPG Compression Based on Visual Perception. International Scientific-Practical Conference, Springer.","DOI":"10.1007\/978-3-030-89902-8_17"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Sneyers, J., and Wuille, P. (2016, January 25\u201328). FLIF: Free lossless image format based on MANIAC compression. Proceedings of the 2016 IEEE International Conference on Image Processing (ICIP), Phoenix, AZ, USA.","DOI":"10.1109\/ICIP.2016.7532320"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.30572\/2018\/KJE\/321255","article-title":"Low Complexity Embedded Image Compression Algorithm using Subband Coding of the DCT Coefficients","volume":"3","author":"Jaber","year":"2012","journal-title":"Kufa J. Eng."},{"key":"#cr-split#-ref_10.1","unstructured":"Hou, X., Liu, G., and Zou, Y. (2003, January 6-10). Embedded quadtree-based image compression in DCT domain. Proceedings of the 2003 IEEE"},{"key":"#cr-split#-ref_10.2","unstructured":"International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP'03), Hong Kong, China."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"8627","DOI":"10.1007\/s11042-016-3501-4","article-title":"Toward optimal embedding capacity for transform domain steganography: A quad-tree adaptive-region approach","volume":"76","author":"Rabie","year":"2017","journal-title":"Multimed. Tools Appl."},{"key":"ref_12","first-page":"124","article-title":"Efficiency of spatially recursive algorithms for transmitting images of marine vessels","volume":"1","author":"Fahmi","year":"2021","journal-title":"Mar. Intellect. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/S0923-5965(96)00046-X","article-title":"Edge-based motion compensated classified DCT with quadtree for image sequence coding","volume":"11","author":"Chang","year":"1998","journal-title":"Signal Process. Image Commun."},{"key":"ref_14","unstructured":"Chen, C.T. (1989, January 23\u201326). Adaptive transform coding via quadtree-based variable blocksize DCT. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, Glasgow, UK."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1049\/el.2014.0647","article-title":"Adaptive CU splitting and pruning method for HEVC intra coding","volume":"50","author":"Kim","year":"2014","journal-title":"Electron. Lett."},{"key":"ref_16","unstructured":"B\u00e4ckstr\u00f6m, T. (2017). Speech Coding: With Code-Excited Linear Prediction, Springer."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1002\/ett.4460030408","article-title":"Adaptive DCT for image-data compression","volume":"3","author":"Desoli","year":"1992","journal-title":"Eur. Trans. Telecommun."},{"key":"ref_18","unstructured":"Wang, Z., Simoncelli, E.P., and Bovik, A.C. (2003, January 9\u201312). Multiscale structural similarity for image quality assessment. Proceedings of the The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, Pacific Grove, CA, USA."},{"key":"ref_19","unstructured":"Theis, L., Shi, W., Cunningham, A., and Husz\u00e1r, F. (2022, January 25\u201329). Lossy image compression with compressive autoencoders. Proceedings of the International Conference on Learning Representations, Virtually."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s42835-024-01803-0","article-title":"Image Compression Using Discrete Wavelet Transform and Convolution Neural Networks","volume":"19","author":"Kumar","year":"2024","journal-title":"J. Electr. Eng. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1049\/ree.1981.0083","article-title":"Adaptive discrete cosine transformation of pictures using an energy distribution logarithmic model","volume":"51","author":"Wong","year":"1981","journal-title":"Radio Electron. Eng."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Aizawa, K., Harashima, H., and Miyakawa, H. (1986, January 7\u201311). Adaptive discrete cosine transform coding with vector quantization for color images. Proceedings of the ICASSP\u201986. IEEE International Conference on Acoustics, Speech, and Signal Processing, Tokyo, Japan.","DOI":"10.1109\/ICASSP.1986.1168969"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1109\/83.568933","article-title":"Variable temporal-length 3-D discrete cosine transform coding","volume":"6","author":"Chan","year":"1997","journal-title":"IEEE Trans. Image Process."},{"key":"ref_24","first-page":"482","article-title":"Adaptive three-dimensional discrete cosine transform of transport images","volume":"19","author":"Hasan","year":"2019","journal-title":"J. Sci. Tech. Inf. Technol. Mech. Opt."},{"key":"ref_25","unstructured":"Johnston, N., Eban, E., Gordon, A., and Ball\u00e9, J. (2019). Computationally efficient neural image compression. arXiv."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/8\/366\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T15:40:05Z","timestamp":1760110805000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/8\/366"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,21]]},"references-count":26,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2024,8]]}},"alternative-id":["a17080366"],"URL":"https:\/\/doi.org\/10.3390\/a17080366","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,21]]}}}