Reversible Data Hiding for Video

Difference expansion (DE) and histogram modification (HM) are efficient ways for reversible data hiding (RDH) into digital video. In most occasions, the reversibility of an algorithm cannot be confirmed until the data extracting experiments have been carried out, it means the design of a reversible data hiding algorithm lacks theoretical guidance. In this paper, by studying some typical algorithms, we presented a method called shifting mode diagram. From the shifting mode diagram, we can judge the reversibility of an algorithm by three rules, and more importantly, one can design a reversible data hiding algorithm or optimize the existing methods by using the rules. According to the characters of shifting mode diagram, we summarized a number of formulas, with the formulas, we can estimate the embedding capacity with a high accuracy, experiments have proven that, and the factors that influence the accuracy are also studied.