<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>LSTS Laboratory</string-name>
          <email>khadhra.th@gmail.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>LSTS Laboratory</string-name>
          <email>benzartif@yahoo.fr</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Abdulrahman</string-name>
          <email>aarifi@kacst.edu.sa</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>LSTS Laboratory</string-name>
          <email>hamidlamiri@yahoo.com</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>ALARIFI</institution>
          ,
          <addr-line>KACST, CRI</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>National School of, Engineers of Tunis</institution>
          ,
          <addr-line>(ENIT)</addr-line>
          ,
          <country country="TN">Tunisia</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>National School of, Engineers of</institution>
          ,
          <addr-line>Tunis (ENIT)</addr-line>
          ,
          <country country="TN">Tunisia</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>-Gestures are the dynamic movements of hands within a certain time interval, which are of practical importance in many areas, such as human-computer interaction, computer vision, and computer graphics. This paper demonstrates the feasibility of a new method of handgeometry recognition based on parameters derived from the contour of the hand. The contour can be modelled by parameters, or features, that can capture more details of the shape of the hand than what is possible with the standard geometrical features used in hand-geometry recognition. The set of features considered in this paper consists of the spatial coordinates of certain landmarks on the contour.</p>
      </abstract>
      <kwd-group>
        <kwd>-component</kwd>
        <kwd>hand recognition</kwd>
        <kwd>feature extraction</kwd>
        <kwd>gesture determination</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Taher KHADHRAOUI</title>
    </sec>
    <sec id="sec-2">
      <title>Fouazi BENZARTI</title>
      <p>INTRODUCTION</p>
      <p>Hand is a natural and powerful means of communication
that conveys information very effectively. Hand gesture
recognition is an important aspect in Human-Computer
interaction, and can be used in various applications, such as
virtual reality and computer games.</p>
      <p>Research on hand gestures can be classified into three
categories: sensor-glove-based analysis, vision-based analysis,
and analysis of drawing gestures [1].</p>
      <p>Pattern recognition consists of 1) identifying the pixels in the
image that constitute the hand we’re interested in, 2)
extracting features from those identified pixels in order to
classify the hand into one of a set of predefined poses, and 3)
recognizing the occurrence of specific pose sequences as
gestures [1]. In this paper we focus our attention to vision
based shape extraction of hand first part. After second part we
propose a real time hand gesture recognition system.
Experiments have been conducted to validate the performance
of the proposed system. As it is easy to develop other hand
gestures, the proposed system has good potential in many
applications.</p>
      <p>II.</p>
      <p>Many methods for hand gesture recognition using visual
analysis have been proposed for hand gesture recognition.
Before we can perform gesture recognition, we need to
identify roughly where the hand is located in our images.</p>
      <sec id="sec-2-1">
        <title>PROPOSED METHOD The proposed method is summarized in figure 1. It uses four main steps: Input</title>
      </sec>
      <sec id="sec-2-2">
        <title>Pattern Matching (Compare regions with gesture patterns)</title>
      </sec>
      <sec id="sec-2-3">
        <title>Gesture Determination</title>
        <p>Typical image analysis and in particular gesture recognition
usually consists of several steps:
finger-roots. Both of these features are used to increase the
robustness of the system.</p>
        <p>This step is also known as hand detection. It involves
detecting and extracting hand region from background and
segmentation of hand image. Hand model features (see Figure
1) are extracted from the segmented hand region represented
by its boundary contour.</p>
        <p>Different features such as skin colour [4], shape, motion and
anatomical models of hand are used in different methods.
Different methods for hand detection are summarized in this
paper. Some of them are.</p>
        <p>Colour: Different colour models can be used for hand
detection such as YCbCr, RGB, YUV, etc.</p>
        <p>Shape: The characteristics of hand shape such as topological
features could be used for hand detection.</p>
        <p>Learning detectors from pixel values: Hands can be found
from their appearance and structure such as Adaboost
algorithm. 3D model based detection: Using multiple 3D hand
models multiple hand postures can be estimated.</p>
        <sec id="sec-2-3-1">
          <title>B. Landmarks Contour Points</title>
          <p>The next important step is hand tracking and feature
extraction. Tracking means finding frame to frame
correspondence of the segmented hand image to understand
the hand movement. Following are some of the techniques for
hand tracking.</p>
        </sec>
        <sec id="sec-2-3-2">
          <title>1) Template based tracking</title>
          <p>If images are acquired frequently enough hand can be
tracked. It uses correlation based template matching. By
comparing and correlating hand in different pictures it could
be tracked.</p>
        </sec>
        <sec id="sec-2-3-3">
          <title>2) Optimal estimation technique</title>
          <p>Hands are tracked from multiple cameras to obtain a 3D
hand image.</p>
        </sec>
        <sec id="sec-2-3-4">
          <title>3) Tracking based on mean shift algorithm</title>
          <p>To characterize the object of interest it uses color
distribution and spatial gradient. Mean shift algorithm is used
to track skin color area of human hand.</p>
          <p>Two types of features are there first one is global statistical
features such as centre of gravity and second one is contour
based feature that is local feature that includes fingertips and
The ASM searching algorithm uses an iteration process to find
the best landmarks which can be summarized as follows:
 Initialise the shape parameters b to zero (the mean
shape)
 Generate the shape model point using

</p>
          <p>Find the best landmark z by using the feature model
Calculate the parameters b’ as
 Restrict parameter b’ to be within
If |b’ - b| is less than a threshold value, then the matching
process is completed;
else b = b’, and return to step 2</p>
        </sec>
        <sec id="sec-2-3-5">
          <title>C. Pattern Matching</title>
          <p>Using SIFT features for object matching is very popular,
and seems to be a reliable choice for solving the problem of
illumination and pose variability. The SIFT descriptor is
highly distinctive and partially invariant to variations. In
order to make the ASM shape model rotation invariant, the
gradient orientations of the descriptor are always computed
relative to the edge normal vector at the landmark point which
could be obtained by interpolation of neighboring landmarks.
There are a two main advantages of the SIFT feature
descriptor [5]. The first advantage is that SIFT descriptors
encode the internal gradient information of a patch around the
landmark. The SIFT descriptors have a more discriminative
likelihood model which is distinctive enough to differentiate
between landmarks.</p>
          <p>The second advantage of the SIFT descriptors is that they are
more stable to changes that occur due to changes of pose, that
can occur when dealing with hands.</p>
        </sec>
        <sec id="sec-2-3-6">
          <title>D. Gesture Determination</title>
          <p>In order to test any comparison metric devised it is
important to have a constant set of easily reproducible
gestures. It is also important to ensure that the gestures are not
chosen to be as dissimilar as possible. Sign language gestures
are an excellent test, but sign language normally involves both
hands with one hand regularly occluding the other. However,
there is an American one-handed sign language alphabet,
which, with slight modification, can be used.</p>
          <p>EXPERIMENTS RESULTS</p>
          <p>In our preliminary experiments, we have obtained some
promising results for different gesture recognition.</p>
          <p>Experimental results are given to demonstrate the viability of
the proposed Hand Gesture Recognition method.</p>
        </sec>
      </sec>
      <sec id="sec-2-4">
        <title>CONCLUSION</title>
        <p>We have proposed an efficient 2D Hand Detection for
Gestures Recognition. The approach is definitely robust,
simple, and easy and fast to implement compared to other
algorithms. It provides a practical solution to the reconstruction
problem. Future work includes applying the 3D model to hand
animation and recognition, and using robust multi-view hand
alignment to automate the reconstruction.</p>
        <p>REFERENCES</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          <string-name>
            <given-names>M.</given-names>
            <surname>Tang</surname>
          </string-name>
          . “
          <article-title>Hand Gesture Recognition Using Microsoft's Kinect.” Paper written for CS229</article-title>
          ,
          <source>March</source>
          <volume>16</volume>
          ,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          <string-name>
            <given-names>A.</given-names>
            <surname>Zafrulla</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Brashear</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Hamilton</surname>
          </string-name>
          , T. Starner. “
          <article-title>A novel approach to American Sign Language (ASL) Phrase Verification using Reversed Signing.” Computer Vision</article-title>
          and Pattern Recognition Workshops,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          <string-name>
            <given-names>R.</given-names>
            <surname>Lockton</surname>
          </string-name>
          . “
          <article-title>Hand Gesture Recognition Using Computer Vision</article-title>
          .” http://research.microsoft.com/en-us/um/people/awf/bmvc02/project.pdf.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <string-name>
            <given-names>L.</given-names>
            <surname>Bretzner</surname>
          </string-name>
          , I. Laptev,
          <string-name>
            <given-names>T</given-names>
            <surname>Lindeberg</surname>
          </string-name>
          .
          <article-title>“Hand Gesture Recognition using Multi-Scale Colour Features, Hierarchical Models</article-title>
          and
          <string-name>
            <given-names>Partical</given-names>
            <surname>Filtering</surname>
          </string-name>
          .
          <source>” Proceedings of the Fifth IEEE International Conference on Automatic Face and Gesture Recognition</source>
          ,
          <year>2002</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          <string-name>
            <surname>D. Zhou</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          <string-name>
            <surname>Petrovska-Delacrétaz</surname>
            and
            <given-names>B.</given-names>
          </string-name>
          <string-name>
            <surname>Dorizzi</surname>
          </string-name>
          . “
          <article-title>Automatic Landmark Location with a Combined Active Shape Model”</article-title>
          ,
          <fpage>978</fpage>
          -1-
          <fpage>4244</fpage>
          -5020- 6/09/$25.00 ©2009 IEEE.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          <string-name>
            <given-names>Y.</given-names>
            <surname>Fang</surname>
          </string-name>
          , J. Cheng,
          <string-name>
            <given-names>K.</given-names>
            <surname>Wang</surname>
          </string-name>
          and
          <string-name>
            <given-names>H.</given-names>
            <surname>Lu</surname>
          </string-name>
          , “
          <article-title>Hand Gesture Recognition Using Fast Multi-scale Analysis”</article-title>
          ,
          <source>Proc. of the Fourth International Conference on Image and Graphics</source>
          , pp
          <fpage>694</fpage>
          -
          <lpage>698</lpage>
          ,
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <string-name>
            <given-names>X.</given-names>
            <surname>Liu</surname>
          </string-name>
          and
          <string-name>
            <given-names>K.</given-names>
            <surname>Fujimura</surname>
          </string-name>
          , “
          <article-title>Hand Gesture Recognition using Depth Data”</article-title>
          ,
          <source>Proc. of the Sixth IEEE International conference on automatic Face and Gesture Recognition</source>
          , pp.
          <fpage>529</fpage>
          -
          <lpage>534</lpage>
          ,
          <year>2004</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          <string-name>
            <given-names>S.</given-names>
            <surname>Mitra</surname>
          </string-name>
          , T. Acharya “
          <article-title>Gesture recognition: a survey”</article-title>
          ,
          <source>IEEE Trans Syst Man Cybern Part C Appl Rev</source>
          <volume>37</volume>
          (
          <issue>3</issue>
          ):
          <fpage>311</fpage>
          -
          <lpage>324</lpage>
          (
          <year>2007</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>