System for reconstruction of symbols in a sequence
First Claim
1. A method for reconstructing a damaged stream of symbols using statistical behaviors of the symbol stream to replace damaged or missing symbols from the symbol stream with reconstructed symbols, the method comprising:
- inputting a stream of symbols into a symbol reconstruction system;
pre-processing the input stream of symbols by extracting language parameters from the stream of symbols;
generating a hidden semi-Markov model from the extracted language parameters;
generating a generalized hidden semi-Markov model using the hidden semi-Markov model, the generalized hidden semi-Markov model capable of functioning on two different time scales;
applying the generalized hidden semi-Markov model to the symbol stream to generate replacement characters for the damaged or missing symbols;
post-processing the symbol stream by substituting replacement characters for the damaged or missing symbols to reconstruct the symbol stream; and
outputting the reconstructed symbol stream from the symbol reconstruction system.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of reconstructing a damaged sequence of symbols where some symbols are missing is provided in which statistical parameters of the sequence are used with confidence windowing techniques to quickly and efficiently reconstruct the damaged sequence to its original form. Confidence windowing techniques are provided that are equivalent to generalized hidden semi-Markov models but which are more easily used to determine the most likely missing symbol at a given point in the damaged sequence being reconstructed. The method can be used to reconstruct communications consisting of speech, music, digital transmission symbols and others having a bounded symbol set which can be described by statistical behaviors in the symbol stream.
-
Citations
15 Claims
-
1. A method for reconstructing a damaged stream of symbols using statistical behaviors of the symbol stream to replace damaged or missing symbols from the symbol stream with reconstructed symbols, the method comprising:
-
inputting a stream of symbols into a symbol reconstruction system; pre-processing the input stream of symbols by extracting language parameters from the stream of symbols; generating a hidden semi-Markov model from the extracted language parameters; generating a generalized hidden semi-Markov model using the hidden semi-Markov model, the generalized hidden semi-Markov model capable of functioning on two different time scales; applying the generalized hidden semi-Markov model to the symbol stream to generate replacement characters for the damaged or missing symbols; post-processing the symbol stream by substituting replacement characters for the damaged or missing symbols to reconstruct the symbol stream; and outputting the reconstructed symbol stream from the symbol reconstruction system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for reconstructing a damaged stream of symbols using statistical behaviors of a language of the symbol stream to replace damaged or missing symbols in the symbol stream with reconstructed symbols, the method comprising:
-
inputting the stream with known and unknown symbols of the language into a symbol reconstruction system; extracting language parameters from the known symbols; generating a hidden semi-Markov model for the language from the extracted language parameters; generating a generalized hidden semi-Markov model using the hidden semi-Markov model, the generalized hidden semi-Markov model capable of functioning on two different time scales; generating replacement characters for the damaged or missing symbols by applying the generalized hidden semi-Markov model to the second stream of symbols; post-processing the stream of symbols by substituting replacement characters for the unknown symbols to reconstruct the stream of symbols; and outputting the reconstructed stream of symbols from the symbol reconstruction system. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A method for reconstructing a damaged stream of symbols using statistical behaviors of a language of the symbol stream and statistical relationships of known symbols to damaged or missing symbols to replace the damaged or missing symbols in the symbol stream with reconstructed symbols, the method comprising:
-
identifying unknown symbols; assessing first transition probabilities between first symbols of the symbol stream, the first symbols sized dependent on a first regeneration time parameter; assessing second transition probabilities between second symbols in the symbol stream, the second symbols sized dependent on a second regeneration time parameter; generating a generalized hidden semi-Markov model from the symbol stream and first and second transition probabilities; generating a second, generalized output symbol stream during a first Viterbi algorithm application; using said second output symbol stream in a Markov Random Field on a GHSMM trellis; and interleaving a probability of the Random Markov Field in a second Viterbi algorithm application.
-
Specification