The goal of steganalysis is to search for the presence of hidden information in numerical contents. This paper is based on a previous LSB steganalysis scheme for digital images that estimates the size of the hidden message. The accuracy of this algorithm is first outlined, then the limits are presented in order to introduce some solutions based on texture processing: analysis of histograms and coocurrence matrices are presented and their uses, to improve steganalysis using segmentation, is proposed1 . Categories and Subject Descriptors H.2.0 [Software Arcitectures]: Security General Terms Steganalysis Keywords Steganography, Steganalysis, Texture Analysis, LSB