Multi-Layer Mini-Sudoku Based High-Capacity Data Hiding Method

The main purpose of data hiding is to hide secret data imperceptibly into multimedia, ensuring secure data transmission. Existing magic matrix-based data hiding schemes cannot achieve satisfactory visual quality for a given low payload because they adopt a single-layer embedding (i.e., the fixed-sized reference matrix (RM) embedding), rather than adaptive multi-layer embedding (i.e., variable-sized RM embedding). To this end, we propose an adaptive data hiding scheme by constructing multi-layer RM using mini-Sudoku. Our scheme can adjust the number of layers (e.g., one, two, or more) of the RM to obtain the desired payload (i.e., low, moderate, or large payloads). In addition, our method also has the capability of obtaining the optimal number of layers of RM achieving the highest visual quality for a given payload. For each pixel pair, our scheme selects the optimal pair having the smallest Euclidean distance with this pair as its stego pair, resulting in a large decrease in distortion. Experimental results show that our proposed scheme can obtain various payloads, and more importantly, it can achieve better or comparable rate-distortion performance than several existing magic matrix-based data hiding schemes.