DE-based reversible data hiding with improved overflow location map

  • Authors:

  • Yongjian Hu;Heung-Kyu Lee;Jianwei Li

  • Affiliations:

  • Dept. of Comp. Science, Korea Advanced Inst. of Science and Tech., Daejeon, Korea and College of Automation Science and Eng., and School of Electronic and Information Eng., South China Univ. of Te ...;Department of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Korea;College of Automation Science and Engineering, South China University of Technology, Guangzhou, China

  • Venue:
  • IEEE Transactions on Circuits and Systems for Video Technology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

For difference-expansion (DE)-based reversible data hiding, the embedded bit-stream mainly consists of two parts: one part that conveys the secret message and the other part that contains embedding information, including the 2-D binary (overflow) location map and the header file. The first part is the payload while the second part is the auxiliary information package for blind detection. To increase embedding capacity, we have to make the size of the second part as small as possible. Tian's [8] classical DE method has a large auxiliary information package. Thodi et al. [21] mitigated the problem by using a payload-independent overflow location map. However, the compressibility of the overflow location map is still undesirable in some image types. In this paper, we focus on improving the overflow location map. We design a new embedding scheme that helps us construct an efficient payload-dependent overflow location map. Such an overflow location map has good compressibility. Our accurate capacity control capability also reduces unnecessary alteration to the image. Under the same image quality, the proposed algorithm often has larger embedding capacity. It performs well in different types of images, including those where other algorithms often have difficulty in acquiring good embedding capacity and high image quality.