ABSTRAKSI: Sistem pengenalan pola saat ini sudah berkembang dan banyak dimanfaatkan . Salah satu dari pengenalan pola yang umum dikenal orang adalah pengenalan tulisan. Indonesia yang memiliki kekayaan kebudayaan yang beragam tentunya memiliki keanekaragraman tersendiri dalam hal tulisan. Tulisan Bali yang merupakan salah satu tulisan daerah di Indonesia memiliki keunikan dari bentuknya yang hampir sama dan hanya dibedakan oleh satu guratan garis.
Dari permasalahan tersebut dibangunlah sistem pengenalan tulisan dengan menerapkan teknik ekstraksi ciri menggunakan algoritma berbasis Vertex Chain Code dan teknik klasifikasinya menggunakan Sequence Alignment untuk mengenali huruf bali dengan benar. Kemudian menganalisa ciri-ciri dan tingkat akurasi dari pengenalan huruf Bali serta menganalisis faktor-faktor yang mempengaruhi tingkat akurasi hasil pengenalan.
Algoritma vertex chain code adalah suatu metode yang mendeskripsikan kontur objek yang dibentuk oleh titik-titik kontur pada citra dalam rectangular cell menjadi rentetan kode-kode yang setiap elemennya menunjukkan jumlah titik sudut cell yang berhubungan dengan kontur objek pada citra. Pendeskripsian titik-titik kontur citra dimungkinkan dengan menelusuri setiap titik kontur kemudian mengkodekannya menjadi jumlah sudut rectangular cell yang membentuk titik tersebut.
Hasil penelitian menunjukkan bahwa algoritma berbasis vertex chain code dapat digunakan sebagai metode ekstraksi ciri huruf Bali karena vertex chain code dapat mendeskripsikan setiap pola dengan rantai kode yang berbeda. Tingkat akurasi hasil pengenalan dipengaruhi oleh metode deteksi sisi, normalisasi ukuran citra, metode sequence alignment, dan normalisasi nilai kecocokan.Kata Kunci : huruf bali, vertex chain code, rectangular cell, sequence alignmentABSTRACT: System pattern recognition is currently developed and widely used. One of the pattern recognition of familiar people is handwriting recognition. Indonesia, which has a rich cultural variety must have keanekaragraman separately in writing. Tulisan Bali is one of the writing area in Indonesia has a unique shape that is almost the same and only differed by one stroke line.
These problems built-recognition system made by applying the techniques of extraction feature algorithm based on vertex chain code and engineering classification using Sequence Alignment to recognize letters Bali correctly. Then analyze the characteristics and level of accuracy of recognition letters Bali and analyze the factors that affect the accuracy of recognition.
Algorithm vertex chain code is a method of describing contours of the object formed by the points of contour in the image in a rectangular cell into a series of codes that each element shows the number of vertex cell associated with the contour of the object in the image. Description of points of contour images made possible by tracing each point of contour and mengkodekannya a number of corner rectangular cells that make up that point.
The results showed that the algorithm based on vertex chain code can be used as a method of extracting features of the letters Bali because vertex chain code to describe each pattern with a chain code different. The accuracy of recognition is influenced by the method of detection side, the normalization of the size of the image, the method of sequence alignment, and normalization values match.Keyword: balinesse character, vertex chain code, rectangular cell, sequence alignment.