• 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