Recently, digital multimedia has become widely distributed in computer and network technology. For digital

multimedia distribution applications, issues surrounding information security have received significant attention. Data hiding has been one of most researched issues in information security. In this paper, reversible video data hiding based on neighborhood similarity is proposed. Prediction encoding was used to compute the prediction errors. All prediction errors were explored to develop a histogram-based reversible video data hiding algorithm. The results show that the proposed

approach has a higher capacity and similar embedding distortion compared with other related schemes. Also, the original

video frame could be recovered after the hidden information was extracted.