关键词: 大容量, 可逆水印, 排序, 菱形预测, 直方图平移

Abstract: Concerning most of the existing reversible watermarking algorithms need a location map, this paper presented a reversible watermarking algorithm for images without using a location map. This algorithm employed full-enclosing prediction based on a new high efficient sorting technique and results in a forecast error set after sorting, which could embed data with a low distortion. The experimental results clearly indicate that this scheme is superior to most of the existing reversible watermarking algorithms and can embed large data with low distortion.

Key words: high capcity, reversible watermarking, sorting, rhombus prediction, histogram shifting