Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3682))

  • 1100 Accesses

  • 3 Citations

Abstract

A new watermarking technique called associative watermarking is proposed in this paper. The watermark in our new scheme will be embedded by applying the concept of association rules borrowed from the field of data mining. We implant the watermark’s rules into the original image by changing a very small portion of the image’s pixels during the rules alignment process. As a result, the robustness can be enhanced by emphasizing the specific rules mined from critical areas in the original image. Instead of transforming the watermark into its bit pattern, we just mine the association rules from the watermark and embed them into a colorful image. Our experimental results reveal that the PSNR value of the image after watermark implanting exceeds 40, and more than 90% of the watermarked images can be accurately recognized after similarity checking.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Barni, M., Bartolini, F., Cappellini, V., Piva, A.: A DCT-domain system for robust image watermarking. Signal Processing 66, 257–372 (1998)

    Article  Google Scholar 

  2. Liang-Hua, C., Jyh-Jiun, L.: Mean quantization based image watermarking. Image and Vision Computing 21, 717–727 (2003)

    Article  Google Scholar 

  3. Chen, G., Wei, Q., Liu, D., Wets, G.: Simple association rules (SAR) and the SAR-based rule discovery. Computer and Industrial Engineering 43(4), 721–733 (2002)

    Article  Google Scholar 

  4. Feng, L., Dillon, T., Liu, J.: Inter-transactional association rules for multi-dimensional contexts for prediction and their application to studying meteorological data. Data and Knowledge Engineering 37(1), 85–115 (2001)

    Article  MATH  Google Scholar 

  5. Fan, Y.C., Tsao, H.W.: Watermarking for intellectual property protection. Electronics Letters 39(18), 1316–1318 (2003)

    Article  Google Scholar 

  6. Hsu, C.T., Wu, J.L.: Hidden digital watermarks in images. IEEE Transactions on Image Processing 8, 58–68 (1999)

    Article  Google Scholar 

  7. Hsu, C.T., Wu, J.L.: Multiresolution watermarking for digital images IEEE Transactions on Circuits and Systems II. Analog and Digital Signal Processing 45(8), 1097–1101 (1998)

    Article  Google Scholar 

  8. Cox, I.J., Kilian, J., Thomson Leighton, F., Shamoon, T.: Secure Spread Spectrum Watermarking for Multimedia. IEEE Transactions on Image Processing 6(12) (1997)

    Google Scholar 

  9. Kim, H.Y., Afif, A.: Secure authentication watermarking for binary images. Computer Graphics and Image Processing, 199–206 (2003)

    Google Scholar 

  10. Kutter, M., Jordan, F., Bossen, F.: Digital Watermarking of Color Images Using Amplitude Modulation. Journal of Electronic Imaging 7(2), 326–332 (1998)

    Article  Google Scholar 

  11. Young-Won, K., Il-Seok, O.: Watermarking text document images using edge direction histograms. Pattern Recognition Letters 25, 1243–1251 (2004)

    Article  Google Scholar 

  12. Kii, H., Onishi, J., Ozawa, S.: The digital watermarking method by using both patchwork and DCT. IEEE Multimedia Computing and System, 895–899 (1999)

    Google Scholar 

  13. Suhail, M.A., Obaidat, M.S.: Digital Watermarking-Based DCT and JPEG Model. IEEE Transactions on Instrumentation and Measurement 52(5) (2003)

    Google Scholar 

  14. Netravali, A.N., Haskell, B.G.: Digital Pictures. Plenum Press (1995)

    Google Scholar 

  15. Srikant, R., Agrawal, R.: Mining generalized association rules. Future Generation Computer Systems 13(2-3), 161–180 (1997)

    Article  Google Scholar 

  16. Shieh, C.S., Huang, H.C., Wang, F.H., Pan, J.S.: An embedding algorithm for multiple watermarks. Journal of Information Science and Engineering 19, 381–395 (2003)

    Google Scholar 

  17. Savasere, A., Omiecinski, E., Navathe, S.: An efficient algorithm for mining association rules in large databases. In: Proceedings of the VLDB, Zurich, Switzerland, pp. 432–444 (1995)

    Google Scholar 

  18. Wang, M.S., Chang, C.C., Hwang, K.F.: A watermarking technique based on one-way hash functions. IEEE Transactions on Consumer Electronics 45(2), 286–294 (1999)

    Article  Google Scholar 

  19. Zaki, M.J.: Scalable algorithms for association mining. IEEE Transactions on Knowledge and Data Engineering 12(3), 372–390 (2000)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shen, JJ., Hsu, PW. (2005). Watermarking with Association Rules Alignment. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552451_160

Download citation

Keywords

Publish with us

Policies and ethics