Journal of Information Security and Applications 39 (2018) 58–67
Contents lists available at ScienceDirect
Journal of Information Security and Applications
journal homepage: www.elsevier.com/locate/jisa
Histogram-pair based reversible data hiding via searching for optimal
four thresholds
Guorong Xuan
a , ∗
, Xiaolong Li
b
, Yun-Qing Shi
c
a
Department of Computer Science, Tongji University, 1239 Siping Rd., Shanghai 20 0 092, China
b
Institute of Information Science, Beijing Jiaotong University, Beijing 10 0 044, China
c
Department of Electrical and Computer Engineering, New Jersey Institute of Technology, 323 M. L. King Blvd. Newark, NJ 07102, USA
a r t i c l e i n f o
Article history:
Available online 21 February 2018
Keywords:
Reversible data hiding (RDH)
Histogram-pair based RDH
Optimal four thresholds
Double parameter-planes
a b s t r a c t
A histogram-pair based image reversible data hiding (RDH) scheme is presented in this paper. It em-
beds data into the prediction-errors generated from a cover image. In doing so, instead of changing a
prediction-error x to 2 x + b as done in most existing RDH algorithms, where b is a to-be-embedded bi-
nary bit, we modify the quantity x to x + b so as to reduce the embedding distortion. Moreover, four
thresholds, i.e., the embedding threshold, the fluctuation threshold, the right- and the left-end histogram
shrinking thresholds, are employed and adjusted to achieve the highest PSNR at a given embedding rate.
The experimental results have demonstrated that, comparing with the state-of-the-arts works, superior
performance can be achieved by the proposed method. Particularly, by the proposed histogram shrinking,
better embedding result can be achieved for the cover image with high peak bins at both sides of the
image spatial histogram (e.g., the JPEG20 0 0 test image Woman).
©2018 Elsevier Ltd. All rights reserved.
1.
Introduction
In the past two decades or so, image reversible data hiding
(RDH) has become an active research field. In the beginning of
this century, the first a few RDH schemes based on modula-256
technique were reported [1] , which can only embed a very small
amount of data for the purpose of image authentication. How-
ever, although works, it suffers from salt-and-pepper noise [2] and
the limited embedding capacity is not suitable for many other ap-
plications. Later, the least significant bit plane of a cover image
[3] or the integer wavelet transform coefficients of a cover im-
age [4,5] are compressed for RDH. But, the embedding capacity is
still not high enough. To handle this issue, a scheme reported in
[6] has largely boosted the payload of RDH in which one bit can
be possibly embedded into each cover pixel quad, resulting in a
larger embedding rate up to 0.25 bit per pixel (bpp). Then, a sig-
nificant work based on difference expansion (DE) was reported in
[7] . By DE, in the best case, one bit can be embedded into a pixel
pair. Following [7] , many improvements have been proposed and
make RDH more efficient. Among these improvements, a good one
is [8] , in which the so called sorting technique is proposed to sort
pixel pairs according to their local variances before data embed-
∗
Corresponding author.
E-mail addresses: grxuan@tongji.edu.cn (G. Xuan), lixl@bjtu.edu.cn (X. Li),
shi@njit.edu (Y.-Q. Shi).
ding. By manipulating image histogram to embed data, another ef-
fective scheme called histogram shifting (HS) was reported [9,10] .
By HS, a good marked image quality is guaranteed with a suffi-
cient high embedding capacity. Later on, some improvements of HS
have been proposed [ 11 –14 ] so the performance of RDH is further
enhanced. Embedding data into prediction-errors is another sig-
nificant progress of RDH [15–17] . In this way, the prediction-error
histogram is firstly generated and RDH is implemented by modi-
fying the generated prediction-error histogram. Nowadays, embed-
ding data into prediction-errors is a major approach of RDH and
many recent works follow this way. For example, a very good em-
bedding result is obtained in [18] by using simultaneous sorting
and prediction-error histogram manipulation.
Some advanced RDH schemes have been reported in recent
years. In [19,20] , the theoretical analysis of [21] has been moved
further to achieve better performance in practical RDH. In [22] , the
method [20] is extended by considering a general distortion metric,
and several new embedding methods either for gray or for binary
image are presented. In [23] , a general construction for design-
ing HS-based RDH is proposed. In [24,25] , instead of the conven-
tional one-dimensional histogram, a two-dimensional histogram is
exploited for data embedding. In [26] , a dynamic histogram manip-
ulation method is proposed in which each prediction-error is adap-
tively modified according to its local context. In [27] , a multiple-
layer data embedding mechanism is proposed. In a recent work
[28] , a multiple histograms generation and modification strategy is
https://doi.org/10.1016/j.jisa.2018.01.006
2214-2126/© 2018 Elsevier Ltd. All rights reserved.