UNIVERSITAS BINA NUSANTARA

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007 Devinatalia NIM : Abstrak Gambar sebagai salah satu media informasi sangatlah efektif untuk digunakan karena terbukti handal dalam penyampaian informasi dengan penyajiannya yang lebih menarik bagi indera manusia. Adanya warna pada gambar merupakan salah satu faktor yang membuat gambar menjadi terlihat menarik. Selain itu, dengan adanya warna juga dapat memperjelas maksud dan tujuan dari gambar itu sendiri. Pada umumnya gambar yang tidak memiliki warna kurang baik untuk menyampaikan informasi. Oleh karena itu, skripsi ini membahas peningkatan kualitas visual citra dengan mewarnai gambar grayscale agar informasi dapat ditampilkan lebih jelas. Aplikasinya dapat dilakukan untuk mewarnai foto tua hitam putih, film klasik, dan ilustrasi ilmiah. Untuk mewarnai gambar grayscale maupun mengubah warna dari suatu gambar yang sudah berwarna, sudah banyak dibuat softwarenya dalam bidang periklanan, perfilman, mau pun pada studio photo. Karena itu, rincian proses pewarnaan ini tidak pernah dipublikasikan. Namun, beberapa artikel menjelaskan bahwa software ini masih membutuhkan campur tangan manusia untuk proses pewarnaannya, seperti pada buku mewarnai. Dalam skripsi ini diuraikan semua urutan proses pewarnaan pada gambar grayscale dari awal sampai akhir. Urutan proses pewarnaan pada gambar grayscale ini tidak ada yang dilakukan secara manual, sehingga diharapkan dapat memudahkan user untuk menggunakannya. Kata Kunci Algoritma Image Matching, gambar bitmap, pentransferan warna, digital image processing v

2 KATA PENGANTAR Puji syukur kepada Tuhan Yang Maha Esa atas terlaksananya penulisan skripsi yang berjudul PENERAPAN ALGORITMA IMAGE MATCHING UNTUK PEWARNAAN PADA GAMBAR GRAYSCALE (Studi Kasus Famous Photo Studio) dengan baik dan tepat pada waktunya. Penyusunan dilakukan untuk memenuhi salah satu syarat dalam menyelesaikan studi Strata-1 pada Program Ganda Universitas Bina Nusantara. Dalam kesempatan ini, penulis ingin menyampaikan ucapan terima kasih yang sebesar-besarnya kepada semua pihak atas bantuan yang telah diberikan, baik secara langsung maupun tidak langsung. Ucapan terima kasih ini ditujukan kepada: 1. Orang tua dan saudara yang telah memberikan dukungan penuh berupa moral, material, dan spiritual dalam menyelesaikan skripsi ini. 2. Bapak Prof. Dr. Drs. Gerardus Polla, M.App.Sc, selaku Rektor Universitas Bina Nusantara yang telah memberikan kepercayaan dan kesempatan dalam menyelesaikan skripsi ini. 3. Bapak Wikaria Gazali, S.Si., M.T., selaku Dekan Fakultas MIPA yang telah memberikan kepercayaan dan kesempatan dalam menyelesaikan skripsi ini. 4. Bapak Ngarap Imanuel Manik, Drs., M.Kom., selaku Ketua Jurusan Matematika dan Statistika yang telah banyak membantu memberikan pengarahan dalam menyelesaikan skripsi ini. 5. Bapak Rojali, S.Si, selaku Sekretaris Jurusan Matematika dan Statistika yang telah banyak mebantu memberikan kepercayaan dan kesempatan dalam menyelesaikan skripsi ini. 6. Bapak Don Tasman, S.Mia., SE, S.Si., MM selaku dosen pembimbing yang selalu memberikan dukungan moral dan telah banyak membantu memberikan pengarahan dalam menyelesaikan skripsi ini. 7. Bapak Tri Djoko Wahjono, Ir., M.Sc selaku dosen pembimbing yang selalu memberikan dukungan moral dan telah banyak membantu memberikan pengarahan dalam menyelesaikan skripsi ini. 8. Bapak Winata Chandra selaku Direktur Famous Photo Studio, beserta para karyawan yang telah memberikan kesempatan dan dukungan berupa penjelasan dan data yang terkait dengan pembuatan skripsi ini. 9. Teman-teman yang telah memberikan bantuan, masukan, dorongan, pinjaman buku-buku penunjang (Iwan, Jatra, Fredy, Dewi, Stefanie) kepada penulis dalam menyelesaikan penyusunan skripsi ini. 10. Segenap Dosen Universitas Bina Nusantara yang telah mendidik penulis dari awal hingga selesai perkuliahan. 11. Minorita dan Perpustakaan Universitas Bina Nusantara atas peminjaman skripsi sebagai acuan penulisan skripsi ini. 12. Berbagai pihak yang tidak dapat disebutkan satu persatu yang telah memberikan berbagai bantuan, ide, dan saran bagi penyempurnaan penulisan skripsi ini. Penulis menyadari skripsi ini masih jauh dari kesempurnaan. Oleh karena itu, saran dan kritik yang membangun dari rekan-rekan pembaca sangatlah dibutuhkan guna menjadikan skripsi ini lebih baik lagi. vi

3 Akhir kata, penulis bersyukur apabila skripsi ini dapat berguna bagi kepentingan berbagai pihak. Semoga hasil karya ini dapat bermanfaat dan menambah pengetahuan bagi rekan-rekan pembaca sekalian. Jakarta, Januari 2007 Penulis Devinatalia vii

4 DAFTAR ISI Halaman Judul Luar...i Halaman Judul Dalam...ii Halaman Persetujuan Hardcover...iii Halaman Pernyataan Dewan Penguji...iv Abstrak... v Kata Pengantar...vi Daftar Isi...viii Daftar Tabel...xi Daftar Gambar...xii Daftar Lampiran...xiv BAB 1 PENDAHULUAN Latar Belakang Perumusan Masalah Ruang Lingkup Tujuan dan Manfaat Tujuan Manfaat Metodologi... 4 BAB 2 LANDASAN TEORI Definisi Pengolahan Citra Konsep Dasar Rekayasa Piranti Lunak Algoritma Image Matching Pengkonversian Gambar ke Dalam Bentuk l αβ Color Space Pembuatan Histogram Gambar Perhitungan Statistika Pixel Pencocokan Pixel Pentransferan Warna Teori Warna Linear Color Spaces Non-Linear Color Spaces Gambar Bitmap Pixel (Picture Element) Format File BMP Header BMP Informasi BMP Palet Warna BMP Data Pixel BMP Histogram Citra Perataan Histogram Penyesuaian Histogram Teori Statistika Rata-rata (μ) viii

5 2.9.2 Simpangan Baku (σ) Prinsip Perancangan Layar DFD (Data Flow Diagram) BAB 3 ANALISIS DAN PERANCANGAN SISTEM Profil Perusahaan Famous Photo Studio Sejarah Organisasi Struktur Organisasi Lokasi Organisasi Analisis Sistem Berjalan Analisis Kelemahan Sistem Berjalan Analisis Pemecahan Masalah Perancangan Sistem Perancangan DFD (Data Flow Diagram) Perancangan Flowchart Perancangan User interface Perancangan Spesifikasi Proses BAB 4 IMPLEMENTASI DAN EVALUASI Implementasi Program Aplikasi Spesifikasi Perangkat Keras Spesifikasi Perangkat Lunak Tampilan dan Cara Pengoperasian Program Aplikasi Tampilan Menu Utama Tampilan Menu New Colorization Tampilan Form Color Image LAB Convertion from RGB Tampilan Form Grayscale Image-LAB Convertion from RGB Tampilan Form Histogram of Color Image Tampilan Form Histogram of Grayscale Image Tampilan Form Specification Result of Histogram s Color Image Tampilan Form Input Number Pixel s Samples of Color Image Tampilan Form Input Neighborhood Size Tampilan Form Statistic Calculation Tampilan Form Match The Pixels Tampilan Form Result of Colorization Tampilan Form Help Topic Tampilan Form About Evaluasi Program Aplikasi Evaluasi Waktu Proses Evaluasi Ketepatan Gambar yang Dihasilkan BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran ix

6 DAFTAR PUSTAKA DAFTAR ACUAN RIWAYAT HIDUP LAMPIRAN... L1 FOTOKOPI SURAT SURVEY x

7 DAFTAR TABEL Tabel 2.1 Tabel Header BMP Tabel 2.2 Tabel Informasi BMP Tabel 2.3 Tabel Palet Warna BMP xi

8 DAFTAR GAMBAR Gambar 2.1 Contoh Pentransferan Warna dengan Algoritma Image Matching... 7 Gambar 2.2 Additive Colors RGB Gambar 2.3 Subtractive Colors CMYK Gambar 2.4 Struktur File BMP Gambar 2.5 Format Data Pixel 16 Bit Per Pixel Gambar 2.6 (a) Histogram Asal Gambar 2.6 (b) Histogram Setelah Perataan Gambar 3.1 Struktur Organisasi Famous Photo Studio Gambar 3.2 DFD Level 0 Aplikasi yang Dibuat Gambar 3.3 DFD Level 1 Aplikasi yang Dibuat Gambar 3.4 DFD Level 2 Proses Luminance remapping Gambar 3.5 DFD Level 2 Proses Perhitungan Statistika Gambar 3.6 Flowchart Konversi RGB ke l αβ Gambar Warna Gambar 3.7 Flowchart Konversi RGB ke l αβ Gambar Grayscale Gambar 3.8 Flowchart Pembuatan Histogram Gambar Warna Gambar 3.9 Flowchart Pembuatan Histogram Gambar Grayscale Gambar 3.10 Flowchart Perataan Histogram Gambar 3.11 Flowchart Penyesuaian Histogram Gambar 3.12 Flowchart Pengambilan Sampel Pixel Gambar Warna Gambar 3.13 Flowchart Perhitungan Statistika Gambar Warna Gambar 3.14 Flowchart Perhitungan Statistika Gambar Grayscale Gambar 3.15 Flowchart Pencocokan Pixel Gambar 3.16 Flowchart Pentransferan Warna Gambar 3.17 Perancangan Form Utama Gambar 3.18 Perancangan Form untuk Menginputkan Gambar Gambar 3.19 Perancangan Form Color Image-LAB Convertion from RGB Gambar 3.20 Perancangan Form Grayscale Image-LAB Convertion from RGB Gambar 3.21 Perancangan Form Histogram of Color Image Gambar 3.22 Perancangan Form Histogram of Grayscale Image Gambar 3.23 Perancangan Form Specification Result of Histogram s Color Image Gambar 3.24 Perancangan Form Input Number Pixel s Sample of Color Image Gambar 3.25 Perancangan Form Input Neighborhood Size Gambar 3.26 Perancangan Form Statistic Calculation Gambar 3.27 Perancangan Form Match The Pixels Gambar 3.28 Perancangan Form Result of Colorization Gambar 4.1 Tampilan Menu Utama Gambar 4.2 Tampilan Menu New Colorization Gambar 4.3 Tampilan Form Color Image-LAB Convertion from RGB Gambar 4.4 Tampilan Form Grayscale Image-LAB Convertion from RGB Gambar 4.5 Tampilan Form Histogram of Color Image Gambar 4.6 Tampilan Form Histogram of Grayscale Image Gambar 4.7 Tampilan Form Specification Result of Histogram s Color Image Gambar 4.8 Tampilan Form Input Number Pixel s Samples of Color Image Gambar 4.9 Tampilan Form Input Neighborhood Size xii

9 Gambar 4.10 Tampilan Form Statistic Calculation Gambar 4.11 Tampilan Form Match The Pixels Gambar 4.12 Tampilan Form Result of Colorization Gambar 4.13 Tampilan Form Help Topic Gambar 4.14 Tampilan Form About xiii

10 DAFTAR LAMPIRAN Listing Program L1 xiv