{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,27]],"date-time":"2026-07-27T17:37:59Z","timestamp":1785173879148,"version":"3.55.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"1s","license":[{"start":{"date-parts":[[2023,1,23]],"date-time":"2023-01-23T00:00:00Z","timestamp":1674432000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2021ZD0112100"],"award-info":[{"award-number":["2021ZD0112100"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61972031, U1936212, 62120106009"],"award-info":[{"award-number":["61972031, U1936212, 62120106009"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2023,2,28]]},"abstract":"<jats:p>Prediction-error expansion (PEE) is the most popular reversible data hiding (RDH) technique due to its efficient capacity-distortion tradeoff. With the generated prediction-error histogram (PEH) and adaptively selected expansion bins, the image redundancy is well exploited by PEE. However, for the most widely used rhombus predictor, the rounding operation which groups different prediction-errors into one value is completely unnecessary. The embedding can be extended to a general case by removing the rounding operation, and more histogram bins can be derived for expansion with a new mapping mechanism. Therefore, in this article, instead of pixel prediction-error, we propose to compute the pixel residuals without the rounding operation, and a new embedding mechanism based on pixel-residual histogram (PRH) modification is devised. In PRH, four bins correspond to one bin in PEH. Then, different from the one-to-one mapping between the prediction-error and pixel modification, a four-to-one mapping between the pixel-residual and pixel modification is established, and the performance is optimized by adaptively selecting four expansion bin pairs for embedding. Since more modification selections are considered, better performance can be obtained. Moreover, the proposed scheme is extended to the two-dimensional (2D) histogram and multiple histograms based embedding, and the performance is further enhanced. The superiority of the proposed method is experimentally verified by comparing it with some state-of-the-art works.<\/jats:p>","DOI":"10.1145\/3534565","type":"journal-article","created":{"date-parts":[[2022,5,12]],"date-time":"2022-05-12T13:59:36Z","timestamp":1652363976000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["A Novel Reversible Data Hiding Scheme Based on Pixel-Residual Histogram"],"prefix":"10.1145","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9556-1788","authenticated-orcid":false,"given":"Mengyao","family":"Xiao","sequence":"first","affiliation":[{"name":"Institute of Information Science, Beijing Jiaotong University, and also with the Beijing Key Laboratory of Advanced Information Science and Network Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6181-6044","authenticated-orcid":false,"given":"Xiaolong","family":"Li","sequence":"additional","affiliation":[{"name":"Institute of Information Science, Beijing Jiaotong University, and also with the Beijing Key Laboratory of Advanced Information Science and Network Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8581-9554","authenticated-orcid":false,"given":"Yao","family":"Zhao","sequence":"additional","affiliation":[{"name":"Institute of Information Science, Beijing Jiaotong University, and also with the Beijing Key Laboratory of Advanced Information Science and Network Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9030-7393","authenticated-orcid":false,"given":"Bin","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Cyber Security, Qilu University of Technology, and Shandong Provincial Key Laboratory of Computer Networks, Jinan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9583-0055","authenticated-orcid":false,"given":"Guodong","family":"Guo","sequence":"additional","affiliation":[{"name":"Institute of Deep Learning and National Engineering Laboratory for Deep Learning Technology and Application, Baidu Research, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,1,23]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/tip.2004.828418"},{"issue":"4","key":"e_1_3_1_3_2","first-page":"24","article-title":"Embedding distortion analysis in wavelet-domain watermarking","volume":"15","author":"Bhowmik Deepayan","year":"2019","unstructured":"Deepayan Bhowmik and Charith Abhayaratne. 2019. Embedding distortion analysis in wavelet-domain watermarking. ACM Transactions on Multimedia Computing, Communications, and Applications 15, 4(2019), 24 pages.","journal-title":"ACM Transactions on Multimedia Computing, Communications, and Applications"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/tip.2004.840686"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2017.2679043"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITB.2008.2007199"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2012.2224108"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.5555\/1564551"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/tip.2014.2307482"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139192903"},{"key":"e_1_3_1_11_2","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1117\/12.435400","volume-title":"Proceedings of the Security and Watermarking of Multimedia Contents III.","author":"Fridrich J.","year":"2001","unstructured":"J. Fridrich, M. Goljan, and R. Du. 2001. Invertible authentication. In Proceedings of the Security and Watermarking of Multimedia Contents III.197\u2013208."},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2020.3002377"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2008.2009252"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/tcsvt.2015.2473235"},{"issue":"4","key":"e_1_3_1_15_2","first-page":"655","article-title":"Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting","volume":"4","author":"Hwang Hee Joon","year":"2010","unstructured":"Hee Joon Hwang, Hyoung-Joong Kim, Vasiliy Sachnev, and Sang-Hyun Joo. 2010. Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting. TIIS 4, 4 (2010), 655\u2013670.","journal-title":"TIIS"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2018.2878932"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/tip.2013.2246179"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2012.07.025"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2015.2444354"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.5555\/1771881.1771898"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2020.107544"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2016.2566261"},{"key":"e_1_3_1_23_2","first-page":"195","volume-title":"Proceedings of the IWDW","author":"Ma Bin","year":"2018","unstructured":"Bin Ma, Xiaoyu Wang, Bing Li, and Yun-Qing Shi. 2018. A multiple linear regression based high-accuracy error prediction algorithm for reversible data hiding. In Proceedings of the IWDW (2018). Springer, 195\u2013205."},{"issue":"3","key":"e_1_3_1_24_2","first-page":"22","article-title":"A generalized tamper localization approach for reversible watermarking algorithms","volume":"9","author":"Naskar Ruchira","year":"2013","unstructured":"Ruchira Naskar and Rajat Subhra Chakraborty. 2013. A generalized tamper localization approach for reversible watermarking algorithms. ACM Transactions on Multimedia Computing, Communications, and Applications 9, 3(2013), 22 pages.","journal-title":"ACM Transactions on Multimedia Computing, Communications, and Applications"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2006.869964"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2006.869964"},{"issue":"7","key":"e_1_3_1_27_2","doi-asserted-by":"crossref","first-page":"2176","DOI":"10.1109\/TCSVT.2018.2859792","article-title":"Improving pairwise PEE via hybrid-dimensional histogram generation and adaptive mapping selection","volume":"29","author":"Ou B.","year":"2019","unstructured":"B. Ou, X. Li, W. Zhang, and Y. Zhao. 2019. Improving pairwise PEE via hybrid-dimensional histogram generation and adaptive mapping selection. IEEE Transactions on Circuits and Systems for Video Technology 29, 7 (2019), 2176\u20132190.","journal-title":"IEEE Transactions on Circuits and Systems for Video Technology"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/tip.2013.2281422"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2019.2921812"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2011.06.006"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2019.2942489"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/tcsvt.2018.2797897"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2009.2020257"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2016.2573308"},{"key":"e_1_3_1_35_2","unstructured":"The USC-SIPI Image Database. 1977. [online]. Retrieved from https:\/\/sipi.usc.edu\/."},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/tip.2006.891046"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2003.815962"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2019.2915584"},{"issue":"2","key":"e_1_3_1_39_2","first-page":"315","article-title":"Rate and distortion optimization for reversible data hiding using multiple histogram shifting","volume":"47","author":"Wang Junxiang","year":"2017","unstructured":"Junxiang Wang, Jiangqun Ni, Xing Zhang, and Yun Qing Shi. 2017. Rate and distortion optimization for reversible data hiding using multiple histogram shifting. IEEE Transactions on Cybernetics 47, 2 (2017), 315\u2013326.","journal-title":"IEEE Transactions on Cybernetics"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2010.2046930"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2008.2001984"},{"key":"e_1_3_1_42_2","first-page":"to be published","article-title":"Efficient PVO-Based reversible data hiding by selecting blocks with full-enclosing context","author":"Xiang Shijun","year":"2021","unstructured":"Shijun Xiang and Guanqi Ruan. 2021. Efficient PVO-Based reversible data hiding by selecting blocks with full-enclosing context. IEEE Transactions on Circuits and Systems for Video Technology (2021), to be published.","journal-title":"IEEE Transactions on Circuits and Systems for Video Technology"},{"issue":"7","key":"e_1_3_1_43_2","doi-asserted-by":"crossref","first-page":"2535","DOI":"10.1109\/TCSVT.2020.3027391","article-title":"Efficient reversible data hiding for JPEG images with multiple histograms modification","volume":"31","author":"Xiao Mengyao","year":"2021","unstructured":"Mengyao Xiao, Xiaolong Li, Bin Ma, Xinpeng Zhang, and Yao Zhao. 2021. Efficient reversible data hiding for JPEG images with multiple histograms modification. IEEE Transactions on Circuits and Systems for Video Technology 31, 7 (2021), 2535\u20132546.","journal-title":"IEEE Transactions on Circuits and Systems for Video Technology"},{"issue":"3","key":"e_1_3_1_44_2","first-page":"26","article-title":"Robust color image watermarking using geometric invariant quaternion polar harmonic transform","volume":"11","author":"Yang Hong-Ying","year":"2015","unstructured":"Hong-Ying Yang, Xiang-Yang Wang, Pan-Pan Niu, and Ai-Long Wang. 2015. Robust color image watermarking using geometric invariant quaternion polar harmonic transform. ACM Transactions on Multimedia Computing, Communications, and Applications 11, 3(2015), 26 pages. .","journal-title":"ACM Transactions on Multimedia Computing, Communications, and Applications"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2020.2969463"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2019.2963766"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/tmm.2012.2229262"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/tcsvt.2015.2433194"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2018.01.011"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534565","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3534565","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:00:10Z","timestamp":1750186810000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3534565"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,23]]},"references-count":48,"journal-issue":{"issue":"1s","published-print":{"date-parts":[[2023,2,28]]}},"alternative-id":["10.1145\/3534565"],"URL":"https:\/\/doi.org\/10.1145\/3534565","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"value":"1551-6857","type":"print"},{"value":"1551-6865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,23]]},"assertion":[{"value":"2022-03-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-04-28","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-01-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}