Constructing HVS-Based Optimal Substitution Matrix Using Enhanced Differential Evolution

Abstract EN

Least significant bit (LSB) substitution is a method of information hiding.

The secret message is embedded into the last k bits of a cover-image in order to evade the notice of hackers.

The security and stego-image quality are two main limitations of the LSB substitution method.

Therefore, some researchers have proposed an LSB substitution matrix to address these two issues.

Finding the optimal LSB substitution matrix can be conceptualized as a problem of combinatorial optimization.

In this paper, we adopt a different heuristic method based on other researchers’ method, called enhanced differential evolution (EDE), to construct an optimal LSB substitution matrix.

Differing from other researchers, we adopt an HVS-based measurement as a fitness function and embed the secret by modifying the pixel to a closest value rather than simply substituting the LSBs.

Our scheme extracts the secret by modular operations as simple LSB substitution does.

The experimental results show that the proposed embedding algorithm indeed improves imperceptibility of stego-images substantially.