Abstract: Content-aware resizing methods have recently been developed, among which, seam-carving has achieved the most widespread use. Seam-carving's versatility enables deliberate object removal and benign image resizing, in which perceptually important content is preserved. Both types of modifications compromise the utility and validity of the modified images as evidence in legal and journalistic applications. It is therefore desirable that image forensic techniques detect the presence of seam-carving. In this paper we address detection of seam-carving for forensic purposes. As in other forensic applications, we pose the problem of seam-carving detection as the problem of classifying a test image in either of two classes: a) seam-carved or b) non-seam-carved. We adopt a pattern recognition approach in which a set of features is extracted from the test image and then a Support Vector Machine based classifier, trained over a set of images, is utilized to estimate which of the two classes the test image lies in. Based on the seam-carving algorithm, we propose a set of intuitively motivated features for the detection of seam-carving. Our methodology for detection of seam-carving is then evaluated over a test database of images. We demonstrate that the proposed method provides the capability for detecting seam-carving with high accuracy. For images which have been reduced in size by 30\% using seam-carving, our method provides a classification accuracy of 91\%.

@inproceedings{fillion-sharma-spie10,
  url          = {http://www.ece.rochester.edu/~gsharma/papers/FillionSeamCarvingDetectEI2010.pdf},
  booktitle    = {SPIE Conference on Media Forensics and Security},
  author       = {Claude S. Fillion and Gaurav Sharma},
  location     = {San Jose, CA},
  year         = {2010},
  title        = {Detecting content adaptive scaling of images for forensic applications},
}