Title :
Determining the Capacity Parameters in PEE-Based Reversible Image Watermarking
Author :
Zhou, Jiantao ; Au, Oscar C.
Author_Institution :
Dept. of Electron. & Comput. Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China
fDate :
5/1/2012 12:00:00 AM
Abstract :
In the existing prediction-error expansion (PEE)-based reversible image watermarking schemes, the capacity parameters are determined in a recursive manner until the payload is just accommodated. This class of methods requires many rounds of embedding iterations, especially when the payload is high, and therefore, is computationally inefficient. Moreover, when multiple capacity parameters need to be determined, the previous methods cannot guarantee optimality in the capacity-distortion sense. In this work, a capacity-distortion optimization (CDO) framework is built to estimate the optimal capacity parameters. We prove that the CDO problem is convex for any embedding rates, permitting efficient solution. The estimated capacity parameters then serve as starting point to facilitate a local search algorithm to find the optimal capacity parameters with much less rounds of embedding iterations. Experimental results are provided to validate our findings.
Keywords :
image watermarking; optimisation; search problems; CDO problem; PEE-based reversible image watermarking; capacity-distortion optimization; local search algorithm; optimal capacity parameters; prediction-error expansion; Histograms; Laplace equations; Materials; Maximum likelihood estimation; Optimization; Payloads; Watermarking; Capacity-distortion optimization; difference expansion; prediction-error expansion; reversible watermarking;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2012.2190508