Introducing a new method for estimation image complexity according to calculate watermark capacity

Yaghmaee, F ; Sharif University of Technology | 2008

430 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/IIH-MSP.2008.185
  3. Publisher: 2008
  4. Abstract:
  5. One of the most important parameters in evaluating a watermarking algorithm is its capacity. In fact, capacity has a paradoxical relation with other two important parameters: image quality and robustness. Some works have been done on watermarking capacity and a few on image complexities. Most works on watermarking capacity is based on information theory and the capacity values which are calculated based on these methods are very tolerate. In this paper we propose a new method for calculating image complexity based on Region Of Interest (ROI) concept. After that we analyze three complexity measures named: Image compositional complexity (ICC), Quad tree and ROI method, with three different watermarking algorithms that are in Spatial, DCT and Wavelet domain to find a relation between complexity and capacity. Our experiments on 200 images show that the proposed ROI measure has the best adoption with watermarking capacity based on a visual quality degradation calculated by MSSIM1. In addition, we found that there is an interesting arbitrary linear relation between watermarking capacity in bit per pixel with image complexity. This will open a new trend in calculating capacity of images based on their content. © 2008 IEEE
  6. Keywords:
  7. Digital watermarking ; Image coding ; Image enhancement ; Image segmentation ; Information theory ; Signal processing ; Watermarking ; Capacity ; Complexity ; Complexity measures ; Compositional complexities ; Evaluating ; Image complexities ; Image Watermarking ; Linear relations ; Quad trees ; Region Of Interest (ROI) ; Region of interests ; Visual qualities ; Watermark capacities ; Watermarking algorithms ; Watermarking capacities ; Wavelet domains ; Papermaking ; Computation ; Image Analysis ; Image Quality ; Information Systems ; Paper Making ; Parameters ; Signals ; Water Marks
  8. Source: 2008 4th International Conference on Intelligent Information Hiding and Multiedia Signal Processing, IIH-MSP 2008, Harbin, 15 August 2008 through 17 August 2008 ; 2008 , Pages 981-984 ; 9780769532783 (ISBN)
  9. URL: https://ieeexplore.ieee.org/document/4604214