The invention relates to the field of image processing and digital watermarking. The invention discloses a robust reversible image watermarking algorithm based on invariant features. The robust reversible image watermarking algorithm comprises watermark embedding and watermark extracting, wherein watermark embedding and watermark extracting are achieved by improving cat face scrambling transformation, normalization processing, scale invariant feature transform (SIFT operator), a level set method, integer wavelet transformation, singular value decomposition, an odd-even quantization algorithm and the like to process an original image and a watermark. Compared with the prior art, the robust reversible image watermarking algorithm has the advantages that the original carrier image can be completely recovered after the watermark is extracted, and the algorithm reversibility is realized; the robust reversible image watermarking algorithm has good transparency, has high robustness to conventional attacks and general geometric attacks, is high in overall performance, and can maintain good image visual quality; and the embedding size of the watermark can be adaptively determined, and the capacity of resisting attacks such as scaling is resisted.