A Two-Layer Steganography Scheme Using Sudoku for Digital Images

  • Yi-Hui Chen
  • Ci-Wei Lan
  • Zhi-Hui Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6905)


Steganography is a skill to convey the secret data in the digital images without getting any unexpected notices to attackers. LSB replacement, the simplest method, directly replaces the secret bits with LSB bit plane. Unfortunately, it is insecure because it cannot resist against the visual attacks and statistic detection. In 2009, Lin et al. proposed a novel data embedding scheme by using the concept of Sudoku. Lin et al.’s scheme not only improved the performances of traditional LSB-based steganography schemes, but also resist against steganalysis. In this paper, a steganography scheme based on Lin et al.’s scheme is explored. Experimental results show that the proposed scheme can improve the visual quality of stego-images. In addition, the average of hiding capacity is 1.29 bpp (bits per pixel). Therefore, it confirms that our proposed scheme provides higher hiding capacity than that of LSB replacement 0.29 bpp. Furthermore, our method shows the positive results to resist against the visual attacks.


Visual Quality Cover Image Image Watermark Watermark Scheme Secret Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Chang, C.C., Tseng, H.W.: A Steganographic Method for Digital Images Using Side Match. Pattern Recognition Letters 25(10), 1431–1437 (2004)CrossRefGoogle Scholar
  2. 2.
    Chang, C.C., Lu, T.C., Chang, Y.F., Lee, R.C.T.: Reversible Data Hiding Schemes for Deoxyribonucleic Acid (DNA) Medium. International Journal of In-novative Computing, Information and Control (IJICIC) 3(5), 1145–1160 (2007)Google Scholar
  3. 3.
    Chang, C.C., Wu, W.C., Chen, Y.H.: Joint Coding and Embedding Tech-niques for Multimedia Images. Information Sciences 178(18), 3543–3556 (2008)CrossRefGoogle Scholar
  4. 4.
    Chen, Y.H., Chang, C.C., Lin, C.C.: Adaptive Data Embedding Using VQ and Clustering. International Journal of Innovational Computing and Information Control (IJICIC) 3(6(A)), 1471–1485 (2007)Google Scholar
  5. 5.
    Fridrich, J., Goljan, M., Du, R.: Detecting LSB Steganography in Color and Gray-Scale Images. Magazine of IEEE Multimedia, Special Issue on Security 8(4), 22–28 (2001)CrossRefGoogle Scholar
  6. 6.
    Guillermito, S.: Chi-square Steganography Test Program,
  7. 7.
    Ker, A.D.: Steganalysis of LSB Matching in Grayscale Images. IEEE Signal Processing Letters 12(6), 441–444 (2005)CrossRefGoogle Scholar
  8. 8.
    Lin, C.C., Chen, Y.H., Chang, C.C.: LSB-based High-Capacity Data Em-bedding Scheme for Images. International Journal of Innovational Computing and Information Control (IJICIC) 5(11(B)), 4283–4289 (2009)Google Scholar
  9. 9.
    Lin, S.D., Kuo, Y., Yao, M.: An Image Watermarking Scheme with Tamper Detection and Recovery. International Journal of Innovative Computing, Information and Control (IJICIC) 3(6(A)), 1379–1387 (2007)Google Scholar
  10. 10.
    Mielikainen, J.: LSB Matching Revisited. IEEE Signal Processing Letters 13(5), 285–287 (2006)CrossRefGoogle Scholar
  11. 11.
    Weng, S., Zhao, Y., Pan, J.S.: A Novel Reversible Data Hiding Scheme. International Journal of Innovative Computing, Information and Control (IJICIC) 4(2), 351–358 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Yi-Hui Chen
    • 1
  • Ci-Wei Lan
    • 2
  • Zhi-Hui Wang
    • 3
  1. 1.Department of Applied Informatics and MultimediaAsia UniversityTaichungTaiwan
  2. 2.IBM Research CollaboratoryIBM CompanyTaipeiTaiwan
  3. 3.Department of SoftwareDalian University of TechnologyDaLianChina

Personalised recommendations