Skip to main content
Log in

An improved watermarking algorithm for color image using Schur decomposition

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In order to protect the color image copyright protection of the multimedia big data, it is necessary to design a color image watermarking algorithm. To achieve this purpose, an improved color image watermarking algorithm based on Schur decomposition is proposed in this paper. First, the watermark information is, respectively, embedded into the upper triangular matrix and the unitary matrix of Schur decomposition by two different methods, and two temporary watermarked image blocks are obtained. Then, the proposed improved method is used to select the final watermarked image block from these temporary watermarked image blocks. The highlight of the proposed method is that the final watermarked block has less visual distortion. Meanwhile, the embedded flag is created and uploaded to the cloud service provider with the watermarked image. When extracting watermark, the original host image or the watermark image is not needed. Experimental results show that the proposed watermarking algorithm has better performance; in particular, the watermark invisibility has been obviously improved than other methods considered in this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  • Arsalan M, Qureshi AS, Khan A, Rajarajan M (2017) Protection of medical images and patient related information in healthcare: using an intelligent and reversible watermarking technique. Appl Soft Comput 51(1):168–179

    Article  Google Scholar 

  • Cao X, Fu Z, Sun X (2016) A privacy-preserving outsourcing data storage scheme with fragile digital watermarking-based data auditing. J Electric Comput Eng. https://doi.org/10.1155/2016/3219042

    Article  Google Scholar 

  • Chen H, Zhu Y (2012) A robust watermarking algorithm based on QR factorization and DCT using quantization index modulation technique. J Zhejiang Univ Sci C 13(8):573–584

    Article  Google Scholar 

  • Chou CH, Wu TL (2003) Embedding color watermarks in color images. Eur J Adv Signal Process 2003(1):32–403

    Google Scholar 

  • Fu Z, Wu X, Guan C, Sun X, Ren K (2016a) Towards efficient multi-keyword fuzzy search over encrypted outsourced data with accuracy improvement. IEEE Trans Inf Forensics Secur 11(12):2706–2716

    Article  Google Scholar 

  • Fu Z, Ren K, Shu J, Sun X, Huang F (2016b) Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans Parallel Distrib Syst 27(9):2546–2559

    Article  Google Scholar 

  • Golea NEH, Seghir R, Benzid R (2010) A bind RGB color image watermarking based on singular value decomposition. In: Proceedings of the 2010 IEEE/ACS international conference on computer systems and applications, pp 1–5

  • Golub GH, Van Loan CF (1989) Matrix computations. Johns Hopkins University Press, Baltimore, pp 1–30

    MATH  Google Scholar 

  • Kong X, Wang B, Li X (2015) Multimedia information security: a review. J Inf Secur Res 1(1):44–53

    Google Scholar 

  • Naderahmadian Y, Hosseini-Khayat S (2014) Fast and robust watermarking in still images based on QR decomposition. Multimed Tools Appl 72(3):2597–2618

    Article  Google Scholar 

  • Ono S, Maehara T, Minami K (2016) Coevolutionary design of a watermark embedding scheme and an extraction algorithm for detecting replicated two-dimensional barcodes. Appl Soft Comput 46(9):991–1007

    Article  Google Scholar 

  • Ren Y, Shen J, Wang J, Xu J, Fang L (2014) Security data auditing based on multifunction digital watermark for multimedia file in cloud storage. Int J Multimed Ubiquitous Eng 9(9):231–240

    Article  Google Scholar 

  • Rivest RL (1992) The MD5 message digest algorithm, Internet RFC 1321

  • Singh N, Singh S (2013) The amalgamation of digital watermarking and cloud watermarking for security enhancement in cloud computing. Int J Comput Sci Mobile Comput 2(4):333–339

    Google Scholar 

  • Su Q (2016) Novel blind colour image watermarking technique using Hessenberg decomposition. IET Image Process 10(11):817–829

    Article  Google Scholar 

  • Su Q, Chen B (2017) An improved color image watermarking scheme based on Schur decomposition. Multimed Tools Appl 76(2):24221–24249

    Article  Google Scholar 

  • Su Q, Chen B (2018) Robust color image watermarking technique in the spatial domain. Soft Comput 22(1):91–106

    Article  MathSciNet  Google Scholar 

  • Su Q, Niu Y, Liu X, Zhu Y (2012) Embedding color watermarks in color images based on Schur decomposition. Opt Commun 285(7):1792–1802

    Article  Google Scholar 

  • Su Q, Niu Y, Wang G, Jia S, Yue J (2014a) Color watermark image embedded in color host image via QR decomposition. Signal Process 94(1):219–235

    Article  Google Scholar 

  • Su Q, Niu Y, Zou H, Zhao Y, Yao T (2014b) A blind double color image watermarking algorithm based on QR decomposition. Multimed Tools Appl 72(1):987–1009

    Article  Google Scholar 

  • Su Q, Wang G, Jia S, Zhang X, Liu Q, Liu LX (2015) Embedding color image watermark in color image based on two-level DCT. Signal Image Video Process 9(5):991–1007

    Article  Google Scholar 

  • Su Q, Wang G, Zhang X, Lv G, Chen B (2017) A new algorithm of blind color image watermarking based on LU decomposition. Multidimens Syst Signal Process. https://doi.org/10.1007/s11045-017-0487-7

    Article  Google Scholar 

  • University of Granada, Computer Vision Group. CVG-UGR Image Database. [2012-10-22]. http://decsai.ugr.es/cvg/dbimagenes/c512.php

  • Wang J, Lian S (2012) On multi-watermarking in cloud environment. Concurr Comput Pract Exp 24(17):2151–2164

    Article  Google Scholar 

  • Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

  • Xia Z, Wang X, Zhang L, Qin Z, Sun X, Ren K (2016) A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans Inf Forensics Secur 11(11):2594–2608

    Article  Google Scholar 

  • Yong Z, Cai LL, Shen LQ, Jiang ZT (2009) A blind watermarking algorithm based on block DCT for dual color images. In: Proceedings of the second international symposium on electronic commerce and security, vol 2, pp 213–217

  • Zheng Y, Jeon B, Xu D, Wu QMJ, Zhang H (2015) Image segmentation by generalized hierarchical fuzzy C-means algorithm. J Intell Fuzzy Syst 28(2):961–973

    Article  Google Scholar 

  • Zhou Z, Wang Y, Wu QMJ, Yang C, Sun X (2017) Effective and efficient global context verification for image copy detection. IEEE Trans Inf Forensics Secur 12(1):48–63

    Article  Google Scholar 

Download references

Acknowledgements

The research was partially supported by Natural Science Foundation of China (61771231, 61772253, 6160229 and 61572258), and Natural Science Foundation of Shandong Province (ZR2017MF010, ZR2016FM21, ZR2016FM13).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qingtang Su.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Su, Q., Zhang, X. & Wang, G. An improved watermarking algorithm for color image using Schur decomposition. Soft Comput 24, 445–460 (2020). https://doi.org/10.1007/s00500-019-03924-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-03924-5

Keywords

Navigation