Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Hand-Gesture Recognition Algorithm For Embedded System

임베디드 시스템을 위한 고속의 손동작 인식 알고리즘

  • Hwang, Dong-Hyun (School of Computer Science and Engineering, Korea University of Technology and Education) ;
  • Jang, Kyung-Sik (School of Computer Science and Engineering, Korea University of Technology and Education)
  • Received : 2017.03.06
  • Accepted : 2017.03.30
  • Published : 2017.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a fast hand-gesture recognition algorithm for embedded system. Existing hand-gesture recognition algorithm has a difficulty to use in a low performance system such as embedded systems and mobile devices because of high computational complexity of contour tracing method that extracts all points of hand contour. Instead of using algorithms based on contour tracing, the proposed algorithm uses concentric-circle tracing method to estimate the abstracted contour of fingers, then classify hand-gestures by extracting features. The proposed algorithm has an average recognition rate of 95% and an average execution time of 1.29ms, which shows a maximum performance improvement of 44% compared with algorithm using the existing contour tracing method. It is confirmed that the algorithm can be used in a low performance system such as embedded systems and mobile devices.

본 논문에서는 임베디드 시스템에 활용할 수 있는 고속의 손동작 인식 알고리즘을 제안한다. 기존의 손동작 인식 알고리즘은 손의 윤곽선을 구성하는 모든 점을 추출하는 윤곽선 추적 과정의 계산복잡도가 높기 때문에 임베디드 시스템, 모바일 디바이스와 같은 저성능의 시스템에서의 활용에 어려움이 있었다. 제안하는 알고리즘은 윤곽선 추적 알고리즘을 사용하는 대신 동심원 추적을 응용하여 추상화된 손가락의 윤곽선을 추정한 다음 특징을 추출하여 손동작을 분류한다. 제안된 알고리즘은 평균 인식률은 95%이고 평균 수행시간은 1.29ms로서 기존의 윤곽선 추적 방식을 사용하는 알고리즘에 비해 최대 44%의 성능향상을 보였고 임베디드 시스템, 모바일 디바이스와 같은 저성능의 시스템에서의 활용가능성을 확인하였다.

Keywords

References

  1. K. Fukushima, "Neural network model for selective attention in visual pattern recognition and associative recall," Applied Optics, vol. 26, no. 23, pp. 4985-4992, Dec. 1987. https://doi.org/10.1364/AO.26.004985
  2. D. L. Quam, et al, "Gesture recognition with a dataglove," Proceedings of the Human Factors Society 33nd Annual Meeting, Dayton: USA, 1989.
  3. S. Suzuki, K. Abe, "Topological structural analysis of digitized binary images by border following," Computer vision, Graphics, and Image Processing, vol. 30, no. 1, pp. 32-46, Apr. 1985. https://doi.org/10.1016/0734-189X(85)90016-7
  4. A. Malima, E. Ozgur, and M. Cetin, "A fast algorithm for vision-based hand gesture recognition for robot control," in Proceedings of the IEEE 14th Signal Processing and Communications Applications, Antalya: TR, 2006.
  5. S. Nagarajan, T. S. Subashini, and V. Ramalingam, "Vision based real time finger counter for hand gesture recognition," International Journal of Technology, vol. 2. no. 2, pp. 1-5, Dec. 2012.
  6. D. H. Hwang, K. S. Jang, "Finger-Gesture Recognition Using Concentric-Circle Tracing Algorithm," Journal of Korea Institute of Information and Communication Engineering, vol. 19, no. 12, pp. 2956-2962, Dec. 2015. https://doi.org/10.6109/jkiice.2015.19.12.2956
  7. K. B. Shaik, et al, "Comparative study of skin color detection and segmentation in HSV and YCbCr color space," Procedia Computer Science, vol. 57, pp. 41-48, Aug. 2015. https://doi.org/10.1016/j.procs.2015.07.362
  8. P. Premaratne, Human computer interaction using hand gestures, 1st ed. Singapore, Springer Science + Business Media Singapore, 2014.

Cited by

  1. GPU 기반 임베디드 시스템에서 대용량 데이터의 안정적 수신을 위한 ECC 연산의 가속화 vol.24, pp.7, 2017, https://doi.org/10.6109/jkiice.2020.24.7.956