AUTOMATED SYNCHRONIZATION OF VIDEO IMAGE SEQUENCES TO NEW SOUNDTRACKS

Abstract: The synchronization of an existing video to a new soundtrack is carried out through the phonetic analysis of the original soundtrack and the new soundtrack. Individual sounds, such as phonemes, are identified in the soundtrack for the original video recording, and the images corresponding thereto are stored. The new soundtrack is similarly analyzed to identify individual sounds, which are used to select the stored images and create a new video sequence. The sequence of images are then smoothly fitted to one another, to provide a video stream that is synchronized to the new soundtrack. This approach permits a given video sequence to be synchronized to any arbitrary audio track. Furthermore, the matching of the video images to the new sounds can be carried out in a highly automated manner, thereby reducing required manual effort.

Description: AUTOMATED SYNCHRONIZATION OF VIDEO IMAGE SEQUENCES TO NEW SOUNDTRACKS FIELD OF THE INVENTION The present invention is directed to the synchronization of video image sequences with speech soundtracks, and more particularly to a system that provides a realistic video sequence of a natural human speaking any arbitrary sentence. BACKGROUND OF THE INVENTION There are various situations in which it is desirable to have a video recording of a speaking person accurately track words which are different from those which were uttered during the original recording of the video image. One such application is the field of audio dubbing, in which the originally recorded soundtrack is replaced with a different soundtrack. In a simple case, after recording an image of an actor speaking a statement, it may be desirable to re-record the statement, for example to change emphasis or provide a different accent. Rather than recording the entire video sequence again, the redubbing process permits the actor to repeat the statement, with the desired modifications, and substitute the repeated statement for the originally recorded one. In a more sophisticated video production, it may be desirable to utilize stock footage of an actor and replace the actor's spoken words with an entirely different speech soundtrack, perhaps in a different voice. For example, the original statement might be presented in a different language, or various special effects can be created, such as a child giving a speech in the original voice of a famous statesman. In these types of applications, the original recorded image must be modified so that the speaker's lip movements are synchronized to the new soundtrack. In the past, the methods for achieving such synchronization have required extensive manual input and/or specialized processing that limited their applicability. One example of a prior art approach, which is based on image alignment, is described in U.S. Patent No. 4,827,532. This patent is particularly directed to the replacement of a soundtrack in one language with a new soundtrack in a second language, which requires different lip movements for the speaker. In the technique disclosed in the patent, a video recording is made of a new actor speaking the statements in the new language. Special markers are used to mark the outlines of the actor's lips in the newly recorded image of the actor speaking in the new language, and the original video must be manually marked. Once the corresponding portions of the old and new video images have been identified, pixels of the original movie frame are modified to make them look like the original actor spoke the words of the new soundtrack. The procedure disclosed in the '532 patent involves two types of video modification. First, the video sequence is temporally warped, in an effort to align the frames of the original image with the new sounds, so that the lip shapes match one another. Thereafter, visual warping, e.g., morphing, of the image is carried out to transition between non-continuous portions of the image that may result from skipping frames. Both of these warping steps require a significant amount of manual input. As a result, lengthy video sequences with language dubbing are not easily produced. Furthermore, it is not possible in all cases to temporally warp a video sequence in such a way that the new lip shapes match the original shapes. For example, the image for a closed-lip sound cannot be warped into one for an open-lipped sound, because the teeth and/or tongue would be missing. A similar problem occurs for sounds which are produced with different lip protrusions. Thus, the types of changes which can be effected are limited. In addition, the new soundtrack requires a second video recording, so that the two recorded sequences can be visually aligned. As such, the procedure cannot be used with any arbitrary utterance as the new soundtrack. Rather, only soundtracks which have accompanying video images can be employed. Other approaches have been used in the field of animation, so that a character's mouth accurately tracks spoken words. However, the images that are used in these approaches are synthetic, and their associated synchronization techniques are not suited for use with video images of a natural person's face. Accordingly, it is desirable to provide a technique which permits any given sound utterance to be substituted for the soundtrack of a previously recorded video sequence, without requiring a video recording of the new sounds being uttered. It is further desirable to provide such a method which readily lends itself to automation, to thereby minimize the amount of manual input that is required. SUMMARY OF THE INVENTION In accordance with the present invention, these objectives are achieved through the modification of frames of an existing video sequence to create a new video stream which matches any arbitrary utterance, using a combination of speech recognition techniques and image processing. One embodiment of the synchronization process involves three major steps. First, the original video sequence is analyzed and all possible lip movements are defined and stored in a database. In practice, it may be necessary to store only ten different visual image sequences in the database, to approximate the visual aspect of all spoken sounds. As a second step, a new soundtrack is phonetically transcribed, and an image sequence for each transcribed sound is retrieved from the database. As a final step, the retrieved image sequences are fitted smoothly together, to present a modified video stream that is synchronized to the new soundtrack. In a related application of this procedure, the new soundtrack comprises the same sentences as those spoken in the original video sequence. However, the new sentences may provide a different emphasis, accent, voice, gender or age. The video images are temporally matched to the new audio track through appropriate time warping, to synchronize the video to the new audio message. In general, therefore, the present invention involves the phonetic analysis of an audio track to classify images associated with it, and the subsequent matching of images from the original video sequence to the phonetic components of the new sound. This technique permits a given original video sequence to be synchronized to any arbitrary audio track, without requiring a video recording of the new soundtrack or generation of any artificial speech or graphics. Furthermore, the matching of the video sequence to the new sounds can be carried out in a highly automated manner, thereby reducing the amount of manual effort that is required for audio dubbing and the like. Further features of the invention, and the advantages attained thereby, are explained in detail hereinafter with reference to specific examples illustrated in the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a flow diagram of the overall process of the present invention; Figure 2 is a more detailed flow diagram of the procedure for creating an annotated database of sound-related image sequences; Figure 3 is a schematic functional illustration of the process for creating a viseme database from a video recording; Figure 4 is a schematic functional illustration of the process for creating a new video stream that is synchronized to a new audio track; Figure 5 is a more detailed flow diagram of the procedure for assembling a new video string from the database and a new soundtrack; Figure 6 is an example of a video frame in which control points on a speaker's lips have been marked; Figure 7 is an example of the video frame in which a new lip image has been incorporated; Figure 8 is a schematic functional illustration of an alternate procedure for synchronizing a video sequence to a new soundtrack; and Figure 9 is a flow diagram of the alternate procedure shown in Figure 8. DETAILED DESCRIPTION To facilitate an understanding of the present invention, it is described hereinafter with reference to specific examples in which the soundtrack for a video sequence of a person uttering a sound is replaced with a different soundtrack. The examples are related to the replacement of one set of spoken words, e.g. a sentence, with another set of spoken words. However, the practical applications of the invention are not limited to words. Rather, its principles can be applied to other sounds as well, such as singing. Therefore, in the context of the present invention, the term "utterance" is employed in a generic sense to refer to spoken words, musical notes, and any other sounds which are orally produced and capable of classification. In describing the following examples of the invention, certain specific techniques are set forth for various types of video and audio analysis. It will be appreciated, however, that these techniques are exemplary, and that the invention can be practiced using other techniques which provide equivalent results. Furthermore, it will be understood that the principles of the invention are not limited to the specific illustrative implementations described herein. Rather, there are a number of practical applications of the invention, as discussed in greater detail at the conclusion of the specification. An overview of the procedure which is employed in the present invention to synchronize an original video recording to a new soundtrack is illustrated in the flow diagram of Figure 1. Referring thereto, a video recording of a natural person who is speaking or singing is analyzed at Step Sl, to associate characteristic sounds in the utterance with specific video image sequences. These video image sequences are stored in a database at Step S2, which is indexed according to the characteristic sounds associated with each image sequence. Thereafter, at Step S3, a new sound utterance, such as the voice of a different speaker, is analyzed to identify the characteristic sounds therein. At Step S4, the original video recording is synchronized with the new soundtrack by matching the characteristic sounds of each. In one embodiment of the invention, an appropriate image sequence is retrieved from the database for each identified sound in the new soundtrack, and all of the retrieved image sequences are strung together at Step S5A. The sequence of images is then smoothed at Step S6A, for example by means of a morphing process, to produce a video stream of the person speaking the new utterance. In an alternate embodiment of the invention in which the new soundtrack is close to that of the original recording, e.g. the same sentence is spoken, at Step S5B the synchronization is achieved by temporally warping the original video or the new audio, as appropriate, to align the characteristic sounds of the original recording with those of the new soundtrack. The creation of a database of sound-indexed images at Step Sl and S2 of Figure 1 is illustrated in greater detail in the flow diagram of Figure 2. Basically, a video recording, with its accompanying audio track, first undergoes a speech recognition procedure. The purpose of this procedure is to identify recognizable components, or features, which make up the recorded sounds. In one embodiment, these components comprise the individual phonemes of speech, i.e. a set of the smallest units of speech. More preferably, individual diphones or triphones of speech are utilized, since they include sufficient context to be fairly constant in their visual and auditory aspects. Different words or different pronunciations of the same word can be generated by stringing together these phonetic units, with the use of conventional pronunciation dictionaries. Alternatively, other recognizable sound components that can be used to classify parts of speech, e.g. acoustic feature vectors generated by means of MFCC, RASTA-PLP and LPC analysis can be utilized. Various types of speech recognition devices are well known in the art, and can be employed to identify the component sounds of the recorded speech. In a preferred embodiment of the invention, a Hidden Markov Model (HMM) system is employed as a phonetic speech recognizer. A description of the use of an HMM system for such a purpose is described in Rabiner, Laurence R. , "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition", Proceedings of the IEEE, Vol. 77, No. 2, pp. 257-286, Feb. 1989, the disclosure of which is incorporated herein by reference. Referring to Figure 2, at Step S10 the speech recognizer is first trained to recognize the sound components which are to be employed for classification purposes. For example, an HMM system can be trained to recognize phonemes by means of a training device such as the Hidden Markov Toolkit from Entropic Research Lab. If the same person's voice is to be employed in both the original video sequence and the new audio track, the HMM system can be trained on only that person's voice. Alternatively, one speaker-dependent HMM system can be used for the original soundtrack, and a different speaker-dependent system can be employed to analyze the new sound utterance, if sufficient training data is available for each speaker. More preferably, however, the speech recognizer is trained to be speaker independent, so that any arbitrary spoken utterance can be substituted for the original soundtrack. This approach is particularly desirable for those situations in which the original soundtrack is short, and very little training data is available for the speaker. To avoid adverse results from the respective characteristics of different microphones used in the original and new soundtracks, a channel-invariant acoustic feature extraction system is preferably employed to provide the input information to the HMM system. One example of such a system is the RASTA- PLP system described in Hermansky et al., "Compensation for the Effect of the Communication Channel in Auditory", Proc. Europ. Conf. on Speech Comm. and Tech., 1991, pp. 1367-1370, and in U.S. Patent No. 5,450,522, the disclosures of which are incorporated herein by reference. Other approaches to channel invariance can also be employed. After the speech recognizer has been trained to identify individual phonemes in a spoken utterance, it is used to analyze the soundtrack that accompanies the video recording of interest. The procedure for generating the database of corresponding image sequences and sounds is schematically depicted in Figure 3. Referring thereto, a video recording 10 comprises a series of image frames 12 and an accompanying audio track 14. The video recording is played back, and the recorded sounds are analyzed in a speech recognizer 16, which identifies individual phonemes in the recorded speech (Step Sl l in Figure 2). For each phoneme which is recognized in the recorded soundtrack, video image data corresponding to the identified sound is recorded in a database 18 (Step S12). The recorded image data is annotated in the database 18 to identify the particular phoneme with which it is associated (Step S13). The stored video image data could comprise a single image, e.g. one video frame, for each phoneme. For better results, a sequence of images is stored, e.g. 3-4 frames, which encompass the full pronunciation of the phoneme. According to one established standard for speech recognition, known as the TIMIT phoneme set, there are sixty-one different phoneme categories which characterize human speech. Basically, each phoneme represents a different sound that can be uttered by a person. However, different phonemes may have the same visual appearance to a viewer. For example, a speaker's lips are in the same position to pronounce the sounds for each of the letters "b" and "p" . Similarly, the pronunciation of the sounds associated with the consonants "d" and "t" present the same visual impression. In the context of the present invention, the visual appearance of a spoken phoneme is identified as a "viseme. " The sixty-one categories of auditory phonemes can be mapped to a set of ten visemes. Thus, a compact version of the database need only contain ten entries, respectively associated with the ten visemes. The completed database contains a video image sequence of the speaker's lip position that conesponds to each spoken sound that was recorded. Once the database 18 has been constructed, it can be used to assemble a video stream that is synchronized to a new utterance. This process is depicted in the schematic illustration of Figure 4 and the flow diagram of Figure 5. Referring thereto, a new soundtrack is provided to the speech recognizer 16. In the illustrated example, the soundtrack is recorded on a suitable medium, such as a magnetic tape 20. In practice, however, the new soundtrack need not be pre- recorded. For example, words uttered by a speaker can be directly fed into the speech recognizer 16 via a microphone, as they are being spoken. The speech recognizer identifies each of the individual sounds in the new utterance, e.g., the successive phonemes, at Step S20. Each identified sound provides an index that is used to access the database 18 at Step S21. For each such sound, the corresponding video image sequence, e.g., viseme, is selected from the database at Step S22, and the retrieved visemes are assembled into a string 22 of video image sequences at Step S23. In the example of Figure 4, four selected image sequences 22 respectively correspond to four successive phonemes in the new soundtrack on the magnetic tape 20. Since adjacent image sequences in the assembled string 22 may relate to non-successive portions of the original video recording, there might be abrupt changes from one image sequence to the next. Accordingly, it is desirable to smoothly fit the sequential images to one another. For this purpose, the sequences of images retrieved from the database 18 are preferably processed in an image morphing device 24 (Step S24). This device essentially functions to morph one image into the next successive image, over the course of a predetermined number of video frames. As a result, the images smoothly transition from one to another, to more closely resemble the natural movement of the speaker. The smoothly fitted images are then combined with the new soundtrack 20 at Step S25, to produce a new video stream in which the image of the speaker is synchronized with the sounds in the new soundtrack. There are several different approaches that can be used to assemble the database 18 and subsequently retrieve the stored image information to construct the image sequences 22. In the relatively simple embodiment described above, a minimum number of visemes, approximately ten, can be stored in the database. In this embodiment, each identified phoneme in the new soundtrack is used to select a corresponding viseme from the database, to form the string of image sequences 22. This particular implementation is particularly useful in those situations where a limited amount of data is available, for example where the analyzed portion of the original video is relatively short. In a more complex embodiment, the information stored in the database 18 can comprise bi-visemes. A bi-viseme is the visual image that corresponds to the transition from one phoneme to the following phoneme. The bi-visemes are indexed in the database 18 by means of diphones, i.e., temporal phoneme pairs. In this embodiment, the images are retrieved from the database 18 on the basis of diphones identified in the new soundtrack. For example, the spoken word "bar" consists of a series phonemes conesponding to the sounds for "b", "ah", and "r", accompanied by a pause at the beginning and the end. When this spoken word is analyzed, the speech recognizer 16 produces an output signal for the diphone "sil-b", i.e. a pause followed by the sound for the consonant "b". The bi-viseme for this diphone is selected from the database 18. The speech recognizer 16 then produces an output signal for the diphone "b-ah", and the conesponding bi-viseme is retrieved from the database to form the next image sequence in the string 22. The next diphone conesponds to the sound "ah-r" , and its corresponding bi-viseme is retrieved from the database, to form the next image sequence in the string 22. Finally, the bi-viseme for the diphone "r-sil" , i.e. the pause at the end of the word, is selected from the database. If a bi- viseme for a particular diphone is not stored in the database, the conesponding single viseme is selected. Thus, in the foregoing example, if there is no stored bi-viseme for the sound "ah-r", the single viseme for the phoneme "r" is selected. In a more sophisticated implementation of this embodiment, several alternative bi-visemes can be selected with the use of dynamic programming techniques. In this implementation, an energy function can be defined which consists of three terms. One term measures the quality of the visual match between successive bi-visemes in the new utterance. This matching might be carried out, for example, by comparing the grayscale values of conesponding pixels in the successive bi-visemes. The second term in the energy function measures the difference between the length of the bi-viseme stored in the database and the conesponding diphone in the new utterance. The third term in the energy function is a penalty value that is assigned in those situations where a single viseme is used instead of a bi-viseme. The energy function is computed for each of the alternative combinations of bi-visemes, and the one which exhibits the minimum energy function is selected for use in the image sequence 22. The video data that is stored in the database 18 can comprise complete video frames from the original recording 10, each of which might include the full head of the speaker. If the spoken material is of any appreciable length, it is quite possible that the speaker's head will move during the recorded session. For non-portrait images, which encompass a larger portion of the speaker's body, the possibility of movement is even greater. Because of these movements in the original recording, when the various frames are reassembled to create the new sequence 22, jerky movements of the speaker's head or body may result. Similarly, if the speaker presents exaggerated expressions, e.g., raised eyebrows, unnatural movements may appear in the reconstructed sequence 22. To limit the possibility of such, rather than storing and using complete video frames to generate the new sequence 22, it is preferable to employ subimages which contain only those portions of a video frame that are necessary to achieve synchronization with the new utterance. The subimage therefore might comprise the lips of the speaker, and perhaps a small area sunounding the mouth. Since the jaw of a person typically moves in concert with the lower lip during speech, it is preferable to include the jaw in the subimage as well. In an implementation which employs subimages, the synchronized video stream 26 is generated by "pasting" or blending each retrieved sequence of subimages into the full image of the speaker's head. In one embodiment, the successive subimages can be pasted onto a still-frame image of the speaker. For a more naturally appearing presentation, the subimages are incorporated into a J running presentation of the speaker. To ensure the conect placement of the subimages within the video frame, conesponding control points are identified in the original recording and the stored subimages. For example, a single control point might be located at the center of the top edge of the speaker's upper lip. This control point is identified in the original recording, and in each of the stored subimages. When a subimage is pasted into the original recording, the control point of each frame in the subimage sequence is aligned with that of the conesponding frame of the original recording, to ensure that the subimage of the mouth is located at the proper position within the video frame. More preferably, a plurality of control points which outline the speaker's lips are employed. To this end, an automatic visual tracking algorithm is preferably utilized to identify the lip boundaries of the speaker. Conventional contour tracking algorithms can be used to define the outer boundary of the speaker's lips. An example of a suitable contour tracking algorithm is described in Kaas et al. , "SNAKES: Active Contour Models", Proc. of the First Int. Conf. on Computer Vision, Landon 1987. If the resolution of the video image is low, a greylevel-based algorithm can be employed, such as the eigen-images approach described in Pentland et al, "View-Based and Modular Eigenspaces for Face Recognition" , Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. June 1994, pps. 84-91. Most preferably, the tracking algorithm is one which identifies control points on both the outer and inner boundaries of the speaker's lips. An example of a video image of a speaker, with the inner and outer lip control points identified, is illustrated in Figure 6. These control points are stored along with each subimage that is recorded in the database 18. The sequences 22 of the subimages are pasted into the final video stream 26 by means of the morphing process, which utilizes the recorded control points. At a coarse level, the control points are first used to determine the location of the new lip images in the video frame, and whether any rotation and scaling needs to be applied to them. After the general location, scaling and orientation of the images are determined, the control points are used to warp the original video image and fade the new lip images into the frame. This procedure can be carried out using any suitable conventional morphing program. One example of a morphing program that can be used in this context is the public domain software "Morphine". An example of a video frame conesponding to the original image of Figure 6, but with a new morphed lip subimage, is illustrated in Figure 7. The duration of a phoneme is relatively short, and may encompass only three or four successive frames in the video sequence. In such a case, to achieve a smooth fit of images it may not be necessary to use a morphing process, which comprises both cross-fading and warping of the images. Rather, it may be sufficient to simply cross-fade the images over the course of a few frames, to obtain an acceptable blending of the subimage into the original video recording. For example, after the subimage is suitably scaled and rotated, it is cross- faded into the original recording in such a manner that the position of the speaker's upper lip remains the same in both the original and new images. In the foregoing examples of the invention, a database is constructed of image sequences conesponding to identified sounds, and a new video stream is assembled from the recorded images in accordance with the new soundtrack. If, however, the new soundtrack is substantially similar to the originally recorded sounds, the reconstruction of the video stream may not be necessary. For example, in the production of television advertisements, it is sometimes desirable to have an actor re-record a statement, for example to delete an unnecessary pause or provide different emphasis. In such a case, the words in the new soundtrack are the same as those of the original recording, but the timing may be different. In this type of situation, the present invention can be employed to modify the originally recorded video, to synchronize it with the re-recorded soundtrack, utilizing time warping techniques. This embodiment of the invention is depicted in the schematic illustration of Figure 8 and the flow diagram of Figure 9. Referring thereto, the original recording 10 is analyzed at Step S31 to identify individual phonemes, or other characteristic components of speech. The particular frames which conespond to the different components are recorded at Step S32. The new sound recording 20 is similarly analyzed at Step S33. It may consist of the same sound components, but the timing between them may be different from the original recording. Once the conesponding components have been identified in both the original recording and the new soundtrack, the recording undergoes a time warping process at Step S34, to synchronize it to the new soundtrack. In the example of Figure 8, a frame is dropped from the original recording, so that the remaining frames in a new sequence 27 conespond to the timing of the new soundtrack 20. As an alternative to modifying the original video recording, the new soundtrack can be time warped, to temporally align it with the original video. Whether the original recorded video or the new soundtrack is temporally warped to align it to the other can be a matter of choice. Generally speaking, however, it is desirable to warp the one which is the slower of the two, to synchronize it with the faster recording. Any suitable time-scale modification technique, such as synchronous overlap-and-add (SOLA), can be employed to temporally warp the audio or video track. Once the time warping process is complete, the video sequence is combined with the new soundtrack 20 at Step S35, to form the new video stream 28. This embodiment of the invention is particularly desirable for those cases in which the words in the two soundtracks are the same as, or substantially the same as, one another, since it does not require lip tracking, control-point designation or viseme alignment. Examples of suitable applications for this embodiment include redubbing of movie soundtracks, and karaoke systems in which a person sings to an accompanying video presentation. The foregoing aspects of the invention are preferably implemented in a computer system (not shown) which is suitably programmed to perform the functions of speech recognition and image morphing. Since these procedures are conventionally known in themselves, they have not been described in detail herein. The database can be stored in any suitable memory associated with the computer system, e.g. a magnetic hard disk. The original video recording and the new soundtrack can likewise be stored in the computer system. The output video stream that is synchronized to the new soundtrack can be initially stored in the computer's memory, and then transfened to some other medium suitable for playback, e.g. a video tape cassette, or played back directly from the computer. It will be appreciated by those of ordinary skill in the art that the present invention can be embodied in other specific forms without departing from the spirit or essential characteristics thereof. Specifically, although the embodiments of the invention have been described with reference to their implementation in audio dubbing, the practical uses of the invention are not limited to these types of applications. As one example, the invention can also be employed to provide a low bandwidth video phone. In such a situation, the transmitter only needs to send the audio channel and a viseme sequence. The receiver can utilize the viseme stream, along with previously stored video data, to reconstruct a lip- synchronized image of the caller. As another example, the invention can be used to provide new types of user interfaces for computers, in which a well- recognized personality can speak to the computer user with instructions or requests for information. In another embodiment, the invention can be employed to create avitars in virtual reality games, or the like, wherein an image of any given face can speak with the player's voice. It will be appreciated by those of ordinary skill in the art that the present invention can be embodied in other specific forms without departing from the spirit or essential characteristics thereof. The presently disclosed embodiments are therefore considered in all respects to be illustrative, and not restrictive. The scope of the invention is indicated by the appended claims, rather than the foregoing description, and all changes that come within the meaning and range of equivalents thereof are intended to be embraced therein.

Claims: CLAIMS: 1. A method for modifying a video sequence having an accompanying audio track to produce a new video stream with a different audio track, comprising the steps of : analyzing the video sequence to identify video frames that are associated with individual sounds in said accompanying audio track, and storing said video image information from each of said frames in a database; analyzing a sound utterance to identify individual sounds in said sound utterance; selecting a video image information stored in said database for each identified sound from said sound utterance, and assembling the selected items of image information sequences; and smoothly fitting the selected items of information in said sequence to one another to produce a video stream that is synchronized to said sound utterance. 2. The method of claim 1 wherein said individual sounds in said audio track and in said sound utterance comprise phonemes. 3. The method of claim 1 wherein said step of smoothly fitting the items of information in said sequence comprises the process of morphing between pairs of adjacent items of information in the sequence. 4. The method of claim 1 wherein the video sequence includes an image of a person's head, and wherein each item of video image information stored in said database comprises a subimage of an area encompassing the mouth of the person in the image. 5. The method of claim 4 further including the step of incorporating the video stream comprising the smoothed subimages of a person's mouth into a video frame that includes an image of a person's head. 6. A method for synchronizing a video sequence having an accompanying audio track with a different audio track, comprising the steps of : analyzing the video sequence to identify individual sounds in said accompanying audio track; analyzing a sound utterance to identify individual sounds in said sound utterance; and modifying at least one of said video sequence and said sound utterance so that identified individual sounds in said video sequence are temporally aligned with conesponding individual sounds in said sound utterance. 7. The method of claim 6 wherein said individual sounds in said audio track and in said sound utterance comprise phonemes. 8. The method of claim 6 wherein said sound utterance is similar to said audio track, and said modifying step includes the step of temporally warping one of said video sequence and said sound utterance to align conesponding individual sounds. 9. The method of claim 8 wherein said sound utterance is temporally aligned when it is slower than said soundtrack. 10. The method of claim 6 wherein said modifying step comprises the steps of: storing video image data for each individual sound that is identified in said soundtrack; and retrieving stored video image data in a sequence conesponding to the identified individual sounds in said utterance, to produce said new video stream. 11. The method of claim 10 further including the step of smoothly fitting the retrieved video image data in said sequence conesponding to successive individual sounds in said utterance. 12. The method of claim 11 wherein said smoothly fitting step comprises the process of morphing between successive sets of retrieved video image data. 13. A system for modifying a recorded video image sequence to synchronize it to a soundtrack which is generated separately from the recorded video image sequence, comprising: means for analyzing the recorded video image sequence to identify images that are associated with individual sounds; a memory storing a database containing said identified images; means for analyzing a soundtrack to identify individual sounds contained therein; and means for selecting images contained in said database that conespond to individual sounds that are identified in said soundtrack and assembling the selected images into a video image sequence that is synchronized with said soundtrack. 14. The system of claim 13 wherein each of said analyzing means comprises a speech recognition system. 15. The system of claim 14 wherein said speech recognition system is a Hidden Markov Model system. 16. The system of claim 14 wherein said individual sounds comprise phonemes of speech. 17. The system of claim 13 further including means for smoothly fitting said selected images to one another to produce said synchronized video image sequence. 18. The system of claim 17 wherein said fitting means includes an image morphing system. 19. ■ The system of claim 17 wherein said fitting means includes means for cross-fading the selected images into said recorded video image sequence.

Inventors: BREGLER CHRISTOPH, BREGLER, CHRISTOPH
Applicants: INTERVAL RESEARCH CORP, INTERVAL RESEARCH CORPORATION
Application year: 1997
Main classification: G11B27
IPC codes: G03B31, G10L15, G10L21, G11B27, H04N5