Image Hiding by Non-uniform Generalized LSB and Dynamic Programming

A novel steganographic method based on non-uniform generalized LSB is proposed. Different from the traditional distortion measure MSE and PSNR, the structural-similarity based image quality assessment is used to measure the distortion caused by the data hiding. With the given maximum allowable distortion, dynamic programming is performed to find the optimum substitution depth vector to achieve the maximum capacity. Experiments show the proposed method can achieve higher embedding payload while keeping smaller distortion.