Abstract: A novel algorithm is introduced that can detect the presence of interpolation in images prior to compression as well as estimate the interpolation factor. The interpolation detection algorithm exploits a periodicity in the second derivative signal of interpolated images. The algorithm performs well for a wide variety of interpolation factors, both integer factors and non-integer factors. The algorithm performance is noted with respect to a digital camera's &duml;igital zoom& uml;feature. Overall the algorithm has demonstrated robust results and might prove to be useful for situations where an original resolution of the image determines the action of an image processing chain.

@article{10.1109/CRV.2005.33,
  publisher    = {IEEE Computer Society},
  doi          = {http://doi.ieeecomputersociety.org/10.1109/CRV.2005.33},
  isbn         = {},
  url          = {http://amp.ece.cmu.edu/people/Andy/Andy_files/141_Gallagher_A.pdf},
  journal      = {Computer and Robot Vision, Canadian Conference},
  author       = {Andrew C. Gallagher},
  volume       = {0},
  year         = {2005},
  title        = {Detection of linear and cubic interpolation in {JPEG} compressed images},
  pages        = {65-72},
  address      = {Los Alamitos, CA, USA},
}