Analisis Citra Berformat JPEG Hasil Olahan dari Citra Original Berdasarkan Metode Matching Block dan Deteksi Tepi Block JPEG Terkompresi
ANALISIS CITRA BERFORMAT JPEG HASIL OLAHAN DARI CITRA
ORIGINAL BERDASARKAN METODE MATCHING BLOCK DAN DETEKSI TEPI BLOCK JPEG TERKOMPRESI TESIS Oleh KASMIR TANJUNG 087034020 / TE
FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA MEDAN 2015
ANALISIS CITRA BERFORMAT JPEG HASIL OLAHAN DARI CITRA
ORIGINAL BERDASARKAN METODE MATCHING BLOCK DAN DETEKSI TEPI BLOCK JPEG TERKOMPRESI TESIS
Untuk Memperoleh Gelar Magister Teknik Dalam Program Studi Magister Teknik Elektro
Pada Fakultas Teknik Universitas Sumatera Utara
Oleh KASMIR TANJUNG 087034020/TE FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA MEDAN 2015
Judul Tesis : ANALISIS CITRA BERFORMAT JPEG HASIL OLAHAN DARI CITRA ORIGINAL BERDASARKAN METODE MATCHING BLOCK DAN DETEKSI TEPI BLOCK JPEG
TERKOMPRESI
Nama Mahasiswa : Kasmir Tanjung Nomor Pokok : 087034020 Program Studi : Teknik Elektro Menyetujui
Komisi Pembimbing
(Prof.Dr.Ir. Usman Baafai )
Ketua (Prof.Dr. Opim S.Sitompul. M.Sc) (Soeharwinto, ST.MT ) Anggota Anggota Sekretaris Program Studi, Dekan, (Drs. Hasdari Helmi, MT) (Prof. Dr.Ir.Bustami Syam, MSME ) Telah Lulus: 4 Februari 2013
Telah diuji pada Tanggal : 4 Februari 2013 PANITIA PENGUJI TESIS Ketua : Prof.Dr.Ir. Usman Baafai Anggota : Prof.Dr.Opim S.Sitompul, M.Sc
1. Soeharwinto, ST.MT
2. Prof.Drs. Tulus, M.Si.Ph.D
3. Prof.Dr. Muhammad Zarli
ABSTRAK
Pemalsuan gambar digital umumnya dengan melakukan peng-copy-an bagian tertentu pada gambar dan mem-paste-kan pada bagian yang lain pada gambar yang sama (Cloning), dan, atau melakukan peng-copy-an bagian tertentu dari satu gambar atau lebih lalu mem-paste-kan pada gambar objek yang akan dipalsukan (Splicing), untuk mendeteksi gambar dipalsukan khususnya file gambar berformat JPEG dapat dilakukan dengan mendeteksi data EXIF pada gambar, tujuannya adalah untuk mengetahui apakah sebuah gambar telah dilakukan pengolahan dengan aplikasi pengolah gambar, lalu kemudian menentukan bagian yang dipalsukan dengan mencari jejak-jejak (artefak) berdasarkan anomali-anomali yang terjadi pada blok- blok ketika file format JPEG di kompres, karena ketika dikompres file gambar berformat JPEG dilakukan berdasarkan Block Oriented sehingga ketika gambar dipalsukan akan terlihat anomali-anomali yang terdapat pada blok-blok tersebut, untuk mendeteksinya dapat dilakukan dengan metode Block Matching dan Deteksi Tepi, metode ini termasuk Pasif Blind Image Forensic (PBIF) pada bidang Image Forensic .
Kata kunci : Cloning, Splicing, EXIF,Block Matching, Deteksi Tepi, PBIF
ABSTRACT
Digital image forgery generally by copying certain parts of an image and paste in the other parts of the same image (Cloning), and, or perform copying an specific part of an image or more ago the paste on the image object to be falsified (splicing), for detecting forged images particularly JPEG image files can be done by detecting the EXIF data in the image, the goal is to determine whether an image has been done processing with image processing applications, and then determining section falsified by finding traces (artifacts) based anomalies that occur in blocks when compressed JPEG format files, because when compressed JPEG format image file made by the Block Oriented so that when the forged image will look anomalies contained in the blocks, to detect it can be done by the method of block Matching and Edge Detection, this method includes Passive Blind Image Forensic (PBIF) in the field of Forensic Image .Keywords: Cloning, Splicing, EXIF, Block Matching, Edge Detection, PBIF
KATA PENGANTAR
Puji syukur kehadirat Allah SWT atas rahmat dan hidayahnya sehingga penulis dapat menyelesaikan Tesis ini dengan baik. Penelitian ini dilakukan untuk memenuhi salah satu syarat kurikulum Program Studi Magister Teknik Elektro Fakultas Teknik Universitas Sumatera Utara. Penelitian tesis ini berjudul, “ Analisis
Citra Berformat JPEG Hasil Olahan dari Citra Original Berdasarkan Metode
Matching Block dan Deteksi Tepi Block JPEG Terkompresi”.Penulis terutama sekali mengucapkan terima kasih kepada keluarga atas doa dan semangat yang diberikan sehingga penulis dapat menyelesaikan sini.ini.
Penulis juga mengucapkan terima kasih yang tak terhingga dan penghargaan yang setinggi-tingginya kepada Bapak Prof. Dr. Ir Usman Baafai, Bapak Prof. Dr.
Opim S Sitompul, dan Bapak Soeharwinto ST, MT sebagai pembimbing atas segala saran, bimbingan dan nasehatnya selama penyelesaian tesis ini. Penulis juga mengucapkan terima kasih kepada para penguji : Bapak Prof. Dr. Muhammad Zarlis dan Bapak Prof. Dr. Tulus yang banyak memberikan masukan atas penulisan tesis ini.
Tidak lupa juga kepada staf pengajar selama menempuh perkuliahan khususnya staf administrasi pada program Studi Magister Teknik Elektro yang selalu mengingatkan penulis untuk menyelesaikan tesis ini.
Penulis menyadari bahwa tesis ini masih jauh dari kesempurnaan. Penulis berharap semoga tesis ini dapat memberikan cakrawala baru bagi para pembaca dan memotivasi untuk lebih mengembangkan ilmu pengetahuan yang dapat berguna untuk kedepannya.
Medan, Maret 2015 Penulis, Kasmir Tanjung
DAFTAR RIWAYAT HIDUP
Saya yang bertanda tangan dibawah ini: Nama : Kasmir Tanjung Tempat/Tanggal Lahir : Sibolga, 12 April 1960 Jenis Kelamin : Laki-laki Agama : Islam Bangsa : Indonesia Alamat : Jl.Stella I No. 85, Simpang Selayang
Medan Tuntungan Menerangkan dengan sesungguhnya riwayat hidup sebagai berikut:
PENDIDIKAN 1.
: Tahun 1972 Tamatan SD Islamiyah, Sibolga 2.
: Tahun 1975 Tamatan SMPN I, Sibolga 3.
: Tahun 1979 Tamatan SMAN IX, Bandung 4.
: Tahun 1992 Tamatan S1, USU
PEKERJAAN
Staf Pengajar Departemen Teknik Elektro
Medan, 2 Maret 2015 Penulis,
Kasmir Tanjung
DAFTAR ISI Halaman ABSTRAK……………………………………………………………… i ABSTRACT…………………………………………………………….. ii KATA PENGANTAR………………………………….……………… iii DAFTAR RIWAYAT HIDUP………………………………………… v DAFTAR ISI…………………………………………………………… vi DAFTAR GAMBAR…………………………………………………... viii DAFTAR TABEL……………………………………………………… ix BAB 1 PENDAHULUAN……………………………………………..
1 1.1.
1 Latar Belakang Masalah………………………………… 1.2.
6 Perumusan Masalah……………………………………...
1.3.
7 Tujuan Penitian………………………………………….
1.4.
7 Batasan Masalah………………………………………… 1.5.
8 Manfaat Penelitian……………………………………….
BAB 2 TINJAUAN PUSTAKA……………………………………….
9 2.1. Gambar Digital…………………………………………..
9 2.2. Ruang Warna (Color Space) Gambar Digital…………...
12 2.3. Definisi dan Pengertian Gambar JPEG………………….
14
2.4. Algoritma Kompresi JPEG………………………………
16 2.5. Algoritma Pemalsuan Gambar…………………………..
21
2.6. Threshold………………………………………………………
24 2.7. Definisi serta Algoritma-Algoritma Pencocokan Blok….
27 2.8. Algoritma Deteksi Tepi………...………………………..
31 BAB 3 METODELOGI PENELITIAN……………………………...
37
3.1. Data……………………………………………………...
38
56
54
54
54
51
47
43
43
42
42
41
39
38
37
3.2. Pengujian………………………………………………...
37
DAFTAR PUSTAKA LAMPIRAN
5.1. Kesimpulan……………………………………………… 5.2. Saran……………………………………………………..
BAB 5 KESIMPULAN DAN SARAN………………………………..
4.2.3. Hasil pengujian menggunakan metode deteksi tepi.
4.2.2. Hasil pengujian menggunakan metode matching Block……………………………………………………..
4.2.1. Hasil pengujian data EXIF menggunakan JPEGsnoop_v1_6_0……………………………….
4.2. Hasil Pengujian…………………………………………..
4.1. Data Sampel……………………………………………...
BAB 4 HASIL DAN PEMBAHASAAN……………………………...
3.3. Perangkat yang digunakan……………………………….
3.2.2. Pengujian gambar cloning…………………………… 3.2.3. Pengujian gambar splicing….……..………………..
3.2.1. Pengujian data EXIF……………………………...
59
DAFTAR GAMBAR Nomor Judul Halaman 2.1. Kubus warna RGB…………………………………………..…..
13
2.2. Proses mendapatkan nilai koefisien DCT untuk salah satu blok piksel (a). nilai piksel origin, (b). nilai dikurangi 128, (c). nilai koefisien DCT……………………………………………….….
18
2.3. Nilai hasil proses kuantisasi (a). nilai koefisien sebelum kuantisasi, (b). Tabel Q JPEG (luminance,Q=50), (c). nilai koefisien DCT setelah kuantisasi……………………………….
19
2.4. Ilustrasi daerah yang dipalsukan (a) dan (b) adalah piksel-piksel gambar asli, (c) adalah hasil pengolahan......................................
21 2.5. Histogram segmentasi citra berdasarkan threshold…………...….
24 2.6. (a). Histogram dengan threshold tunggal, (b). Histogram dengan threshold adative……………………………………….……
25 2.7. (a). Piksel bertetanggan batas blok, (b). Piksel bertetangga dalam blok………………………………………….…………...
34
2.8. Histogram dari Z’ dan Z’, (a). Histogram H
1 dan H II , (b).
Perbedaan H
I dan
35 H ……………………………………………
II 3.1.
40 Alur pendeteksi…………………………..……………………...
4.1. Sampel data uji cloning2.jpg, (a) gambar asli, (b) gambar
cloning , yang dilingkari adalah duplikasi (c) gambar hasil
50 deteksi…………………………………………...………………
4.2. Gambar 4.2. (a) dan (b) adalah gambar sumber, (c) adalah gambar hasil splicing Q=85, dan (d) adalah hasil deteksi
52
dengan threshold 70 ……………………………...…………….
4.3. Gambar 4.3. (a) dan (b) adalah gambar sumber, (c) adalah gambar hasil splicing Q=85, dan (d) adalah hasil deteksi 53 dengan threshold 70…………………………………………….
DAFTAR TABEL Nomor Judul Halaman
1.1. Penelitian yang berkaitan dengan pendeteksian gambar palsu cloning dan splicing……………………………………………..
5
4.1. Hasil pengujian dengan menggunakan JPEGsnoop_v1_6_0,terhadap seluruh data sampel…………..…..
46