Reversible watermarking techniques extract the watermark and recover the original image losslessly from the watermarked image. They have been applied to those sensitive fields, such as the medicine and the military. Since an embedding pixel value may exceed the limitation of pixel value during the embedding process, most of the reversible watermarking methods require a location-map to record those pixels for recovering cover images. Although the location-map can be compressed by a lossless compression algorithm, and then embed into the watermarked image, this lowers embedding capacity and increases the complexity of watermarking during the procedures of embedding and extraction. In this thesis, we propose a reversible location-map free of watermarking algorithm. This algorithm first exploits the sorting and the correlation of neighboring pixels to increase the embedding capacity. Next we find thresholds from the predicted values. If the predicted value of an embedding pixel is within the thresholds, we can ensure that the pixel has no underflow or overflow problem during embedding process. Therefore, we can recover the cover image without any distortion. The experimental results reveal that the performance of our proposed method outperforms that proposed by FUJIYOSHI et al. For example, the embedding capacity obtained by the proposed method is higher than that obtained by FUJIYOSHI et al. about 60%, and the PSNR of our scheme is higher than FUJIYOSHI et al. about 5 dB.