Reversible data hiding using a piecewise autoregressive predictor based on two-stage embedding

Byeong Yong Lee, Hee Joon Hwang, Hyoung Joong Kim

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


Reversible image watermarking, a type of digital data hiding, is capable of recovering the original image and extracting the hidden message with precision. A number of reversible algorithms have been proposed to achieve a high embedding capacity and a low distortion. While numerous algorithms for the achievement of a favorable performance regarding a small embedding capacity exist, the main goal of this paper is the achievement of a more favorable performance regarding a larger embedding capacity and a lower distortion. This paper therefore proposes a reversible data hiding algorithm for which a novel piecewise 2D auto-regression (P2AR) predictor that is based on a rhombus-embedding scheme is used. In addition, a minimum description length (MDL) approach is applied to remove the outlier pixels from a training set so that the effect of a multiple linear regression can be maximized. The experiment results demonstrate that the performance of the proposed method is superior to those of previous methods.

Original languageEnglish
Pages (from-to)974-986
Number of pages13
JournalJournal of Electrical Engineering and Technology
Issue number4
Publication statusPublished - 2016 Jul

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MEST) (NRF-2015R1A2A2A01004587).

Publisher Copyright:
© The Korean Institute of Electrical Engineers.


  • Context prediction
  • Least-squared-based method
  • Minimum description length
  • Piecewise auto-regression
  • Prediction-error expansion
  • Reversible data hiding

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Reversible data hiding using a piecewise autoregressive predictor based on two-stage embedding'. Together they form a unique fingerprint.

Cite this