Near-optimal solution to pair-wise LSB matching via an immune programming strategy

Authors:
Huan Xu;Jianjun Wang;Hyoung Joong Kim
Affiliations:
Department of Electronic Engineering, Fudan University, Shanghai 200433, China;Department of Electronic Engineering, Fudan University, Shanghai 200433, China;CIST, Graduate School of Information Management and Security, Korea University, Seoul 136-701, Republic of Korea
Venue:
Information Sciences: an International Journal
Year:
2010

Citing 10
Cited 4

An Implementation of Key-Based Digital Signal Steganography

IHW '01 Proceedings of the 4th International Workshop on Information Hiding
Detecting Low Embedding Rates

IH '02 Revised Papers from the 5th International Workshop on Information Hiding
Image Complexity and Feature Extraction for Steganalysis of LSB Matching Steganography

ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
A steganographic method based upon JPEG and particle swarm optimization algorithm

Information Sciences: an International Journal
Feature mining and pattern classification for steganalysis of LSB matching steganography in grayscale images

Pattern Recognition
Image complexity and feature mining for steganalysis of least significant bit matching steganography

Information Sciences: an International Journal
Reversible watermarking algorithm using sorting and prediction

IEEE Transactions on Circuits and Systems for Video Technology
Immune programming

Information Sciences: an International Journal
Improved detection of LSB steganography in grayscale images

IH'04 Proceedings of the 6th international conference on Information Hiding
A Novel Difference Expansion Transform for Reversible Data Embedding

IEEE Transactions on Information Forensics and Security

A T-cell algorithm for solving dynamic optimization problems

Information Sciences: an International Journal
Steganalysis of LSB matching revisited for consecutive pixels using b-spline functions

IWDW'11 Proceedings of the 10th international conference on Digital-Forensics and Watermarking
Adaptive image data hiding in edges using patched reference table and pair-wise embedding technique

Information Sciences: an International Journal
Data hiding in scrambled images: A new double layer security data hiding technique

Computers and Electrical Engineering

Quantified Score

Hi-index	0.07

Visualization

Abstract

In this paper, a novel steganographic method is proposed employing an immune programming strategy to find a near-optimal solution for the pair-wise least-significant-bit (LSB) matching scheme. The LSB matching method proposed by Mielikaien utilizes a binary function to reduce the number of changed pixel values. However, his method still has room for improvement. A tier-score system is proposed in this paper to assess the performance of different orders for LSB matching. An immune programming approach is adopted to search for a near-optimal solution among all the permutation orders. The proposed method can reduce the distortion of the stego image, improve the visual quality, and decrease the probability of detection. The experimental results show that the proposed method achieves better performance than Mielikainen's pair-wise LSB matching method in terms of distortion and survival probability against steganalysis.