Optimizing Non-Local Pixel Predictors for Reversible Data Hiding

Optimizing Non-Local Pixel Predictors for Reversible Data Hiding

Xiaocheng Hu (School of Information Science and Technology, University of Science and Technology of China, Hefei, China), Weiming Zhang (School of Information Science and Technology, University of Science and Technology of China, Hefei, China) and Nenghai Yu (School of Information Science and Technology, University of Science and Technology of China, Hefei, China)
Copyright: © 2014 |Pages: 15
DOI: 10.4018/ijdcf.2014070101
OnDemand PDF Download:
No Current Special Offers


This paper presents a two-step clustering and optimizing pixel prediction method for reversible data hiding, which exploits self-similarities and group structural information of non-local image patches. Pixel predictors play an important role for current prediction-error expansion (PEE) based reversible data hiding schemes. Instead of using a fixed or a content- adaptive predictor for each pixel independently, the authors first employ pixel clustering according to the structural similarities of image patches, and then for all the pixels assigned to each cluster, an optimized pixel predictor is estimated from the group context. Experimental results demonstrate that the proposed method outperforms state-of-art counterparts such as the simple rhombus neighborhood, the median edge detector, and the gradient-adjusted predictor et al.
Article Preview


As a technique that embeds messages into cover signals, information hiding has been widely applied in areas such as convert communication, copyright protection and media annotation. Reversible data hiding (RDH), as a special type of information hiding technique, has received much attention from the information community (Shi, Ni, Zou, Liang, & Xuan, 2004; Shi, 2004; Caldelli, Filippini, & Becarelli, 2010) in the last decade. Specifically, RDH ensures not only the embedded messages shall be extracted precisely, but also the cover itself should be restored losslessly. This property is important in some special scenarios such as medical imagery (Bao et al., 2005), military imagery and law forensics. In these applications, the cover is too precious or too important to be damaged (Feng et al., 2006). Moreover, it has been found recently that reversible data hiding can be quite helpful in video error-concealment coding (Chung et al., 2010).

A plenty of reversible data hiding algorithms have been proposed in the past decade. Classical RDH methods roughly fall into three categories. The first class of algorithms follows the idea of compression-embedding framework, which was first introduced by Fridrich, Goljan, and Du (2002). In these algorithms, a two-value feature is calculated for each pixel group, the sequence is compressible and messages can be embedded in the extra space left by lossless compression. The send class of techniques is based on difference expansion (DE) (Tian, 2003; Thodi & Rodriguez, 2007), in which the differences of each pixel groups are expanded, e.g., multiplied by 2, and thus the least significant bits (LSBs) of the differences are all-zeros and can be used for embedding messages. The last RDH schemes are based on histogram shift (HS) (Ni, Shi, Ansari, & Wei, 2006). The histogram of one special feature (for example, gray-scale value) of the nature image is quite uneven, which implies that the histogram can be modified for embedding data. For instance some space can be saved for watermarks by shifting the bins of histogram.

In fact, by applying DE of HS to the residual part of nature images instead, e.g., the prediction errors (PE) (Tsai, Hu, & Yeh, 2009; Luo et al., 2010; Peng, Li, & Yang, 2012; Li, Yang, & Zeng, 2011), better performance can be achieved. This extended method is called prediction-error expansion (PEE), which is currently a research hotspot and the most powerful technique of RDH. Unlike in DE where only the correlation of two adjacent pixels is considered, the local correlation of larger neighborhood is exploited in PEE. Most recently proposed RDH works are based on PEE by incorporating some strategies such as better prediction algorithm utilization (Sachnev, Kim, Nam, Suresh, & Shi, 2009; Fallahpour, 2008; Yang, Chung, Liao, & Yu, 2013; Ou, Li, Zhao, & Ni, 2013), double-layered embedding (Luo et al., 2010; Sachnev et al., 2009), embedding position selection (Li et al., 2011), context modification (Coltuc, 2011), optimal bins selection (Wang, Li, & Yang, 2010; Wu & Huang, 2012), etc.

Complete Article List

Search this Journal:
Volume 14: 1 Issue (2022)
Volume 13: 6 Issues (2021)
Volume 12: 4 Issues (2020)
Volume 11: 4 Issues (2019)
Volume 10: 4 Issues (2018)
Volume 9: 4 Issues (2017)
Volume 8: 4 Issues (2016)
Volume 7: 4 Issues (2015)
Volume 6: 4 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing