{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T21:48:50Z","timestamp":1776808130141,"version":"3.51.2"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"32","license":[{"start":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T00:00:00Z","timestamp":1709078400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T00:00:00Z","timestamp":1709078400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100006692","name":"Universit\u00e0 degli Studi di Torino","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006692","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper extends and improves the performance of a digital reversible watermarking algorithm based on histogram shifting presented in previous works. The considered algorithm exploits the property of image histograms of some kinds of medical images which present many contiguous 0-runs, i.e., a comb structure in the gray level frequencies. In particular, radiographic images exhibit this structure after contrast enhancement during the acquisition process. The previous work suggested performing gray-level histogram shifting according to a local optimization technique. In this paper, we apply combinatorial optimization techniques to entire blocks of contiguous 0-runs using a non-linear objective function transformed to fit a linear optimization algorithm. The obtained results show a meaningful improvement in the payload capacity of the original data-hiding method. A mild Peak Signal-to-Noise Ratio (PSNR) reduction is still acceptable for a qualitative preview of the images, which can be completely restored to their original cover form thanks to the reversibility of the method.<\/jats:p>","DOI":"10.1007\/s11042-024-18539-8","type":"journal-article","created":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T08:02:17Z","timestamp":1709107337000},"page":"78227-78245","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["High capacity reversible data hiding in radiographic images with optimal bit allocation"],"prefix":"10.1007","volume":"83","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4981-0285","authenticated-orcid":false,"given":"Davide","family":"Cavagnino","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8605-0193","authenticated-orcid":false,"given":"Alessandro","family":"Druetto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2709-7864","authenticated-orcid":false,"given":"Marco","family":"Grangetto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6102-3474","authenticated-orcid":false,"given":"Maurizio","family":"Lucenteforte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,2,28]]},"reference":[{"key":"18539_CR1","doi-asserted-by":"crossref","unstructured":"Cox IJ, Miller ML, Bloom JA, Fridrich J, Kalker T (2007) Digital Watermarking and Steganography, Second Edition. Morgan Kaufmann","DOI":"10.1016\/B978-012372585-1.50015-2"},{"key":"18539_CR2","doi-asserted-by":"publisher","DOI":"10.1016\/j.bspc.2022.103706","volume":"76","author":"H Zhang","year":"2022","unstructured":"Zhang H, Sun S (2022) Meng F A high-capacity and reversible patient data hiding scheme for telemedicine. Biomed Signal Process Control 76:103706. https:\/\/doi.org\/10.1016\/j.bspc.2022.103706","journal-title":"Biomed Signal Process Control"},{"key":"18539_CR3","doi-asserted-by":"publisher","first-page":"100230","DOI":"10.1016\/j.array.2022.100230","volume":"15","author":"M Tang","year":"2022","unstructured":"Tang M, Zhou F (2022) A robust and secure watermarking algorithm based on DWT and SVD in the fractional order fourier transform domain. Array 15:100230. https:\/\/doi.org\/10.1016\/j.array.2022.100230","journal-title":"Array"},{"key":"18539_CR4","unstructured":"Abdulla AA (2015) Exploiting similarities between secret and cover images for improved embedding efficiency and security in digital steganography. Ph.D. thesis, University of Buckingham"},{"issue":"8","key":"18539_CR5","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1109\/TCSVT.2003.815962","volume":"13","author":"J Tian","year":"2003","unstructured":"Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circuits Syst Video Technol 13(8):890\u2013896. https:\/\/doi.org\/10.1109\/TCSVT.2003.815962","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"issue":"3","key":"18539_CR6","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1109\/TCSVT.2006.869964","volume":"16","author":"Z Ni","year":"2006","unstructured":"Ni Z, Shi Y-Q, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16(3):354\u2013362. https:\/\/doi.org\/10.1109\/TCSVT.2006.869964","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"key":"18539_CR7","unstructured":"Balossino N, Cavagnino D, Grangetto M, Lucenteforte M, Rabellino S (2013) A high capacity reversible data hiding scheme for radiographic images. Communications in Applied and Industrial Mathematics 4:1\u201314 https:\/\/hdl.handle.net\/2318\/140213"},{"key":"18539_CR8","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1016\/j.sigpro.2015.05.020","volume":"117","author":"D Cavagnino","year":"2015","unstructured":"Cavagnino D, Lucenteforte M, Grangetto M (2015) High capacity reversible data hiding and content protection for radiographic images. Signal Process 117:258\u2013269. https:\/\/doi.org\/10.1016\/j.sigpro.2015.05.020","journal-title":"Signal Process"},{"issue":"6","key":"18539_CR9","doi-asserted-by":"publisher","first-page":"2181","DOI":"10.1109\/TIP.2013.2246179","volume":"22","author":"X Li","year":"2013","unstructured":"Li X, Li B, Yang B, Zeng T (2013) General framework to histogram-shifting-based reversible data hiding. IEEE Trans Image Process 22(6):2181\u20132191. https:\/\/doi.org\/10.1109\/TIP.2013.2246179","journal-title":"IEEE Trans Image Process"},{"issue":"7","key":"18539_CR10","doi-asserted-by":"publisher","first-page":"1091","DOI":"10.1109\/TIFS.2013.2261062","volume":"8","author":"X Li","year":"2013","unstructured":"Li X, Zhang W, Gui X, Yang B (2013) A novel reversible data hiding scheme based on two-dimensional difference-histogram modification. IEEE Trans Inf Forensics Secur 8(7):1091\u20131100. https:\/\/doi.org\/10.1109\/TIFS.2013.2261062","journal-title":"IEEE Trans Inf Forensics Secur"},{"issue":"3","key":"18539_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1177\/15501329221084226","volume":"18","author":"B He","year":"2022","unstructured":"He B, Chen Y, Zhou Y, Wang Y, Chen Y (2022) A novel two-dimensional reversible data hiding scheme based on high-efficiency histogram shifting for JPEG images. Int J Distrib Sens Netw 18(3):1\u201314. https:\/\/doi.org\/10.1177\/15501329221084226","journal-title":"Int J Distrib Sens Netw"},{"key":"18539_CR12","doi-asserted-by":"publisher","first-page":"73573","DOI":"10.1109\/ACCESS.2019.2920178","volume":"7","author":"Y Li","year":"2019","unstructured":"Li Y, Yao S, Yang K, Tan Y-A, Zhang Q (2019) A high-imperceptibility and histogram-shifting data hiding scheme for JPEG images. IEEE Access 7:73573\u201373582. https:\/\/doi.org\/10.1109\/ACCESS.2019.2920178","journal-title":"IEEE Access"},{"issue":"11","key":"18539_CR13","doi-asserted-by":"publisher","first-page":"3236","DOI":"10.1109\/TCSVT.2018.2878932","volume":"29","author":"S Kim","year":"2019","unstructured":"Kim S, Qu X, Sachnev V, Kim HJ (2019) Skewed histogram shifting for reversible data hiding using a pair of extreme predictions. IEEE Trans Circuits Syst Video Technol 29(11):3236\u20133246. https:\/\/doi.org\/10.1109\/TCSVT.2018.2878932","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"key":"18539_CR14","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1016\/j.sigpro.2019.05.020","volume":"163","author":"Y Jia","year":"2019","unstructured":"Jia Y, Yin Z, Zhang X, Luo Y (2019) Reversible data hiding based on reducing invalid shifting of pixels in histogram shifting. Signal Process 163:238\u2013246. https:\/\/doi.org\/10.1016\/j.sigpro.2019.05.020","journal-title":"Signal Process"},{"issue":"2","key":"18539_CR15","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1109\/TMM.2012.2229262","volume":"15","author":"X Zhang","year":"2013","unstructured":"Zhang X (2013) Reversible data hiding with optimal value transfer. IEEE Trans Multimedia 15(2):316\u2013325. https:\/\/doi.org\/10.1109\/TMM.2012.2229262","journal-title":"IEEE Trans Multimedia"},{"key":"18539_CR16","doi-asserted-by":"publisher","first-page":"46506","DOI":"10.1109\/ACCESS.2019.2909560","volume":"7","author":"Q Ying","year":"2019","unstructured":"Ying Q, Qian Z, Zhang X, Ye D (2019) Reversible data hiding with image enhancement using histogram shifting. IEEE Access 7:46506\u201346521. https:\/\/doi.org\/10.1109\/ACCESS.2019.2909560","journal-title":"IEEE Access"},{"key":"18539_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13640-016-0144-3","volume":"2016","author":"HJ Hwang","year":"2016","unstructured":"Hwang HJ, Kim S, Kim HJ (2016) Reversible data hiding using least square predictor via the LASSO. EURASIP Journal on Image and Video Processing 2016:1\u201312. https:\/\/doi.org\/10.1186\/s13640-016-0144-3","journal-title":"EURASIP Journal on Image and Video Processing"},{"issue":"1","key":"18539_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13640-020-0495-7","volume":"2020","author":"K-M Hung","year":"2020","unstructured":"Hung K-M, Yih C-H, Yeh C-H, Chen L-M (2020) A high capacity reversible data hiding through multi-directional gradient prediction, non-linear regression analysis and embedding selection. EURASIP Journal on Image and Video Processing 2020(1):1\u201320","journal-title":"EURASIP Journal on Image and Video Processing"},{"key":"18539_CR19","doi-asserted-by":"publisher","first-page":"107817","DOI":"10.1016\/j.sigpro.2020.107817","volume":"178","author":"G Gao","year":"2021","unstructured":"Gao G et al (2021) Reversible data hiding with automatic contrast enhancement for medical images. Signal Process 178:107817","journal-title":"Signal Process"},{"key":"18539_CR20","doi-asserted-by":"crossref","unstructured":"Ren F, Liu Y, Zhang X, Li Q (2023) Reversible information hiding scheme based on interpolation and histogram shift for medical images. Multimed Tools Appl 1\u201327","DOI":"10.1007\/s11042-022-14300-1"},{"key":"18539_CR21","doi-asserted-by":"crossref","unstructured":"Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. John Wiley & Sons Inc","DOI":"10.1002\/9781118627372"},{"key":"18539_CR22","doi-asserted-by":"publisher","unstructured":"Alafandy K et al (2016) A comparative study for color systems used in the dct-dwt watermarking algorithm. Adv Sci Technol Eng Syst J 1:42\u201349 https:\/\/doi.org\/10.25046\/aj010508","DOI":"10.25046\/aj010508"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-024-18539-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-024-18539-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-024-18539-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T04:29:53Z","timestamp":1725424193000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-024-18539-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,28]]},"references-count":22,"journal-issue":{"issue":"32","published-online":{"date-parts":[[2024,9]]}},"alternative-id":["18539"],"URL":"https:\/\/doi.org\/10.1007\/s11042-024-18539-8","relation":{},"ISSN":["1573-7721"],"issn-type":[{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,28]]},"assertion":[{"value":"7 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 December 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 February 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}