Image Hiding by Using Genetic Algorithm and LSB Substitution

  • Masoumeh Khodaei
  • Karim Faez
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6134)


In this paper, we propose a new image hiding method by using LSB substitution for improving stego-image quality. In this method, we try to transform the secret image into meaningless picture by using a bijective mapping function so that the difference of embedded secret image bits and LSB bits of host image pixels is of minimum possible value. This operation results in the encryption of the secret image. Thus, if grabbers detect existence of the secret image into stego-image, they won’t be able to recognize the secret image exactly. As a result, the security of our method will be increased. We use genetic algorithm for setting parameters of bijective mapping function to obtain the best condition in distribution of the pixels. We compare the our proposed method with LSB substitution method and Chang et al.’s method. The experimental results show that our proposed method has enhanced both the quality and the security of stego-image by using LSB substitution method. In addition, our method results are approximately close to the results of Chang et al.’s method.


Cryptography Genetic Algorithm Image Hiding Steganography 


  1. 1.
    Chang, C.-C., Hsiao, J.-Y., Chan, C.-S.: Finding optimal least- significant-bit substitution in image hiding by dynamic programming strategy. Pattern Recognition 36, 1583–1595 (2003)CrossRefGoogle Scholar
  2. 2.
    Chang, C.-C., Chan, C.-S., Fan, Y.-H.: Image hiding scheme with modulus function and dynamic programming strategy on partitioned pixels. Pattern Recognition 39, 1155–1167 (2006)zbMATHCrossRefGoogle Scholar
  3. 3.
    Wang, R.-Z., Tsai, Y.-D.: An image-Hiding method with high hiding capacity based on best-block matching and k-means clustering. Pattern Recognition 40, 398–409 (2006)CrossRefGoogle Scholar
  4. 4.
    Chang, C.-C., Lu, T.-C.: Lossless Information Hiding Scheme Based on Neighboring Correlation. International Journal of Signal Processing, Image Processing and Pattern (2009)Google Scholar
  5. 5.
    Wang, R.Z., Lin, C.F., Lin, J.C.: Image hiding by optimal LSB substitution and genetic algorithm. Pattern Recognition 34, 671–683 (2001)zbMATHCrossRefGoogle Scholar
  6. 6.
    Li, X., Wang, J.: A Steganographic method based upon JPEG and Particle Swarm optimization algorithm. Pattern Recognition 177, 3099–3109 (2007)Google Scholar
  7. 7.
    Chang, C.-C., Lin, C.-Y., Fan, Y.-H.: Lossless Data hiding for color images based on block truncation coding. Pattern Recognition 41, 2347–2357 (2008)zbMATHCrossRefGoogle Scholar
  8. 8.
    AI-Taani, A.T., AL-Issa, A.M.: A Novel Steganographic Method for Gray-Level Images. International Journal of Computer and System Science and Engineering (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Masoumeh Khodaei
    • 1
  • Karim Faez
    • 2
  1. 1.Islamic Azad University of QazvinIran
  2. 2.AmirKabir University of TechnologyIran

Personalised recommendations