Fast Estimation of Optimal Marked-Signal Distribution for Reversible Data Hiding

Xiaocheng Hu,Weiming Zhang,Xuexian Hu,Nenghai Yu,Xianfeng Zhao,Fenghua Li
DOI: https://doi.org/10.1109/tifs.2013.2256131
IF: 7.231
2013-01-01
IEEE Transactions on Information Forensics and Security
Abstract:Recently, code construction approaching the rate-distortion bound of reversible data hiding has been proposed by Lin et al., in which the coding/decoding process needs the optimal probability distribution of marked-signals as parameters. Therefore, the efficiency and accuracy of estimating the optimal marked-signal distribution will greatly influence the speeds of encoding and decoding. In this paper, we propose a fast algorithm to solve the optimal marked-signal distribution. Furthermore, we modify the method to achieve the optimal distribution directly according to a given distortion constraint or an expected embedding rate, which makes it more practical for applications.
What problem does this paper attempt to address?