ISU Electrical and Computer Engineering Archives

Steganography using an Interlaced Minimax Eigenvector Decomposition Algorithm

Kuan, Shih-Hau (2004) Steganography using an Interlaced Minimax Eigenvector Decomposition Algorithm. Masters thesis, Iowa State University.

Full text available as:

PDF - Registered users only - Requires Adobe Acrobat Reader or other PDF viewer.


The use of images and audio data for covert channels, copyright protection, and ownership of data has seen an explosion of interest during the past five to ten years. The word steganography is derived from Greek, and it means hiding a secret message in an image or audio file so that the very existence of the message is concealed. Steganography is different from digital watermarking, which is concerned with issues of copyright protection and intellectual property of the image, and it is also different from cryptography, which is the study of scrambling a message so that if and when it is intercepted, it cannot be understood. Steganographic algorithms can be used to create covert communication channels. A covert communication channel is a public medium used to transmit secret information. Images, audio files, and even computer code can be used to transmit secret messages. The thesis presents a steganographic algorithm using a mathematical transform called the Minimax Eigenvector Decomposition (MED). The MED is a nonlinear version of the singular value decomposition. The algorithm is an extension of previous work by Allen given in [1]. Allen’s algorithm had several shortcomings, one of which is that the perceptual change introduced into the stego image was large and visually noticeable. The main contribution of this thesis is that this algorithm overcomes this problem by making the resulting stego image more perceptually close to the original image. It does this by using not only the original image but its transform (viewed as a matrix), creating an interlaced stego image. The result is more visually pleasing. An analysis and discussion of the result applied to ten different images are presented.

EPrint Type:Thesis (Masters)
Uncontrolled Keywords:Steganography, watermarking,data hiding, image processing, linear algebra
Subjects:Electrical Engineering > COMMUNICATION & SIGNAL PROCESSING > Wireless Communications
Electrical Engineering > COMMUNICATION & SIGNAL PROCESSING > Signal/Image Processing
ID Code:41
Identification Number:TR 2004-04-11
Deposited By:Mr Shih-Hau Kuan
Deposited On:20 April 2004

Archive Staff Only: edit this record