Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2009.811.820XiaZhihua SunXingming QinJiaohua NiuChangming 6200986Learning-based methodology has been demonstrated to be an effective approach to dispose the steganalysis difficulties due to the variety of image texture. A crucial process of the learning-based steganalysis is to construct a low-dimensional feature set. In this study, a feature selection method based on Hybrid Genetic Algorithm (HGA) is presented to select feature subsets which not only contain fewer features, but also provide better detection performance for steganalysis. First, the general framework about utilizing Genetic Algorithm (GA) to do feature selection for steganalysis is presented. Then, we analyze similarity among individuals (SI) in each generation and the Transformation of Generations (TG) to determine whether the GA has converged into a local area. Next, according to the SI and TG, the restarting operation is incorporated into the HGA to allow the algorithm to escape from the unsatisfactory local area. In the experiments, three feature subsets are formed from a universal feature set for three typical steganography methods, respectively. The experimental results show that the classifiers using the feature subsets gain better detection accuracy and higher speed than those using the universal set.]]> Avcibas, I., N. Memon and B. Sankur,2003 Brill, F.Z., D.E. Brown and W.N. Martin,1992Burges, C.J.C.,1998Chen, C. and Y.Q. Shi,2008 Farid, H.,2002 Farid, H. and S. Lyu,2003 Fridrich, J.,2004 Holotyak, T., J. Fridrich and S. Voloshynovskiy,2007 Holland, J.H.,1992Kudo, M. and J. Sklansky,2000 Luo, X.Y., D.S. Wang, P. Wang and F.L. Liu,2008 Miche, Y., B. Roue, A. Lendasse and P. Bas,2006 Pevni, T. and J. Fridrich,2007 Provos, N.,2001 Raymer, M.L., W.F. Punch, E.D. Goodman, L.A. Kuhn and A.K. Jain,2000 Siedlecki, W. and J. Sklansky,1989 Shi, Y.Q., C. Chen and W. Chen,2006Sallee, P.,2003 Wang, Y. and P. Moulin,2007 Westfeld, A.,2001 Xuan, G.R., Y.Q. Shi, J.J. Gao, D.K. Zou and C.Y. Yang et al.,2005