Title : 
Comparison binary search and linear algorithm for German-Indonesian sign language using Markov model
         
        
            Author : 
Mandita, Fridy ; Anwar, Toni ; Abdullah, Harnan Malik
         
        
            Author_Institution : 
Thai-German Grad. Sch. of Eng., KMUTNB, Bangkok, Thailand
         
        
        
        
        
        
            Abstract : 
Research in the area of sign language gives significant results in the decade of years. A lot of research has been done focusing on the signer-independent schemas that contain sign language and video. This paper contributes the statistical translation words from German-Indonesia sign language and vice versa. The process of translation used Markov model and parsing tree to translate words. A binary search and linear algorithms in collaboration with Markov model are used to implement the translation process. The execution time between 2 models of algorithms has been analyzed. A binary search and Markov model have given a better execution than sequential algorithm and Markov model when translates words.
         
        
            Keywords : 
Markov processes; grammars; language translation; natural language processing; search problems; sign language recognition; trees (mathematics); German-Indonesian sign language; Markov model; binary search; linear algorithm; parsing tree; signer-independent schemas; statistical translation words; word translation process; Algorithm design and analysis; Assistive technology; Databases; Gesture recognition; Hidden Markov models; Informatics; Markov processes; Markov model; Sign language; binary search; linear search;
         
        
        
        
            Conference_Titel : 
Electrical Power, Electronics, Communications, Controls and Informatics Seminar (EECCIS), 2014
         
        
            Conference_Location : 
Malang
         
        
            Print_ISBN : 
978-1-4799-6946-3
         
        
        
            DOI : 
10.1109/EECCIS.2014.7003729