Implementation of Chain Code K-Nearest Neighbor in Qalqalah Reading

Tjut Awaliyah Zuraiyah, Mulyati, Hanan Rosyada

2019

Abstract

This study aims to implement the Chain Code method and KNN in Qalqalah reading law. The research phase consists of image acquisition, pre-processing, grayscale, feature extraction using chain code, classification using k-Nearest Neighbor k-NN). On the pre-processing process is carried out with image cropping, noise removal and normalization image size 50x25 pixels. The data used are 132 datasets which are divided into 6 test data and 126 training data (63 original data and 63 rotation data). The Chain Code method is used as a method of recognition of image patterns based on the direction of the wind, and the KNN method is used as an image classification method based on the difference in euclidean distance. The KNN method will search for the closest distance from the training data to the test data so that the best K is obtained with the highest accuracy in each class. In the validation calculation, obtained the results of accuracy image classification with an accuracy of 45.23%. This accuracy value is quite low because the Chain Code Method cannot detect images with separate objects so that this method cannot work optimally.

Paper Citation

in Harvard Style

Zuraiyah T., Mulyati. and Rosyada H. (2019). Implementation of Chain Code K-Nearest Neighbor in Qalqalah Reading. In Proceedings of the 4th International Conference of Vocational Higher Education - Volume 1: ICVHE, ISBN 978-989-758-530-2, pages 244-250. DOI: 10.5220/0010623700002967

in Bibtex Style

@conference{icvhe19,
author={Tjut Awaliyah Zuraiyah and Mulyati and Hanan Rosyada},
title={Implementation of Chain Code K-Nearest Neighbor in Qalqalah Reading},
booktitle={Proceedings of the 4th International Conference of Vocational Higher Education - Volume 1: ICVHE,},
year={2019},
pages={244-250},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010623700002967},
isbn={978-989-758-530-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 4th International Conference of Vocational Higher Education - Volume 1: ICVHE,
TI - Implementation of Chain Code K-Nearest Neighbor in Qalqalah Reading
SN - 978-989-758-530-2
AU - Zuraiyah T.
AU - Mulyati.
AU - Rosyada H.
PY - 2019
SP - 244
EP - 250
DO - 10.5220/0010623700002967