Skip to main content
Erschienen in: Pattern Analysis and Applications 3/2015

01.08.2015 | Industrial and Commercial Application

Combining spatial and DCT based Markov features for enhanced blind detection of image splicing

verfasst von: E-Sayed M. El-Alfy, Muhammad Ali Qureshi

Erschienen in: Pattern Analysis and Applications | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Nowadays, it is extremely simple to manipulate the content of digital images without leaving perceptual clues due to the availability of powerful image editing tools. Image tampering can easily devastate the credibility of images as a medium for personal authentication and a record of events. With the daily upload of millions of pictures to the Internet and the move towards paperless workplaces and e-government services, it becomes essential to develop automatic tampering detection techniques with reliable results. This paper proposes an enhanced technique for blind detection of image splicing. It extracts and combines Markov features in spatial and Discrete Cosine Transform domains to detect the artifacts introduced by the tampering operation. To reduce the computational complexity due to high dimensionality, Principal Component Analysis is used to select the most relevant features. Then, an optimized support vector machine with radial-basis function kernel is built to classify the image as being tampered or authentic. The proposed technique is evaluated on a publicly available image splicing dataset using cross validation. The results showed that the proposed technique outperforms the state-of-the-art splicing detection methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Birajdar GK, Mankar VH (2013) Digital image forgery detection using passive techniques: a survey. Digit Invest 10(3):226–245CrossRefMATH Birajdar GK, Mankar VH (2013) Digital image forgery detection using passive techniques: a survey. Digit Invest 10(3):226–245CrossRefMATH
3.
Zurück zum Zitat Burges CJ (1998) A tutorial on support vector machines for pattern recognition. Data Min Knowl Discov 2(2):121–167CrossRef Burges CJ (1998) A tutorial on support vector machines for pattern recognition. Data Min Knowl Discov 2(2):121–167CrossRef
5.
Zurück zum Zitat Chen C, Shi YQ (2008) Jpeg image steganalysis utilizing both intrablock and interblock correlations. In: IEEE international symposium on circuits and systems (ISCAS), pp 3029–3032 Chen C, Shi YQ (2008) Jpeg image steganalysis utilizing both intrablock and interblock correlations. In: IEEE international symposium on circuits and systems (ISCAS), pp 3029–3032
6.
Zurück zum Zitat Chen W, Shi YQ, Su W (2007) Image splicing detection using 2-d phase congruency and statistical moments of characteristic function. Proceeding of SPIE, San JoseCrossRef Chen W, Shi YQ, Su W (2007) Image splicing detection using 2-d phase congruency and statistical moments of characteristic function. Proceeding of SPIE, San JoseCrossRef
7.
Zurück zum Zitat Cox IJ, Miller ML, Bloom JA (2002) Digital watermarking. Morgan Kaufmann Publishers Inc. San Francisco, CA Cox IJ, Miller ML, Bloom JA (2002) Digital watermarking. Morgan Kaufmann Publishers Inc. San Francisco, CA
8.
Zurück zum Zitat Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge university press, Cambridge Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge university press, Cambridge
9.
Zurück zum Zitat Dong J, Wang W, Tan T, Shi YQ (2009) Run-length and edge statistics based approach for image splicing detection. In: Kim H-J, Katzenbeisser S, Ho ATS (eds) Digital watermarking. Springer, Berlin, pp 76–87 Dong J, Wang W, Tan T, Shi YQ (2009) Run-length and edge statistics based approach for image splicing detection. In: Kim H-J, Katzenbeisser S, Ho ATS (eds) Digital watermarking. Springer, Berlin, pp 76–87
11.
Zurück zum Zitat Farid H, Lyu S (2003) Higher-order wavelet statistics and their application to digital forensics. In: Computer vision and pattern recognition workshop (CVPRW03), vol 8, pp 94–94 Farid H, Lyu S (2003) Higher-order wavelet statistics and their application to digital forensics. In: Computer vision and pattern recognition workshop (CVPRW03), vol 8, pp 94–94
12.
Zurück zum Zitat Fu D, Shi YQ, Su W (2006) Detection of image splicing based on Hilbert–Huang transform and moments of characteristic functions with wavelet decomposition. In: Shi YQ, Jeon B (eds) Digital watermarking. Springer, Berlin, pp 177–187 Fu D, Shi YQ, Su W (2006) Detection of image splicing based on Hilbert–Huang transform and moments of characteristic functions with wavelet decomposition. In: Shi YQ, Jeon B (eds) Digital watermarking. Springer, Berlin, pp 177–187
13.
Zurück zum Zitat Guyon I, Weston J, Barnhill S, Vapnik V (2002) Gene selection for cancer classification using support vector machines. Mach Learn 46(1–3):389–422CrossRefMATH Guyon I, Weston J, Barnhill S, Vapnik V (2002) Gene selection for cancer classification using support vector machines. Mach Learn 46(1–3):389–422CrossRefMATH
14.
Zurück zum Zitat He Z, Sun W, Lu W, Lu H (2011) Digital image splicing detection based on approximate run length. Pattern Recogn Lett 32(12):1591–1597CrossRef He Z, Sun W, Lu W, Lu H (2011) Digital image splicing detection based on approximate run length. Pattern Recogn Lett 32(12):1591–1597CrossRef
15.
Zurück zum Zitat He Z, Lu W, Sun W (2012) Improved run length based detection of digital image splicing. In: Digital forensics and watermarking, pp 349–360 He Z, Lu W, Sun W (2012) Improved run length based detection of digital image splicing. In: Digital forensics and watermarking, pp 349–360
16.
Zurück zum Zitat Hearst MA, Dumais S, Osman E, Platt J, Scholkopf B (1998) Support vector machines. IEEE Intell Syst Appl 13(4):18–28CrossRef Hearst MA, Dumais S, Osman E, Platt J, Scholkopf B (1998) Support vector machines. IEEE Intell Syst Appl 13(4):18–28CrossRef
17.
Zurück zum Zitat Li L, Xue J, Wang X, Tian L (2013) A robust approach to detect digital forgeries by exploring correlation patterns. Pattern Anal Appl 1–15 Li L, Xue J, Wang X, Tian L (2013) A robust approach to detect digital forgeries by exploring correlation patterns. Pattern Anal Appl 1–15
18.
Zurück zum Zitat Ng TT, Chang SF (2004) A model for image splicing. Proc IEEE Int Conf Image Process 2:1169–1172 Ng TT, Chang SF (2004) A model for image splicing. Proc IEEE Int Conf Image Process 2:1169–1172
19.
Zurück zum Zitat Ng TT, Chang SF, Sun Q (2004) Blind detection of photomontage using higher order statistics. In: Proceedings of international symposium on circuits and systems (ISCAS), vol 5, pp 688–691 Ng TT, Chang SF, Sun Q (2004) Blind detection of photomontage using higher order statistics. In: Proceedings of international symposium on circuits and systems (ISCAS), vol 5, pp 688–691
20.
Zurück zum Zitat Ng TT, Chang SF, Sun Q (2004) A data set of authentic and spliced image blocks. In: ADVENT technical report, Columbia University, pp 203–204 Ng TT, Chang SF, Sun Q (2004) A data set of authentic and spliced image blocks. In: ADVENT technical report, Columbia University, pp 203–204
21.
Zurück zum Zitat Qazi T, Hayat K, Khan S, Madani S, Khan I, Koodziej J, Li H, Lin W, Yow KC, Xu CZ (2013) Survey on blind image forgery detection. Image processing. IET 7(7):660–670 Qazi T, Hayat K, Khan S, Madani S, Khan I, Koodziej J, Li H, Lin W, Yow KC, Xu CZ (2013) Survey on blind image forgery detection. Image processing. IET 7(7):660–670
22.
Zurück zum Zitat Redi JA, Taktak W, Dugelay JL (2011) Digital image forensics: a booklet for beginners. Multimed Tools Appl 51(1):133–162CrossRef Redi JA, Taktak W, Dugelay JL (2011) Digital image forensics: a booklet for beginners. Multimed Tools Appl 51(1):133–162CrossRef
23.
Zurück zum Zitat Shi YQ, Xuan G, Zou D, Gao J, Yang C, Zhang Z, Chai P, Chen W, Chen C (2005) Image steganalysis based on moments of characteristic functions using wavelet decomposition, prediction-error image, and neural network. In: IEEE international conference on multimedia and expo ICME Shi YQ, Xuan G, Zou D, Gao J, Yang C, Zhang Z, Chai P, Chen W, Chen C (2005) Image steganalysis based on moments of characteristic functions using wavelet decomposition, prediction-error image, and neural network. In: IEEE international conference on multimedia and expo ICME
24.
Zurück zum Zitat Shi YQ, Chen C, Chen W (2007) A natural image model approach to splicing detection. In: Proceedings of the 9th workshop on multimedia and security, pp 51–62 Shi YQ, Chen C, Chen W (2007) A natural image model approach to splicing detection. In: Proceedings of the 9th workshop on multimedia and security, pp 51–62
25.
Zurück zum Zitat Zhao X, Wang S, Li S, Li J (2012) A comprehensive study on third order statistical features for image splicing detection. Digit Forensics Watermarking 243–256 Zhao X, Wang S, Li S, Li J (2012) A comprehensive study on third order statistical features for image splicing detection. Digit Forensics Watermarking 243–256
26.
Zurück zum Zitat Zhongwei H, Lu Wei Sun W (2012) Digital image splicing detection based on markov features in DCT and DWT domain. Pattern Recogn 45(12):4292–4299CrossRef Zhongwei H, Lu Wei Sun W (2012) Digital image splicing detection based on markov features in DCT and DWT domain. Pattern Recogn 45(12):4292–4299CrossRef
Metadaten
Titel
Combining spatial and DCT based Markov features for enhanced blind detection of image splicing
verfasst von
E-Sayed M. El-Alfy
Muhammad Ali Qureshi
Publikationsdatum
01.08.2015
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 3/2015
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-014-0396-4

Weitere Artikel der Ausgabe 3/2015

Pattern Analysis and Applications 3/2015 Zur Ausgabe