Spatial-Temporal Graph Convolutional Networks for Sign Language Recognition

  • 2020-05-20 01:19:54
  • Cleison Correia de Amorim, David Macêdo, Cleber Zanchettin
  • 0

Abstract

The recognition of sign language is a challenging task with an important rolein society to facilitate the communication of deaf persons. We propose a newapproach of Spatial-Temporal Graph Convolutional Network to sign languagerecognition based on the human skeletal movements. The method uses graphs tocapture the signs dynamics in two dimensions, spatial and temporal, consideringthe complex aspects of the language. Additionally, we present a new dataset ofhuman skeletons for sign language based on ASLLVD to contribute to futurerelated studies.

 

Quick Read (beta)

Spatial-Temporal Graph Convolutional Networks for Sign Language Recognition

Cleison Correia de Amorim Centro de Informática
Universidade Federal de Pernambuco
50.740-560, Recife, PE, Brazil
[email protected]
   David Macêdo Centro de Informática
Universidade Federal de Pernambuco
50.740-560, Recife, PE, Brazil
[email protected]
   Cleber Zanchettin Centro de Informática
Universidade Federal de Pernambuco
50.740-560, Recife, PE, Brazil
[email protected]
January 2019
Abstract

The recognition of sign language is a challenging task with an important role in society to facilitate the communication of deaf persons. We propose a new approach of Spatial-Temporal Graph Convolutional Network for sign language recognition based on the human skeletal movements. The method uses graphs to capture the dynamics of the signs in two dimensions, spatial and temporal, considering the complex aspects of the language. Additionally, we present a new dataset of human skeletons for sign language based on ASLLVD to contribute to future related studies.

Sign Language, Convolutional Neural Network, Spatial Temporal Graph.

I Introduction

Sign language is a visual communication skill that enables individuals with different types of hearing impairment to communicate in society. It is the language used by most deaf people in daily lives and, moreover, the symbol of identification between the members of that community and the main force that unites them [1].

According to the World Health Organization, the number of people with disabling hearing loss is about 360 million, which is equivalent to a forecast of 1 in 10 individuals around the world [2]. This data, in turn, highlights the breadth and importance of sign language in the communication of many of these people.

Despite that, there are only a small number of hearing people able to communicate through sign language. This ends up characterizing an invisible barrier that interferes with the communication between deaf and hearing persons, making a more effective integration among these people impossible [3]. In this context, it is essential to develop tools that can fill this gap by promoting the integration among the population.

Research related to the sign recognition have been developed since the 1990s, and it is possible to verify significant results [4, 5]. The main challenges are primarily related to considering the dynamic aspects of the language, such as movements, articulations between body parts and non-manual expressions, rather than merely recognizing static signs or isolated hand positions.

In this work, we adopt a new approach to performing the recognition of human actions based on spatial-temporal graphs called Spatial-Temporal Graph Convolutional Networks (ST-GCN) [6]. Using graph representations of the human skeleton, it focuses on body movement and the interactions between its parts, disregarding the interference of the environment around them. Besides, it addresses the movements under the spatial and temporal dimensions, and this allows us to capture the dynamic aspects of the actions over time. These characteristics are consistent to dealing with the challenges and peculiarities of sign language recognition.

The main contributions of the paper are: 1) the proposition of a new technique to sign recognition based on human movement, which considers different aspects of its dynamics and contributes to overcoming some of the main field challenges; and 2) the creation of a new dataset of human skeletons for sign language, currently non-existent, which aims to support the development of studies in this area.

Section II and III present the related work and the details of ST-GCN. In Section IV, the creation of the new database is discussed. Section V addresses the adjustments in ST-GCN and Section VI the conduction of the experiments. Finally, Sections VII and VIII contain the results and final remarks, respectively.

II Related work

The recognition of sign languages obtained significant progress in recent years, which is motivated mainly by the advent of advanced sensors, new machine learning techniques, and more powerful hardware [5]. Besides, approaches considered intrusive and requiring the use of sensors such as gloves, accelerometers, and markers coupled to the body of the interlocutor have been gradually abandoned and replaced by new approaches using conventional cameras and computer vision techniques.

Due to this movement, it is also notable the increase in the adoption of techniques for feature extraction such as SIFT, HOG, HOF and STIP to preprocess images obtained from cameras and provide more information to machine learning algorithms [7, 4].

Convolutional Neural Networks (CNN), as in many computer vision applications, obtained remarkable results in this field with accuracy reached 90% depending on the dataset [8, 9]. There are still some variations as 3D CNNs, the combination with other models such as Inception or the Regions of Interest applications [10, 11, 12]. Recurrent Neural Networks and Temporal Residual Networks also obtained interesting results in the same purpose [13, 14].

Despite the above advances, a large portion of these studies addresses static signs or single-letter images, from the dactylology11 1 Dactylology - digital or manual alphabet, generally used by the deaf to introduce a word that does not yet have an equivalent sign [1].  [8, 11]. The problem is the negative effect on the intrinsic dynamics of the language, such as its movements, non-manual expressions, and articulations between parts of the body [15]. In this sense, it is extremely relevant that new studies observe such important characteristics.

With this purpose, we present an approach based on skeletal body movement to perform sign recognition. This technique is known as Spatial-Temporal Graph Convolutional Network (ST-GCN)22 2 Available at https://github.com/yysijie/st-gcn. and was introduced in [6]. The approach aims for methods capable of autonomously capturing the patterns contained in the spatial configuration of the body joints as well as their temporal dynamics.

III Spatio-Temporal Graph Convolutional Networks

The ST-GCN uses as a base of its formulation a sequence of skeleton graphs representing the human body obtained from a series of action frames of the individuals. Figure 0(a) shows this structure, where each node corresponds to an articulation point. The intra-body vertices are defined based on the body’s natural connections. The inter-frame vertices, in turn, connect the same joints between consecutive frames to denote their trajectory over time [6].

(a)
(b)
(c)
Figure 1: (\subreffig:st-gcn-graph) Sequence of skeleton graphs, denoting human movement in space and time. (\subreffig:st-gcn-sampling) Sampling strategy in a convolution layer for a single frame. (\subreffig:st-gcn-spatial-part) Spatial Configuration Partitioning strategy [6].

Figure 2 gives an overview of this technique. First, the estimation of individuals’ skeletons in the input videos, as well as the construction of space-time graphs based on them. Then, multiple ST-GCN convolution layers are applied, gradually generating higher and higher levels of feature maps for the presented graphs. Finally, they are submitted to a classifier to identify the corresponding action.

Figure 2: Overview of the ST-GCN approach [6, p. 3].

To understand the operation of the ST-GCN, it is necessary first to introduce its sampling and partitioning strategies. When we are dealing with convolutions over 2D images, it is easy to imagine the existence of a rigid grid (or rectangle) around a central point that represents the sampling area of the convolutional filter, which delimits the neighborhood. In the case of graphs, however, it is necessary to look beyond this definition and consider the neighborhood of the center point as points that are directly connected by a vertex. Figure 0(b) represents this definition for a single frame. Note that for the red center points, the dashed edges represent the sampling area of the convolutional filter. Note also that although there are other points physically close to the central points (such as the points of the feet, knees, and waist), the method does not consider these points unless there are vertices connecting them to the red ones. This sequence of steps is the sampling strategy of ST-GCN.

Figure 0(b) shows how the convolutional filter considers only points immediately connected to the central points. In other words, the delimitation of the filter area considers the neighbors with distance D=1. The authors defined this distance in ST-GCN proposition paper [6].

The partitioning strategy is based on the location of the joints and the characteristics of the movement of the human body, as shown in Figure 0(c). According to the authors, concentric or eccentric movements categorize the body parts, and the points in the sampling region are partitioned into three subsets:

  • The root node (or center point, marked green in Figure 0(c));

  • The centripetal group (blue dots in the Figure 0(c)), which are the neighborhood nodes that are closest to the center of gravity of the skeleton (black cross);

  • The centrifugal group (yellow dots in the Figure 0(c)), which are the nodes farther from the center of gravity.

The center of gravity is taken to be the average coordinate of all joints of the skeleton in one frame. During convolution, each point of the body is labeled according to one of the above partitions named Spatial Configuration Partitioning [6]. It is through this method that the authors also establish the weights of the model, making each partition to receive a different weight to be learned.

To learn the temporal dimension, the ST-GCN extends the concept of graph convolution shown above, considering this dimension as a sequence of skeletons graphs stacked consecutively, as in Figure 0(a). With this, we have in hands a set of graphs that are neighbors to each other. Let us now assume that each articulation of the body in a graph must be connected using a vertex to itself in the graph of the previous neighbor frame and also in the next neighbor frame. Given that, if we return to the definition of sampling introduced above, we verify that the convolutional filter contemplates those points belonging to the neighboring graphs, that now fit the requirements of being directly connected at a distance D=1. In this way, ST-GCN considers the spatial and temporal dimensions and applies convolutions on them.

The OpenPose library was used by [6] to estimate the skeletons of individuals in videos. It is an open-source tool that uses deep learning algorithms to detect and estimate up to 130 human body points, as presented in [16, 17, 18].

IV New dataset of human skeletons for sign language

We introduce a new dataset of human skeletons for sign language based on the American Sign Language Lexicon Video Dataset (ASLLVD). The ASLLVD is a broad public dataset33 3 Available at http://csr.bu.edu/asl/asllvd/annotate/index.html. containing video sequences of thousands of American Sign Language (ASL) signs, as well as their annotations, respective start point, and end frame markings, and class labels for each sample [19, 20].

According to the authors, each sign in ASLLVD is articulated by native individuals in ASL, and video sequences are collected using a four-camera system that simultaneously captures two frontal views, one side view and one enlarged view of the face of these individuals. Figure 3 exemplifies capturing three of these views for the ”MERRY-GO-ROUND” sign.

Figure 3: Example of the sign ”MERRY-GO-ROUND” from three different perspectives, in the ASLLVD [19, p. 2].

There is a total of 2,745 signs, represented in approximately 10 thousand samples. Each sign contains between 1 and 18 samples articulated by different individuals (the average number of samples per sign is 4).

Figure 4 shows a series of preprocessing steps to make the ASLLVD samples compatible with the ST-GCN model input. These steps, in turn, gave rise to a new dataset consisting of the skeletal estimates for all the signs contained therein, which was named ASLLVD-Skeleton44 4 Available at http://www.cin.ufpe.br/~cca5/asllvd-skeleton .

Figure 4: Preprocessing steps for creating the ASLLVD-Skeleton dataset.

The first step consists of obtaining the videos based on the associated metadata file used to guide this process. We consider only the videos captured by the frontal camera, once they simultaneously contemplate movements of the trunk, hands, and face of the individuals.

The next step is to segment the videos to generate a video sample for each sign. Once every file in the original dataset corresponds to multiple signs per individual, it is necessary to change this organization in such a way that each sign is arranged individually with its label. The output of this step consists of small videos with a few seconds.

The third step consists of estimating the skeletons of the individuals in segmented videos. In other words, the coordinates of the individuals’ joints are estimated for all frames, composing the skeletons that can be used to generate the graphs of the ST-GCN method. As in [6], we used the OpenPose library in this process, and a total of 130 key points were estimated. Figure 5 illustrates the reconstruction in a 2D image of the estimated coordinates for the ”EXAGGERATE” sign.

(a)
(b)
Figure 5: Reconstruction of the skeleton from the coordinates estimated by OpenPose for the sign ”EXAGGERATE” (\subreffig:sign-pose-skeleton); and the overlaping this skeleton in the original video (\subreffig:sign-pose-blended).

The fourth step involves filtering the key points. We use only 27 of the 130 estimated key points, which 5 refer to the shoulders and arms, and 11 refer to each hand, as illustrated in Figure 6.

(a)
(b)
Figure 6: Representation of the 27 used key points, which 5 refer to the shoulders and arms (\subreffig:filtered-keypoints-body) and 11 refer to each hand (\subreffig:filtered-keypoints-hand).

The fifth step concerns the division of the dataset into smaller subsets for training and test. For this procedure, a cross-validation dataset tool called ”train_test_split”, available by the Scikit-Learn [21] library was used. In this division, we assign a proportion of 80% of the samples for training (corresponding to 7,798 samples) and 20% for tests (corresponding to 1,950 samples). This division is a commonly adopted proportion, and we understand that the number of samples in these groups is enough to validate the performance of most machine learning models.

Finally, the sixth step is to normalize and serialize the samples to make them compatible with the ST-GCN input. Normalization aims to make the length of all samples uniform by applying the repetition of their frames sequentially to the complete filling of an established fixed number of frames. The number of fixed frames adopted here is 63 (using a rate of 30 FPS, it is equivalent to a video with a duration of approximately 2 seconds). Serialization, in turn, consists of preloading the normalized samples and translating them into physical Python files which contain their in-memory representation, as in ST-GCN [6]. We adopted this format to optimize the data loading process.

The source code that performs these steps is also available in the ASLLVD-Skeleton download area5.

V ST-GCN for sign language recognition

Since the graph representation approach adopted by the ST-GCN is very flexible, it is not necessary to make modifications in the architecture of the model. Instead, only specific adaptations to consider the new coordinates of the sign language domain were needed.

The first one is to modify the algorithm to make it able to use new customized layouts of graphs beyond those defined initially in [6]. Thus, a new type of layout called ”custom” was defined in the configuration file of the model. Besides, a new parameter called ”custom_layout” has been created within the ”graph_args” attribute to allow the number of nodes, the central node, and the edges of new graphs to be informed.

With this configuration, it is possible to map the topology of the graph used in this paper, which is composed of the 27 joints and vertices shown in Figure 6. Finally, small adjustments were required in the dimensions of the matrices used by the data feeders and in the file that defines the graph domain of the model so that they can now support layouts with dynamic dimensions.

The source code containing these adaptations is public available55 5 Available at http://www.cin.ufpe.br/~cca5/st-gcn-sl . It consists of a forked repository created from the one developed by the authors in [6].

VI Experiments

We used as reference the experiments proposed in [4], which evaluate the performance of models as the Block-Based Histogram of Optical Flow (BHOF) (see section II) and popular techniques such as Motion Energy Image (MEI), Motion History Image (MHI), Principal Component Analysis (PCA), and Histogram of Optical Flow (HOF) in the ASLLVD dataset.

The authors used a subset containing 20 signs selected from the ASLLVD, as presented in Table I. To reproduce this configuration, we selected the estimated skeletons for these signs from the ASLLVD-Skeleton dataset.

Table I: Selected signs for the experiments in [4].
Dataset Selected signs
ASLLVD adopt, again, all, awkward, baseball, behavior, can, chat, cheap, cheat, church, coat, conflict, court, deposit, depressed, doctor, don’t want, dress, enough

We also identified that among the selected signs, there were different articulations for the signs AGAIN, BASEBALL, CAN, CHAT, CHEAP, CHEAT, CONFLICT, DEPRESS, DOCTOR, and DRESS. To solve this, we chose to keep only the articulation that contained the most significant number of samples for their signs.

Since the number of samples resulting from this process was small, totaling 131 items, it was necessary to apply a new division making 77% of this subset for training and 33% for tests. With this strategy, we improved the balance in the number of samples for an adequate evaluation of the model. Finally, as we have a new sample division, it was also necessary to normalize and serialize the samples to be compatible with the ST-GCN. The resulting subset was named ASLLVD-Skeleton-2066 6 Available at http://www.cin.ufpe.br/~cca5/asllvd-skeleton-20 .

Due to the characteristics of this small dataset and based on preliminary experiments, the size of the used batch is of 8 samples. In addition, we used a learning rate of 0.01 and the Adam optimizer.

Besides, an experiment with the complete ASLLVD dataset was also conducted to establish a reference value. In this experiment, we set the batch size to 24. The learning rate and optimizer were the same as in the experiment above.

VII Results

Figure 7 presents the first experiment using the approach presented in [4], which considers the selection of 20 specific signs of the ASLLVD. The red line presents the accuracy of the model (top-1) and its evolution throughout training epochs. The gray line represents the top-5 accuracy, which corresponds to the accuracy based on the five most likely responses presented by the model. Finally, the blue dashed line represents the evolution of the learning rate used in the respective epochs and its decay behavior.

Figure 7: Accuracy obtained by the presented approach in recognition of the 20 signs selected from the ASLLVD.

From the image, we can observe that the model was able to achieve an average accuracy of 61.04% between the epochs 330 and 380 in sign recognition. The respective average top-5 accuracy, in turn, was of 86.36%. This performance was superior to the results presented by traditional techniques such as MEI, MHI, and PCA, but was not able to overcome that obtained by the HOF and BHOF techniques [4]. Table II presents the comparison of these results.

Table II: Sign recognition accuracy using different approaches as proposed in [4].
Accuracy (%)
MHI 10.00
MEI 25.00
PCA 45.00
ST-GCN SL 61.04
HOF 70.00
BHOF 85.00

We performed a second experiment using 2,745 signs to establish a reference to the complete ASLLVD dataset. In this scenario, an accuracy (top-1) of 16.48% and a top-5 accuracy of approximately 37.15% was obtained with 1,400 epochs. Of course, this is a much more challenging task than the one proposed in [4], and these results reflect this complexity.

From the table, we can see that the approach presented in this paper, based on graphs of the coordinates of human articulations, has not yet been able to provide such remarkable results as that based on the description of the individual movement of the hands through histograms adopted by BHOF. Indeed, the application of consecutive steps for optical flow extraction, color map creation, block segmentation and generation of histograms from them were able to ensure that more enhanced features about the hand movements were extracted favoring its sign recognition performance. This technique is derived from HOF and differs only by the approach of focusing on the hands of individuals while calculating the optical flow histogram.

Methods such as MEI and MHI, however, present more primitive approaches, which mainly detect the movements and their intensity from the difference between the consecutive frames of actions. They are not able to differentiate individuals or to focus on specific parts of their body, causing movements of any nature considered equivalently. The PCA, in turn, adds the ability to reduce the dimensionality of the components based on the identification of those with more significant variance and that, consequently, is more relevant for movement detection in the frames.

The ASLLVD-Skeleton database, in turn, presented high relevance and was able to comply with its purpose of making feasible and supporting the development of this work. Through its approach and format, it allowed the benefits of adopting a robust and assertive technique to read human skeleton without restrictions or performance penalty during experiments. Considering that such techniques usually have a high computational cost, especially when combined with complex deep learning models, this is a factor that commonly restricts or impedes the progress of researches that seeks to evolve in this direction, based on the coordinates of the body. Thus, this paper contributes and extends to the academic community the benefits found here, encouraging and enabling other advances in sign language recognition.

VIII Final remarks

The results obtained with the presented approach did not reach such expressive performance as those obtained by some of the related techniques. However, its contributions are significant in guiding the next steps to be taken by future studies in this field.

Based on our observations, it is relevant to seek approaches capable of enriching the information about the movements of the estimated coordinates, especially those of the hands and fingers, which, although very subtle, play a central role in the articulation and meaning of the signs.

This assumption may be related, for example, to the definition of a new partitioning strategy that would allow more emphasis on the subtle traces of hands and fingers to the detriment of the other parts of the body. Also, the definition of specific weights for these parts would enable the model to learn more about its dynamics; today, the model does not distinguish the type of learned joint. Finally, including the depth information of coordinates may provide to the model more details about the trajectory of these parts, enabling the observation through the three-dimensional plane.

References

  • [1] M. C. d. C. Pereira, D. Choi, M. I. Vieira, P. Gaspar, and R. Nakasato, Libras - Conhecimento Além Dos Sinais, 1st ed.   São Paulo: Pearson, 2011.
  • [2] W. H. Organization, “Deafness and hearing loss,” mar 2018, online. [Online]. Available: https://www.who.int/news-room/fact-sheets/detail/deafness-and-hearing-loss
  • [3] S. M. Peres, F. C. Flores, D. Veronez, and C. J. M. Olguin, “Libras signals recognition: a study with learning vector quantization and bit signature,” in 2006 Ninth Brazilian Symposium on Neural Networks (SBRN’06), Oct 2006, pp. 119–124.
  • [4] K. M. Lim, A. W. Tan, and S. C. Tan, “Block-based histogram of optical flow for isolated sign language recognition,” Journal of Visual Communication and Image Representation, vol. 40, pp. 538 – 545, 2016.
  • [5] L. Zheng, B. Liang, and A. Jiang, “Recent advances of deep learning for sign language recognition,” in 2017 International Conference on Digital Image Computing: Techniques and Applications (DICTA), Nov 2017, pp. 1–7.
  • [6] S. Yan, Y. Xiong, and D. Lin, “Spatial temporal graph convolutional networks for skeleton-based action recognition,” CoRR, vol. abs/1801.07455, 2018. [Online]. Available: http://arxiv.org/abs/1801.07455
  • [7] I. Laptev, M. Marszalek, C. Schmid, and B. Rozenfeld, “Learning realistic human actions from movies,” in 2008 IEEE Conference on Computer Vision and Pattern Recognition, June 2008, pp. 1–8.
  • [8] M. Taskiran, M. Killioglu, and N. Kahraman, “A real-time system for recognition of american sign language by using deep learning,” 2018 41st International Conference on Telecommunications and Signal Processing (TSP), pp. 1–5, 2018.
  • [9] G. A. Rao, K. Syamala, P. V. V. Kishore, and A. S. C. S. Sastry, “Deep convolutional neural networks for sign language recognition,” in 2018 Conference on Signal Processing And Communication Engineering Systems (SPACES), Jan 2018, pp. 194–197.
  • [10] M. ElBadawy, A. S. Elons, H. A. Shedeed, and M. F. Tolba, “Arabic sign language recognition with 3d convolutional neural networks,” in 2017 Eighth International Conference on Intelligent Computing and Information Systems (ICICIS), Dec 2017, pp. 66–71.
  • [11] A. Das, S. Gawde, K. Suratwala, and D. Kalbande, “Sign language recognition using deep learning on custom processed static gesture images,” in 2018 International Conference on Smart City and Emerging Technology (ICSCET), Jan 2018, pp. 1–6.
  • [12] T. D. Sajanraj and M. Beena, “Indian sign language numeral recognition using region of interest convolutional neural network,” in 2018 Second International Conference on Inventive Communication and Computational Technologies (ICICCT), April 2018, pp. 636–640.
  • [13] D. Konstantinidis, K. Dimitropoulos, and P. Daras, “Sign language recognition based on hand and body skeletal data,” in 2018 - 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON), June 2018, pp. 1–4.
  • [14] L. Pigou, M. V. Herreweghe, and J. Dambre, “Gesture and sign language recognition with temporal residual networks,” in 2017 IEEE International Conference on Computer Vision Workshops (ICCVW), Oct 2017, pp. 3086–3093.
  • [15] R. M. d. Quadros and L. B. Karnopp, Língua de sinais brasileira: estudos linguísticos.   Porto Alegre: Artmed, 2004, vol. 1.
  • [16] Z. Cao, T. Simon, S.-E. Wei, and Y. Sheikh, “Realtime multi-person 2d pose estimation using part affinity fields,” in CVPR, 2017.
  • [17] T. Simon, H. Joo, I. A. Matthews, and Y. Sheikh, “Hand keypoint detection in single images using multiview bootstrapping,” 2017. [Online]. Available: http://arxiv.org/abs/1704.07809
  • [18] S. Wei, V. Ramakrishna, T. Kanade, and Y. Sheikh, “Convolutional pose machines,” in 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2016, pp. 4724–4732.
  • [19] V. Athitsos, C. Neidle, S. Sclaroff, J. Nash, A. Stefan, Q. Yuan, and A. Thangali, “The american sign language lexicon video dataset,” in 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, 06 2008, pp. 1–8.
  • [20] C. Neidle, A. Thangali, and S. Sclaroff, “Challenges in development of the american sign language lexicon video dataset (ASLLVD) corpus,” in 5th Workshop on the Representation and Processing of Sign Languages: Interactions between Corpus and Lexicon, LREC 2012, Istanbul, Turkey, 05 2012. [Online]. Available: https://open.bu.edu/handle/2144/31899
  • [21] F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay, “Scikit-learn: Machine learning in Python,” Journal of Machine Learning Research, vol. 12, pp. 2825–2830, 2011. [Online]. Available: http://www.ee.columbia.edu/~ronw/pubs/jmlr2011-scikit-learn.pdf