Abstract:In this paper we introduce a novel codebook partition algorithm for quantization index modulation (QIM), which is applied to information hiding in instant low bit-rate speech stream. The QIM method divides the codebook into two parts, each representing '0' and '1' respectively. Instead of randomly partitioning the codebook, the relationship between codewords is considered. The proposed algorithm - complementary neighbor vertices (CNV) guarantees that every codeword is in the opposite part to its nearest neighbor, and the distortion is limited by a bound. The feasibility of CNV is proved with graph theory. Moreover, in our work the secret message is embedded in the field of vector quantization index of LPC coefficients, getting the benefit that the distortion due to QIM is lightened adaptively by the rest of the encoding procedure. Experiments on iLBC and G.723.1 verify the effectiveness of the proposed method. Both objective and subjective assessments show the proposed method only slightly decreases the speech quality to an indistinguishable degree. The hiding capacity is no less than 100 bps. To the best of our knowledge, this is the first work adopting graph theory to improve the codebook partition while using QIM in low bit-rate streaming media.

Perceptually Transparent Information Hiding in G.729 Bitstream

A CELP-Speech Information Hiding Algorithm Based on Vector Quantization

Speech Information Hiding in G.729

A Speech Information Hiding Algorithm Based on the Energy Difference Between the Frequency Band

G.711-Based Adaptive Speech Information Hiding Approach

An Information Hiding Algorithm Based on Pitch Prediction

Steganographic model and method with instant communication speech stream as carrier

An Approach to Information Hiding in Low Bit-Rate Speech Stream

Data Hiding in Audio Based on Audio-to-Image Wavelet Transform and Vector Quantization

Effective Method of Information Hiding in MP3

Steganography-Oriented Noisy Resistance Model of G.729a

A novel method of speech information hiding based on 3D-Magic Matrix

Approach To Hide Secret Speech Information In G.721 Scheme

Practical data-hiding in MEPG-4 AAC audio

A Novel Steganography Method Based On Modifying Quantized Spectrum Values Of Mpeg/Audio Layer Iii

ABS-based Speech Information Hiding Approach

Steganography-Oriented NoisyResistance ModelofG.729a

Performance Analysis of Data Hiding in MPEG-4 AAC Audio

A Fast Data Hiding Algorithm for H.264/AVC Video in Bitstream Domain.

An information hiding method in speech using MFCC

An Information-Hiding Model for Secure Communication