A new method is proposed for palette image steganalysis based on the run-length statistics and the Walsh spectrum energy distribution.The P-value binary image is constructed and then 46-dimensional features are extracted from the run-length histogram and Walsh spectrum coefficients.Calibration is utilized to eliminate varieties caused by hosts.Experiments show that our scheme can successfully detect EzStego,sum of RGB-based steganography,and OPA with low embedding rates and it is superior to some prior arts.