ANALISIS DAN PERANCANGAN PERANGKAT LUNAK IMAGE THINNING DENGAN METODE ZHANG SUEN
SKRIPSI
SUCI INDAH SYAHPUTRI 091421022
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
Universitas Sumatera Utara
ANALISIS DAN PERANCANGAN PERANGKAT LUNAK IMAGE THINNING DENGAN METODE ZHANG SUEN
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer
SUCI INDAH SYAHPUTRI 091421022
PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
Universitas Sumatera Utara
PERSETUJUAN
Judul Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: ANALISIS DAN PERANCANGAN PERANGKAT LUNAK IMAGE THINNING DENGAN METODE ZHANG SUEN : SKRIPSI : SUCI INDAH SYAHPUTRI : 091421022 : EKSTENSI S1 ILMU KOMPUTER : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Juli 2011
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Drs. Agus Salim Harahap, M.Si NIP. 195408281981031004
Maya Silvi Lydia, B.Sc., M.Sc NIP. 197401272002122001
Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua,
Dr. Poltak Sihombing, M.Kom NIP 196203171991021001
Universitas Sumatera Utara
PERNYATAAN
ANALISIS DAN PERANCANGAN PERANGKAT LUNAK IMAGE THINNING DENGAN METODE ZHANG SUEN SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Juli 2011
Suci Indah Syahputri 091421022
Universitas Sumatera Utara
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Allah SWT, yang selalu melimpahkan rahmat, kasih sayang, dan rizki yang tiada putus-putusnya, sehingga Alhamdulillah akhirnya kertas kajian ini berhasil diselesaikan dalam waktu yang telah ditetapkan. Ucapan terima kasih penulis sampaikan kepada Ibu Maya Silvi Lydia, B.Sc., M.Sc dan Bapak Drs. Agus Salim Harahap, M.Si selaku pembimbing yang membimbing penulis pada penyelesaian skripsi ini dan telah memberikan panduan dengan penuh kepercayaan kepada penulis untuk menyempurnakan kajian ini. Panduan ringkas dan padat dan profesional telah diberikan kepada penulis agar penulis dapat menyelesaikan tugas ini. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Program Studi Ilmu Komputer, Bapak Dr. Poltak Sihombing, M.Kom dan Ibu Maya Silvi Lydia, B.Sc., M.Sc. Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara, semua dosen pada Departemen Ilmu Komputer FMIPA USU, pegawai di Departemen Ilmu Komputer USU. Ucapan terima kasih juga ditujukan kepada Bapak Dr. Poltak Sihombing, M.Kom, dan Bapak Drs. Marihat Situmorang, M.Kom selaku dosen penguji dan tidak lupa kepada rekan-rekan kuliah. Tidak terlupakan kepada Ibunda tercinta Teresia Hasugian, Ayahanda tercinta Ramidi dan abang-abang tersayang, dan semua sanak keluarga yang selama ini memberikan bantuan, dorongan dan semangat yang penulis butuhkan. Jazakallah khairan katsiran.
Universitas Sumatera Utara
ABSTRAK
Segmentasi citra merupakan langkah awal pada proses analisa citra yang bertujuan untuk pengenalan pola dengan mengambil informasi yang terdapat di dalam suatu citra. Image thinning merupakan salah satu aplikasi dari segmentasi citra untuk menghasilkan bentuk kerangka dari sebuah citra digital yang hanya berukuran 1 pixel sehingga mudah dikenal. Metode image thinning yang digunakan pada penelitian ini adalah Zhang Suen. Metode ini melakukan proses thinning dengan melakukan iterasi untuk mengambil nilai pixel yang termasuk ke dalam kategori contour point, melakukan iterasi untuk menghapus seluruh pixel yang termasuk ke dalam kategori contour point serta menampilkan hasil pengenalan pola dalam bentuk sebuah citra digital yang telah mengalami proses thinning.
Kata Kunci: thinning, Zhang Suen, pengolahan citra, citra grayscale, nilai threshold
Universitas Sumatera Utara
ANALYSIS AND DESIGN IMAGE THINNING SOFTWARE WITH ZHANG SUEN METHOD
ABSTRACT
Image segmentation is the first step in the process of image analysis which aims to pattern recognition by taking the information contained in an image. Image thinning is one of the applications of image segmentation to produce a skeleton of a digital image that measures just 1 pixel so easily recognized. Image thinning method used in this study is Zhang Suen, it does the thinning process by performing iterations to retrieve pixel values that fall into the category of contour points, the perform iterations to remove all the pixels that fall into the category of contour points and displays the results of pattern recognition in the form a digital image that has undergone a process of thinning.
Keywords: thinning, Zhang Suen, image processing, grayscale image, threshold value
Universitas Sumatera Utara
DAFTAR ISI
Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Gambar Daftar Tabel
ii iii iv v vi vii ix xi
Bab 1
PENDAHULUAN 1.1 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penulisan
1 1 2 2 3 3 3 4
Bab 2
TINJAUAN PUSTAKA 2.1 Citra Digital 2.2 Format Citra Digital 2.3 Pengertian Pengolahan Citra 2.4 Peningkatan Mutu Citra 2.4.1 Filter Untuk Memperbaiki Citra 2.4.2 Filter Untuk Menyunting Citra 2.4.3 Filter Pergeseran Posisi (Position Shifting Filter) 2.5 Aritmetika Module 2.6 Citra Grayscale 2.7 Citra Biner 2.8 Citra Threshold 2.9 Image Thinning 2.9.1 Algoritma Thinning 2.9.2 Metode Zhang Suen
6 6 8 9 12 13 14 16 17 17 17 18 19 23 26
Bab 3
ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Sistem 3.1.1 embaca Jumlah Pixel 3.1.2 enghitung Nilai RGB Citra 3.1.3 lgoritma Zhang Suen 3.2 Perancangan Sistem
28 28 M 29 M 30 A 37 38
Universitas Sumatera Utara
3.2.1
F 39
lowchart Thinning Image 3.2.2
P erancangan Antar Muka Program
41
Bab 4
IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi 4.1.1 Tampilan Menu Utama 4.1.2 Tampilan Image Thinning 4.1.3 Tampilan About 4.1.4 Tampilan Help 4.2 Pengujian Sitem 4.2.1 Pengujian Proses Thinning 4.2.2 Pengujian Tampilan Hasil Proses Thinning
44 44 45 47 49 49 50 51 57
Bab 5
PENUTUP 5.1. Kesimpulan 5.2. Saran
58 58 58
DAFTAR PUSTAKA
58
LAMPIRAN
59
Universitas Sumatera Utara
DAFTAR GAMBAR
Halaman 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 2.10 2.11 2.12 2.13 2.14 2.15 2.16 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 3.12 3.13 3.14 4.1 4.2 4.3 4.4 4.5 4.6 4.7
Sistem Kordinat Citra Digital Representasi Warna RGB Pada Citra Digital Image Histogram dari suatu gambar yang gelap Gradasi Citra Biner Citra Biner Citra Grayscale 4x4 Pixel Citra Hasil Threshold Piksel 8 Tetangga Citra Akar Citra Sirkuit Elektronika Citra Karakter Contoh Ukuran dari Beberapa Struktur Elemen Contoh Struktur Elemen Empat Bentuk Elemen Untuk Transformasi Hit-dan-miss Proses Hit-dan-Miss yang Dilakukan pada suatu Citra Biner Contoh Pixel P1 dengan 8 Tetangga Format Citra 24-bit (16 juta warna)9 Representasi Pixel pada Citra Citra Bunga 9 pixel Matriks Nilai RGB Citra Bunga 9 Pixel Nilai Grayscale Citra Bunga 9 Pixel Matriks Citra Biner 9 Pixel Matriks Citra Awal 9 Pixel Matriks Citra Matriks Citra Akhir Flowchart Proses Thinning Menu Utama Rancangan Image Thinning Rancangan About Rancangan Help Tampilan Form Utama Image Thinning Dialog Open File Tampilan File Citra Tampilan Hasil Thinning File Citra Kotak Dialog Save File Tampilan Hasil Penyimpanan
6 7 13 17 18 19 19 20 22 22 22 24 25 25 26 26 29 29 30 35 35 36 37 38 38 40 41 42 42 43 45 45 46 47 47 48 48
Universitas Sumatera Utara
4.8 4.9 4.10 4.11 4.12 4.13 4.14 4.15 4.16 4.17 4.18 4.19 4.20
Tampilan About Tampilan Help Citra Asli HP.bmp Citra Hasil Thinning Hp.bmp Citra Asli Uchy.bmp Citra Hasil Thinning Uchy Thinning.bmp Citra Asli Soccer.Jpg Citra Hasil Thinning Thin.Jpg Citra Asli Windows.Jpg Citra Hasil Thinning WindowsThin.Jpg Hasil Pengujian Thinning Jenis File Bmp Hasil Pengujian Thinning Jenis File Jpg Gambar 4.20 Pengujian Tampilan Hasil Proses Thinning
49 50 51 52 52 53 54 55 55 56 56 56 57
Universitas Sumatera Utara
DAFTAR TABEL
Halaman 2.1 2.2
Bitmap Info Header Bitmap Core Header
8 8
Universitas Sumatera Utara
