•A novel self-embedding watermarking scheme for tampering recovery is proposed.
•Two types of modes, i.e., overlapping and overlapping-free embedding, are used.
•Flexible, MSB-based, interleaved reference bits are embedded for content recovery.
•Embedding modes can be adaptively chosen to achieve optimal performances.
•Theoretical analysis and experiments are given to show the superiority of our scheme.