{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T02:05:45Z","timestamp":1769047545065,"version":"3.49.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. on Info. Security"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Pattern substitution (PS) method (Ho et al., Comput. Stand. Interfaces 31:787\u2013794, 2009) is a recent reversible data hiding method for binary images. It generates one pattern pair, the patterns in which are called PM and PF, and substitutes between them to embed one bit. Two types of PS have been proposed: non-overlapping PS and overlapping PS. However, Dong et al. (ETRI J. 37:990\u20131000, 2015) states that the overlapping PS sometimes cannot decode correctly, which is called as miscoding problem. Moreover, to the PS-based methods (Ho et al., Comput. Stand. Interfaces 31:787\u2013794, 2009; Dong et al., ETRI J. 37:990\u20131000, 2015; Dong et al., Lect. Notes Comput. Sci. 6526:3516\u20133522, 2011), although chosen of two patterns to form the pattern pair which relates the embedding performance much, the previous methods only use a fixed pattern pair during the whole data hiding process. In order to overcome these two shortcomings, this paper proposes an adaptive overlapping PS method. Firstly, two modes of the embedding are proposed so that the miscoding problem can be solved. Secondly, one window which contains the context of current processing pixel is generated and updated when the process proceeds to the next pixel. Thus, the optimum pair of the local context for embedding can be chosen. Thirdly, in order to get a smaller location map, a three-round embedding mechanism is also proposed. With these three improvements, our method can embed larger payloads with less distortion than the previous works.<\/jats:p>","DOI":"10.1186\/s13635-020-00107-w","type":"journal-article","created":{"date-parts":[[2020,6,3]],"date-time":"2020-06-03T14:53:56Z","timestamp":1591196036000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Reversible data hiding for binary images based on adaptive overlapping pattern"],"prefix":"10.1186","volume":"2020","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2552-6431","authenticated-orcid":false,"given":"Keming","family":"Dong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyoung Joong","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohan","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqing","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,1]]},"reference":[{"key":"107_CR1","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1109\/TCSVT.2003.815962","volume":"13","author":"J. Tian","year":"2003","unstructured":"J. Tian, Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol.13:, 890\u2013896 (2003).","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"107_CR2","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TIP.2006.891046","volume":"16","author":"D. M. Thodi","year":"2007","unstructured":"D. M. Thodi, J. J. Rodriguez, Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process.16:, 721\u2013730 (2007).","journal-title":"IEEE Trans. Image Process."},{"key":"107_CR3","doi-asserted-by":"publisher","first-page":"989","DOI":"10.1109\/TCSVT.2009.2020257","volume":"19","author":"V. Sachnev","year":"2009","unstructured":"V. Sachnev, H. Kim, J. Nam, S. Suesh, Y. Q. Shi, Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circuits Syst. Video Tech.19:, 989\u2013999 (2009).","journal-title":"IEEE Trans. Circuits Syst. Video Tech."},{"key":"107_CR4","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1016\/j.jss.2011.01.025","volume":"84","author":"L. Li","year":"2011","unstructured":"L. Li, H. Xu, C. C. Chang, Y. Ma, A novel image watermarking in redistributed invariant wavelet domain. J. Syst. Softw.84:, 923\u2013929 (2011).","journal-title":"J. Syst. Softw."},{"key":"107_CR5","doi-asserted-by":"publisher","first-page":"5010","DOI":"10.1109\/TIP.2013.2281422","volume":"22","author":"B. Ou","year":"2013","unstructured":"B. Ou, X. Li, Y. Zhao, R. Ni, Y. Q. Shi, Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Trans. Image Process.22:, 5010\u20135021 (2013).","journal-title":"IEEE Trans. Image Process."},{"key":"107_CR6","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1109\/TIP.2013.2260760","volume":"23","author":"C. Qin","year":"2014","unstructured":"C. Qin, C. Chang, Y. Chiu, A novel joint data-hiding and compression scheme based on SMVQ and image inpainting. IEEE Trans. Image Process.23:, 969\u2013978 (2014).","journal-title":"IEEE Trans. Image Process."},{"key":"107_CR7","doi-asserted-by":"publisher","first-page":"2016","DOI":"10.1109\/TIFS.2015.2444354","volume":"10","author":"X. Li","year":"2015","unstructured":"X. Li, W. Zhang, X. Gui, B. Yang, Efficient reversible data hiding based on multiple histograms modification. IEEE Trans. Inf. Forensics Secur.10:, 2016\u20132027 (2015).","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"key":"107_CR8","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.neucom.2016.11.017","volume":"226","author":"B. Ou","year":"2017","unstructured":"B. Ou, X. Li, J. Wang, F. Peng, High-fidelity reversible data hiding based on geodesic path and pairwise prediction-error expansion. Neurocomputing. 226:, 23\u201334 (2017).","journal-title":"Neurocomputing"},{"issue":"12","key":"107_CR9","doi-asserted-by":"publisher","first-page":"2777","DOI":"10.1109\/TIFS.2016.2598528","volume":"11","author":"F. Huang","year":"2016","unstructured":"F. Huang, J. Huang, Y. Shi, New framework for reversible data hiding in encrypted domain. IEEE Tran. Inf. Forensics Secur.11(12), 2777\u20132789 (2016).","journal-title":"IEEE Tran. Inf. Forensics Secur."},{"issue":"6","key":"107_CR10","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1109\/LSP.2019.2909080","volume":"26","author":"J. Qin","year":"2019","unstructured":"J. Qin, F. Huang, Reversible data hiding based on multiple two-dimensional histograms modification. IEEE Sig. Process. Lett.26(6), 843\u2013847 (2019).","journal-title":"IEEE Sig. Process. Lett."},{"key":"107_CR11","first-page":"750","volume":"51","author":"Y. C. Tseng","year":"2000","unstructured":"Y. C. Tseng, H. K. Pan, A secure data hiding scheme for two-color images. IEEE Symp. Comput. Commun.51:, 750\u2013755 (2000).","journal-title":"IEEE Symp. Comput. Commun."},{"key":"107_CR12","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1109\/TC.2002.1017706","volume":"51","author":"Y. C. Tseng","year":"2002","unstructured":"Y. C. Tseng, H. K. Pan, Data hiding in 2-color images. IEEE Trans. Comput.51:, 873\u2013878 (2002).","journal-title":"IEEE Trans. Comput."},{"key":"107_CR13","doi-asserted-by":"publisher","unstructured":"M. Wu, E. Tang, B. Liu, in 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532). Data hiding in digital binary image (IEEE, 2000). https:\/\/doi.org\/10.1109\/icme.2000.869623.","DOI":"10.1109\/icme.2000.869623"},{"key":"107_CR14","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1109\/TMM.2004.830814","volume":"6","author":"M. Wu","year":"2004","unstructured":"M. Wu, B. Liu, Data hiding in binary images for authentication and annotation. IEEE Trans. Multimedia. 6:, 528\u2013538 (2004).","journal-title":"IEEE Trans. Multimedia"},{"key":"107_CR15","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1109\/TMM.2006.887990","volume":"9","author":"H. Yang","year":"2007","unstructured":"H. Yang, A. C. Kot, Pattern-based data hiding for binary image authentication by connectivity-preserving. IEEE Trans. Multimedia. 9:, 475\u2013486 (2007).","journal-title":"IEEE Trans. Multimedia"},{"key":"107_CR16","doi-asserted-by":"publisher","first-page":"1691","DOI":"10.1109\/TIP.2007.896619","volume":"16","author":"J. Cheng","year":"2007","unstructured":"J. Cheng, A. C. kot, Objective distortion measure for binary text image based on edge line segment similarity. IEEE Trans. Image Process.16:, 1691\u20131695 (2007).","journal-title":"IEEE Trans. Image Process."},{"key":"107_CR17","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1109\/LCOMM.2003.815656","volume":"7","author":"C. H. Tzeng","year":"2003","unstructured":"C. H. Tzeng, W. H. Tsai, A new approach to authentication of binary images for multimedia communication with distortion reduction and security enhancement. IEEE Trans. Commun. Lett.7:, 443\u2013445 (2003).","journal-title":"IEEE Trans. Commun. Lett."},{"key":"107_CR18","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1109\/LSP.2006.879829","volume":"13","author":"H. Yang","year":"2006","unstructured":"H. Yang, A. C. Kot, Binary image authentication with tampering localization by embedding cryptographic signature and block identifier. IEEE Trans. Sig. Process. Lett.13:, 741\u2013744 (2006).","journal-title":"IEEE Trans. Sig. Process. Lett."},{"key":"107_CR19","doi-asserted-by":"publisher","first-page":"3866","DOI":"10.1016\/j.ins.2009.07.014","volume":"179","author":"Y. Lee","year":"2009","unstructured":"Y. Lee, H. Kim, Y. Park, A new data hiding scheme for binary image authentication with small image distortion. Inf. Sci.179:, 3866\u20133884 (2009).","journal-title":"Inf. Sci."},{"key":"107_CR20","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1109\/TMM.2008.917404","volume":"10","author":"H. Yang","year":"2008","unstructured":"H. Yang, A. C. Kot, S. Rahardja, Orthogonal data embedding for binary images in morphological transform domain: a high-capacity approach. IEEE Trans. Multimedia. 10:, 339\u2013351 (2008).","journal-title":"IEEE Trans. Multimedia"},{"key":"107_CR21","first-page":"1993","volume":"11","author":"H. F. Chiang","year":"2005","unstructured":"H. F. Chiang, K. -C. Fan, C. -L. Tsai, C. D. Chung, Reversible data hiding and lossless reconstruction of binary images using pair-wise logical computation mechanism. Pattern Recog.11:, 1993\u20132006 (2005).","journal-title":"Pattern Recog."},{"key":"107_CR22","doi-asserted-by":"publisher","unstructured":"G. Xuan, Y. Q. Shi, P. Chai, X. Tong, J. Teng, J. Li, in 2008 19th International Conference on Pattern Recognition. Reversible binary image data hiding by runlength histogram modification (IEEE, 2008). https:\/\/doi.org\/10.1109\/icpr.2008.4761613.","DOI":"10.1109\/icpr.2008.4761613"},{"key":"107_CR23","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1016\/j.csi.2008.09.014","volume":"31","author":"Y. A. Ho","year":"2009","unstructured":"Y. A. Ho, Y. K. Chan, H. C. Wu, Y. P. Chu, High-capacity reversible data hiding in binary images using pattern substitution. Comput. Stand. Interfaces. 31:, 787\u2013794 (2009).","journal-title":"Comput. Stand. Interfaces"},{"key":"107_CR24","first-page":"3516","volume":"6526","author":"K. Dong","year":"2011","unstructured":"K. Dong, H. Kim, An efficient pattern substitution watermarking method for binary images. Lect. Notes Comput. Sci.6526:, 3516\u20133522 (2011).","journal-title":"Lect. Notes Comput. Sci."},{"key":"107_CR25","doi-asserted-by":"publisher","first-page":"990","DOI":"10.4218\/etrij.15.0114.1058","volume":"37","author":"K. Dong","year":"2015","unstructured":"K. Dong, H. Kim, Y. Choi, S. Joo, B. Chung, Reversible binary image watermarking method using overlapping pattern substitution. ETRI J.37:, 990\u20131000 (2015).","journal-title":"ETRI J."}],"container-title":["EURASIP Journal on Information Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13635-020-00107-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13635-020-00107-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13635-020-00107-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,31]],"date-time":"2021-05-31T23:25:48Z","timestamp":1622503548000},"score":1,"resource":{"primary":{"URL":"https:\/\/jis-eurasipjournals.springeropen.com\/articles\/10.1186\/s13635-020-00107-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,1]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["107"],"URL":"https:\/\/doi.org\/10.1186\/s13635-020-00107-w","relation":{},"ISSN":["2510-523X"],"issn-type":[{"value":"2510-523X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,1]]},"assertion":[{"value":"9 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 April 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"11"}}