An Optimal Path Coding System For DAWG Lexicon-HMM

Lifchitz, Alain, Maire, Frederic D., & Revuz, Dominique (2006) An Optimal Path Coding System For DAWG Lexicon-HMM. In 2006 European Signal Processing Conference, 2006 septembre 4-8, Florence, Italy.


Lexical constraints on the input of speech and on-line handwriting systems improve the performance of such systems. A significant gain in speed can be achieved by integrating in a digraph structure the different Hidden Markov Models (HMM) corresponding to the words of the relevant lexicon. This integration avoids redundant computations by sharing intermediate results between HMM's corresponding to different words of the lexicon. In this paper, we introduce a token passing method to perform simultaneously the computation of the a posteriori probabilities of all the words of the lexicon. The coding scheme that we introduce for the tokens is optimal in the information theory sense. The tokens use the minimum possible number of bits. Overall, we optimize simultaneously the execution speed and the memory requirement of the recognition systems.

Impact and interest:

0 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

Full-text downloads:

182 since deposited on 27 Sep 2006
4 in the past twelve months

Full-text downloads displays the total number of times this work’s files (e.g., a PDF) have been downloaded from QUT ePrints as well as the number of downloads in the previous 365 days. The count includes downloads for all files if a work has more than one.

ID Code: 5071
Item Type: Conference Paper
Refereed: Yes
Additional URLs:
Keywords: HMM, lexical contraints, token passing, Automatic Speech Recognition, Hand Writing Recognition
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > ARTIFICIAL INTELLIGENCE AND IMAGE PROCESSING (080100)
Divisions: Past > QUT Faculties & Divisions > Faculty of Science and Technology
Copyright Owner: Copyright 2006 (please consult author)
Deposited On: 27 Sep 2006 00:00
Last Modified: 29 Feb 2012 13:22

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page