The shifting of two asymmetric histograms in opposite directions in data embedding respectively had produced the pixel compensation and restore effect, a better reversible data hiding algorithm based on pixel prediction was proposed, two asymmetric histograms of prediction error were generated on the more right and the more left side of zero value, when they were shifed in the second data embedding stage, more pixels would be restored to the original image pixel value to reduce image distortion and improve the image quality. Compared with the traditional algorithm, it reduces the amount of pixels involved in the histogram shifting and protects the quality of secret image.