Skip to main content
SpringerLink
Log in

A New Document Watermarking Algorithm Based on Hybrid Multi-scale Ant Colony System

  • Conference paper
Computer and Information Sciences - ISCIS 2004 (ISCIS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3280))

Included in the following conference series:

Abstract

This paper proposes and tests an improved method for a document image watermarking system. We first introduce a novel robust document image watermarking algorithm based on the concept of the weight-invariant partition in the spatial domain. The improvement of the proposed technique lies in reduction of the involved image partition problem to a combinatorial optimization problem. To solve this optimization problem, we propose a new hybrid multi-scale ant colony algorithm. The experimental results demonstrate the effectiveness of the improved method, especially that the resulting partitions are more secure and can lead to higher capacity.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amano, T., Misaki, D.: A feature calibration method for watermarking of document images. In: Proc. 5th Int. Conf. Document Analysis and Recognition, pp. 91–94 (1999)

    Google Scholar 

  2. Barnard, S.T., Simon, H.D.: A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Concurrency: Practice and Experience 6(2), 101–117 (1994)

    Article  Google Scholar 

  3. Bianchi, L., Gambardella, L.M., Dorigo, M.: Solving the homogeneous probabilistic traveling salesman problem by the aco metaheuristic. In: Ant Algorithms, Third International Workshop, pp. 176–187 (2002)

    Google Scholar 

  4. Brassil, J., Low, S., Maxemchuk, N.: Copyright protection for the electronic distribution of text documents. In: Proc. IEEE., vol. 87, pp. 1181–1196 (1999)

    Google Scholar 

  5. Brassil, J., O’Gorman, L.: Watermarking document images with bounding box expansion. In: Proc. Info Hiding 1996, pp. 227–235 (1996)

    Google Scholar 

  6. Bui, T.N., Rizzo, J.R.: Finding maximum cliques with distributed ants. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 24–35. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Chitty, D.M., Hernandez, M.L.: A hybrid ant colony optimisation technique for dynamic vehicle routing. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 48–59. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  8. Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)

    Article  Google Scholar 

  9. Gambardella, L.M., Taillard, E., Agazzi, G.: Ant colonies for vehicle routing problems. In: New Ideas in Optimization, McGraw-Hill, New York (1999)

    Google Scholar 

  10. Hendrickson, B., Leland, R.: A multilevel algorithm for partitioning graphs. In: Proc. Supercomputing 1995 (1995)

    Google Scholar 

  11. Hu, S.: Document image watermarking based on weight-invariant partition using support vector machine. In: Marinai, S., Dengel, A.R. (eds.) DAS 2004. LNCS, vol. 3163, pp. 546–554. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  12. Jiang, G., Yu, M., Shi, S., Liu, X., Kim, Y.: New blind image watermarking in dct domain. In: Proc. 6th Int. Conf. Signal Processing, pp. 1580–1583 (2002)

    Google Scholar 

  13. Korosec, P., Silc, J., Robic, B.: Mesh partitioning: A multilevel ant-colonyoptimization algorithm. In: IPDPS-NIDISC, p. 146 (2003)

    Google Scholar 

  14. Kundur, D., Hatzinakos, D.: A robust digital image watermarking method using wavelet-based fusion. In: Proc. IEEE Int. Conf. Image Processing, pp. 544–547 (1997)

    Google Scholar 

  15. Lin, C.-Y., Wu, M., Bloom, J.A., Miller, M.L., Cox, I.J., Lui, Y.-M.: Rotation, scale, and translation resilient public watermarking for images. IEEE Transactions on Image Processing 10(5), 767–782 (2001)

    Article  MATH  Google Scholar 

  16. Low, S., Maxemchuk, N.: Capacity of text marking channel. IEEE Signal Processing Letters 7(12), 345–347 (2000)

    Article  Google Scholar 

  17. Low, S., Maxemchuk, N., Lapone, A.: Document identification for copyright protection using centroid detection. IEEE Transactions on Communications 46, 372–383 (1998)

    Article  Google Scholar 

  18. Maniezzo, V., Colorni, A.: The ant system applied to the quadratic assignment problem. IEEE Transactions on Knowledge and Data Engineering 11(5), 769–778 (1999)

    Article  Google Scholar 

  19. Maniezzo, V., Gambardella, L.M., de Luigi, F.: Ant colony optimization. In: Onwubolu, G.C., Babu, B.V. (eds.) New Optimization Techniques in Engineering, pp. 101–117. Springer, Heidelberg (2004)

    Google Scholar 

  20. Moulin, R., Mihcak, M., Lin, G.: An information-theoretic model for image watermarking and data hiding. In: Proc. Int. Conf. Image Processing, pp. 667–670 (2000)

    Google Scholar 

  21. Shmygelska, A., Hernández, R.A., Hoos, H.H.: An ant colony optimization algorithm for the 2d hp protein folding problem. In: Ant Algorithms, Third International Workshop, pp. 40–53 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Information Science, Polytechnic University, Brooklyn, NY, 11201, USA

    Shiyan Hu

Authors
  1. Shiyan Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, Bilkent University, TR-06800, Bilkent, Ankara, Turkey

    Cevdet Aykanat

  2. No Affiliation,  

    Tuǧrul Dayar

  3. Department of Computer Engineering, Bilkent University, 06800, Bilkent, Ankara, Turkey

    İbrahim Körpeoğlu

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, S. (2004). A New Document Watermarking Algorithm Based on Hybrid Multi-scale Ant Colony System. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds) Computer and Information Sciences - ISCIS 2004. ISCIS 2004. Lecture Notes in Computer Science, vol 3280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30182-0_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30182-0_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23526-2

  • Online ISBN: 978-3-540-30182-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation