A Mini-Sudoku Matrix-Based Data Embedding Scheme With High Payload

Mingze He,Yanjun Liu,Mingxing He,Chin-Chen Chang

doi:10.1109/access.2019.2943616

Mingze He, Yanjun Liu + Show 2 more

Open Access

https://doi.org/10.1109/access.2019.2943616

Copy DOI

Abstract

Data hiding is a technology that generates meaningful stego media by embedding secret data in the cover media. In this paper, we propose a novel data hiding scheme using a mini-Sudoku matrix (MSM). A candidate block associated with the mapping value of a cover pixel pair on the MSM is used to indicate where the original pair would be modified to. According to the candidate block, each non-overlapping pixel pair can embed four bits of secret data. Among them, the first two bits are mapped from a specific element in the MSM while the other two are represented by the horizontal and vertical coordinates of this element with the modulus function. In addition, our MSM can be easily extended, and the proposed method can be used in other magic matrices to increase their embedding capacities. The experimental results indicate that our proposed scheme provides images with better visual quality than the previous methods. Furthermore, the security of the proposed scheme is verified by using pixel difference histogram (PDH) and RS steganalysis.

Highlights

Digital information is transmitted on open networks, and increasing the security of digital information has become a major focus of research
Suppose that the currently processed cover pixel pair is denoted as pj, pj+1, which can embed four secret bits by the way below: first, two bits are concealed through the candidate block associated with the mapping value of this pair on the mini-Sudoku matrix (MSM), and the third bit is hidden by the horizontal coordinate pj modulo 2 and the fourth bit by the vertical coordinate pj+1 modulo 2
In this paper, we proposed a novel data hiding scheme based on the mini-Sudoku matrix (MSM)

Summary

A Mini-Sudoku Matrix-Based Data Embedding Scheme With High Payload

This work was supported in part by the Project of Chengdu Science and Technology Bureau under Grant 2016-XT00-00015-GX, in part by the Fund of Civil Aviation Administration of China under Grant PSDSA201802, in part by the Innovation Fund of Postgraduate of Xihua University under Grant ycjj2019022, in part by the Science and Technology Department of Sichuan Province under Grant 2017HH0083, and in part by the Project of Ministry of Science and Technology of Taiwan under Grant MOST 106-2221-E-035-013-MY3.

INTRODUCTION

RELATED WORK

ZHANG AND WANG’S SCHEME

SECRET MESSAGE EXTRACTION PHASE

EXPERIMENTAL RESULTS

CONCLUSION