{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T12:09:35Z","timestamp":1766578175985,"version":"3.48.0"},"reference-count":25,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T00:00:00Z","timestamp":1752105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,12,24]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Absolute Moment Block Truncation Coding (AMBTC) is a cost-effective image compression technique that replaces pixel blocks with two quantization values and a binary map to minimize storage requirements. However, it is less effective for compressing flat and complex blocks. To address this issue, a Dynamic Multi-Grouping (DMG)-based AMBTC method was proposed, which removes the binary map for flat blocks and uses ternary or quaternary maps for complex blocks. Indicators are used to track the encoding methods applied to each block. While this method improves image quality, it fails to account for the correlations among indicators and maps, leading to higher storage requirements. This paper presents a sub-grouping strategy that groups indicators with ternary or quaternary maps to exploit their correlations, and encodes them using entropy coding to reduce the encoding length. During decoding, the compressed codes of indicators can be extracted from the bitstream, and the decompressed indicators are used to reconstruct blocks of various types. Our approach can be integrated with existing DMG methods to reduce bitrate while preserving image quality. When tested on 100 images, it achieved average reductions in bitrate of 31.83% for indicators, 14.68% for ternary maps, and 8.29% for quaternary maps.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaf084","type":"journal-article","created":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:54:43Z","timestamp":1750233283000},"page":"1926-1937","source":"Crossref","is-referenced-by-count":0,"title":["An enhanced dynamic multi-grouping approach for AMBTC images using pairwise grouping"],"prefix":"10.1093","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5307-1043","authenticated-orcid":false,"given":"Tung-Shou","family":"Chen","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Taichung University of Science and Technology , No. 129, Section 3, Sanmin Road, North District, Taichung City 404336 ,","place":["Taiwan"]}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-5901-1396","authenticated-orcid":false,"given":"Guan-Zhong","family":"Su","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Taichung University of Science and Technology , No. 129, Section 3, Sanmin Road, North District, Taichung City 404336 ,","place":["Taiwan"]}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2873-0190","authenticated-orcid":false,"given":"Wien","family":"Hong","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Taichung University of Science and Technology , No. 129, Section 3, Sanmin Road, North District, Taichung City 404336 ,","place":["Taiwan"]}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-1162-4555","authenticated-orcid":false,"given":"Tsai-Fu","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Taichung University of Science and Technology , No. 129, Section 3, Sanmin Road, North District, Taichung City 404336 ,","place":["Taiwan"]}]}],"member":"286","published-online":{"date-parts":[[2025,7,10]]},"reference":[{"key":"2025122407071896700_ref1","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/j.ins.2014.08.057","article-title":"Reversible data hiding for VQ-compressed images based on search-order coding and state-codebook mapping","volume":"293","author":"Lin","year":"2015","journal-title":"Inform Sci"},{"key":"2025122407071896700_ref2","doi-asserted-by":"publisher","first-page":"13705","DOI":"10.1007\/s11042-015-2828-6","article-title":"A reversible steganographic scheme for VQ indices based on joint neighboring and predictive coding","volume":"75","author":"Kieu","year":"2016","journal-title":"Multimed Tools Appl"},{"key":"2025122407071896700_ref3","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.ins.2018.05.055","article-title":"Joint image coding and lossless data hiding in VQ indices using adaptive coding techniques","volume":"463","author":"Hong","year":"2018","journal-title":"Inform Sci"},{"key":"2025122407071896700_ref4","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1016\/j.ins.2022.04.011","article-title":"Adaptive encoding based lossless data hiding method for VQ compressed images using tabu search","volume":"602","author":"Zhang","year":"2022","journal-title":"Inform Sci"},{"key":"2025122407071896700_ref5","doi-asserted-by":"publisher","first-page":"2343","DOI":"10.1109\/TCSVT.2020.2969463","article-title":"Reversible data hiding in JPEG images with multi-objective optimization","volume":"30","author":"Yin","year":"2020","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"key":"2025122407071896700_ref6","doi-asserted-by":"publisher","first-page":"108604","DOI":"10.1016\/j.sigpro.2022.108604","article-title":"Reversible data hiding for JPEG images based on improved mapping and frequency ordering","volume":"198","author":"Chen","year":"2022","journal-title":"Signal Process"},{"key":"2025122407071896700_ref7","doi-asserted-by":"publisher","first-page":"108891","DOI":"10.1016\/j.sigpro.2022.108891","article-title":"Lossless data hiding for JPEG image with optimized Huffman table","volume":"205","author":"Zhao","year":"2023","journal-title":"Signal Process"},{"key":"2025122407071896700_ref8","doi-asserted-by":"publisher","first-page":"108917","DOI":"10.1016\/j.sigpro.2022.108917","article-title":"Reversible data hiding in JPEG document images based on zero coefficients embedding","volume":"206","author":"Yin","year":"2023","journal-title":"Signal Process"},{"key":"2025122407071896700_ref9","doi-asserted-by":"publisher","first-page":"103697","DOI":"10.1016\/j.jisa.2023.103697","article-title":"A reversible data hiding method based on bitmap prediction for AMBTC compressed hyperspectral images","volume":"81","author":"Zhang","year":"2024","journal-title":"J Inf Secur Appl"},{"key":"2025122407071896700_ref10","doi-asserted-by":"publisher","first-page":"31783","DOI":"10.1007\/s11042-023-16734-7","article-title":"An enhanced AMBTC for color image compression using color palette","volume":"83","author":"Xiong","year":"2024","journal-title":"Multimed Tools Appl"},{"key":"2025122407071896700_ref11","doi-asserted-by":"publisher","first-page":"2699","DOI":"10.1007\/s40747-021-00391-0","article-title":"Security for eHealth system: Data hiding in AMBTC compressed images via gradient-based coding","volume":"9","author":"Chen","year":"2023","journal-title":"Complex Intell Syst"},{"key":"2025122407071896700_ref12","doi-asserted-by":"publisher","first-page":"3801","DOI":"10.1007\/s11042-023-15486-8","article-title":"An effective compressed image authentication scheme based on N-variant AMBTC","volume":"83","author":"Su","year":"2024","journal-title":"Multimed Tools Appl"},{"key":"2025122407071896700_ref13","doi-asserted-by":"publisher","first-page":"5441","DOI":"10.1007\/s11042-016-4032-8","article-title":"An efficient reversible data hiding method for AMBTC compressed images","volume":"76","author":"Hong","year":"2017","journal-title":"Multimed Tools Appl"},{"key":"2025122407071896700_ref14","doi-asserted-by":"publisher","first-page":"9039","DOI":"10.1007\/s11042-017-4800-0","article-title":"A reversible data hiding scheme based on absolute moment block truncation coding compression using exclusive OR operator","volume":"77","author":"Chang","year":"2018","journal-title":"Multimed Tools Appl"},{"key":"2025122407071896700_ref15","doi-asserted-by":"publisher","first-page":"33157","DOI":"10.1007\/s11042-021-11048-y","article-title":"An efficient dual prediction\u2013based reversible data hiding and reduced code method for AMBTC","volume":"80","author":"Chang","year":"2021","journal-title":"Multimed Tools Appl"},{"key":"2025122407071896700_ref16","doi-asserted-by":"publisher","first-page":"7895","DOI":"10.1007\/s11042-018-6030-5","article-title":"Adaptive and dynamic multi-grouping scheme for absolute moment block truncation coding","volume":"78","author":"Xiang","year":"2019","journal-title":"Multimed Tools Appl"},{"key":"2025122407071896700_ref17","doi-asserted-by":"publisher","first-page":"28189","DOI":"10.1007\/s11042-020-09325-3","article-title":"Adaptive grayscale image coding scheme based on dynamic multi-grouping absolute moment block truncation coding","volume":"79","author":"Chuang","year":"2020","journal-title":"Multimed Tools Appl"},{"key":"2025122407071896700_ref18","doi-asserted-by":"publisher","first-page":"619","DOI":"10.3390\/app11020619","article-title":"Hybrid encoding scheme for AMBTC compressed images using ternary representation technique","volume":"11","author":"Chen","year":"2021","journal-title":"Appl Sci"},{"key":"2025122407071896700_ref19","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1109\/TCOM.1980.1094577","article-title":"An algorithm for vector quantizer design","volume":"28","author":"Linde","year":"1980","journal-title":"IEEE Trans Commun"},{"key":"2025122407071896700_ref20","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/103085.103089","article-title":"The JPEG still picture compression standard","volume":"34","author":"Wallace","year":"1991","journal-title":"Commun ACM"},{"key":"2025122407071896700_ref21","doi-asserted-by":"publisher","first-page":"1148","DOI":"10.1109\/TCOM.1984.1095973","article-title":"Absolute moment block truncation coding and its application to color images","volume":"32","author":"Lema","year":"1984","journal-title":"IEEE Trans Commun"},{"key":"2025122407071896700_ref22","doi-asserted-by":"publisher","first-page":"1098","DOI":"10.1109\/JRPROC.1952.273898","volume-title":"Proceedings of the IRE, September","author":"Huffman","year":"1952"},{"key":"2025122407071896700_ref23","doi-asserted-by":"publisher","first-page":"82131","DOI":"10.1007\/s11042-024-18716-9","article-title":"On the bitmap compression for joint coding and data hiding of AMBTC compressed images","volume":"83","author":"Hong","year":"2024","journal-title":"Multimed Tools Appl"},{"key":"2025122407071896700_ref24"},{"key":"2025122407071896700_ref25"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/68\/12\/1926\/63714684\/bxaf084.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/68\/12\/1926\/63714684\/bxaf084.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T12:07:25Z","timestamp":1766578045000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/68\/12\/1926\/8195928"}},"subtitle":[],"editor":[{"given":"Abderrahim","family":"Halimi","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2025,7,10]]},"references-count":25,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2025,7,10]]},"published-print":{"date-parts":[[2025,12,24]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaf084","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2025,12]]},"published":{"date-parts":[[2025,7,10]]}}}