10. A method for use by a system having a display, an audio speaker, a memory and a processor for redubbing of a video, the method comprising: sampling, using the processor, a dynamic viseme sequence corresponding to an original phrase uttered by a speaking character having a sequence of original lip movements of a mouth in the video; identifying, using the processor and the sampled dynamic viseme sequence, a plurality of phonemes corresponding to the sampled dynamic viseme sequence; constructing, using the processor, a graph of the plurality of phonemes corresponding to the sampled dynamic viseme sequence; generating, using the processor and the graph of the plurality of phonemes, a first set of words including at least one word that substantially matches the sequence of the original lip movements of the mouth of the speaking character in the video; constructing, using the processor, a second set of phrases, using the first set of words, each of the second set of phrases being an alternative phrase to the original phrase; scoring, using the processor, each of the second set of phrases based on how closely each of the second set of phrases matches the sequence of lip movements of the mouth of the speaking character in the video; selecting, using the processor and based on the score, one of the second set of phrases as the alternative phrase to the original phrase, the alternative phrase formed by the at least one word of the first set of words substantially matching the sequence of the original lip movements of the mouth of the speaking character in the video; and displaying, using the processor, the sequence of the original lip movements of the mouth in the video on the display in synchronization with playing the at least one alternative phrase via the audio speaker.
12. The method of claim 10 , wherein the second set includes valid sentences in a target language.