DocumentCode :
1791254
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
fYear :
2014
fDate :
27-28 Aug. 2014
Firstpage :
111
Lastpage :
115
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical Power, Electronics, Communications, Controls and Informatics Seminar (EECCIS), 2014
Conference_Location :
Malang
Print_ISBN :
978-1-4799-6946-3
Type :
conf
DOI :
10.1109/EECCIS.2014.7003729
Filename :
7003729
Link To Document :
بازگشت