ANALISIS CITRA BERFORMAT JPEG HASIL OLAHAN DARI CITRA ORIGINAL BERDASARKAN METODE MATCHING BLOCK DAN DETEKSI TEPI BLOCK JPEG TERKOMPRESI TESIS

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


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

:


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


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 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


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, Penulis,

Maret 2015

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.

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,


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


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


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


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.


ANALISIS CITRA BERFORMAT JPEG HASIL OLAHAN DARI CITRA ORIGINAL BERDASARKAN METODE MATCHING BLOCK DAN DETEKSI TEPI BLOCK JPEG TERKOMPRESI TESIS

Recommend Documents