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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
Brassil, J., Low, S., Maxemchuk, N.: Copyright protection for the electronic distribution of text documents. In: Proc. IEEE., vol. 87, pp. 1181–1196 (1999)
Brassil, J., O’Gorman, L.: Watermarking document images with bounding box expansion. In: Proc. Info Hiding 1996, pp. 227–235 (1996)
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)
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)
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)
Gambardella, L.M., Taillard, E., Agazzi, G.: Ant colonies for vehicle routing problems. In: New Ideas in Optimization, McGraw-Hill, New York (1999)
Hendrickson, B., Leland, R.: A multilevel algorithm for partitioning graphs. In: Proc. Supercomputing 1995 (1995)
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)
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)
Korosec, P., Silc, J., Robic, B.: Mesh partitioning: A multilevel ant-colonyoptimization algorithm. In: IPDPS-NIDISC, p. 146 (2003)
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)
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)
Low, S., Maxemchuk, N.: Capacity of text marking channel. IEEE Signal Processing Letters 7(12), 345–347 (2000)
Low, S., Maxemchuk, N., Lapone, A.: Document identification for copyright protection using centroid detection. IEEE Transactions on Communications 46, 372–383 (1998)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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