Modified KNN-LVQ for Stairs Down Detection Based on Digital Image

  • Ahmad Wali Satria Bahari Johan Institut Teknologi Telkom
  • Sekar Widyasari Putri Institut Teknologi Telkom
  • Granita Hajar Institut Teknologi Telkom
  • Ardian Yusuf Wicaksono a Informatics, Faculty of Information Technology and Industry, Institut Teknologi Telkom Surabaya Surabaya, Indonesia


Persons with visual impairments need a tool that can detect obstacles around them. The obstacles that exist can endanger their activities. The obstacle that is quite dangerous for the visually impaired is the stairs down. The stairs down can cause accidents for blind people if they are not aware of their existence. Therefore we need a system that can identify the presence of stairs down. This study uses digital image processing technology in recognizing the stairs down. Digital images are used as input objects which will be extracted using the Gray Level Co-occurrence Matrix method and then classified using the KNN-LVQ hybrid method. The proposed algorithm is tested to determine the accuracy and computational speed obtained. Hybrid KNN-LVQ gets an accuracy of 95%. While the average computing speed obtained is 0.07248 (s).


Download data is not yet available.


[1] A. Sen, K. Sen, and J. Das, “Ultrasonic blind stick for completely blind people to avoid any
kind of obstacles,” in 2018 IEEE SENSORS, 2018, pp. 1–4.
[2] A. Grassi and C. Guaragnella, “Defocussing estimation for obstacle detection on single camera smartphone assisted navigation for vision impaired people,” in 2014 IEEE International
Symposium on Innovations in Intelligent Systems and Applications (INISTA) Proceedings,
2014, pp. 309–312.
[3] A. W. S. Bahari Johan, F. Utaminingrum, and T. K. Shih, “Stairs descent identification for
smart wheelchair by using glcm and learning vector quantization,” in 2019 Twelfth International Conference on Ubi-Media Computing (Ubi-Media), 2019, pp. 64–68.
[4] R. Yusof and N. R. Rosli, “Tropical wood species recognition system based on gabor filter
as image multiplier,” in 2013 International Conference on Signal-Image Technology InternetBased Systems, 2013, pp. 737–743.
[5] C. Malegori, L. Franzetti, R. Guidetti, E. Casiraghi, and R. Rossi, “Glcm, an image analysis
technique for early detection of biofilm,” Journal of Food Engineering, vol. 185, pp. 48–55,
[6] M. Saleck, A. ElMoutaouakkil, and M. Moucouf, “Tumor detection in mammography images
using fuzzy c-means and glcm texture features,” in 2017 14th International Conference on
Computer Graphics, Imaging and Visualization (CGiV). Los Alamitos, CA, USA: IEEE Computer Society, may 2017, pp. 122–125.
[7] Z. khan and S. Alotaibi, “Computerised segmentation of medical images using neural networks and glcm,” in 2019 International Conference on Advances in the Emerging Computing
Technologies (AECT). Los Alamitos, CA, USA: IEEE Computer Society, feb 2020, pp. 1–5.
[8] S. Barburiceanu, R. Terebes, and S. Meza, “3d texture feature extraction and classification
using glcm and lbp-based descriptors,” Applied Sciences, vol. 11, no. 5, 2021. [Online].
[9] T. S. A. Sukiman, M. Zarlis, and S. Suwilo, “Feature extraction method glcm and lvq in digital
image-based face recognition,” Applied Sciences, vol. 4, no. 1, 2019.
[10] M. Kenyhercz and N. Passalacqua, “Chapter 9 - missing data imputation methods and their
performance with biodistance analyses,” in Biological Distance Analysis, M. A. Pilloud and
J. T. Hefner, Eds. San Diego: Academic Press, 2016, pp. 181–194.
[11] “Chapter 9 - object categorization using adaptive graph-based semi-supervised learning,” in
Handbook of Neural Computation, P. Samui, S. Sekhar, and V. E. Balas, Eds. Academic
Press, 2017, pp. 167–179.
[12] K. Taunk, S. De, S. Verma, and A. Swetapadma, “A brief review of nearest neighbor algorithm
for learning and classification,” in 2019 International Conference on Intelligent Computing and
Control Systems (ICCS), 2019, pp. 1255–1260.
[13] X. Zhu and T. Sugawara, “Meta-reward model based on trajectory data with k-nearest neighbors method,” in 2020 International Joint Conference on Neural Networks (IJCNN), 2020, pp.
[14] A. K. Gupta, “Time portability evaluation of rcnn technique of od object detection — machine
learning (artificial intelligence),” in 2017 International Conference on Energy, Communication,
Data Analytics and Soft Computing (ICECDS), 2017, pp. 3127–3133.
[15] P. Melin, J. Amezcua, F. Valdez, and O. Castillo, “A new neural network model based on the
lvq algorithm for multi-class classification of arrhythmias,” Information Sciences, vol. 279, pp.
483–497, 2014.
[16] S. Qiu, L. Gao, and J. Wang, “Classification and regression of elm, lvq and svm for e-nose
data of strawberry juice,” Journal of Food Engineering, vol. 144, pp. 77–85, 2015.
[17] E. Subiyantoro, A. Ashari, and Suprapto, “Cognitive classification based on revised bloom’s
taxonomy using learning vector quantization,” in 2020 International Conference on Computer
Engineering, Network, and Intelligent Multimedia (CENIM), 2020, pp. 349–353.
[18] I. M. A. S. Widiatmika, I. N. Piarsa, and A. F. Syafiandini, “Recognition of the baby footprint
characteristics using wavelet method and k-nearest neighbor (k-NN),” Lontar Komputer :
Jurnal Ilmiah Teknologi Informasi, vol. 12, no. 1, p. 41, mar 2021. [Online]. Available:
[19] K. J. Devi, G. B. Moulika, K. Sravanthi, and K. M. Kumar, “Prediction of medicines using lvq
methodology,” in 2017 International Conference on Energy, Communication, Data Analytics
and Soft Computing (ICECDS), 2017, pp. 388–391.
[20] E. Haerani, L. Apriyanti, and L. K. Wardhani, “Application of unsupervised k nearest neighbor
(UNN) and learning vector quantization (LVQ) methods in predicting rupiah to dollar,” in 2016
4th International Conference on Cyber and IT Service Management. IEEE, apr 2016.
[21] O. R. de Lautour and P. Omenzetter, “Nearest neighbor and learning vector quantization
classification for damage detection using time series analysis,” Structural Control and Health
Monitoring, 2009.
[22] P. Sonar, U. Bhosle, and C. Choudhury, “Mammography classification using modified hybrid svm-knn,” in 2017 International Conference on Signal Processing and Communication
(ICSPC), 2017, pp. 305–311.
[23] R. J. A. Kautsar, F. Utaminingrum, and A. S. Budi, “Helmet monitoring system using hough
circle and HOG based on KNN,” Lontar Komputer : Jurnal Ilmiah Teknologi Informasi, vol. 12,
no. 1, p. 13, mar 2021.
How to Cite
SATRIA BAHARI JOHAN, Ahmad Wali et al. Modified KNN-LVQ for Stairs Down Detection Based on Digital Image. Lontar Komputer : Jurnal Ilmiah Teknologi Informasi, [S.l.], v. 12, n. 3, p. 141-150, nov. 2021. ISSN 2541-5832. Available at: <>. Date accessed: 27 may 2022. doi: