Reversible data hiding has drawn considerable attention in recent years. In this paper, we used the tictactoemidlet predictions to achieve a histogram-based reversible data hiding. The histogram is created by exploiting all difference values between pixels and their predictive values. Experimental results show that our methods are capable of providing a great embedding capacity without making noticeable distortion. In the one-level hiding, our methods remain image qualities larger than 48 dB and have the best capacity. Moreover, in the multilevel case our methods perform better than other existed methods. Our methods can successfully increase the embedding capacity from histogram-based data hiding and remain the image quality well.