Finding optimal least-significant-bit substitution in image hiding by dynamic programming strategy

✍ Scribed by Chin-Chen Chang; Ju-Yuan Hsiao; Chi-Shiang Chan

• Book ID: 104161668
• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 351 KB
• Volume: 36
• Category: Article
• ISSN: 0031-3203
• DOI: 10.1016/s0031-3203(02)00289-3

✦ Synopsis

The processing of simple least-signiÿcant-bit (LSB) substitution embeds the secret image in the least signiÿcant bits of the pixels in the host image. This processing may degrade the host image quality so signiÿcantly that grabbers can detect that there is something going on in the image that interests them. To overcome this drawback, an exhaustive least-signiÿcant-bit substitution scheme was proposed by Wang et al. but it takes huge computation time. Wang et al. then proposed another method that uses a genetic algorithm to search "approximate" optimal solutions and computation time is no longer so huge. In this paper, we shall use the dynamic programming strategy to get the optimal solution. The experimental results will show that our method consumes less computation time and also gets the optimal solution.