ANALISIS DAN PERANCANGAN PERANGKAT LUNAK IMAGE THINNING DENGAN METODE ZHANG SUEN SKRIPSI SUCI INDAH SYAHPUTRI

Transkripsi

1 ANALISIS DAN PERANCANGAN PERANGKAT LUNAK IMAGE THINNING DENGAN METODE ZHANG SUEN SKRIPSI SUCI INDAH SYAHPUTRI PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011

2 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 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011

3 PERSETUJUAN Judul : ANALISIS DAN PERANCANGAN PERANGKAT LUNAK IMAGE THINNING DENGAN METODE ZHANG SUEN Kategori : SKRIPSI Nama : SUCI INDAH SYAHPUTRI Nomor Induk Mahasiswa : Program Studi : EKSTENSI S1 ILMU KOMPUTER Departemen Fakultas Komisi Pembimbing : : ILMU KOMPUTER : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Juli 2011 Pembimbing 2 Pembimbing 1 Drs. Agus Salim Harahap, M.Si Maya Silvi Lydia, B.Sc., M.Sc NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 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

5 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, 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.

6 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

7 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

8 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 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Bab 2 TINJAUAN PUSTAKA Citra Digital Format Citra Digital Pengertian Pengolahan Citra Peningkatan Mutu Citra Filter Untuk Memperbaiki Citra Filter Untuk Menyunting Citra Filter Pergeseran Posisi (Position Shifting Filter) Aritmetika Module Citra Grayscale Citra Biner Citra Threshold Image Thinning Algoritma Thinning Metode Zhang Suen 26 Bab 3 ANALISIS DAN PERANCANGAN SISTEM Analisis Sistem M embaca Jumlah Pixel M enghitung Nilai RGB Citra A lgoritma Zhang Suen Perancangan Sistem 38

9 3.2.1 F lowchart Thinning Image P erancangan Antar Muka Program 41 Bab 4 IMPLEMENTASI DAN PENGUJIAN Implementasi Tampilan Menu Utama Tampilan Image Thinning Tampilan About Tampilan Help Pengujian Sitem Pengujian Proses Thinning Pengujian Tampilan Hasil Proses Thinning 57 Bab 5 PENUTUP Kesimpulan Saran 58 DAFTAR PUSTAKA 58 LAMPIRAN 59

10 DAFTAR GAMBAR Halaman 2.1 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) 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 48

11 4.8 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 57

12 DAFTAR TABEL Halaman 2.1 Bitmap Info Header Bitmap Core Header 8