Data hiding using pseudo magic squares for embedding high payload in digital images

In this paper, a novel information hiding scheme based on pseudo magic squares is proposed. The pseudo magic square pattern is generated using the Knight's move algorithm, whereas diamond encoding (DE) and adaptive pixel pair matching (APPM) embedding schemes adapts rhombic shaped and non-uniform pattern respectively. The momentous feature of the proposed embedding scheme is its ability to generate several pseudo magic squares for a given embedding parameter. On contrary, DE and APPM map one fixed pattern to an embedding parameter. Thus, the proposed system can achieve higher payloads by concealing data using a pattern chosen from a variety of compact neighborhood sets. Depending on the size of the message bits, the order of the pseudo magic square is determined and one pattern among the set of the possible pseudo magic squares can be utilized during the embedding phase. The secret digits are embedded in the cover image based on a randomized sequence. The performance analysis in the experimental results reveal that the proposed algorithm not only provides increased payload with less distortion but also increases the security of the embedding processing by allowing the application to employ one among the several square patterns for every secure communication.