Implementasi Pada Hasil Citra Digital Dengan Menggunakan Perbandingan Metode Laplacian, laplacian of gaussian, dan Difference of Gaussian

IMPLEMENTASI PADA HASIL CITRA DIGITAL DENGAN
MENGGUNAKAN PERBANDINGAN METODE
LAPLACIAN, LAPLACIAN OF GAUSSIAN,
DAN DIFFERENCE OF GAUSSIAN
SKRIPSI
MUHAMMAD IRFAN
111401023

PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017

Universitas Sumatera Utara

IMPLEMENTASI PADA HASIL CITRA DIGITAL DENGAN
MENGGUNAKAN PERBANDINGAN METODE
LAPLACIAN, LAPLACIAN OF GAUSSIAN,
DAN DIFFERENCE OF GAUSSIAN
SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu
Komputer

MUHAMMAD IRFAN
111401023

PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2017

Universitas Sumatera Utara

ii

PERSETUJUAN

Judul

:

Kategori
Nama
Nomor Induk Mahasiswa
Program Studi
Fakultas

:
:
:
:
:

Komisi Pembimbing

:

IMPLEMENTASI PADA HASIL CITRA
DIGITAL

DENGAN
MENGGUNAKAN
PERBANDINGAN METODE LAPLACIAN,
LAPLACIAN
OF
GAUSSIAN
DAN
DIFFERENCE OF GAUSSIAN
SKRIPSI
MUHAMMAD IRFAN
111401023
S1 ILMU KOMPUTER
ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA
UTARA

Pembimbing 2

Pembimbing 1

Herriyance, ST, M.Kom
NIP.198010242010121002

Drs. Marihat Situmorang, M.Kom
NIP.196312141989031001

Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer
Ketua,

Dr. Poltak Sihombing, M.Kom
NIP 196203171991031001

Universitas Sumatera Utara

iii

PERNYATAAN

IMPLEMENTASI PADA HASIL CITRA DIGITAL DENGAN

MENGGUNAKAN PERBANDINGAN METODE
LAPLACIAN, LAPLACIAN OF GAUSSIAN,
DAN DIFFERENCE OF GAUSSIAN

SKRIPSI

Saya menyatakan bahwa skripsi ini adalah hasil kerya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.

Medan,

Maret 2017

Muhammad Irfan
111401023

Universitas Sumatera Utara

iv
UCAPAN TERIMAKASIH

Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Kuasa atas segala berkat-Nya
sehingga penulis dapat menyelesaikan skripsi ini, sebagai syarat untuk memperoleh gelar Sarjana
Komputer, pada Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi
Informasi, Universitas Sumatera Utara.
Pada pengerjaan skripsi dengan judul Implementasi pada hasil citra digital dengan
menggunakan perbandingan metode Laplacian, Laplacian Of Gaussian dan Difference Of
Gaussian, penulis menyadari bahwa banyak pihak yang turut mendukung, baik dari pihak
keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam pengerjaannya. Dalam
kesempatan ini, penulis mengucapkan terima kasih kepada:
1.

Bapak Prof. Dr. Runtung Sitepu, S.H, M.Hum. selaku Rektor Universitas Sumatera Utara.

2.

Bapak Prof. Dr. Opim Salim Sitompul, M.Sc. selaku Dekan Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.

3.

Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S-1 Ilmu Komputer
Universitas Sumatera Utara.

4.

Ibu Maya Silvi Lydia, B.Sc, M.Sc. selaku Wakil Dekan III Fakultas Ilmu Komputer dan
Teknologi Informasi Universitas Sumatera Utara.

5.

Bapak Drs. Marihat Situmorang, M.Kom selaku Dosen Pembimbing I yang telah
memberikan bimbingan, saran, nasehat dan masukan kepada saya dalam pengerjaan skripsi
ini.

6.

Bapak Herriyance, ST, M.Kom selaku Sekretaris Program Studi S-1 Ilmu Komputer
Universitas Sumatera Utara dan Dosen Pembimbing II yang telah memberikan bimbingan,
saran, nasehat dan masukan kepada saya dalam pengerjaan skripsi ini.

7.

Bapak Dr. Syahril Efendi, S.Si.,M.IT selaku Dosen Penguji I yang memberikan kritik,
daran dan dukungan kepada penulis dalam menyelesaikan skripsi ini.

8.

Ibu Elviwani,ST.,S.Kom.,M.Kom selaku Dosen Penguji II yang memberikan kritik, saran
dan dukungan kepada penulis dalam menyelesaikan skripsi ini.

9.

Seluruh dosen dan pegawai Program studi S1 Ilmu Komputer Fasilkom-TI USU.

Universitas Sumatera Utara

v
10. Bapak saya Misdi, Ibu saya Nur’aini, Kakak saya Elva Yusnita AMAK, Adik Evi
Anggraini SKM, dan Adik saya Reza Wahyudi yang selalu memberikan dukungan dan

memotivasi kepada penulis dalam menyelesaikan skripsi ini.
11. Teman-teman kuliah saya KOM C angkatan 2011 khususnya Azwar Annaz, Teguh
Amanda, M. Isnaini Zuhri Ilyas, Ferdiansyah, Gusra Al Gery, Mutiara Dalimunthe, Fahrul
Ihsan Lubis, yang memberi inspirasi dan semangat kepada penulis.
12. Teman-teman komunitas saya Gaya Penjelajah Sumatera dan Jiwa Pengusaha Muda
khususnya Muhammad Yusuf, Muhammad Sadat, Wayu Wibisana, Dewi Hafni Larasati,
Reny Ariska, yang memberi motivasi dan semangat kepada penulis.
13. Dan buat Keluarga besar saya, yang selalu memberi semangat dan motivasi kepada penulis
dalam menyelesaikan skripsi ini.

Semoga Tuhan Yang Maha Esa melimpahkan berkah kepada semua pihak yang telah
memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini.
Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, penulis
mengharapkan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini.
Sehingga dapat bermanfaat bagi kita semuanya..

Medan,

Maret 2017

Penulis

Universitas Sumatera Utara

vi

ABSTRAK

Deteksi tepi merupakan bagian dari pengolahan citra. Deteksi tepi adalah proses untuk
menghasilkan garis batas dari suatu objek yang terdapat pada citra. Deteksi tepi
memiliki beberapa operator seperti operator Laplacian, Laplacian of Gaussian dan
Difference Of Gaussian. Pendeteksi tepi dengan menggunakan citra berwarna sudah
biasa, namun disini dilakukan deteksi tepi menggunakan citra hasil dari camera digital
yang mana citra sudah diberikan efek dengan format JPEG (*.jpg). Citra yang telah
diberi efek Light Color akan di deteksi tepi dan akan dibandingkan dengan ketiga
operator tersebut. Hasil dari citra digital maupun yang sudah diberi efek Light Color
akan di inputkan kedalam program dan akan dibandingkan dengan deteksi tepi dengan
menggunakan operator Laplacian, Laplacian of Gaussian dan Difference Of Gaussian
dan parameter yang digunakan untuk mengukur nilai perbandingan antara ketiga
operator deteksi tepi yaitu MSE, PSNR, Running Time dan Kompleksitas Theta.

Berdasarkan hasil pengujian diperoleh bahwa nilai rata-rata MSE dan PSNR operator
Laplacian 13052,7 dan 0.708 deciBel dengan nilai rata-rata Running Time 0.3534
detik, nilai rata-rata MSE dan PSNR operator Laplacian Of Gaussian 13858,01 dan
0.684 deciBel dengan nilai rata-rata Running Time 0.7088 detik, nilai rata-rata MSE
dan PSNR operator Difference of Gaussian 8492,8 dan 0.889 deciBell nilai rata-rata
Running Time 0.5974 detik. Dan deteksi tepi citra digital yang terbaik terhadap citra
digital yang telah diberikan efek adalah untuk running time metode Laplacian lebih
baik dibandingkan dengan metode LoG dan DoG, untuk nilai MSE terkecil metode
Dog lebih baik dibandingkan dengan metode Laplacian dan Log, dan untuk nilai
PSNR terbesar metode LoG lebih baik dibandingkan dengan metode Laplacian dan
Dog.

Kata Kunci : Pengolahan Citra, Deteksi tepi, Laplacian, Laplacian of Gaussian,
Difference Of Gaussian, Camera Digital, Light Color.

Universitas Sumatera Utara

vii

IMPLEMENTATION AT THE RESULT DIGITAL IMAGE COMPARISON
METHOD USING LAPLACIAN, LAPLACIAN OF GAUSSIAN AND
DIFFERENCE OF GAUSSIAN

ABSTRACT

Edge detection is part of the image processing. Edge detection is a process for
producing a boundary of an object contained in the image. Edge detection has several
operators such as the Laplacian operator, Laplacian of Gaussian and Difference Of
Gaussian. Edge detection by using color images are used, but here is done using the
image of the edge detection of digital camera in which the image has been given effect
with JPEG (* .jpg). The image that has been given effect Light Color will be on edge
detection and will compare with the three operators. Results of digital image and that
has been given effect Light Color will be fed into the program and will be Compared
with edge detection by using operator Laplacian, Laplacian of Gaussian and
Difference Of Gaussian and parameters used to measure the value of a comparison
between the third edge detection operator is MSE, PSNR, Running Time and
complexity Theta. Based on the test results showed that the average value of MSE and
PSNR Laplacian operator 13052.7 and 0708 Decibel with an average value Running
Time 0.3534 seconds, the average value of MSE and PSNR operator Laplacian Of
Gaussian 13858.01 and 0684 Decibel with average value average Running Time
0.7088 seconds, the average value of MSE and PSNR Difference of Gaussian operator
8492.8 and 0889 deciBell average value Running Time 0.5974 seconds. And edge
detection digital image of the best of the digital image that has been given effect is to
running time method Laplacian better than the method logs and dogs, to the value of
the smallest MSE methods Dog is better than the method Laplacian and Log, and for
PSNR The method LOG is better than the method Laplacian and Dog.

Keywords : Image Processing, Edge detection, Laplacian, Laplacian of Gaussian,
Difference Of Gaussian Digital Camera, Light Color.

Universitas Sumatera Utara

viii

DAFTAR ISI

PERSETUJUAN.............................................................................................................ii
PERNYATAAN............................................................................................................iii
UCAPAN TERIMAKASIH..........................................................................................iv
ABSTRAK.....................................................................................................................vi
ABSTRACT.................................................................................................................vii
DAFTAR ISI...............................................................................................................viii
DAFTAR TABEL..........................................................................................................x
DAFTAR GAMBAR.....................................................................................................xi
DAFTAR LAMPIRAN................................................................................................xii

BAB I PENDAHULUAN..............................................................................................1
1.1 Latar Belakang................................................................................................1
1.2 Perumusan Masalah.........................................................................................2
1.3 Batasan Masalah..............................................................................................2
1.4 Tujuan Penelitian.............................................................................................2
1.5 Manfaat Penelitian...........................................................................................3
1.6 Metodologi Penelitian.....................................................................................3
1.7 Sistematika penulisan......................................................................................4

BAB II TINJAUAN PUSTAKA....................................................................................5
2.1 Citra ................................................................................................................5
2.2 Citra Digital.....................................................................................................5
2.2.1

Jenis-Jenis Citra Digital..........................................................................6

2.2.1.1 Citra Warna.......................................................................................6
2.2.1.2 Citra Grayscale.................................................................................7
2.2.1.3 Citra Biner.........................................................................................8
2.3 Pengolahan Citra.............................................................................................8
2.4 Segmentasi......................................................................................................9

Universitas Sumatera Utara

ix

2.4.1

Deteksi Titik.........................................................................................10

2.4.2

Deteksi Garis.........................................................................................10

2.4.3

Deteksi Tepi..........................................................................................11

2.4.4

Deteksi Tepi Berdasarkan Turunan Pertama........................................11

2.4.5

Deteksi Tepi Berdasarkan Turunan Kedua..........................................12

2.4.6

Operator Laplacian...............................................................................12

2.4.7

Operator Laplacian Of Gaussian..........................................................13

2.4.8

Operator Difference of Gaussian..........................................................14

2.5 Format File Citra JPEG................................................................................15
2.6 Peak Signal to Noise Ratio (PSNR).............................................................15
2.7 Mean Square Error (MSE)..........................................................................16
2.8 Running Time...............................................................................................16
2.9 Kompleksitas Theta......................................................................................16

BAB III ANALISIS DAN PERANCANGAN SISTEM.............................................17
3.1 Analisis Sistem.................................................................................................17
3.1.1

Analisis Masalah...................................................................................17

3.1.2

Analisis Persyaratan..............................................................................18

3.1.2.1 Persyaratan Fungsional...................................................................19
3.1.2.2 Persyaratan Nonfungsional.............................................................19
3.1.3

Analisis Proses......................................................................................20

3.1.3.1 Use Case Diagram.........................................................................20
3.1.3.2 Activity Diagram............................................................................25
3.1.3.3 Sequence Diagram.........................................................................26
3.1.3.4 Flowchart Sistem...........................................................................26
3.2 Pseudocode......................................................................................................28
3.2.1

Pseudocode Deteksi Tepi Laplacian....................................................28

3.2.2

Pseudocode Deteksi Tepi Laplacian Of Gaussian...............................29

3.2.3

Pseudocode Deteksi Tepi Laplacian of Gaussian................................29

3.2.4

Pseudocode Nilai MSE........................................................................30

3.2.5

Pseudocode Nilai PSNR......................................................................30

3.2.6

Pseudocode Nilai Kompleksitas Theta.................................................31

3.3 Perancangan Sistem...........................................................................................34

Universitas Sumatera Utara

x

3.3.1 Form Home...........................................................................................34
3.3.2 Form Implementation...........................................................................35
3.3.3

Form Analysis.......................................................................................37

3.3.4

Form Help.............................................................................................39

3.3.5

Form About...........................................................................................40

BAB IV IMPLEMENTASI DAN PENGUJIAN.........................................................41
4.1 Implementasi....................................................................................................41
4.1.1

Form Home.........................................................................................41

4.1.2

Form Implementation.........................................................................42

4.1.3

Form Analysis.....................................................................................42

4.1.4

Form Help..........................................................................................43

4.1.5

Form About.........................................................................................43

4.2 Pengujian.........................................................................................................44
4.2.1

Pengujian Form Analysis....................................................................44

4.2.1.1 Proses Deteksi Tepi Pada Form Analysis.....................................45
4.2.1.2 Proses Deteksi Tepi Pada Form Implementation..........................46
4.3 Hasil Pengujian...............................................................................................48

BAB V KESIMPULAN DAN SARAN
5.1 Kesimpulan......................................................................................................55
5.2 Saran................................................................................................................57

Daftar Pustaka...............................................................................................................58
Lampiran Listing Program..........................................................................................A-1
Lampiran Curiculum Vitae.........................................................................................B-1

Universitas Sumatera Utara

xi
DAFTAR TABEL

Tabel 3.1 Naratif Use Case Input Citra...........................................................................21
Tabel 3.2 Naratif Use Case Deteksi Laplacian................................................................22
Tabel 3.3 Naratif Use Case Deteksi LoG........................................................................23
Tabel 3.4 Naratif Use Case Deteksi DoG........................................................................24
Tabel 3.5 Kompleksitas Algoritma Laplacian.................................................................31
Tabel 3.6 Kompleksitas Algoritma LoG..........................................................................32
Tabel 3.7 Kompleksitas Algoritma DoG.........................................................................33
Tabel 3.8 Keterangan Rancangan Interface Form Home................................................35
Tabel 3.9 Keterangan Rancangan Form Implementation................................................36
Tabel 3.10 Keterangan Rancangan Form Analysis............................................................38
Tabel 3.11 Keterangan Rancangan Form Help..................................................................41
Tabel 3.12 Keterangan Rancangan Form About................................................................42
Tabel 4.1 Perbandingan Hasil Deteksi Tepi Laplacian Pada Citra yang Diberi Efek.....48
Tabel 4.2 Perbandingan Hasil Deteksi Tepi LoG Pada Citra yang Diberi Efek..............49
Tabel 4.3 Perbandingan Hasil Deteksi Tepi DoG Pada Citra yang Diberi Efek.............50
Tabel 4.4 Perbandingan Rata-rata Nilai MSE Pada Citra yang Diberi Efek...................51
Tabel 4.5 Perbandingan Rata-rata Nilai PSNR Pada Citra yang Diberi Efek.................52
Tabel 4.6 Perbandingan Rata-rata Nilai Running Time Pada Citra yang Diberi Efek.....52

Universitas Sumatera Utara

xii
DAFTAR GAMBAR

Gambar 2.1
Gambar 2.2
Gambar 2.3
Gambar 2.4
Gambar 2.5
Gambar 2.6
Gambar 2.7
Gambar 3.1
Gambar 3.2
Gambar 3.3
Gambar 3.4
Gambar 3.5
Gambar 3.6
Gambar 3.7
Gambar 3.8
Gambar 3.9
Gambar 3.10
Gambar 4.1
Gambar 4.2
Gambar 4.3
Gambar 4.4
Gambar 4.5
Gambar 4.6
Gambar 4.7
Gambar 4.8
Gambar 4.9
Gambar 4.10
Gambar 4.11
Gambar 4.12

Citra RGB...............................................................................................7
Citra Grayscale......................................................................................7
Citra Biner..............................................................................................8
(a) Citra burung nuri yang agak gelap (b) citra burung yang telah
ditingkatkan kontrasnya sehingga terlihat jelas dan tajam.....................9
Deteksi Tepi dengan Operator Laplacian.............................................13
Deteksi Tepi dengan Operator Laplacian of Gaussian........................14
Deteksi Tepi dengan operator Difference of Gaussian........................14
Diagram Ishikawa Analisis Masalah....................................................18
Use Case Diagram Pada Sistem...........................................................21
Activity Diagram Pada Sistem..............................................................25
Sequance Diagram Pada Sistem...........................................................26
Flowchart Sistem.................................................................................27
Perancangan Interface Form Home......................................................34
Perancangan Interface Form Implementation......................................35
Perancangan Interface Form Analysis..................................................37
Perancangan Interface Form Help.......................................................39
Perancangan Interface Form About......................................................40
Form Home...........................................................................................41
Form Implementation...........................................................................42
Form Analysis.......................................................................................43
Form Help............................................................................................43
Form About...........................................................................................44
Citra yang akan diuji (a) Efek Sweet, (b) Efek Cool, (c) Efek Fresh,
(d) Efek Grace dan (e) Efek Sunny......................................................44
Input Citra dengan Efek Cool...............................................................45
Proses Deteksi Tepi Citra Efek Sweet dengan Metode Laplacian, LoG
dan DoG Pada Form Analysis..............................................................46
Proses Deteksi Tepi Citra Efek Sunshine dengan Metode Laplacian,
LoG dan DoG Pada Form Implementation..........................................47
Grafik perbandingan nilai MSE...........................................................53
Grafik perbandingan nilai PSNR..........................................................53
Grafik perbandingan nilai Runtime......................................................54

Universitas Sumatera Utara