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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
Judul Tesis
:
ANALISIS CITRA BERFORMAT JPEG HASIL OLAHAN DARI CITRA ORIGINAL BERDASARKAN METODE MATCHING BLOCK DAN DETEKSI TEPI BLOCK JPEG TERKOMPRESI
Nama Mahasiswa Nomor Pokok Program Studi
: : :
Kasmir Tanjung 087034020 Teknik Elektro
Menyetujui Komisi Pembimbing
(Prof.Dr.Ir. Usman Baafai) Ketua
(Prof.Dr. Opim S.Sitompul. M.Sc) Anggota
Sekretaris Program Studi,
(Drs. Hasdari Helmi, MT)
(Soeharwinto, ST.MT) Anggota
Dekan,
(Prof. Dr.Ir.Bustami Syam, MSME)
Telah Lulus: 4 Februari 2013
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 blokblok 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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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, Penulis,
Maret 2015
Kasmir Tanjung
Universitas Sumatera Utara
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.
Tamatan SD Islamiyah, Sibolga
: Tahun 1972
2.
Tamatan SMPN I, Sibolga
: Tahun 1975
3.
Tamatan SMAN IX, Bandung
: Tahun 1979
4.
Tamatan S1, USU
: Tahun 1992
PEKERJAAN Staf Pengajar Departemen Teknik Elektro
Medan, 2 Maret 2015 Penulis,
Universitas Sumatera Utara
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
Latar Belakang Masalah………………………………… Perumusan Masalah……………………………………... Tujuan Penitian…………………………………………. Batasan Masalah………………………………………… Manfaat Penelitian……………………………………….
1 6 7 7 8
BAB 2 TINJAUAN PUSTAKA……………………………………….
9
1.1. 1.2. 1.3. 1.4. 1.5.
2.1. 2.2. 2.3. 2.4. 2.5. 2.6. 2.7. 2.8.
Gambar Digital………………………………………….. Ruang Warna (Color Space) Gambar Digital…………... Definisi dan Pengertian Gambar JPEG…………………. Algoritma Kompresi JPEG……………………………… Algoritma Pemalsuan Gambar………………………….. Threshold……………………………………………………… Definisi serta Algoritma-Algoritma Pencocokan Blok…. Algoritma Deteksi Tepi………...………………………..
9 12 14 16 21 24 27 31
BAB 3 METODELOGI PENELITIAN……………………………...
37
Universitas Sumatera Utara
3.1. 3.2.
Data……………………………………………………... Pengujian………………………………………………... 3.2.1. Pengujian data EXIF……………………………... 3.2.2. Pengujian gambar cloning…………………………… 3.2.3. Pengujian gambar splicing….……..……………….. Perangkat yang digunakan……………………………….
37 37 38 38 39 41
BAB 4 HASIL DAN PEMBAHASAAN……………………………...
42
3.3.
4.1. 4.2.
Data Sampel……………………………………………... Hasil Pengujian………………………………………….. 4.2.1. Hasil pengujian data EXIF menggunakan JPEGsnoop_v1_6_0………………………………. 4.2.2. Hasil pengujian menggunakan metode matching Block…………………………………………………….. 4.2.3. Hasil pengujian menggunakan metode deteksi tepi.
42 43
BAB 5 KESIMPULAN DAN SARAN………………………………..
54
5.1. 5.2.
Kesimpulan……………………………………………… Saran……………………………………………………..
43 47 51
54 54
DAFTAR PUSTAKA
56
LAMPIRAN
59
Universitas Sumatera Utara
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
Nilai hasil proses kuantisasi (a). nilai koefisien sebelum kuantisasi, (b). Tabel Q JPEG (luminance,Q=50), (c). nilai koefisien DCT setelah kuantisasi……………………………….
19
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
(a). Piksel bertetanggan batas blok, (b). Piksel bertetangga dalam blok………………………………………….…………...
34
2.3.
2.4.
2.7.
2.8.
Histogram dari Z’ dan Z’, (a). Histogram H 1 dan H II , (b). Perbedaan HI dan H II ……………………………………………
3.1.
35 40
Alur pendeteksi…………………………..……………………... 4.1. Sampel data uji cloning2.jpg, (a) gambar asli, (b) gambar cloning, yang dilingkari adalah duplikasi (c) gambar hasil deteksi…………………………………………...………………
50
4.2. Gambar 4.2. (a) dan (b) adalah gambar sumber, (c) adalah gambar hasil splicing Q=85, dan (d) adalah hasil deteksi
52
Universitas Sumatera Utara
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 dengan threshold 70……………………………………………. DAFTAR TABEL
53
Nomor
Judul
Halaman
1.1.
Penelitian yang berkaitan dengan pendeteksian gambar palsu cloning dan splicing……………………………………………..
5
Hasil pengujian dengan menggunakan JPEGsnoop_v1_6_0,terhadap seluruh data sampel…………..…..
46
4.1.
Universitas Sumatera Utara