An improved matrix encoding scheme for JPEG steganography

Vasily Sachnev, Hyong Joong Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents an efficient JPEG steganography method based on improved matrix encoding. Compared to the original matrix encoding (ME), the proposed improved matrix encoding uses two intersected ME blocks of the DCT coefficients as a single combined block. We propose a way to get a join solution of the two intersected ME, such that the intersected area does not affect the result. Due to intersection the improved matrix encoding may use a matrix encoding scheme with higher embedding rate. In order to survive steganalysis we hides data to DCT coefficients which cause the lowest distortion after modification. We used the original bitmap image for computing the distortion and getting the modified JPEG image. The proposed insert-remove strategy modifies the input stream of the DCT coefficients by inserting or removing coefficients 1 or -1. Any insertion and removing results the different solutions for the improved matrix encoding. Among all possible solutions the proposed method chooses solution with the lowest distortion. Such method significantly increases the number of possible solutions and, as a result, decreases the total distortion after data hiding. The experiments include the steganalysis of the proposed improved matrix encoding with and without using the insert-remove strategy. The experiment results shows that the proposed methods has lower detectability of the steganalysis compared to the existing steganographic methods.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages3-15
Number of pages13
Volume7128 LNCS
DOIs
Publication statusPublished - 2012 Sep 7
Event10th International Workshop on Digital-Forensics and Watermarking, IWDW 2011 - Atlantic City, NJ, United States
Duration: 2011 Oct 232011 Oct 26

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7128 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other10th International Workshop on Digital-Forensics and Watermarking, IWDW 2011
CountryUnited States
CityAtlantic City, NJ
Period11/10/2311/10/26

Fingerprint

Steganography
Encoding
Steganalysis
Coefficient
Experiments
Lowest
Data Hiding
Detectability
Number of Solutions
Join
Insertion
Experiment
Choose
Intersection
Decrease
Computing

Keywords

  • Matrix encoding
  • steganography
  • undetectable data hiding

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Sachnev, V., & Kim, H. J. (2012). An improved matrix encoding scheme for JPEG steganography. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7128 LNCS, pp. 3-15). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7128 LNCS). https://doi.org/10.1007/978-3-642-32205-1_3

An improved matrix encoding scheme for JPEG steganography. / Sachnev, Vasily; Kim, Hyong Joong.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7128 LNCS 2012. p. 3-15 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7128 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sachnev, V & Kim, HJ 2012, An improved matrix encoding scheme for JPEG steganography. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 7128 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7128 LNCS, pp. 3-15, 10th International Workshop on Digital-Forensics and Watermarking, IWDW 2011, Atlantic City, NJ, United States, 11/10/23. https://doi.org/10.1007/978-3-642-32205-1_3
Sachnev V, Kim HJ. An improved matrix encoding scheme for JPEG steganography. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7128 LNCS. 2012. p. 3-15. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-32205-1_3
Sachnev, Vasily ; Kim, Hyong Joong. / An improved matrix encoding scheme for JPEG steganography. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7128 LNCS 2012. pp. 3-15 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{252f2dd14e794ee8a7fbf80fb74791c1,
title = "An improved matrix encoding scheme for JPEG steganography",
abstract = "This paper presents an efficient JPEG steganography method based on improved matrix encoding. Compared to the original matrix encoding (ME), the proposed improved matrix encoding uses two intersected ME blocks of the DCT coefficients as a single combined block. We propose a way to get a join solution of the two intersected ME, such that the intersected area does not affect the result. Due to intersection the improved matrix encoding may use a matrix encoding scheme with higher embedding rate. In order to survive steganalysis we hides data to DCT coefficients which cause the lowest distortion after modification. We used the original bitmap image for computing the distortion and getting the modified JPEG image. The proposed insert-remove strategy modifies the input stream of the DCT coefficients by inserting or removing coefficients 1 or -1. Any insertion and removing results the different solutions for the improved matrix encoding. Among all possible solutions the proposed method chooses solution with the lowest distortion. Such method significantly increases the number of possible solutions and, as a result, decreases the total distortion after data hiding. The experiments include the steganalysis of the proposed improved matrix encoding with and without using the insert-remove strategy. The experiment results shows that the proposed methods has lower detectability of the steganalysis compared to the existing steganographic methods.",
keywords = "Matrix encoding, steganography, undetectable data hiding",
author = "Vasily Sachnev and Kim, {Hyong Joong}",
year = "2012",
month = "9",
day = "7",
doi = "10.1007/978-3-642-32205-1_3",
language = "English",
isbn = "9783642322044",
volume = "7128 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "3--15",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - An improved matrix encoding scheme for JPEG steganography

AU - Sachnev, Vasily

AU - Kim, Hyong Joong

PY - 2012/9/7

Y1 - 2012/9/7

N2 - This paper presents an efficient JPEG steganography method based on improved matrix encoding. Compared to the original matrix encoding (ME), the proposed improved matrix encoding uses two intersected ME blocks of the DCT coefficients as a single combined block. We propose a way to get a join solution of the two intersected ME, such that the intersected area does not affect the result. Due to intersection the improved matrix encoding may use a matrix encoding scheme with higher embedding rate. In order to survive steganalysis we hides data to DCT coefficients which cause the lowest distortion after modification. We used the original bitmap image for computing the distortion and getting the modified JPEG image. The proposed insert-remove strategy modifies the input stream of the DCT coefficients by inserting or removing coefficients 1 or -1. Any insertion and removing results the different solutions for the improved matrix encoding. Among all possible solutions the proposed method chooses solution with the lowest distortion. Such method significantly increases the number of possible solutions and, as a result, decreases the total distortion after data hiding. The experiments include the steganalysis of the proposed improved matrix encoding with and without using the insert-remove strategy. The experiment results shows that the proposed methods has lower detectability of the steganalysis compared to the existing steganographic methods.

AB - This paper presents an efficient JPEG steganography method based on improved matrix encoding. Compared to the original matrix encoding (ME), the proposed improved matrix encoding uses two intersected ME blocks of the DCT coefficients as a single combined block. We propose a way to get a join solution of the two intersected ME, such that the intersected area does not affect the result. Due to intersection the improved matrix encoding may use a matrix encoding scheme with higher embedding rate. In order to survive steganalysis we hides data to DCT coefficients which cause the lowest distortion after modification. We used the original bitmap image for computing the distortion and getting the modified JPEG image. The proposed insert-remove strategy modifies the input stream of the DCT coefficients by inserting or removing coefficients 1 or -1. Any insertion and removing results the different solutions for the improved matrix encoding. Among all possible solutions the proposed method chooses solution with the lowest distortion. Such method significantly increases the number of possible solutions and, as a result, decreases the total distortion after data hiding. The experiments include the steganalysis of the proposed improved matrix encoding with and without using the insert-remove strategy. The experiment results shows that the proposed methods has lower detectability of the steganalysis compared to the existing steganographic methods.

KW - Matrix encoding

KW - steganography

KW - undetectable data hiding

UR - http://www.scopus.com/inward/record.url?scp=84865696955&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865696955&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-32205-1_3

DO - 10.1007/978-3-642-32205-1_3

M3 - Conference contribution

AN - SCOPUS:84865696955

SN - 9783642322044

VL - 7128 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 3

EP - 15

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -