Lattice encoding

Details Lattice encoding Lattice encoding

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/>.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3980766