Abstract
In this work, we create artistic closed loop curves that trace out images and 3D shapes, which we then hide in musical audio as a form of steganography. We use traveling salesperson art to create artistic plane loops to trace out image contours, and we use Hamiltonian cycles on triangle meshes to create artistic space loops that fill out 3D surfaces. Our embedding scheme is designed to faithfully preserve the geometry of these loops after lossy compression, while keeping their presence undetectable to the audio listener. To accomplish this, we hide each dimension of the curve in a different frequency, and we perturb a sliding window sum of the magnitude of that frequency to best match the target curve at that dimension, while hiding scale information in that frequency’s phase. In the process, we exploit geometric properties of the curves to help to more effectively hide and recover them. Our scheme is simple and encoding happens efficiently with a nonnegative least squares framework, while decoding is trivial. We validate our technique quantitatively on large datasets of images and audio, and we show results of a crowd sourced listening test that validate that the hidden information is indeed unobtrusive.
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
Similar content being viewed by others
Notes
- 1.
The beauty of convolving with Gaussians as such is that \(\gamma \) does not even have to be differentiable, so this works on our piecewise linear TSP tours.
- 2.
The condition number of a matrix is defined as the ratio of the largest to smallest singular values, and lower condition numbers are more numerically desireable.
References
Applegate, D.: Concorde tsp solver (2001). https://www.math.uwaterloo.ca/tsp/concorde.html. Accessed 12 Feb 2023
Atoum, M.S., Ibrahimn, S., Sulong, G., Zeki, A., Abubakar, A.: Exploring the challenges of mp3 audio steganography. In: 2013 International Conference on Advanced Computer Science Applications and Technologies, pp. 156–161. IEEE (2013)
Bassia, P., Pitas, I., Nikolaidis, N.: Robust audio watermarking in the time domain. IEEE Trans. Multimedia 3(2), 232–241 (2001)
Bosch, R.: Connecting the dots: the ins and outs of tsp art. In: Bridges Leeuwarden: Mathematics, Music, Art, Architecture, Culture, pp. 235–242 (2008)
Bosch, R.: Jordan as a jordan curve. Mathematical Wizardry for a Gardner, p. 175 (2009)
Bosch, R., Herman, A.: Continuous line drawings via the traveling salesman problem. Oper. Res. Lett. 32(4), 302–303 (2004)
Branch, M.A., Coleman, T.F., Li, Y.: A subspace, interior, and conjugate gradient method for large-scale bound-constrained minimization problems. SIAM J. Sci. Comput. 21(1), 1–23 (1999)
Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell., 679–698 (1986)
Chen, X., Golovinskiy, A., Funkhouser, T.: A benchmark for 3D mesh segmentation. ACM Trans. Graph. (Proc. SIGGRAPH) 28(3) (Aug 2009)
Cui, W., Liu, S., Jiang, F., Liu, Y., Zhao, D.: Multi-stage residual hiding for image-into-audio steganography
Cvejic, N., Seppanen, T.: A wavelet domain LSB insertion algorithm for high capacity audio steganography. In: Proceedings of 2002 IEEE 10th Digital Signal Processing Workshop, 2002 and the 2nd Signal Processing Education Workshop, pp. 53–55. IEEE (2002)
Djebbar, F., Ayad, B., Meraim, K.A., Hamam, H.: Comparative study of digital audio steganography techniques. EURASIP J. Audio Speech Music Process. 2012(1), 25 (2012)
Domènech Abelló, T.: Hiding images in their spoken narratives. Master’s thesis, Universitat Politècnica de Catalunya (2022)
Dutta, H., Das, R.K., Nandi, S., Prasanna, S.R.M.: An overview of digital audio steganography. IETE Tech. Rev. 37(6), 632–650 (2020)
Eichelberger, M., Tanner, S., Voirol, G., Wattenhofer, R.: Receiving data hidden in music. In: Proceedings of the 20th International Workshop on Mobile Computing Systems and Applications, pp. 33–38. ACM (2019)
Geleta, M., Punti, C., McGuinness, K., Pons, J., Canton, C., Giro-i Nieto, X.: PixInWav: Residual steganography for hiding pixels in audio
Gopalan, K.: A unified audio and image steganography by spectrum modification. In: 2009 IEEE International Conference on Industrial Technology, pp. 1–5 (2009)
Gopalan, K., Wenndt, S.: Audio steganography for covert data transmission by imperceptible tone insertion. In: Proceedings the IASTED International Conference on Communication Systems and Applications (CSA 2004), Banff, Canada (2004)
Gopi, M., Eppstien, D.: Single-strip triangulation of manifolds with arbitrary topology. In: Computer Graphics Forum, vol. 23, pp. 371–379. Wiley Online Library (2004)
Griffin, D., Lim, J.: Signal estimation from modified short-time fourier transform. IEEE Trans. Acoust. Speech Signal Process. 32(2), 236–243 (1984)
Gruhl, D., Lu, A., Bender, W.: Echo hiding. In: International Workshop on Information Hiding. pp. 295–315. Springer (1996)
Johnson, D.S., McGeoch, L.A.: The traveling salesman problem: a case study in local optimization. Local Search Comb. Optim. 1(1), 215–310 (1997)
Kaplan, C.S., Bosch, R.: Tsp art. In: Renaissance Banff: Mathematics, music, art, culture, pp. 301–308 (2005)
Kolmogorov, V.: Blossom v: a new implementation of a minimum cost perfect matching algorithm. Math. Program. Comput. 1(1), 43–67 (2009)
Lewis, J.: Fast template matching, vision interface 95. Canadian Image Processing and Pattern Recognition Society, pp. 15–19 (1995)
Li, A., Ranzato, P.: Caltech 101. Accessed 12 Feb 2023. https://doi.org/10.22002/D1.20086
Li, H., Mould, D.: Structure-preserving stippling by priority-based error diffusion. In: Proceedings of Graphics Interface 2011, pp. 127–134 (2011)
Madhavapeddy, A., Scott, D., Tse, A., Sharp, R.: Audio networking: the forgotten wireless technology. IEEE Pervasive Comput. 4(3), 55–60 (2005)
Malik, H.M.A., Ansari, R., Khokhar, A.A.: Robust data hiding in audio using allpass filters. IEEE Trans. Audio Speech Lang. Process. 15(4), 1296–1304 (2007)
Mathews, P.D.: Music in his own image: The aphex twin face. Nebula 1(1), 65–73 (2004)
Mokhtarian, F., Mackworth, A.K.: A theory of multiscale, curvature-based shape representation for planar curves. IEEE Trans. Pattern Anal. Mach. Intell. 14(8), 789–805 (1992)
Qiao, M., Sung, A.H., Liu, Q.: Steganalysis of MP3stego. In: 2009 International Joint Conference on Neural Networks, pp. 2566–2571. IEEE (2009)
Secord, A.: Weighted voronoi stippling. In: Proceedings of the 2nd International Symposium on Non-Photorealistic Animation and Rendering, pp. 37–43 (2002)
Takahashi, N., Singh, M.K., Mitsufuji, Y.: Source mixing and separation robust audio steganography
Tzanetakis, G., Cook, P.: Musical genre classification of audio signals. IEEE Trans. Speech Audio Process. 10(5), 293–302 (2002)
Xiaoxiao Dong, Bocko, M., Ignjatovic, Z.: Data hiding via phase manipulation of audio signals. In: 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. V-377-80. IEEE (2004)
Yun, H.S., Cho, K., Kim, N.S.: Acoustic data transmission based on modulated complex lapped transform. IEEE Signal Process. Lett. 17(1), 67–70 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Tralie, C.J. (2023). Artistic Curve Steganography Carried by Musical Audio. In: Johnson, C., Rodríguez-Fernández, N., Rebelo, S.M. (eds) Artificial Intelligence in Music, Sound, Art and Design. EvoMUSART 2023. Lecture Notes in Computer Science, vol 13988. Springer, Cham. https://doi.org/10.1007/978-3-031-29956-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-031-29956-8_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-29955-1
Online ISBN: 978-3-031-29956-8
eBook Packages: Computer ScienceComputer Science (R0)