Title
Unconstraint Optimal Selection of Side Information for Histogram Shifting Based Reversible Data Hiding.
Abstract
Histogram shifting (HS) as a typical reversible data hiding (RDH) scheme is widely researched due to its high quality of stego-image. During HS process, the selected side information, i.e., peak and zero bins, usually greatly affects the performance of stego-image. Due to the massive solution space and burden in distortion computation, conventional HS-based schemes commonly utilize some empirical criterions associated with many artificial-designed constraints to determine side information, which could not lead to a global optimal performance for HS-based RDH. Later, our previous work proposed an adaptive information selection scheme for "multiple embedding" method by removing lots of constraints employed in conventional schemes. However, those constraints could not be completely avoided. Those chosen peak and zero bins in "multiple embedding" process are required to be different with each other, since they are commonly determined at one time as side information. In this paper, we employ "multilevel embedding" method and contrive to get rid of these above-mentioned constraints, which are called "unnecessary constraints" in this paper, so as to search essential global optimal side information around the entire solution space for HS-based RDH. Apparently, the process will dramatically increase the solution space and computation complexity. To effectively control the time cost, two novel approaches are proposed: 1) A pattern-based rapid performance evaluation method is designed to compute the rate and distortion; 2) Spirited by our previous work, a problem-oriented designed evolutionary algorithm, i.e., transfer learning-based genetic algorithm, is proposed to perform high-efficiency search around the entire huge solution space. For a given data payload, the proposed scheme could adaptively determine the optimal combination of peak and zero bins without any unnecessary constraint. The experimental results demonstrate the superiority of the proposed scheme compared with other state-of-the-art methods.
Year
DOI
Venue
2019
10.1109/ACCESS.2019.2903079
IEEE ACCESS
Keywords
Field
DocType
Reversible data hiding,histogram shifting (HS),unconstraint optimal selection,optimal peak and zero bins,genetic algorithm (GA),transfer learning
Histogram,Embedding,Evolutionary algorithm,Computer science,Information hiding,Algorithm,Payload (computing),Distortion,Genetic algorithm,Computational complexity theory,Distributed computing
Journal
Volume
ISSN
Citations 
7
2169-3536
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Junxiang Wang1356.68
Chen Xin2625120.92
Yun Q. Shi32918199.53