Estimation of the Embedding Capacity in Pixel-pair based Watermarking Schemes

Details Estimation of the Embedding Capacity in Pixel-pair based Watermarking Schemes Estimation of the Embedding Capacity in Pixel-pair based Watermarking Schemes

2011-11-24

arxiv.org/abs/1111.5653v1

Computer Science

Cryptography and Security

This manuscript is submitted to Transactions of Image Processing, on september 5th 2011

Scientific paper

Estimation of the Embedding capacity is an important problem specifically in reversible multi-pass watermarking and is required for analysis before any image can be watermarked. In this paper, we propose an efficient method for estimating the embedding capacity of a given cover image under multi-pass embedding, without actually embedding the watermark. We demonstrate this for a class of reversible watermarking schemes which operate on a disjoint group of pixels, specifically for pixel pairs. The proposed algorithm iteratively updates the co-occurrence matrix at every stage, to estimate the multi-pass embedding capacity, and is much more efficient vis-a-vis actual watermarking. We also suggest an extremely efficient, pre-computable tree based implementation which is conceptually similar to the co-occurrence based method, but provides the estimates in a single iteration, requiring a complexity akin to that of single pass capacity estimation. We also provide bounds on the embedding capacity. We finally show how our method can be easily used on a number of watermarking algorithms and specifically evaluate the performance of our algorithms on the benchmark watermarking schemes of Tian [11] and Coltuc [6].

Affiliated with

Also associated with

No associations

Rating

Estimation of the Embedding Capacity in Pixel-pair based Watermarking Schemes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Estimation of the Embedding Capacity in Pixel-pair based Watermarking Schemes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Estimation of the Embedding Capacity in Pixel-pair based Watermarking Schemes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-156381