Cloud can be a promising platform to tackle the dramatic increasing demands on fast multimedia content computation and storage. However, the confidentiality of multimedia may be threatened by the semi-trusted cloud. One feasible solution is to encrypt the content to unreadable form before distributing it to the cloud based servers. In this work, we propose an encryption scheme based on a Permutation Ordered Binary (POB) number system, which distributes an image into multiple totally random secret shares. Further, prior to distribution, a SVD based detection watermark is embedded along with a recovery watermark. Thus, in addition to the capability of localizing the tampered regions by the authentic entity in the case of attacking, the main advantage of the proposed scheme is capable of self-recovering the tampered areas by the authentic entity possessing the secret keys. From a perspective of practicality, the detection rate and the quality of the recovered image can be improved by merging the neighboring tampered blocks. Extensive experimental results verify the efficacy of the proposed scheme in terms of the accuracy of tampering detection and the quality of the recovered image against various kinds of possible attacks.