{"title":"Reversible Data Hiding Based on Adaptive Block Selection Strategy","authors":"Dan-E Huang, Fangjun Huang","doi":"10.4018/ijdcf.2020010108","DOIUrl":null,"url":null,"abstract":"Recently, a reversible data hiding (RDH) method was proposed based on local histogram shifting. This method selects the peak bin of the local histogram as a reference and expands the two neighboring bins of the peak bin to carry the message bits. Since the peak bin keeps unchanged during the embedding process, the neighboring bins can be easily identified at the receiver end, and the original image can be restored completely while extracting the embedded data. In this article, as an extension of the algorithm, the authors propose an RDH scheme based on adaptive block selection strategy. Via a new block selection strategy, those blocks of the carrier image may carry more message bits whereas introducing less distortion will take precedence over data hiding. Experimental results demonstrate that higher visual quality can be obtained compared with the original method, especially when the embedding rate is low.","PeriodicalId":44650,"journal":{"name":"International Journal of Digital Crime and Forensics","volume":"4 1","pages":"157-168"},"PeriodicalIF":0.6000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Digital Crime and Forensics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4018/ijdcf.2020010108","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 1
Abstract
Recently, a reversible data hiding (RDH) method was proposed based on local histogram shifting. This method selects the peak bin of the local histogram as a reference and expands the two neighboring bins of the peak bin to carry the message bits. Since the peak bin keeps unchanged during the embedding process, the neighboring bins can be easily identified at the receiver end, and the original image can be restored completely while extracting the embedded data. In this article, as an extension of the algorithm, the authors propose an RDH scheme based on adaptive block selection strategy. Via a new block selection strategy, those blocks of the carrier image may carry more message bits whereas introducing less distortion will take precedence over data hiding. Experimental results demonstrate that higher visual quality can be obtained compared with the original method, especially when the embedding rate is low.
最近,areversibledatahiding(RDH)methodwasproposedbasedonlocalhistogramshifting。This methodselectsthepeakbinofthelocalhistogramasareferenceandexpandsthetwoneighboringbins ofthepeakbintocarrythemessagebits。Sincethepeakbinkeepsunchangedduringtheembedding进程,theneighboringbinscanbeeasilyidentifiedatthereceiverend,andtheoriginalimagecan berestoredcompletelywhileextractingtheembeddeddata。Inthisarticle,asanextensionofthe算法,theauthorsproposeanRDHschemebasedonadaptiveblockselectionstrategy。Viaa newblockselectionstrategy,thoseblocksofthecarrierimagemaycarrymoremessagebitswhereas introducinglessdistortionwilltakeprecedenceoverdatahiding。Experimentalresultsdemonstrate thathighervisualqualitycanbeobtainedcomparedwiththeoriginalmethod,especiallywhenthe embeddingrateislow。关键词:块选择,直方图移位,定位,可逆数据隐藏,视觉质量介绍Reversibledatahiding(RDH)techniqueaimstoembedmessagebitsintoacarrierimagebyslightly modifyingitspixels,andmoreimportantly,itcancompletelyrestoretheoriginalcarrierimagewhile extractingtheembeddeddatafromthemarkedimage。Asaspecialcaseofinformationhiding、RDH canbeappliedtosomeareaswhenthereversibilityisdesirable、suchasmedicalandmilitaryimage加工。ManyRDHalgorithmshavebeenproposedsofar。,三个基本策略:无损压缩(侯赛因·夏尔马Tekalp,&军刀,2005;Fridrich,Goljan,&杜2002),区别扩张(,Lee &,2009;Sachnev,,,苏雷什,&施2009;Tai,,&,2009;,2003),,直方图转移(黄,,,&黄2016;,,安萨里,&苏2006;宣,,,柴,崔,&,2007)。Thelosslesscompression-basedmethodsapplylossless compressiontothecarrierimage,andutilizethestatisticalredundancytocreateafreespacefordata躲藏。Thisstrategyhasreceivedlessattentionrecently,sinceitcannotprovidelargeembedding capacityandmayleadtoseveredegradationinimagevisualquality.Thedifferenceexpansion(DE) strategywasfirstlyproposedbyTian(田,2003),wherethecarrierimageisdividedintopixelpairs andthedifferencevalueoftwopixelsinapairisexpandedtocarryonemessagebit。Thehistogram shifting_ (HS)strategywasproposedbyNietal.(Ni,Shi,Ansari,&Su,2006)。Themethodutilizes thepeakbinoftheoriginalhistogramofthecarrierimagefordatahiding。Afterthat,manyRDH algorithmsbasedonHSstrategyhavebeenproposed。最近研究,演示的HS国际期刊数字犯罪和取证卷12•问题1•1 2020 158战略也可以应用区别直方图,预测误差直方图(李,李,&杨2013;,,&曾2011;,,Gui,&杨2013;,,,&杨2013;,,Gui,&杨2017;你,,,,&施2013;,,&杨2014;,&太阳,2014;Huang,Huang,&Shi,2016),whichcanachievelargerembeddingcapacityandbetterimage visualquality。In2015,Panetal.(Pan,Hu,Ma,&Wang,2015)proposedanovelRDHalgorithmbasedonlocal histogramshifting。Inthismethod,thepeakbinofthelocalhistogramofthecarrierimageisselected asthereferencebin,andthetwoneighboringbinsofthepeakbinareexpandedtocarrymessage bits.AlthoughPanetal。' smethodachieveslargeembeddingcapacity,itmayresultinunsatisfactory imagevisualquality,becausesomeoftheblocksthatwillintroducemuchdistortionmaybeselected fordatahiding,eveniftheembeddingrateislow。Inthispaper,weproposeanewadaptiveRDHschemebasedonPanetal. ' smethod。Themain ideaoftheproposedmethodistodesignanadaptiveblockselectionstrategy,andthustheblocks withhigherembeddingcapacitiesandlessdistortionwilltakeprecedencefordatahiding。Compared withPan 'smethod,theproposedmethodkeepsthesamemaximumembeddingcapacity,andachieves better_ imagevisual quality_ at _ the_ samepayload。广泛的实验结果证明了这一点effectivenessoftheproposedmethod。Therestofthispaperisorganizedasfollows.InSection2,Panetal. ' sschemeisintroduced。Section3presentstheproposedmethodindetail。TheexperimentalresultsaregiveninSection4, andtheconclusionisdrawninSection5。1. PAN eT AL.的方法In2015,Pan eT AL.提出了aRDHmethodbasedon local直方图移位。The embedding_ procedureisasbelow。First、dividethepre-processed(thepre-processingprocesswillbeintroduced attheendofthissection)carrierimage I intonon-overlappingblockswiththesizeofs s × .Then、foreachblockB、itslocalhistogramisobtained。 SupposethatB p isthegrayscalevalueofthepixels associatedwiththepeakbinofthelocalhistogram.TheembeddingalgorithmofPanetal。' sRDH schemecanbedescribedasEquation(1), B B if B B B B if B B B if B B B if B B B if B B B i j i j p