A new reversible data hiding technique based on difference expansion was proposed. Its main idea was that some difference values which were outside the interval defined by the threshold T were shifted into the interval. A location map was created for the difference inside this interval. The proposed method could not only achieve high embedding capacity but also have smaller location map than other methods. The method was more effective especially while the threshold was small. Experiment results showed that our proposed method had better performances than other methods in terms of high embedding capacity and low distortion.