To avoid the drawbacks, namely low security level, of Ni's algorithm, this paper proposed a secure and reversible data hiding method based on odd-even interleaving embedding. This algorithm first constructed the gray level histogram of the cover image, and then used the pixels in peak point set to embed information. In the embedding process, this method embedded information in odd-even interleaving embedding mode, making the distribution of the information embedded more irregular and thus enhancing the undetectability. Experimental results show compared with Ni's algorithm, this method significantly improved the undetectability and the error rate of SPAM detection is improved between 0.1% and 0.8%.