Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Analisis Segmentasi Baris Teks Menggunakan Algoritma Shortest Path (Studi Kasus: Aksara Khmer, Aksara Sunda Dan Aksara Bali)
Prasetyo Trimukti Setiko (2019) | Skripsi | Teknik Informatika , Teknik Komputer
Bagikan
Ringkasan
Manuskrip daun palem adalah tulisan tangan pada daun palem kering yang memuat informasi peradaban masa lampau. Seiring berjalannya waktu, manuskrip akan mengalami penuaan yang mengakibatkan kerusakan pada manuskrip seperti tidak terbacanya tulisan dikarenakan tinta tulisan luntur, terdapat noise hingga rusaknya daun palem manuskrip. Proses segmentasi baris teks pada citra diharapkan dapat melakukan penyelamatan tulisan manuskrip yang ada pada daun palem tersebut. Hasil segmentasi dapat digunakan sebagai input untuk melakukan segmentasi perhuruf ataupun OCR. Untuk mempermudah proses segmentasi, maka perlu dilakukannya proses penaikan contrast untuk menaikan tingkat keterbacaan dan proses filtering untuk menghilangkan noise pada citra. Namun menaikan kontras pada citra dapat mengakibatkan penguatan intensitas noise pada citra. Oleh sebab itu, diperlukan metode lain seperti CLAHE. Dalam menggunakan metode ini, penentuan nilai CLAHE dan ukuran kernel pada filter yang cocok akan sangat memengaruhi. Sehingga proses segmentasi baris teks manuskrip dapat berjalan dengan baik. Penelitian ini dilakukan bertujuan untuk mengetahui nilai CLAHE dan ukuran kernel filter yang cocok sehingga dapat menghasilkan nilai akurasi maksimum pada segmentasi baris teks manuskrip daun palem. Studi kasus yang digunakan dalam penelitian ini meliputi citra manuskrip Aksara Khmer, citra manuskrip Aksara Sunda, dan citra manuskrip Aksara Bali. Proses segmentasi yang akan dilakukan pada penelitian ini adalah dengan menggunakan algoritma shortest path. Hasil yang diperoleh dibandingkan dengan nilai groundtruth yang telah tersedia. Dari hasil eksperimen diperoleh bahwa CLAHE bernilai 3 dengan ukuran kernel 10x10 memberikan nilai akurasi maksimal dalam melakukan segmentasi baris teks manuskrip daun palem. Kata Kunci: Manuskrip, Segmentasi, Shortest path, CLAHE, Kernel.
Ringkasan Alternatif
Palm leaf manuscripts are handwritten on dried palm leaves which contain historical information of civilization. Over time, manuscripts will experience aging which results in damage such as unreadable due to the faded ink, noise, until the damage to the palm leaf. The process of segmenting lines of text images is expected to be able to save manuscript writing of palm leaves. The results of segmentation can be used as input for segmentation of word or even OCR. To simplify the segmentation process, it is necessary to do a contrast enhancement process to improve readability of the writing and filtering process to eliminate noise in the image. However, by increasing contrast in image can strengthen the intensity of noise in the image. Therefore another method such as CLAHE is needed. In using this method, it is necessary to find out the value of CLAHE and the size of the kernel in a suitable filter. So that the process of segmenting lines of manuscript text can run well. This study aims to find out the value of CLAHE and kernel filter size that are suitable so that it can produce maximum accuracy in text liness segmentation of palm leaf manuscripts. In this study using image of the Khmer Script, image of the Sundanese Script, and image of the Balinese Script manuscript. The segmentation process that will be carried out in this study is use the shortest path algorithm. The results obtained are compared with available groundtruth in value. From the experimental results it was found that CLAHE value of 3 with a kernel size of 10x10 gives maximum accuracy in segmenting lines of palm leaf manuscripts. Keywords: Manuscript, Segmentation, Shortest path, CLAHE, Kernel.