Title
Approaching optimal value expansion for reversible watermarking
Abstract
We investigate in this paper several recently proposed reversible watermarking algorithms based on value expansion schemes: bit-shifting, histogram modification, spread spectrum, companding and prediction-error expansion, and present a general model - histogram expansion - for all value expansion based reversible watermarking algorithms, which demonstrates a unified view of these different algorithms and gives them a performance comparison in terms of watermarking distortion and embedding capacity from this unified view.With this general model of histogram expansion, performance of different value expansion algorithms can be evaluated and compared directly from their value expansion modes. A better value expansion mode has an advantage in performance from its inherent value expansion structure, which is stable to different input testing media.We deduce from this general model a formulated distortion estimation, which in form guarantees the existence of the optimal value expanding scheme for a specific media to be watermarked. The optimal value expansion can be achieved by optimization methods if the relevant computational complexity is permitted in practical applications. For simplicity, we propose a sub-optimal but efficient value expanding scheme to approach the best performance of reversible watermarking.In the later part of this paper, we investigate the possibility to further increase the performance by improving the histogram generating patterns in the sense of clearer separation of scale values in different ranges. All ideas proposed above are perfectly demonstrated in our experiments.
Year
DOI
Venue
2005
null
Proceedings of the 7th Multimedia and Security Workshop 2005, MM and Sec'05
Keywords
Field
DocType
value expansion scheme,value expansion,general model,prediction-error expansion,value expansion mode,reversible watermarking,inherent value expansion structure,better value expansion mode,different value expansion algorithm,histogram expansion,optimal value expansion,spread spectrum,computational complexity,prediction error
Histogram,Digital watermarking,Mathematical optimization,Embedding,Companding,Distortion,Instrumental and intrinsic value,Mathematics,Spread spectrum,Computational complexity theory
Conference
Volume
Issue
ISSN
2006
null
null
ISBN
Citations 
PageRank 
1-59593-032-9
13
1.45
References 
Authors
5
5
Name
Order
Citations
PageRank
Bian Yang121719.49
Martin Schmucker213816.11
Christoph Busch314012.82
Xiamu Niu475491.72
Sheng-he Sun538535.28