Data processing: speech signal processing – linguistics – language – Speech signal processing – Recognition
Reexamination Certificate
2003-10-10
2008-09-30
Abebe, Daniel D (Department: 2626)
Data processing: speech signal processing, linguistics, language
Speech signal processing
Recognition
C704S250000, C704S255000
Reexamination Certificate
active
07430509
ABSTRACT:
Initially an embedding module (22) determines an embedding of a lattice in a two-dimensional plane. The embedding module (22) then processes the initial embedding to generate a planar graph in which no links cross. The planar graph is then simplified by a link encoding module (24) and data representing the lattice structure is generated by a shape encoding module (26)—in which the simplified planar graph is represented by a shape encoding (42) identifying the numbers of links bounding areas defined by the planar graph and data identifying the locations of those areas within the planar graph; and a link list (43) identifying the modifications made to the lattice structure by the link encoding module (24). These encodings are such that the same substructures within a lattice are represented using the same data and hence are suitable for compression using conventional techniques.
REFERENCES:
patent: 5799276 (1998-08-01), Komissarchik et al.
patent: 6029195 (2000-02-01), Herz
patent: 6224636 (2001-05-01), Wegmann et al.
patent: 2005/0010412 (2005-01-01), Aronowitz
Johnson, M.T., et al. “Near Minimal Weighted Word Graphs for Post-Processing Speech”, International Workshop on Automatic Speech Recognition and Understanding, pp. 1-4, Dec. 1999, (http://asru99.research.att.com/abstracts/4—3523.pdf).
DiBattista,G., et al. “Drawing Directed Acyclic Graphs: An Experimental Study”, Symposium on Graph Drawing, Sep. 1996, pp. 1-17, (http://citeseer.ist.psu.edu/cache/papers/cs/2383/ftp:zSzzSzftp.cs.brown.eduzSzpubzSztechreportszSz96zScs96-24.pdf/drawing-directed-acyclic-graphs.pdf/>.
Atkinson Michael Richard
Jost Uwe Helmut
LandOfFree
Lattice encoding does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Lattice encoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lattice encoding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3980766