Detecting Reduplication in Videos of American Sign Language

A framework is proposed for the detection of reduplication in digital videos of American Sign Language (ASL). In ASL, reduplication is used for a variety of linguistic purposes, including overt marking of plurality on nouns, aspectual inflection on verbs, and nominalization of verbal forms. Reduplication involves the repetition, often partial, of the articulation of a sign. In this paper, the apriori algorithm for mining frequent patterns in data streams is adapted for finding reduplication in videos of ASL. The proposed algorithm can account for varying weights on items in the apriori algorithm’s input sequence. In addition, the apriori algorithm is extended to allow for inexact matching of similar hand motion subsequences and to provide robustness to noise. The formulation is evaluated on 105 lexical signs produced by two native signers. To demonstrate the formulation, overall hand motion direction and magnitude are considered; however, the formulation should be amenable to combining these features with others, such as hand shape, orientation, and place of articulation.

[1]  W. Stokoe,et al.  A dictionary of American sign language on linguistic principles , 1965 .

[2]  Andrew Zisserman,et al.  Long Term Arm and Hand Tracking for Continuous Sign Language TV Broadcasts , 2008, BMVC.

[3]  Philippe Beaudoin,et al.  Motion-motif graphs , 2008, SCA '08.

[4]  Gary Bradski,et al.  Computer Vision Face Tracking For Use in a Perceptual User Interface , 1998 .

[5]  Roland Pfau,et al.  Pluralization in sign and in speech: A cross-modal typological study , 2006 .

[6]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[7]  H. K. Dai,et al.  A survey of DNA motif finding algorithms , 2007, BMC Bioinformatics.

[8]  Carol Neidle,et al.  A new web interface to facilitate access to corpora: development of the ASLLRP data access interface , 2012 .

[9]  Jitendra Malik,et al.  Recognizing action at a distance , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[10]  Aaron F. Bobick,et al.  A State-Based Approach to the Representation and Recognition of Gesture , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Taku Komura,et al.  Finding repetitive patterns in 3D human motion captured data , 2008, ICUIMC '08.

[12]  Carol Neidle,et al.  SignStream™: A database tool for research on visual-gestural language , 2002 .

[13]  E. Klima The signs of language , 1979 .

[14]  P. S. Sastry,et al.  A fast algorithm for finding frequent episodes in event streams , 2007, KDD '07.

[15]  Thomas B. Moeslund,et al.  Action Recognition Using Motion Primitives and Probabilistic Edit Distance , 2006, AMDO.

[16]  P. S. Sastry,et al.  A survey of temporal data mining , 2006 .

[17]  Charlotte Lee Baker-Shenk,et al.  American sign language: A teacher's resource text on curriculum, methods, and evaluation , 1980 .

[18]  Richard Szeliski,et al.  Video textures , 2000, SIGGRAPH.

[19]  Heikki Mannila,et al.  Discovery of Frequent Episodes in Event Sequences , 1997, Data Mining and Knowledge Discovery.