Pendeteksian dan pengenalan teks terjemahan pada video menggunakan metode grayscale thinning dan region growing

SEPTIARINI, Anindita, Drs. Agus Harjoko, M.Sc., Ph.D

2009 | Tesis | S2 Ilmu Komputer

Keberadaan teks pada video dapat dimanfaatkan sebagai query untuk pencarian suatu informasi didalamnya, sehingga untuk pengembilan teks yang ada didalam video tersebut diperlukan adanya pendeteksian dan pengenalan karakter. Pendeteksian dan pengenalan karakter terdiri dari dua proses utama yaitu proses segmentasi karakter dan proses pengenalan karakter. Proses segmentasi karakter bertujuan untuk mendapatkan area karakter tunggal yang siap digunakan sebagai masukkan pada proses pengenalan karakter. Hasil dari keseluruhan proses ini berupa kumpulan karakter yang membentuk suatu kalimat. Penelitian ini mengusulkan penggunaan penggabungan metode grayscale thinning dan region growing untuk segmentasi karakter dan penggunaan metode populasi piksel untuk pengenalan karakter. Pada penelitian ini pemilihan nilai threshold yang digunakan pada metode grayscale thinning menggabungkan dua metode binerisasi yaitu metode iterasi dan otsu. Pada penelitian ini pengujian dilakukan dengan menggunakan lima file video dengan format avi yang diambil dari empat film yang berbeda,untuk mengetahui ketahanan dari metode yang diusulkan tersebut. Dari hasil pengujian menunjukkan bahwa metode yang diusulkan untuk proses segmentasi karakter dapat menghasilkan karakter tunggal yang cukup baik sehingga dapat mengenali karakter dengan akurasi hingga 85.09%.

The existence of the text in a video can be used as a search query to the information therein, so that characters detection and recognition are needed to take the existing text in the video. Characters detection and recognition consists of two main processes, character segmentation and character recognition process. Character segmentation process aims to get the image area for the single character that ready as an input for character recognition process. Overall results of the process is a set of characters that form a sentence. This research proposes the use of grayscale thinning method and region growing method merging for characters segmentation, and pixels population methods for character recognition. In this research, threshold value selection that is used on grayscale thinning method combines two binarization methods, the Iterations methods and Otsu method. Testing on this research using four AVI format video files are taken from five different movies to find out the robust of the proposed method. The test results show that the proposed method for character segmentation process can produce a single character that good enough, so it can recognize the characters with accuracy up to 85.09%.

Kata Kunci : Segmentasi,Grayscale,Region growing,Populasi piksel,Segmentation, grayscale thinning, region growing, pixels population