research-article

First quantization matrix estimation for double compressed JPEG images utilizing novel DCT histogram selection strategy

Authors:

Nandita Dalmia,

Manish OkadeAuthors Info & Claims

ICVGIP '16: Proceedings of the Tenth Indian Conference on Computer Vision, Graphics and Image Processing

Article No.: 27, Pages 1 - 8

https://doi.org/10.1145/3009977.3010067

Published: 18 December 2016 Publication History

Abstract

The Double JPEG problem in image forensics has been gaining importance since it involves two compression cycles and there is a possibility of tampering having taken place after the first cycle thereby calling for accurate methods to detect and localize the introduced tamper. First quantization matrix estimation which basically retrieves the missing quantization table of the first cycle is one of the ways of image authentication for Double JPEG images. This paper presents a robust method for first quantization matrix estimation in case of double compressed JPEG images by improving the selection strategy which chooses the quantization estimate from the filtered DCT histograms. The selection strategy is made robust by increasing the available statistics utilizing the DCT coefficients from the double compressed image under investigation coupled with performing relative comparison between the obtained histograms followed by a novel priority assignment and selection step, which accurately estimates the first quantization value. Experimental testing and comparative analysis with two state-of-art methods show the robustness of the proposed method for accurate first quantization estimation. The proposed method finds its application in image forensics as well as in steganalysis.

References

[1]

T. Bianchi and A. Piva. Image forgery localization via block-grained analysis of JPEG artifacts. IEEE Transactions on Information Forensics and Security, 7(3):1003--1017, June 2012.

Digital Library

[2]

G. Cao, Y. Zhao, R. Ni, and X. Li. Contrast enhancement-based forensics in digital images. IEEE Transactions on Information Forensics and Security, 9(3):515--525, March 2014.

Digital Library

[3]

Y. L. Chen and C. T. Hsu. Detecting recompression of JPEG images via periodicity analysis of compression artifacts for tampering detection. IEEE Transactions on Information Forensics and Security, 6(2):396--406, June 2011.

Digital Library

[4]

H. Farid. Exposing digital forgeries from JPEG ghosts. IEEE Transactions on Information Forensics and Security, 4(1):154--160, March 2009.

Digital Library

[5]

J. Fridrich. Digital image forensics. Signal Processing Magazine, IEEE, 26(2):26--37, March 2009.

[6]

J. Fridrich, M. Goljan, and D. Hogea. Steganalysis of JPEG images: Breaking the F5 algorithm. In 5th International Workshop on Information Hiding, IH '02, pages 310--323, 2003.

Digital Library

[7]

F. Galvan, G. Puglisi, A. R. Bruna, and S. Battiato. First quantization matrix estimation from double compressed JPEG images. IEEE Transactions on Information Forensics and Security, 9(8):1299--1310, Aug 2014.

Digital Library

[8]

E. Kee, M. K. Johnson, and H. Farid. Digital image authentication from JPEG headers. IEEE Transactions on Information Forensics and Security, 6(3):1066--1075, Sept 2011.

Digital Library

[9]

T. V. Lanh, K. S. Chong, S. Emmanuel, and M. S. Kankanhalli. A survey on digital camera image forensic methods. In 2007 IEEE International Conference on Multimedia and Expo, pages 16--19, July 2007.

[10]

W. S. Lin, S. K. Tjoa, H. V. Zhao, and K. J. R. Liu. Digital image source coder forensics via intrinsic fingerprints. IEEE Transactions on Information Forensics and Security, 4(3):460--475, Sept 2009.

Digital Library

[11]

J. Lukas and J. Fridrich. Estimation of primary quantization matrix in double compressed JPEG images. In Digit. Forensic Res. Workshop (DFRWS), pages 5--8, 2003.

[12]

W. Luo, J. Huang, and G. Qiu. JPEG error analysis and its applications to digital image forensics. IEEE Transactions on Information Forensics and Security, 5(3):480--491, Sept 2010.

Digital Library

[13]

T. Pevny and J. Fridrich. Detection of double-compression in JPEG images for applications in steganography. IEEE Transactions on Information Forensics and Security, 3(2):247--258, June 2008.

Digital Library

[14]

G. Schaefer and M. Stich. UCID: an uncompressed color image database. In Proc. SPIE, volume 5307, pages 472--480, 2003.

[15]

M. C. Stamm, M. Wu, and K. J. R. Liu. Information forensics: An overview of the first decade. IEEE Access, 1:167--200, 2013.

Cited By

Battiato SGiudice OGuarnera FPuglisi G(2022)CNN-based first quantization estimation of double compressed JPEG imagesJournal of Visual Communication and Image Representation10.1016/j.jvcir.2022.10363589(103635)Online publication date: Nov-2022
https://doi.org/10.1016/j.jvcir.2022.103635
Battiato SGiudice OGuarnera FPuglisi G(2021)Estimating Previous Quantization Factors on Multiple JPEG Compressed ImagesEURASIP Journal on Information Security10.1186/s13635-021-00120-72021:1Online publication date: 28-Jun-2021
https://doi.org/10.1186/s13635-021-00120-7
Battiato SGiudice OGuarnera FPuglisi G(2021)Computational Data Analysis for First Quantization Estimation on JPEG Double Compressed Images2020 25th International Conference on Pattern Recognition (ICPR)10.1109/ICPR48806.2021.9412528(5951-5958)Online publication date: 10-Jan-2021
https://doi.org/10.1109/ICPR48806.2021.9412528
Show More Cited By

Index Terms

First quantization matrix estimation for double compressed JPEG images utilizing novel DCT histogram selection strategy
1. Applied computing
  1. Computer forensics
    1. Evidence collection, storage and analysis
2. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Image processing

Recommendations

An improved first quantization matrix estimation for nonaligned double compressed JPEG images
Highlights
- Propose an improved method to estimate the original quantization steps of nonaligned double compressed JPEG images.
Abstract
Estimation of the first quantization matrix of a nonaligned double compressed JPEG (NA-DJPG) image remains a challenging problem. To solve this problem, a novel method for estimating the original quantization steps of NA-DJPG images is ...
Forensics for partially double compressed doctored JPEG images

Digital image forensics is required to investigate unethical use of doctored images by recovering the historic information of an image. Most of the cameras compress the image using JPEG standard. When this image is decompressed and recompressed with ...
First Quantization Matrix Estimation From Double Compressed JPEG Images

One of the most common problems in the image forensics field is the reconstruction of the history of an image or a video. The data related to the characteristics of the camera that carried out the shooting, together with the reconstruction of the (...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICVGIP '16: Proceedings of the Tenth Indian Conference on Computer Vision, Graphics and Image Processing

December 2016

743 pages

ISBN:9781450347532

DOI:10.1145/3009977

Program Chairs:
Dhruv Batra
Georgia Tech
,
Michael Brown
York University, Canada
,
Vijay Natarajan
Indian Institute of Science, Bangalore

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Google Inc.
QI: Qualcomm Inc.
Tata Consultancy Services
NVIDIA
MathWorks: The MathWorks, Inc.
Microsoft Research: Microsoft Research

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 December 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICVGIP '16

Sponsor:

QI
MathWorks
Microsoft Research

ICVGIP '16: Indian Conference on Computer Vision, Graphics and Image Processing

December 18 - 22, 2016

Assam, Guwahati, India

Acceptance Rates

ICVGIP '16 Paper Acceptance Rate 95 of 286 submissions, 33%;

Overall Acceptance Rate 95 of 286 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
128
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Battiato SGiudice OGuarnera FPuglisi G(2022)CNN-based first quantization estimation of double compressed JPEG imagesJournal of Visual Communication and Image Representation10.1016/j.jvcir.2022.10363589(103635)Online publication date: Nov-2022
https://doi.org/10.1016/j.jvcir.2022.103635
Battiato SGiudice OGuarnera FPuglisi G(2021)Estimating Previous Quantization Factors on Multiple JPEG Compressed ImagesEURASIP Journal on Information Security10.1186/s13635-021-00120-72021:1Online publication date: 28-Jun-2021
https://doi.org/10.1186/s13635-021-00120-7
Battiato SGiudice OGuarnera FPuglisi G(2021)Computational Data Analysis for First Quantization Estimation on JPEG Double Compressed Images2020 25th International Conference on Pattern Recognition (ICPR)10.1109/ICPR48806.2021.9412528(5951-5958)Online publication date: 10-Jan-2021
https://doi.org/10.1109/ICPR48806.2021.9412528
Battiato SGiudice OGuarnera FPuglisi G(2021)First Quantization Estimation by a Robust Data Exploitation Strategy of DCT CoefficientsIEEE Access10.1109/ACCESS.2021.30805769(73110-73120)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3080576
Battiato SGiudice OGuarnera FPuglisi G(2021)In-Depth DCT Coefficient Distribution Analysis for First Quantization EstimationPattern Recognition. ICPR International Workshops and Challenges10.1007/978-3-030-68780-9_45(573-587)Online publication date: 25-Feb-2021
https://doi.org/10.1007/978-3-030-68780-9_45

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents