• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2025, Vol. 47 ›› Issue (10): 1787-1798.

• Computer Network and Znformation Security • Previous Articles     Next Articles

Localization of object removal by Seam Carving via DCT coefficient analysis

LIN Cong,MA Hongji,SITU Xiaoqing,ZHEN Ronggui,XIAO Hongtao,DENG Yuqiao   

  1. (1.School of Statistics and Data Science,Guangdong University of Finance & Economics,Guangzhou 510320;
    2.Ministry of Education Key Laboratory of Information Technology,Sun Yat-sen University,Guangzhou 510006;
    3.School of Information,Guangdong University of Finance & Economics,Guangzhou 510320; 
    4.People’s Government of Magang Town,Kaiping City,Jiangmen 529300; 
    5.Beijing GRDI Technology Co.,Ltd.,Beijing 100082,China)
  • Received:2024-12-16 Revised:2025-02-15 Online:2025-10-25 Published:2025-10-29

Abstract: With the advancement of digital image processing, image tampering techniques have grown increasingly diverse and covert, among which object removal is a critical manipulation technique. Seam Carving, initially designed for content-aware resizing of images, can also be exploited for object removal. To address this tampering technique, this paper proposes a novel forensic method to localize object removal by Seam Carving by analyzing anomalies in DCT coefficients. For the first time, the paper introduces the double quantization effect into object removal by Seam Carving. Specifically, the paper identifies abnormal DCT blocks generated during Seam Carving-based object removal. The proposed method involves three key steps: 1) extracting the quantization matrix and DCT coefficient histograms from JPEG images; 2) estimating the primary quantization matrix and original DCT coefficients based on histograms, followed by generating a posterior probability map of tampered regions using a Bayesian framework; 3) denoising and thresholding the probability map to pinpoint the location of removed objects. Experimental results demonstrate that the proposed method effectively detects and localizes Seam Carving object removal. This method provides a new research direction for tampering forensics. 

Key words: image forensics, tampering detection, object removal, Seam Carving, double quantization effect