The Modified Block Matching Algorithm for a Hand Tracking of an HCI System

  • Jin Ok Kim
  • Ho Jung Chang
  • Chin Hyun Chung
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2668)


A GUI (graphical user interface) has been a dominant platform for HCI (human computer interaction). A GUI-based interaction has made computers simpler and easier to use. The GUI-based interaction, however, does not easily support the range of interaction necessary to meet users’ needs that are natural, intuitive, and adaptive. In this paper, the modified BMA (block matching algorithm) is proposed to track a hand in a sequence of an image and to recognize it in each video frame in order to replace a mouse with a pointing device for a virtual reality. The HCI system with 30 frames per second is realized in this paper. The modified BMA is proposed to estimate a position of the hand and segmentation with an orientation of motion and a color distribution of the hand region for real-time processing. The experimental result shows that the modified BMA with the YCbCr (luminance Y, component blue, component red) color coordinate guarantees the real-time processing and the recognition rate. The hand tracking by the modified BMA can be applied to a virtual reality or a game or an HCI system for the disable.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mitchell, J.L., Pennebaker, W.B., Fogg, C.E., LeGall, D.J.: MPEG Video Compression Standard. Champion and Hall (1996)Google Scholar
  2. 2.
    Haskell, B.G., Puri, A., Netravali, A.N.: Digital Video: An Introduction to MPEG-2. Champion and Hall (1997)Google Scholar
  3. 3.
    Shi, Y.Q., Sun, H.: Image and Video Compression for Multimedia Engineering. CRC Press (2000)Google Scholar
  4. 4.
    Russ, J.C.: The Image Processing Handbook. 3 edn. CRC Press (1999)Google Scholar
  5. 5.
    Bae, C.S., Chun, B.T., Min, B.W.: Window manager control by extraction hand region and analysing its trajectory. Journal of KISS 24 (1997)Google Scholar
  6. 6.
    Ahmad, T., Taylor, C.J., Lantitis, A., Cootes, T.F.: Tracking and recognition hand gestures using statistical shape model. Image and Vision Computation 15 (1997)Google Scholar
  7. 7.
    Crane, R.: A Simplified Approach to Image Processing. Prentice Hall (1997)Google Scholar
  8. 8.
    Parker, J.R.: Algorithm for Image Processing and Computer Vision. Wiley Computer Publishing (1996)Google Scholar
  9. 9.
    Tekalp, A.M.: Digital Video Processing. Prentice Hall (1995)Google Scholar
  10. 10.
    Bovik, A.: Handbook of Image and Video Processing. Academic Press (2000)Google Scholar
  11. 11.
    Pratt, W.K.: Digital Image Processing. 3 edn. John Wiley (2001)Google Scholar
  12. 12.
    Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision. PWS Publishing (1999)Google Scholar
  13. 13.
    Gonzalez, R.C., Woods, R.E.: Digital Image Processing. 2 edn. Addison-Wesley (2002)Google Scholar
  14. 14.
    Forsyth, D.A., Ponce, J.: Computer Vision: A Modern Approach. Prentice Hall (2002)Google Scholar
  15. 15.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. 2 edn. Wiley-Interscience (2000)Google Scholar
  16. 16.
    Abe, S.: Pattern Classification. Springer Verlag (2001)Google Scholar
  17. 17.
    Javidi, B.: Image Recognition and Classification. Marcel Dekker (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Jin Ok Kim
    • 1
  • Ho Jung Chang
    • 2
  • Chin Hyun Chung
    • 2
  1. 1.School of Information and Communication EngineeringSungkyunkwan University300, Chunchun-dong, Jangan-guSuwon, Kyunggi-doKOREA
  2. 2.Department of Information and Control EngineeringKwangwoon UniversityNowon-gu, SeoulKOREA

Personalised recommendations