Authors:

Ahmad Wali Satria Bahari Johan, Sekar Widyasari Putri, Granita Hajar, Ardian Yusuf Wicaksono

Abstract:

“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).”

Keywords

Keyword Not Available

Downloads:

Download data is not yet available.

References

  • [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,
  • 2016.
  • [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].
  • Available: https://www.mdpi.com/2076-3417/11/5/2332
  • [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.
  • 1–8.
  • [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:
  • https://doi.org/10.24843%2Flkjiti.2021.v12.i01.p05
  • [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.

PDF:

https://jurnal.harianregional.com/lontar/full-75212

Published

2021-11-23

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: https://jurnal.harianregional.com/lontar/id-75212. Date accessed: 28 Aug. 2025. doi:https://doi.org/10.24843/LKJITI.2021.v12.i03.p02.

Citation Format

ABNT, APA, BibTeX, CBE, EndNote - EndNote format (Macintosh & Windows), MLA, ProCite - RIS format (Macintosh & Windows), RefWorks, Reference Manager - RIS format (Windows only), Turabian

Issue

Vol 12 No 3 (2021): Vol. 12, No. 03 December 2021

Section

Articles

Creative Commons License This work is licensed under a Creative Commons Attribution 4.0 International License