CA2142182A1 - Digital video editing system and method - Google Patents
Digital video editing system and methodInfo
- Publication number
- CA2142182A1 CA2142182A1 CA002142182A CA2142182A CA2142182A1 CA 2142182 A1 CA2142182 A1 CA 2142182A1 CA 002142182 A CA002142182 A CA 002142182A CA 2142182 A CA2142182 A CA 2142182A CA 2142182 A1 CA2142182 A1 CA 2142182A1
- Authority
- CA
- Canada
- Prior art keywords
- video
- digital
- user
- stream
- streams
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims abstract description 75
- 230000009466 transformation Effects 0.000 claims abstract description 40
- 238000003860 storage Methods 0.000 claims description 32
- 230000006835 compression Effects 0.000 claims description 10
- 238000007906 compression Methods 0.000 claims description 10
- 230000006837 decompression Effects 0.000 claims description 9
- 230000004044 response Effects 0.000 claims description 8
- 230000003044 adaptive effect Effects 0.000 claims description 3
- 230000005055 memory storage Effects 0.000 claims 13
- 238000013507 mapping Methods 0.000 claims 2
- 230000001131 transforming effect Effects 0.000 claims 2
- 238000000844 transformation Methods 0.000 abstract description 23
- 230000000694 effects Effects 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 16
- 229910052729 chemical element Inorganic materials 0.000 description 4
- 230000003993 interaction Effects 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000015654 memory Effects 0.000 description 3
- 230000003139 buffering effect Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/222—Studio circuitry; Studio devices; Studio equipment
- H04N5/262—Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
- H04N5/2624—Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects for obtaining an image which is composed of whole input images, e.g. splitscreen
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/222—Studio circuitry; Studio devices; Studio equipment
- H04N5/262—Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
Abstract
A system and method of digital video editing simultaneously displays a plurality of source video windows on a screen, each window showing a digital source video stream. The user may select among the source video windows at any time while they are being shown. The selected digital source video stream appears in a record video window, and continues to run in real-time in both the selected source video window and the record video window. All windows continuously display real-time video streams.
The user may continue to make selections among the source video windows as often as desired, and may also select transforma-tions, or special effects, from an on-screen list. The video stream playing in the record window thus forms a digital user-arranged version of selected portions of the source video streams, plus transformations, as selected by the user. The user's selections are stored to permit subsequent playback of the digital user-arranged video stream in a playback window. A single digital audio stream, or selectable multiple digital audio streams, may accompany the source and user-arranged video streams.
The user may continue to make selections among the source video windows as often as desired, and may also select transforma-tions, or special effects, from an on-screen list. The video stream playing in the record window thus forms a digital user-arranged version of selected portions of the source video streams, plus transformations, as selected by the user. The user's selections are stored to permit subsequent playback of the digital user-arranged video stream in a playback window. A single digital audio stream, or selectable multiple digital audio streams, may accompany the source and user-arranged video streams.
Description
Wo 94/07328 2 1 42 18 2 PCI/US93/08399 DIGrrAL VIDEO EDITING SYSTEM AND ~ETHOD
RELATED APPLICATION
The subject matter of this application is related to the subject matter of pending U.S. application Serial No. 07/927,349 (attorney's docket number 820) 5 for "System and Method of Selecting Among Multiple Data Streams", by Kellner et al., filed August 10, 1992, the disclosure of which is incorporated herein by rereL~l,ce.
BACKGROUND OF THE INVENTION
1. Field of the Invention This invention relates to the field of digital video and audio editing, and, more particularly, to a system and method of selecting among simulta-neously accessible on-screen digital source video streams in real-time to form a digital user-arranged video stream.
RELATED APPLICATION
The subject matter of this application is related to the subject matter of pending U.S. application Serial No. 07/927,349 (attorney's docket number 820) 5 for "System and Method of Selecting Among Multiple Data Streams", by Kellner et al., filed August 10, 1992, the disclosure of which is incorporated herein by rereL~l,ce.
BACKGROUND OF THE INVENTION
1. Field of the Invention This invention relates to the field of digital video and audio editing, and, more particularly, to a system and method of selecting among simulta-neously accessible on-screen digital source video streams in real-time to form a digital user-arranged video stream.
2. Description of the Related Art Typically, music videos are produced by professional video production companies in association with musical artists. A music video usually con-tains a series of video images accompanying a musical soundtrack such as a song. The video images may portray the artist or artists performing the song, as well as other scenes, representations, animated sequences, and special ef-fects. It is typical to repeatedly switch among, or inter-cut, these various im-ages throughout the music video, as well as to inter-cut among several cam-era angles for a particular scene. Additionally, special effects consisting of var-ious video and audio transformations are often performed on selected por-tions of the images and soundtrack.
When viewing a completed music video, either from a broadcast or ca-ble source, or from another pre-recorded video source, the viewer/consumer is not given the opportunity to interact with the product at all. In particular,- he or she is not able to control, adjust, or modify the camera angles, choice of scenes, inter-cut points, or transformations selected by the producer of the music video. The viewer is merely a passive observer of the finished product.
In contrast, in the field of video games, consumer interaction with the product is considerable. The consumer does not merely view the product; he or she plays it, responding to the images and sounds produced by the game and providing input to the game. The game in turn responds to the con-O94/o7328214~1gæ PCI/US93/08399 sumer's input, altering its sequence of images and sounds accordingly. The interaction and responsiveness found in video games provides a continual and interesting challenge to the consumer, as new variations of the basic ele-ments of the game are always possible.
SUMMARY OF THE INvENTloN
In accordance with the present invention, there is provided a system and method of permitting user interaction with music videos so that the user may select various combinations of camera angles, scenes, inter-cut points, and transformations at will. In this way, users can create variations of music videos.
The present invention allows such interaction in real-time, while a music video is playing. The yrerelled embodiment outputs a digital musical soundtrack, and simultaneously displays a plurality of source video windows on a screen, each window showing a digital source video stream associated with and synchronous with the musical soundtrack. The source video streams and the audio stream which forms the soundtrack are preferably stored in interleaved digital format on a CD-ROM, although other digital stor-age techniques may be used.
There is also a separate window, referred to as a record video window, preferably on the same screen as the source video windows. The user may se-lect among the source video windows at any time while they are being shown.
As soon as a selection is made, the selected source video stream appears in the record video window, and continues to run in real-time in both the selected source video window and the record video window. The record video win-dow and the source video windows continuously display real-time video streams for the duration of the music video. The user may continue to make selections among the source video windows as often as desired.
Additionally, in the preferred embodiment, the user may select special effects, or transformations, from an on-screen list or menu in real-time.
When selected, these transformations are applied to the selected video stream, or to two or more video streams, in the record video window. Multiple trans-formations may be selected and applied concurrently.
In addition, the ~y~L~ may provide multiple digital source audio streams. The user may select among source audio streams in a similar man-ner to the selection among source video streams, or, alternatively, each source audio stream may be associated with a particular source video stream, so that selection of a source video stream results in automatic selection of the associ-W O 94/07328 2 1 4 2 i 8 2 PC~r/US93/08399
When viewing a completed music video, either from a broadcast or ca-ble source, or from another pre-recorded video source, the viewer/consumer is not given the opportunity to interact with the product at all. In particular,- he or she is not able to control, adjust, or modify the camera angles, choice of scenes, inter-cut points, or transformations selected by the producer of the music video. The viewer is merely a passive observer of the finished product.
In contrast, in the field of video games, consumer interaction with the product is considerable. The consumer does not merely view the product; he or she plays it, responding to the images and sounds produced by the game and providing input to the game. The game in turn responds to the con-O94/o7328214~1gæ PCI/US93/08399 sumer's input, altering its sequence of images and sounds accordingly. The interaction and responsiveness found in video games provides a continual and interesting challenge to the consumer, as new variations of the basic ele-ments of the game are always possible.
SUMMARY OF THE INvENTloN
In accordance with the present invention, there is provided a system and method of permitting user interaction with music videos so that the user may select various combinations of camera angles, scenes, inter-cut points, and transformations at will. In this way, users can create variations of music videos.
The present invention allows such interaction in real-time, while a music video is playing. The yrerelled embodiment outputs a digital musical soundtrack, and simultaneously displays a plurality of source video windows on a screen, each window showing a digital source video stream associated with and synchronous with the musical soundtrack. The source video streams and the audio stream which forms the soundtrack are preferably stored in interleaved digital format on a CD-ROM, although other digital stor-age techniques may be used.
There is also a separate window, referred to as a record video window, preferably on the same screen as the source video windows. The user may se-lect among the source video windows at any time while they are being shown.
As soon as a selection is made, the selected source video stream appears in the record video window, and continues to run in real-time in both the selected source video window and the record video window. The record video win-dow and the source video windows continuously display real-time video streams for the duration of the music video. The user may continue to make selections among the source video windows as often as desired.
Additionally, in the preferred embodiment, the user may select special effects, or transformations, from an on-screen list or menu in real-time.
When selected, these transformations are applied to the selected video stream, or to two or more video streams, in the record video window. Multiple trans-formations may be selected and applied concurrently.
In addition, the ~y~L~ may provide multiple digital source audio streams. The user may select among source audio streams in a similar man-ner to the selection among source video streams, or, alternatively, each source audio stream may be associated with a particular source video stream, so that selection of a source video stream results in automatic selection of the associ-W O 94/07328 2 1 4 2 i 8 2 PC~r/US93/08399
-3 -ated source audio stream. Transformations may also be performed on the au-dio streams.
The video stream playing in the record window thus forms a user-ar-ranged version of selected portions of the source video streams, plus trans-formations, as selected by the user. The selected audio streams, if selectable, form a user-arranged version of the source audio streams, plus transforma-tions. All user inputs are recorded and stored by the ~ysLeln. The user can preview and modify the user-arranged video stream (as well as the associated audio stream), and may then play it back. In playback mode, the user-arranged video stream, including all transformations, is replayed in a larger playback video window, and the associated audio is output.
The system and method of the present invention may also be extended to other digital video and audio editing tasks, aside from music videos, with-out departing from the spirit or essential characteristics of the invention set forth herein.
B~EF DESCRIPrION OF THE DRAWINGS
Figure 1 is a block diagram of apparatus for practicing the present in-vention.
Figure 2A shows the screen display layout for the edit mode of the pre-sent invention.
Figures 2B and 2C show sample still images of the screen display for the edit mode of the present invention.
Figure 3A shows the screen display layout for the playback mode of the present invention.
Figures 3B and 3C show sample still images of the screen display for the playback mode of the present invention.
Figure 4 is a flowchart showing a method of operation of the edit mode of the present invention.
Figure 5 is a flowchart showing a method of operation of the playback mode of the present invention.
- Figure 6A is a timing diagram illustrating an example of the method of operation of the edit mode of the present invention.
Figure 6B is a timing diagram illustrating a corresponding example of the method of operation of the playback mode of the present invention.
Figure 7 is a diagram showing division of the display into cards and pixels.
Figure 8A is a diagram showing an example of character definition W O 94/07328 ' PC~r/US93/08399 2~4~ 4-storage.
Figure 8B is a diagram showing an example of screen map storage.
Figure 9A is a diagram of a sample display with two video windows.
Figure 9B is a diagram showing an implementation of the sample dis-5 play of Figure 9A using cards.
Figure 10A is a diagram showing character definition storage for the display of Figure 9B.
Figure 10B is a diagram showing screen map storage for the display of Figure 9B.
Figure 11A is a block diagram illustrating double-buffering, showing pointer positions when an even image is being displayed.
Figure 11B is a block diagram illustrating double-buffering, showing pointer positions when an odd image is being displayed.
DESCRIPrION OFTHE PREFERRED EMBODIMENT
Referring now to Figure 1, there is shown a functional block diagram of apparatus 100 for practicing the present invention. In the preferred embodi-ment, one or more central processing units (CPU) 101 perform the steps of the method, although any type of processor or multiple processors may be used.
CPU 101 controls the operation of a digital data storage device containing the various digital data streams which are to be read and processed. An example of such a data storage device is compact disc read only memory (CD-ROM) drive 104 shown in Figure 1. Input device 102 accepts input from the user and supplies the input to CPU 101. Input device 102 may be a joystick, keyboard, mouse, or other conventional device. In response to control signals from CPU 101, data from CD-ROM drive 104 is sent to system random-access mem-ory (~y~lelll RAM) 103 via direct memory access (DMA) transfers. Video dis-play processor RAM, or VDP RAM 106, is used for storing video images for use by video display 105. VDP RAM 106 receives data from system RAM 103 via DMA transfers. Video display 105 in turn receives data from VDP RAM
106 via DMA transfers and outputs the data to the user. In the preferred em-bodiment the data contains both video and audio components, and the video display includes audio output capability.
Alternative structures may be used to practice the current invention.
For example, if the data represents audio only, an audio output device may be substituted for video display 105. Similarly, alternative digital data storage devices may be employed in place of CD-ROM drive 104, or the data streams may be supplied to the system from an external digital source (not shown) or a WO 94/07328 2 1 ~ ~ 1 8 2 PCr/US93/08399 plurality of digital storage devices (not shown), each containing either a single data stream or multiple data streams.
In the preferred embodiment, the digital source data streams stored on the CD-ROM comprise conventional analog video movies that have been 5 converted to a digital format, including binary-encoded video information and control codes suitable for processing by a digital microprocessor, and com-pressed using any conventional compression technique. The pLefelled em-bodiment uses the Lempel-Ziv (LZ) compression technique, which is known to those skilled in the art. Other compression techniques, such as fixed Huff-10 man, adaptive Huffman, or Run-Length, which are all known to those skilled in the art, may also be used.
The compressed data streams are stored on the CD-ROM using the ISO
9660 data format, a conventional digital data format standard. The individual images which form each data stream are represented by a series of bytes on the 15 CD-ROM. The number of bytes needed for storage may vary from image to image due to the varying levels of compression which may be feasible for each image. In order to facilitate system reads of these variable-length byte series,the byte series for each image is precerle~ by a header specifying the number ofbytes to be read for the image. Other types of digital storage schemes may also 20 be used.
In the ~refeLred embodiment, all of the digital source data streams are stored on a single CD-ROM. It has been found preferable to store the source data streams according to the digital interleave technique set forth in co-pend-ing U.S. application Serial No. 07/927,349 (attorney's docket number 820) for 25 "System and Method of Selecting Among Multiple Data Streams", by Kellner et al., filed August 10, 1992, the disclosure of which is hereby incorporated byreference. Use of such an interleaved storage format facilitates instantaneous switching among data streams for the record video window and the playback video window, as described below.
For purposes of illustration, Figures 2A through 6B show implementa-tions involving three digital video data streams, designated A, B, and C, and one digital audio data stream, designated x. All of the techniques described be-low may be extended to more or fewer video data streams, as well as to multi-ple audio data streams.
The preferred embodiment of the invention has two modes: an edit mode and a playback mode. Referring now to Figure 2A, there is shown the video display 105 in the edit mode. Three source video windows 202, 203, and 204 are shown, along with one record video window 205. Generally, the number of source video windows corresponds to the number of available WO 94/07328 2 ~. ~2 ~ 6 - Pcr/US93/08399 video data streams, and this number may be greater than or fewer than three, if desired. In addition, during edit mode, the audio data stream is output via conventional audio output means (not shown).
In the preferred embodiment, video display 105 is a conventional char-5 acter-based video display screen. The system displays multiple windows of motion video using the following technique.
Referring now to Figure 7, video display 105 is shown divided into a number of regions,-known as cards 702. Each card 702 contains a number of pixels 703. The example shown ih Figure 7 uses twenty-five cards, with sixty-four pixels in each card, although the number of cards 702 and pixels 703 may vary according to the size of display 105 and the resolution desired.
To facilitate the creation of images on display 105, graphical constructs known as characters are used. The size of each character corresponds to the size of a card 702, so that each card 702 can display a single character. In thepresent invention, a character is defined by providing color values for each of the individual pixels in the character. A screen map specifies which character is to be displayed in each of the cards 702 of display 105. Referring now to Fig-ure 8A, there is shown an example of the technique of storing a character def-inition 801 for each of eight characters 802, numbered 0 through 7. Referring now also to Figure 8B, there is shown an example of the technique of provid-ing a screen map specifying which of the eight characters defined in Figure 8A
is displayed in each of the cards 702 on display 105. In each card 702, a charac-ter number is shown, which corresponds to a character definition in Figure 8A. The character definitions are stored in an area of VDP RAM 106 known as character definition RAM, while the screen maps are stored in an area of VDP
RAM 106 known as screen map RAM.
The preferred embodiment displays multiple video windows on dis-play 105 as follows. Each window is defined along card boundaries and hence contains an integral number of cards. Referring now to Figure 9A, there is shown display 105 with two video windows 901 and 902. As shown in Figure 9B, video windows 901 and 902 are defined along card boundaries, so that each contains four cards 702.
Referring now to Figures 10A and 10B, there is shown the application of the character-based display technique to the sample two-window display of Figures 9A and 9B. In Figure 10A, there is shown a character definition 801 for each of nine characters 802, numbered 0 through 8. In Figure 10B, there is shown a screen map specifying which of the eight defined characters is dis-played in each of the twenty-five cards 702. Character numbers 1 through 4 are used for window 901, character numbers 5 through 8 are used for window W O 94/07328 2 1 4 2 1 ~ ~ PC~r/US93/08399 - 7-902, and the remaining seventeen cards contain character number 0, which represents a blank character.
Other embodiments and techniques, using either character-based or non-character-based display screens, may also be used to implement multiple 5 windows on display 105. Alternatively, the source and record video windows may be provided on separate display screens.
In order to provide motion video, new data is placed into the character definition RAM and/or the screen map RAM several times per second. In the preferred embodiment, VDP RAM 106 is available to CPU 101 approximately 10 10 percent of the time, during the vertical blanking interval of video display device 105. New data is placed in VDP RAM 106 during the vertical blanking interval, using conventional DMA transfers. However, it has been found to take up to four vertical blanking intervals to place all the required new data for a screen image into VDP RAM 106. Since vertical blanking intervals occur 15 every 1/60 second, the present invention provides a new screen image every 1/15 second (in other words, after every fourth vertical blanking interval).
In order to avoid displaying a screen image before all of its data has been transferred into VDP RAM 106, a technique called double-buffering is used, as shown in Figures 11A and 11B. Referring now to Figures 11A and 11B, VDP RAM 106 contains two sets of character definition RAM, labeled even 1102 and odd 1101, as well as two sets of screen map RAM, labeled even 1104 and odd 1103. Two display pointers 1105 and two data transfer pointers 1106 are also provided. Display pointers 1105 specify which data are to be read for display, while data transfer pointers 1106 specify which data is to be up-dated by CPU 101. By alternating the positions of pointers 1105 and 1106 for al-ternate images, the system prevents partially updated images from being dis-played.
As shown in Figure 11A, when an even image is being displayed, dis-play pointers 1105 point to even character definition RAM 1102 and even screen map RAM 1104, while data transfer pointers 1106 point to odd RAM
1101 and 1103. Thus, the system displays the even image and updates the odd image. Once all of the odd image data has been transferred to RAM, the sys-tem switches the positions of pointers 1105 and 1106, as shown in Figure 11B.
Display pointers 1105 point to odd RAM 1101 and 1103, while data transfer pointers 1106 point to even RAM 1102 and 1104. Thus, the ~ysLell~ displays the odd image and updates the even image. The pointer positions continue to al-ternate in this fashion for the length of the data stream.
Referring now to Figure 4, there is shown a flowchart of the operation of the present invention in the edit mode. The system reads 402 the first ele-WO94/073282,~ 8- PCI/US93/08399 ment, or frame, of all the video data streams, as well as the associated audio data stream, from the CD-ROM, using known digital buffering and DMA
techniques. Since the preferred embodiment employs an interleave technique for data stream storage, the first element of all the data streams may be re-trieved using a series of sequential CD-ROM reads. The elements are placed in a buffer as they are read. t Two paths extend from step 402, one leading to step 403 and the other leading to steps 404 through 410. In this and other flowcharts, this designationindicates that the two paths occur simultaneously. In other words, step 403 is performed at the same time as steps 404 through 410 are performed. The steps within the two paths may be performed by a single processor or by two differ-ent processors.
The system reads 403 the next element of all the video data streams, as well as the associated audio data stream, from the CD-ROM, and places the el-ements in the buffer as they are read.
Simultaneously with reading 403, the ~ysle." does the following. It reads 404 previously-stored elements from the buffer, and decompresses 405 these elements using conventional digital decompression techniques. The pref~lled embodiment uses the LZ decompression technique. The ~y~LellL
then displays 406 the decompressed video stream elements in source video windows 202, 203, and 204, and it outputs the associated audio stream ele-ment.
Simultaneously with displaying 406, the system accepts input 407 from the user, if any. This input may specify a selected one of source video win-dows 202, 203, and 204, as well one or more digital transformations (or special effects). Transformations are selected by the user from a scrolling list of icons and/or text representing available video effects. The system may also provide the ability to select a transformation involving two or more source video streams (such as a dissolve from one stream to another). The system then stores 408 the user's input for later use in the playback mode. In the ~refeLledembodiment, this is performed by storing the input in a table in system RAM
103. Each entry in the table represents a user input, and contains a time code representing the time of the input, plus either a source window code repre-senting the selected source window, or a transformation code representing the selected transformation, or both. The time code represents the value of a counter which begins at zero and is incremented every 1/60 of a second. The following is an example of a stored user input table:
WO 94/07328 2 1 ~ 2 PCI/US93/08399 g Time Source Window Transformation 187 FH [Flip Horizontal]
499 3 FH, FV [Flip Vertical]
686 WS [Window-shade]
After storing the user input in the table, the system applies 409 the se-lected transformation(s) to the video element associated with the selected source video window. The techniques of applying these and other similar digital transformations are well known in the art.
As an alternative to storing user input, the ~y~ may store the se-lected video element itself, as transformed. Although this technique gener-ally requires more storage space, it may be preferable in embodiments where it is desired to play back the user-arranged video stream without having to ac-cess the original interleaved source data streams.
The ~ysLeLl displays 410 the transformed selected video element in record video window 205.
The ~y~Lem then checks 411 to see whether the edit mode has ended.
This condition occurs when the system reaches the end of the data streams, or when the user specifies that he or she wishes to end the editing session. If theedit mode has not ended, the system repeats reading, decompressing, etc. 403 through 410. As the ~y~lelll repeats these steps, it continues to display the same selected source video stream in the record video window until the user specifies a different source video stream.
Once the edit mode has been completed, the user may elect to preview and modify the user-arranged video stream. If the user elects to do so, the sys-tem repeats the edit mode as described above, with the additional step of ap-plying the user's previous input, as stored in the user input table in system RAM 103, to the images displayed in the record video window. At the same time, the user may provide additional input using the same techniques as de-scribed above. The additional input is added to the previous input in the stored user input table, so that the table now contains all inputs from both edit modes.
The user may repeat the edit mode as many times as he or she wishes.
Once he or she selects the playback mode, the system proceeds to that mode.
Referring now also to Figure 2B, there is shown a sample still image of display 105. Each of the source video windows 202, 203, and 204 contains a Wo 94/07328 PCI/US93/08399 image displayed as described above. The three images are marked 206, 207, and 208. The preferred embodiment also displays a list of available transfor-mations 211 for user selection. This list may contain icons and/or text repre-senting various transformations or effects, and it may be a scrolling list. In the sample shown in Figure 2B, the user has selected source video window 203, as indicated by the position of displayed arrow 210, and a transformation called "Flip Vertical", as indicated by the position of displayed arrow 212. Record video window 205 shows image 209, which is the result of applying the se-lected "Flip Vertical" transformation to selected video stream element 207.
Source video window 203 shows the original, untransformed source video stream element 207, so that the user can see the element in both its untrans-formed and transformed state.
Referring now also to Figure 2C, there is shown another sample still image of display 105. The displayed images are marked 213, 214, and 215. In this sample, the user has selected source video window 202 and a transforma-tion called "Window-shade", as indicated by the positions of displayed arrows 210 and 212, respectively. Accordingly, record video window 205 shows image 216, which is the result of applying "Window-shade" to selected video stream element 213. Again, the untransformed element 213 still appears in source video window 202.
The samples shown in Figures 2B and 2C represent still images only. In the pre~r~ed embodiment, the on-screen images are updated, and associated audio is output, continuously as data is read from the CD-ROM, and the user provides all input in real-time.
Referring now to Figure 3A, there is shown display 105 in the playback mode. In the playback mode, only one video window, called the playback video window 301 is shown, and the system does not accept user input to se-lect data streams or transformations. Rather, the system reads the stored user input which was stored during edit mode to reconstruct the user-arranged data stream as it was shown in record video window 205 in the edit mode. It plays the user-arranged data stream in playback video window 301, and simul-taneously outputs the audio data stream as it was output in the edit mode.
Figures 3B and 3C show sample still images of screen display 105 illustrating operation during playback mode. The video window contents 302 of Figure 3B correspond to the record video window contents 209 of Figure 2B. Simi-larly, the video window contents 303 of Figure 3C correspond to the record video window contents 216 of Figure 2C.
Referring now to Figure 5, there is shown a flowchart of the operation of the present invention in the playback mode. In playback mode, the ~yslem WO 94/07328 2 1 4 2 1 8 2 Pcr/US93/08399 operates in essentially the same manner as it does in the edit mode, except: 1) the system uses stored user input instead of live user input; and 2) only the se-lected video stream elements are decompressed and displayed, rather than all the source video elements.
The ~y~Lelll reads 502 the first element, or frame, of all the video data streams, as well as the first element of the audio data stream, from the CD-ROM. The playback mode data streams may be the same streams that were used in the edit mode, or they may be new digital data streams representing larger versions of the elements found in the original data streams. As with 10 the edit mode, the preferred embodiment employs a digital interleave tech-nique for data stream storage; therefore the first element of all the data streams may be retrieved using a series of sequential CD-ROM reads. The el-ements are placed in a buffer as they are read.
The system then reads 503 the next element of all the video data 15 streams, as well as the next element of the audio data stream, from the CD-ROM, and places the elements in the buffer as they are read.
Simultaneously with step 503, the ~y~ does the following. It reads 504 previously-stored elements from the buffer. The ~ysLem then reads 505 the user input that was stored 408 in the edit mode. The ~ysl~m decompresses 20 506 only the selected video element, along with the audio element, according to conventional digital decompression techniques. Again, the prefelled em-bodiment uses the LZ compression technique. Since the playback mode re-quires the display of only one image at a time, the processor only needs to de-compress the one image that is selected for display, rather than all of the 25 stored images. Thus, more processor time is available to perform decompres-sion of the stored images, and the digital compression/decompression tech-niques used for the playback mode data streams may be more aggressive than those used for the edit mode data streams.
The ~yslelll applies 507 selected transformations to the decompressed 30 video element, as specified in the stored user input. Then, it displays 508 the transformed video element in the playback video window 301, and outputs the audio element.
The ~y~lelll then checks 509 to see whether the playback mode has ended. This condition occurs when the system reaches the end of the data - 35 streams, or when the user specifies that he or she wishes to end the playback session. If the playback mode has ended, the system stops. If not, the ~y~l~m repeats reading, decom~res~illg, etc. 503 through 508.
Referring now to Figures 6A and 6B, there are shown timing diagrams illustrating an example of the methods of Figures 4 and 5, respectively.
WO 94/07328 ~8~ - 12 - Pcr/US93/08399 Figure 6A shows an example of system operation in the edit mode. Six horizontal rows of information are shown. In the top row, a time stream of six frames, numbered 1 to 6, is shown. In the next row, the diagram shows el-ements being read from the CD-ROM. Each element of the data streams is la-beled with a letter and a number, the letter specifying which data stream the element belongs to (A, B, and C represent video, while x represents audio), and the number specifying the proper time for the element to be displayed or output. The third row of the diagram shows user input, including selection of data streams and transformations. The fourth row shows video elements be-ing displayed in the record video window. The fifth row shows audio ele-ments being output. The last row shows user input being stored in ~ysLe RAM 103.
Prior to time frame 1, the system reads elements A1, B1, C1, and x1 from the CD-ROM, placing each element in the buffer. Then, in frame 1, the system reads these frame 1 elements from the buffer, and decompresses them.
It outputs element x1, and displays elements A1, B1, and C1 in the source video windows. No user input has occurred, so the system defaults to video stream A. Thus, it displays element A1 in the record video window. At the same time, it reads elements A2, B2, C2, and x2 from the CD-ROM, placing each element in the buffer.
In time frame 2, the system outputs element x2 and displays elements A2, B2, and C2 in the source video windows. It displays element A2 in the record video window, and reads elements A3, B3, C3, and x3 from the CD-ROM. In this frame, the user supplies input indicating selection of source video stream C. This input is stored in system RAM 103 in the form of the entry "3, C", indicating selection of C in time frame 3.
In time frame 3, the system outputs element x3 and displays elements A3, B3, and C3 in the source video windows. Since the user has selected source video stream C, the system displays element C3 in the record video window. At the same time, it reads elements A4, B4, C4, and x4 from the CD-ROM. Also, in this frame, the user supplies input indicating selection of the "Flip" transformation. This input is stored in system RAM 103 in the form of the entry "4, Flip", indicating selection of the "Flip" transformation in time frame 4.
In time frame 4, the system outputs element x4 and displays elements A4, B4, and C4 in the source video windows. Since the user has selected the "Flip" transformation, the system displays flipped element C4 in the record video window. At the same time, it reads elements A5, B5, C5, and x5 from the CD-ROM.
Wo 94/07328 2 1 4 Z 1 8 2 Pcr/US93/08399 Time frames 5 and 6 proceed similarly.
Figure 6B shows an example of system operation in the playback mode, corresponding to the data streams and user inputs shown in the example of Figure 6A. Five horizontal rows of information are shown. In the top row, a 5 time stream of six frames, numbered 1 to 6, is shown. In the next row, the di-agram shows elements being read from the CD-ROM. The next row shows user input as read from ~y~em RAM 103. The third row shows video ele-ments being displayed in the playback video window. The fifth row shows audio elements being output.
Prior to time frame 1, the sysL~ reads elements A1, B1, C1, and x1 from the CD-ROM, placing each element in the buffer. Then, in frame 1, the system reads these frame 1 elements from the buffer, and decompresses them.
It outputs element x1. No user input has occurred, so the ~yslell~ defaults to video stream A. Thus, it displays element A1 in the playback video window.
At the same time, it reads elements A2, B2, C2, and x2 from the CD-ROM, placing each element in the buffer.
In time frame 2, the system outputs element x2, displays element A2 in the playback video window, and reads elements A3, B3, C3, and x3 from the CD-ROM. It reads "3, C" from system RAM 103, indicating that the user se-lected source video stream C for frame 3.
In time frame 3, the system outputs element x3. Since the user selected source video stream C, the system displays element C3 in the playback video window. At the same time, it reads elements A4, B4, C4, and x4 from the CD-ROM. Also, in this frame, the system reads "4, Flip" from ~y~Lelll RAM 103, indicating that the user selected the "Flip" transformation for frame 4.
In time frame 4, the system outputs element x4. Since the user selected "Flip", the system displays flipped element C4 in the playback video window.
At the same time, it reads elements A5, B5, C5, and x5 from the CD-ROM.
Time frames 5 and 6 proceed similarly.
The preferred embodiment may also provide multiple digital audio streams as well as digital video streams. The audio streams may be stored in interleaved format on the CD-ROM in a similar manner as for video stream - storage. The ~y~L~ may permit the user to select among the audio streams in a similar manner as the selection among video streams. Alternatively, each - 35 audio stream may be associated with a particular video stream, so that selec-tion of a video stream results in automatic selection of the associated audio stream. Transformations may also be performed on audio streams. User in-put regarding selection of audio streams and audio transformations may be stored and played back in the same manner as storage and playback of user in-WO 94/07328 PCr/US93/08399 2 ~ 14 -put regarding video streams.
Therefore, the invention provides a novel and advantageous method of selecting among simultaneously accessible on-screen digital source video streams in real-time to form a digital user-arranged video stream. The forego-5 ing discussion discloses and describes merely exemplary methods and embod-iments of the present invention. As will be understood by those familiar with the art, the invention may be embodied in other specific forms without de-parting from the spirit or essential characteristics thereof. For example, other digital data stream storage techniques may be used in place of the single CD-10 ROM interleaved format described above. In addition, the system andmethod described above may be extended to other digital video and audio editing tasks, aside from music videos. Accordingly, the disclosure of the pre-sent invention is intended to be illustrative, but not limiting, of the scope ofthe invention, which is set forth in the following claims.
The video stream playing in the record window thus forms a user-ar-ranged version of selected portions of the source video streams, plus trans-formations, as selected by the user. The selected audio streams, if selectable, form a user-arranged version of the source audio streams, plus transforma-tions. All user inputs are recorded and stored by the ~ysLeln. The user can preview and modify the user-arranged video stream (as well as the associated audio stream), and may then play it back. In playback mode, the user-arranged video stream, including all transformations, is replayed in a larger playback video window, and the associated audio is output.
The system and method of the present invention may also be extended to other digital video and audio editing tasks, aside from music videos, with-out departing from the spirit or essential characteristics of the invention set forth herein.
B~EF DESCRIPrION OF THE DRAWINGS
Figure 1 is a block diagram of apparatus for practicing the present in-vention.
Figure 2A shows the screen display layout for the edit mode of the pre-sent invention.
Figures 2B and 2C show sample still images of the screen display for the edit mode of the present invention.
Figure 3A shows the screen display layout for the playback mode of the present invention.
Figures 3B and 3C show sample still images of the screen display for the playback mode of the present invention.
Figure 4 is a flowchart showing a method of operation of the edit mode of the present invention.
Figure 5 is a flowchart showing a method of operation of the playback mode of the present invention.
- Figure 6A is a timing diagram illustrating an example of the method of operation of the edit mode of the present invention.
Figure 6B is a timing diagram illustrating a corresponding example of the method of operation of the playback mode of the present invention.
Figure 7 is a diagram showing division of the display into cards and pixels.
Figure 8A is a diagram showing an example of character definition W O 94/07328 ' PC~r/US93/08399 2~4~ 4-storage.
Figure 8B is a diagram showing an example of screen map storage.
Figure 9A is a diagram of a sample display with two video windows.
Figure 9B is a diagram showing an implementation of the sample dis-5 play of Figure 9A using cards.
Figure 10A is a diagram showing character definition storage for the display of Figure 9B.
Figure 10B is a diagram showing screen map storage for the display of Figure 9B.
Figure 11A is a block diagram illustrating double-buffering, showing pointer positions when an even image is being displayed.
Figure 11B is a block diagram illustrating double-buffering, showing pointer positions when an odd image is being displayed.
DESCRIPrION OFTHE PREFERRED EMBODIMENT
Referring now to Figure 1, there is shown a functional block diagram of apparatus 100 for practicing the present invention. In the preferred embodi-ment, one or more central processing units (CPU) 101 perform the steps of the method, although any type of processor or multiple processors may be used.
CPU 101 controls the operation of a digital data storage device containing the various digital data streams which are to be read and processed. An example of such a data storage device is compact disc read only memory (CD-ROM) drive 104 shown in Figure 1. Input device 102 accepts input from the user and supplies the input to CPU 101. Input device 102 may be a joystick, keyboard, mouse, or other conventional device. In response to control signals from CPU 101, data from CD-ROM drive 104 is sent to system random-access mem-ory (~y~lelll RAM) 103 via direct memory access (DMA) transfers. Video dis-play processor RAM, or VDP RAM 106, is used for storing video images for use by video display 105. VDP RAM 106 receives data from system RAM 103 via DMA transfers. Video display 105 in turn receives data from VDP RAM
106 via DMA transfers and outputs the data to the user. In the preferred em-bodiment the data contains both video and audio components, and the video display includes audio output capability.
Alternative structures may be used to practice the current invention.
For example, if the data represents audio only, an audio output device may be substituted for video display 105. Similarly, alternative digital data storage devices may be employed in place of CD-ROM drive 104, or the data streams may be supplied to the system from an external digital source (not shown) or a WO 94/07328 2 1 ~ ~ 1 8 2 PCr/US93/08399 plurality of digital storage devices (not shown), each containing either a single data stream or multiple data streams.
In the preferred embodiment, the digital source data streams stored on the CD-ROM comprise conventional analog video movies that have been 5 converted to a digital format, including binary-encoded video information and control codes suitable for processing by a digital microprocessor, and com-pressed using any conventional compression technique. The pLefelled em-bodiment uses the Lempel-Ziv (LZ) compression technique, which is known to those skilled in the art. Other compression techniques, such as fixed Huff-10 man, adaptive Huffman, or Run-Length, which are all known to those skilled in the art, may also be used.
The compressed data streams are stored on the CD-ROM using the ISO
9660 data format, a conventional digital data format standard. The individual images which form each data stream are represented by a series of bytes on the 15 CD-ROM. The number of bytes needed for storage may vary from image to image due to the varying levels of compression which may be feasible for each image. In order to facilitate system reads of these variable-length byte series,the byte series for each image is precerle~ by a header specifying the number ofbytes to be read for the image. Other types of digital storage schemes may also 20 be used.
In the ~refeLred embodiment, all of the digital source data streams are stored on a single CD-ROM. It has been found preferable to store the source data streams according to the digital interleave technique set forth in co-pend-ing U.S. application Serial No. 07/927,349 (attorney's docket number 820) for 25 "System and Method of Selecting Among Multiple Data Streams", by Kellner et al., filed August 10, 1992, the disclosure of which is hereby incorporated byreference. Use of such an interleaved storage format facilitates instantaneous switching among data streams for the record video window and the playback video window, as described below.
For purposes of illustration, Figures 2A through 6B show implementa-tions involving three digital video data streams, designated A, B, and C, and one digital audio data stream, designated x. All of the techniques described be-low may be extended to more or fewer video data streams, as well as to multi-ple audio data streams.
The preferred embodiment of the invention has two modes: an edit mode and a playback mode. Referring now to Figure 2A, there is shown the video display 105 in the edit mode. Three source video windows 202, 203, and 204 are shown, along with one record video window 205. Generally, the number of source video windows corresponds to the number of available WO 94/07328 2 ~. ~2 ~ 6 - Pcr/US93/08399 video data streams, and this number may be greater than or fewer than three, if desired. In addition, during edit mode, the audio data stream is output via conventional audio output means (not shown).
In the preferred embodiment, video display 105 is a conventional char-5 acter-based video display screen. The system displays multiple windows of motion video using the following technique.
Referring now to Figure 7, video display 105 is shown divided into a number of regions,-known as cards 702. Each card 702 contains a number of pixels 703. The example shown ih Figure 7 uses twenty-five cards, with sixty-four pixels in each card, although the number of cards 702 and pixels 703 may vary according to the size of display 105 and the resolution desired.
To facilitate the creation of images on display 105, graphical constructs known as characters are used. The size of each character corresponds to the size of a card 702, so that each card 702 can display a single character. In thepresent invention, a character is defined by providing color values for each of the individual pixels in the character. A screen map specifies which character is to be displayed in each of the cards 702 of display 105. Referring now to Fig-ure 8A, there is shown an example of the technique of storing a character def-inition 801 for each of eight characters 802, numbered 0 through 7. Referring now also to Figure 8B, there is shown an example of the technique of provid-ing a screen map specifying which of the eight characters defined in Figure 8A
is displayed in each of the cards 702 on display 105. In each card 702, a charac-ter number is shown, which corresponds to a character definition in Figure 8A. The character definitions are stored in an area of VDP RAM 106 known as character definition RAM, while the screen maps are stored in an area of VDP
RAM 106 known as screen map RAM.
The preferred embodiment displays multiple video windows on dis-play 105 as follows. Each window is defined along card boundaries and hence contains an integral number of cards. Referring now to Figure 9A, there is shown display 105 with two video windows 901 and 902. As shown in Figure 9B, video windows 901 and 902 are defined along card boundaries, so that each contains four cards 702.
Referring now to Figures 10A and 10B, there is shown the application of the character-based display technique to the sample two-window display of Figures 9A and 9B. In Figure 10A, there is shown a character definition 801 for each of nine characters 802, numbered 0 through 8. In Figure 10B, there is shown a screen map specifying which of the eight defined characters is dis-played in each of the twenty-five cards 702. Character numbers 1 through 4 are used for window 901, character numbers 5 through 8 are used for window W O 94/07328 2 1 4 2 1 ~ ~ PC~r/US93/08399 - 7-902, and the remaining seventeen cards contain character number 0, which represents a blank character.
Other embodiments and techniques, using either character-based or non-character-based display screens, may also be used to implement multiple 5 windows on display 105. Alternatively, the source and record video windows may be provided on separate display screens.
In order to provide motion video, new data is placed into the character definition RAM and/or the screen map RAM several times per second. In the preferred embodiment, VDP RAM 106 is available to CPU 101 approximately 10 10 percent of the time, during the vertical blanking interval of video display device 105. New data is placed in VDP RAM 106 during the vertical blanking interval, using conventional DMA transfers. However, it has been found to take up to four vertical blanking intervals to place all the required new data for a screen image into VDP RAM 106. Since vertical blanking intervals occur 15 every 1/60 second, the present invention provides a new screen image every 1/15 second (in other words, after every fourth vertical blanking interval).
In order to avoid displaying a screen image before all of its data has been transferred into VDP RAM 106, a technique called double-buffering is used, as shown in Figures 11A and 11B. Referring now to Figures 11A and 11B, VDP RAM 106 contains two sets of character definition RAM, labeled even 1102 and odd 1101, as well as two sets of screen map RAM, labeled even 1104 and odd 1103. Two display pointers 1105 and two data transfer pointers 1106 are also provided. Display pointers 1105 specify which data are to be read for display, while data transfer pointers 1106 specify which data is to be up-dated by CPU 101. By alternating the positions of pointers 1105 and 1106 for al-ternate images, the system prevents partially updated images from being dis-played.
As shown in Figure 11A, when an even image is being displayed, dis-play pointers 1105 point to even character definition RAM 1102 and even screen map RAM 1104, while data transfer pointers 1106 point to odd RAM
1101 and 1103. Thus, the system displays the even image and updates the odd image. Once all of the odd image data has been transferred to RAM, the sys-tem switches the positions of pointers 1105 and 1106, as shown in Figure 11B.
Display pointers 1105 point to odd RAM 1101 and 1103, while data transfer pointers 1106 point to even RAM 1102 and 1104. Thus, the ~ysLell~ displays the odd image and updates the even image. The pointer positions continue to al-ternate in this fashion for the length of the data stream.
Referring now to Figure 4, there is shown a flowchart of the operation of the present invention in the edit mode. The system reads 402 the first ele-WO94/073282,~ 8- PCI/US93/08399 ment, or frame, of all the video data streams, as well as the associated audio data stream, from the CD-ROM, using known digital buffering and DMA
techniques. Since the preferred embodiment employs an interleave technique for data stream storage, the first element of all the data streams may be re-trieved using a series of sequential CD-ROM reads. The elements are placed in a buffer as they are read. t Two paths extend from step 402, one leading to step 403 and the other leading to steps 404 through 410. In this and other flowcharts, this designationindicates that the two paths occur simultaneously. In other words, step 403 is performed at the same time as steps 404 through 410 are performed. The steps within the two paths may be performed by a single processor or by two differ-ent processors.
The system reads 403 the next element of all the video data streams, as well as the associated audio data stream, from the CD-ROM, and places the el-ements in the buffer as they are read.
Simultaneously with reading 403, the ~ysle." does the following. It reads 404 previously-stored elements from the buffer, and decompresses 405 these elements using conventional digital decompression techniques. The pref~lled embodiment uses the LZ decompression technique. The ~y~LellL
then displays 406 the decompressed video stream elements in source video windows 202, 203, and 204, and it outputs the associated audio stream ele-ment.
Simultaneously with displaying 406, the system accepts input 407 from the user, if any. This input may specify a selected one of source video win-dows 202, 203, and 204, as well one or more digital transformations (or special effects). Transformations are selected by the user from a scrolling list of icons and/or text representing available video effects. The system may also provide the ability to select a transformation involving two or more source video streams (such as a dissolve from one stream to another). The system then stores 408 the user's input for later use in the playback mode. In the ~refeLledembodiment, this is performed by storing the input in a table in system RAM
103. Each entry in the table represents a user input, and contains a time code representing the time of the input, plus either a source window code repre-senting the selected source window, or a transformation code representing the selected transformation, or both. The time code represents the value of a counter which begins at zero and is incremented every 1/60 of a second. The following is an example of a stored user input table:
WO 94/07328 2 1 ~ 2 PCI/US93/08399 g Time Source Window Transformation 187 FH [Flip Horizontal]
499 3 FH, FV [Flip Vertical]
686 WS [Window-shade]
After storing the user input in the table, the system applies 409 the se-lected transformation(s) to the video element associated with the selected source video window. The techniques of applying these and other similar digital transformations are well known in the art.
As an alternative to storing user input, the ~y~ may store the se-lected video element itself, as transformed. Although this technique gener-ally requires more storage space, it may be preferable in embodiments where it is desired to play back the user-arranged video stream without having to ac-cess the original interleaved source data streams.
The ~ysLeLl displays 410 the transformed selected video element in record video window 205.
The ~y~Lem then checks 411 to see whether the edit mode has ended.
This condition occurs when the system reaches the end of the data streams, or when the user specifies that he or she wishes to end the editing session. If theedit mode has not ended, the system repeats reading, decompressing, etc. 403 through 410. As the ~y~lelll repeats these steps, it continues to display the same selected source video stream in the record video window until the user specifies a different source video stream.
Once the edit mode has been completed, the user may elect to preview and modify the user-arranged video stream. If the user elects to do so, the sys-tem repeats the edit mode as described above, with the additional step of ap-plying the user's previous input, as stored in the user input table in system RAM 103, to the images displayed in the record video window. At the same time, the user may provide additional input using the same techniques as de-scribed above. The additional input is added to the previous input in the stored user input table, so that the table now contains all inputs from both edit modes.
The user may repeat the edit mode as many times as he or she wishes.
Once he or she selects the playback mode, the system proceeds to that mode.
Referring now also to Figure 2B, there is shown a sample still image of display 105. Each of the source video windows 202, 203, and 204 contains a Wo 94/07328 PCI/US93/08399 image displayed as described above. The three images are marked 206, 207, and 208. The preferred embodiment also displays a list of available transfor-mations 211 for user selection. This list may contain icons and/or text repre-senting various transformations or effects, and it may be a scrolling list. In the sample shown in Figure 2B, the user has selected source video window 203, as indicated by the position of displayed arrow 210, and a transformation called "Flip Vertical", as indicated by the position of displayed arrow 212. Record video window 205 shows image 209, which is the result of applying the se-lected "Flip Vertical" transformation to selected video stream element 207.
Source video window 203 shows the original, untransformed source video stream element 207, so that the user can see the element in both its untrans-formed and transformed state.
Referring now also to Figure 2C, there is shown another sample still image of display 105. The displayed images are marked 213, 214, and 215. In this sample, the user has selected source video window 202 and a transforma-tion called "Window-shade", as indicated by the positions of displayed arrows 210 and 212, respectively. Accordingly, record video window 205 shows image 216, which is the result of applying "Window-shade" to selected video stream element 213. Again, the untransformed element 213 still appears in source video window 202.
The samples shown in Figures 2B and 2C represent still images only. In the pre~r~ed embodiment, the on-screen images are updated, and associated audio is output, continuously as data is read from the CD-ROM, and the user provides all input in real-time.
Referring now to Figure 3A, there is shown display 105 in the playback mode. In the playback mode, only one video window, called the playback video window 301 is shown, and the system does not accept user input to se-lect data streams or transformations. Rather, the system reads the stored user input which was stored during edit mode to reconstruct the user-arranged data stream as it was shown in record video window 205 in the edit mode. It plays the user-arranged data stream in playback video window 301, and simul-taneously outputs the audio data stream as it was output in the edit mode.
Figures 3B and 3C show sample still images of screen display 105 illustrating operation during playback mode. The video window contents 302 of Figure 3B correspond to the record video window contents 209 of Figure 2B. Simi-larly, the video window contents 303 of Figure 3C correspond to the record video window contents 216 of Figure 2C.
Referring now to Figure 5, there is shown a flowchart of the operation of the present invention in the playback mode. In playback mode, the ~yslem WO 94/07328 2 1 4 2 1 8 2 Pcr/US93/08399 operates in essentially the same manner as it does in the edit mode, except: 1) the system uses stored user input instead of live user input; and 2) only the se-lected video stream elements are decompressed and displayed, rather than all the source video elements.
The ~y~Lelll reads 502 the first element, or frame, of all the video data streams, as well as the first element of the audio data stream, from the CD-ROM. The playback mode data streams may be the same streams that were used in the edit mode, or they may be new digital data streams representing larger versions of the elements found in the original data streams. As with 10 the edit mode, the preferred embodiment employs a digital interleave tech-nique for data stream storage; therefore the first element of all the data streams may be retrieved using a series of sequential CD-ROM reads. The el-ements are placed in a buffer as they are read.
The system then reads 503 the next element of all the video data 15 streams, as well as the next element of the audio data stream, from the CD-ROM, and places the elements in the buffer as they are read.
Simultaneously with step 503, the ~y~ does the following. It reads 504 previously-stored elements from the buffer. The ~ysLem then reads 505 the user input that was stored 408 in the edit mode. The ~ysl~m decompresses 20 506 only the selected video element, along with the audio element, according to conventional digital decompression techniques. Again, the prefelled em-bodiment uses the LZ compression technique. Since the playback mode re-quires the display of only one image at a time, the processor only needs to de-compress the one image that is selected for display, rather than all of the 25 stored images. Thus, more processor time is available to perform decompres-sion of the stored images, and the digital compression/decompression tech-niques used for the playback mode data streams may be more aggressive than those used for the edit mode data streams.
The ~yslelll applies 507 selected transformations to the decompressed 30 video element, as specified in the stored user input. Then, it displays 508 the transformed video element in the playback video window 301, and outputs the audio element.
The ~y~lelll then checks 509 to see whether the playback mode has ended. This condition occurs when the system reaches the end of the data - 35 streams, or when the user specifies that he or she wishes to end the playback session. If the playback mode has ended, the system stops. If not, the ~y~l~m repeats reading, decom~res~illg, etc. 503 through 508.
Referring now to Figures 6A and 6B, there are shown timing diagrams illustrating an example of the methods of Figures 4 and 5, respectively.
WO 94/07328 ~8~ - 12 - Pcr/US93/08399 Figure 6A shows an example of system operation in the edit mode. Six horizontal rows of information are shown. In the top row, a time stream of six frames, numbered 1 to 6, is shown. In the next row, the diagram shows el-ements being read from the CD-ROM. Each element of the data streams is la-beled with a letter and a number, the letter specifying which data stream the element belongs to (A, B, and C represent video, while x represents audio), and the number specifying the proper time for the element to be displayed or output. The third row of the diagram shows user input, including selection of data streams and transformations. The fourth row shows video elements be-ing displayed in the record video window. The fifth row shows audio ele-ments being output. The last row shows user input being stored in ~ysLe RAM 103.
Prior to time frame 1, the system reads elements A1, B1, C1, and x1 from the CD-ROM, placing each element in the buffer. Then, in frame 1, the system reads these frame 1 elements from the buffer, and decompresses them.
It outputs element x1, and displays elements A1, B1, and C1 in the source video windows. No user input has occurred, so the system defaults to video stream A. Thus, it displays element A1 in the record video window. At the same time, it reads elements A2, B2, C2, and x2 from the CD-ROM, placing each element in the buffer.
In time frame 2, the system outputs element x2 and displays elements A2, B2, and C2 in the source video windows. It displays element A2 in the record video window, and reads elements A3, B3, C3, and x3 from the CD-ROM. In this frame, the user supplies input indicating selection of source video stream C. This input is stored in system RAM 103 in the form of the entry "3, C", indicating selection of C in time frame 3.
In time frame 3, the system outputs element x3 and displays elements A3, B3, and C3 in the source video windows. Since the user has selected source video stream C, the system displays element C3 in the record video window. At the same time, it reads elements A4, B4, C4, and x4 from the CD-ROM. Also, in this frame, the user supplies input indicating selection of the "Flip" transformation. This input is stored in system RAM 103 in the form of the entry "4, Flip", indicating selection of the "Flip" transformation in time frame 4.
In time frame 4, the system outputs element x4 and displays elements A4, B4, and C4 in the source video windows. Since the user has selected the "Flip" transformation, the system displays flipped element C4 in the record video window. At the same time, it reads elements A5, B5, C5, and x5 from the CD-ROM.
Wo 94/07328 2 1 4 Z 1 8 2 Pcr/US93/08399 Time frames 5 and 6 proceed similarly.
Figure 6B shows an example of system operation in the playback mode, corresponding to the data streams and user inputs shown in the example of Figure 6A. Five horizontal rows of information are shown. In the top row, a 5 time stream of six frames, numbered 1 to 6, is shown. In the next row, the di-agram shows elements being read from the CD-ROM. The next row shows user input as read from ~y~em RAM 103. The third row shows video ele-ments being displayed in the playback video window. The fifth row shows audio elements being output.
Prior to time frame 1, the sysL~ reads elements A1, B1, C1, and x1 from the CD-ROM, placing each element in the buffer. Then, in frame 1, the system reads these frame 1 elements from the buffer, and decompresses them.
It outputs element x1. No user input has occurred, so the ~yslell~ defaults to video stream A. Thus, it displays element A1 in the playback video window.
At the same time, it reads elements A2, B2, C2, and x2 from the CD-ROM, placing each element in the buffer.
In time frame 2, the system outputs element x2, displays element A2 in the playback video window, and reads elements A3, B3, C3, and x3 from the CD-ROM. It reads "3, C" from system RAM 103, indicating that the user se-lected source video stream C for frame 3.
In time frame 3, the system outputs element x3. Since the user selected source video stream C, the system displays element C3 in the playback video window. At the same time, it reads elements A4, B4, C4, and x4 from the CD-ROM. Also, in this frame, the system reads "4, Flip" from ~y~Lelll RAM 103, indicating that the user selected the "Flip" transformation for frame 4.
In time frame 4, the system outputs element x4. Since the user selected "Flip", the system displays flipped element C4 in the playback video window.
At the same time, it reads elements A5, B5, C5, and x5 from the CD-ROM.
Time frames 5 and 6 proceed similarly.
The preferred embodiment may also provide multiple digital audio streams as well as digital video streams. The audio streams may be stored in interleaved format on the CD-ROM in a similar manner as for video stream - storage. The ~y~L~ may permit the user to select among the audio streams in a similar manner as the selection among video streams. Alternatively, each - 35 audio stream may be associated with a particular video stream, so that selec-tion of a video stream results in automatic selection of the associated audio stream. Transformations may also be performed on audio streams. User in-put regarding selection of audio streams and audio transformations may be stored and played back in the same manner as storage and playback of user in-WO 94/07328 PCr/US93/08399 2 ~ 14 -put regarding video streams.
Therefore, the invention provides a novel and advantageous method of selecting among simultaneously accessible on-screen digital source video streams in real-time to form a digital user-arranged video stream. The forego-5 ing discussion discloses and describes merely exemplary methods and embod-iments of the present invention. As will be understood by those familiar with the art, the invention may be embodied in other specific forms without de-parting from the spirit or essential characteristics thereof. For example, other digital data stream storage techniques may be used in place of the single CD-10 ROM interleaved format described above. In addition, the system andmethod described above may be extended to other digital video and audio editing tasks, aside from music videos. Accordingly, the disclosure of the pre-sent invention is intended to be illustrative, but not limiting, of the scope ofthe invention, which is set forth in the following claims.
Claims (36)
1. A method of forming and editing a digital user-arranged video stream from a plurality of digital source video streams, comprising the steps of:
reading each digital source video stream from a storage device;
simultaneously displaying each read digital source video stream sepa-rately;
forming a digital user-arranged video stream comprising a series of se-lected portions of the source video streams selected in response to a first user input; and displaying the digital user-arranged video stream.
reading each digital source video stream from a storage device;
simultaneously displaying each read digital source video stream sepa-rately;
forming a digital user-arranged video stream comprising a series of se-lected portions of the source video streams selected in response to a first user input; and displaying the digital user-arranged video stream.
2. The method of claim 1, wherein:
the step of simultaneously displaying each read digital source video stream comprises the step of simultaneously displaying each read digital source video stream in a separate source video window on a common screen; and the step of displaying the digital user-arranged video stream comprises the step of displaying the digital user-arranged video stream in a separate record video window on the screen.
the step of simultaneously displaying each read digital source video stream comprises the step of simultaneously displaying each read digital source video stream in a separate source video window on a common screen; and the step of displaying the digital user-arranged video stream comprises the step of displaying the digital user-arranged video stream in a separate record video window on the screen.
3. The method of claim 1, wherein:
the digital source video streams are stored in a compressed format;
and further comprising the step of decompressing each read digital source video stream.
the digital source video streams are stored in a compressed format;
and further comprising the step of decompressing each read digital source video stream.
4. The method of claim 1, wherein:
the digital source video streams are stored in a compressed format ac-cording to a Lempel-Ziv compression technique;
and further comprising the step of decompressing each read digital source video stream according to a Lempel-Ziv decompression technique.
the digital source video streams are stored in a compressed format ac-cording to a Lempel-Ziv compression technique;
and further comprising the step of decompressing each read digital source video stream according to a Lempel-Ziv decompression technique.
5. The method of claim 1, wherein:
the digital source video streams are stored in a compressed format ac-cording to a fixed Huffman compression technique;
and further comprising the step of decompressing each read digital source video stream according to a fixed Huffman decompression technique.
the digital source video streams are stored in a compressed format ac-cording to a fixed Huffman compression technique;
and further comprising the step of decompressing each read digital source video stream according to a fixed Huffman decompression technique.
6. The method of claim 1, wherein:
the digital source video streams are stored in a compressed format ac-cording to an adaptive Huffman compression technique;
and further comprising the step of decompressing each read digital source video stream according to an adaptive Huffman decompression tech-nique.
the digital source video streams are stored in a compressed format ac-cording to an adaptive Huffman compression technique;
and further comprising the step of decompressing each read digital source video stream according to an adaptive Huffman decompression tech-nique.
7. The method of claim 1, wherein:
the digital source video streams are stored in a compressed format ac-cording to a Run-Length compression technique;
and further comprising the step of decompressing each read digital source video stream according to a Run-Length decompression technique.
the digital source video streams are stored in a compressed format ac-cording to a Run-Length compression technique;
and further comprising the step of decompressing each read digital source video stream according to a Run-Length decompression technique.
8. The method of claim 1, wherein the digital source video streams are stored on a common storage medium.
9. The method of claim 8, wherein the digital source video streams are stored in an interleaved format.
10. The method of claim 1, further comprising the steps of:
reading a digital source audio stream; and outputting the read digital source audio stream.
reading a digital source audio stream; and outputting the read digital source audio stream.
11. The method of claim 10, wherein the digital source video streams and the digital source audio stream are stored on a common storage medium.
12. The method of claim 11, wherein the digital source video streams and the digital source audio stream are stored in an interleaved format.
13. The method of claim 1, further comprising the step of storing the first user input.
14. The method of claim 1, further comprising the step of replaying the digital user-arranged video stream.
15. The method of claim 1, further comprising the steps of:
selecting at least one video transformation in response to a second user input; and performing the selected video transformation on the digital user-ar-ranged video stream.
selecting at least one video transformation in response to a second user input; and performing the selected video transformation on the digital user-ar-ranged video stream.
16. The method of claim 15, further comprising the step of storing the second user input.
17. The method of claim 1, further comprising the steps of:
reading a plurality of digital source audio streams from a storage device;
forming a digital user-arranged audio stream comprising a series of se-lected portions of the digital source audio streams selected in re-sponse to a third user input; and outputting the digital user-arranged audio stream.
reading a plurality of digital source audio streams from a storage device;
forming a digital user-arranged audio stream comprising a series of se-lected portions of the digital source audio streams selected in re-sponse to a third user input; and outputting the digital user-arranged audio stream.
18. The method of claim 17, wherein the digital source video streams and the digital source audio streams are stored on a common storage medium .
19. The method of claim 18, wherein the digital source video streams and the digital source audio streams are stored in an interleaved format.
20. The method of claim 17, further comprising the step of storing the third user input.
21. The method of claim 17, further comprising the step of replaying the digital user-arranged video stream and the digital user-arranged audio stream.
22. The method of claim 17, further comprising the repeated steps of:
selecting at least one audio transformation in response to a fourth user input; and performing the selected audio transformation on the user-arranged au-dio stream.
selecting at least one audio transformation in response to a fourth user input; and performing the selected audio transformation on the user-arranged au-dio stream.
23. The method of claim 22, further comprising the repeated step of storing the fourth user input.
24. The method of claim 19, further comprising the step of replaying the digital user-arranged video stream and the digital user-arranged audio stream.
25. A method of displaying a plurality of digital video images, each in a video window, on a common display containing a plurality of cards, compris-ing the steps of:
defining each video window as containing a subset of the cards;
providing a plurality of character definitions in memory storage;
identifying one of the character definitions to be applied to each card in each video window; and displaying the identified character in each card of the display.
defining each video window as containing a subset of the cards;
providing a plurality of character definitions in memory storage;
identifying one of the character definitions to be applied to each card in each video window; and displaying the identified character in each card of the display.
26. A method of displaying a plurality of digital motion video streams, each in a video window, on a common display containing a plurality of cards, comprising the steps of:
defining each video window in memory storage as containing a subset of the cards;
repeatedly performing the steps of:
providing a plurality of character definitions in memory storage;
identifying one of the character definitions to be applied to each card in each video window; and displaying the identified character in each card.
defining each video window in memory storage as containing a subset of the cards;
repeatedly performing the steps of:
providing a plurality of character definitions in memory storage;
identifying one of the character definitions to be applied to each card in each video window; and displaying the identified character in each card.
27. A method of displaying a plurality of digital motion video streams, each in a video window, on a common display containing a plurality of cards, each stream containing a series of screen images, comprising the steps of:
defining each video window in memory storage as containing a subset of the cards;
placing character definition and screen map information for a screen image into a first area of memory storage;
repeatedly performing the steps of:
(a) displaying a screen image previously placed into the first area of memory storage;
(b) simultaneously with step (a), placing character definition and screen map information for a subsequent screen image into a second area of memory storage;
(c) displaying a screen image previously placed into the second area of memory storage; and (d) simultaneously with step (c), placing character definition and screen map information for a subsequent screen image into the first area of memory storage.
defining each video window in memory storage as containing a subset of the cards;
placing character definition and screen map information for a screen image into a first area of memory storage;
repeatedly performing the steps of:
(a) displaying a screen image previously placed into the first area of memory storage;
(b) simultaneously with step (a), placing character definition and screen map information for a subsequent screen image into a second area of memory storage;
(c) displaying a screen image previously placed into the second area of memory storage; and (d) simultaneously with step (c), placing character definition and screen map information for a subsequent screen image into the first area of memory storage.
28. The method of claim 27, wherein:
each of the steps of placing character definition and screen map infor-mation into an area of memory storage comprises the substeps of:
providing a plurality of character definitions in the area of memory storage; and identifying in the area of memory storage one of the character definitions to be applied to each card in each video win-dow;
and wherein each of the steps of displaying a screen image previously placed into an area of memory storage comprises the substep of displaying the identified character in each card of the display.
each of the steps of placing character definition and screen map infor-mation into an area of memory storage comprises the substeps of:
providing a plurality of character definitions in the area of memory storage; and identifying in the area of memory storage one of the character definitions to be applied to each card in each video win-dow;
and wherein each of the steps of displaying a screen image previously placed into an area of memory storage comprises the substep of displaying the identified character in each card of the display.
29. A system for forming and editing a digital user-arranged video stream from a plurality of digital source video streams, comprising:
a digital storage device for storing the digital source video streams;
an input device for accepting user input;
a processor connected to the digital storage device and to the input de-vice, for reading the digital source video streams and forming the digital user-arranged video stream from selected portions of the digital source video streams in response to the user input; and a video display connected to the processor, comprising:
a plurality of source video windows for simultaneously display-ing the digital source video streams; and a record video window for displaying the digital user-arranged video stream.
a digital storage device for storing the digital source video streams;
an input device for accepting user input;
a processor connected to the digital storage device and to the input de-vice, for reading the digital source video streams and forming the digital user-arranged video stream from selected portions of the digital source video streams in response to the user input; and a video display connected to the processor, comprising:
a plurality of source video windows for simultaneously display-ing the digital source video streams; and a record video window for displaying the digital user-arranged video stream.
30. The system of claim 29, further comprising:
an input storage device for storing the user input;
and wherein the video display further comprises a selectively-activated playback video window for replaying the digital user-arranged video stream.
an input storage device for storing the user input;
and wherein the video display further comprises a selectively-activated playback video window for replaying the digital user-arranged video stream.
31. The system of claim 29, further comprising transformation means for transforming the digital user-arranged video stream in response to the user input.
32. A system for forming and editing a digital user-arranged video and audio stream from a plurality of digital source video and audio streams, com-prising;
a storage device for storing the digital source video and audio streams;
an input device for accepting user input;
a processor connected to the storage device and to the input device, for reading the digital source video and audio streams and forming the digital user-arranged video and audio stream from selected portions of the digital source video and audio streams in response to the user input;
a video display connected to the processor, comprising:
a plurality of source video windows for simultaneously display-ing the digital source video streams; and a record video window for displaying the digital user-arranged video stream; and an audio output device connected to the processor for outputting the digital user-arranged audio stream.
a storage device for storing the digital source video and audio streams;
an input device for accepting user input;
a processor connected to the storage device and to the input device, for reading the digital source video and audio streams and forming the digital user-arranged video and audio stream from selected portions of the digital source video and audio streams in response to the user input;
a video display connected to the processor, comprising:
a plurality of source video windows for simultaneously display-ing the digital source video streams; and a record video window for displaying the digital user-arranged video stream; and an audio output device connected to the processor for outputting the digital user-arranged audio stream.
33. The system of claim 32, further comprising:
an input storage device for storing the user input;
and wherein the video display further comprises a selectively-activated playback video window for replaying the digital user-arranged video stream.
an input storage device for storing the user input;
and wherein the video display further comprises a selectively-activated playback video window for replaying the digital user-arranged video stream.
34. The system of claim 32, further comprising transformation means for transforming the digital user-arranged video and audio stream in response to the user input.
35. A system for displaying a plurality of digital video images, compris-ing:
a video display device containing a plurality of windows, each window containing at least one card;
character defining means for defining characters;
a character definition storage area, connected to receive defined charac-ters from the character defining means, for storing the defined characters;
screen mapping means for creating a screen map identifying a character definition for each of the cards of the video display device;
a screen map storage area, connected to receive the screen map from the screen mapping means, for storing the screen map; and means, connected to the character definition storage area, the screen map storage area, and the video display, for displaying each iden-tified character in the corresponding card of the video display device.
a video display device containing a plurality of windows, each window containing at least one card;
character defining means for defining characters;
a character definition storage area, connected to receive defined charac-ters from the character defining means, for storing the defined characters;
screen mapping means for creating a screen map identifying a character definition for each of the cards of the video display device;
a screen map storage area, connected to receive the screen map from the screen mapping means, for storing the screen map; and means, connected to the character definition storage area, the screen map storage area, and the video display, for displaying each iden-tified character in the corresponding card of the video display device.
36. The system of claim 35, wherein:
the character definition storage area comprises at least two character definition tables for defining characters; and the screen map storage area comprises at least two screen maps for iden-tifying a character definition for each of the cards of the video display device; and the system further comprises:
a character definition data transfer pointer for specifying one of the character definition tables for storing;
a screen map data transfer pointer for specifying one of the screen maps for storing;
a character definition data display pointer for specifying one of the character definition tables for displaying; and a screen map data display pointer for specifying one of the screen maps for displaying.
the character definition storage area comprises at least two character definition tables for defining characters; and the screen map storage area comprises at least two screen maps for iden-tifying a character definition for each of the cards of the video display device; and the system further comprises:
a character definition data transfer pointer for specifying one of the character definition tables for storing;
a screen map data transfer pointer for specifying one of the screen maps for storing;
a character definition data display pointer for specifying one of the character definition tables for displaying; and a screen map data display pointer for specifying one of the screen maps for displaying.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/944,955 US5331417A (en) | 1992-09-15 | 1992-09-15 | System and method of displaying a plurality of digital video images |
| US07/944,955 | 1992-09-15 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2142182A1 true CA2142182A1 (en) | 1994-03-31 |
Family
ID=25482363
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002142182A Abandoned CA2142182A1 (en) | 1992-09-15 | 1993-09-07 | Digital video editing system and method |
Country Status (6)
| Country | Link |
|---|---|
| US (2) | US5331417A (en) |
| EP (1) | EP0660987A1 (en) |
| JP (1) | JPH08504306A (en) |
| AU (1) | AU4849993A (en) |
| CA (1) | CA2142182A1 (en) |
| WO (1) | WO1994007328A2 (en) |
Families Citing this family (58)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5649171A (en) * | 1991-04-12 | 1997-07-15 | Accom, Inc. | On-line video editing system |
| US5682326A (en) * | 1992-08-03 | 1997-10-28 | Radius Inc. | Desktop digital video processing system |
| US5581784A (en) * | 1992-11-17 | 1996-12-03 | Starlight Networks | Method for performing I/O's in a storage system to maintain the continuity of a plurality of video streams |
| TW318315B (en) * | 1993-05-03 | 1997-10-21 | At & T Corp | |
| US5479527A (en) * | 1993-12-08 | 1995-12-26 | Industrial Technology Research Inst. | Variable length coding system |
| US5517251A (en) * | 1994-04-28 | 1996-05-14 | The Regents Of The University Of California | Acquisition of video images simultaneously with analog signals |
| US5732239A (en) * | 1994-05-19 | 1998-03-24 | Starlight Networks | Method for operating a disk storage system which stores video data so as to maintain the continuity of a plurality of video streams |
| US5802394A (en) * | 1994-06-06 | 1998-09-01 | Starlight Networks, Inc. | Method for accessing one or more streams in a video storage system using multiple queues and maintaining continuity thereof |
| US5680534A (en) * | 1994-10-31 | 1997-10-21 | Nintendo Co., Ltd. | Video game/videographics program fabricating system and method with superimpose control |
| US5592609A (en) * | 1994-10-31 | 1997-01-07 | Nintendo Co., Ltd. | Video game/videographics program fabricating system and method with unit based program processing |
| US6115036A (en) * | 1994-10-31 | 2000-09-05 | Nintendo Co., Ltd. | Video game/videographics program editing apparatus with program halt and data transfer features |
| US5680533A (en) * | 1994-10-31 | 1997-10-21 | Nintendo Co., Ltd. | Videographics program/video game fabricating system and method |
| US5599231A (en) * | 1994-10-31 | 1997-02-04 | Nintendo Co., Ltd. | Security systems and methods for a videographics and authentication game/program fabricating device |
| DE19540661A1 (en) * | 1994-11-03 | 1996-05-09 | Tektronix Inc | Video effects using a video recorder / player |
| KR960020415A (en) * | 1994-11-23 | 1996-06-17 | 윌리엄 이. 힐러 | Special features for digital television |
| JP3078215B2 (en) * | 1995-01-06 | 2000-08-21 | ミツビシ・エレクトリック・インフォメイション・テクノロジー・センター・アメリカ・インコーポレイテッド | Display device |
| US5607356A (en) * | 1995-05-10 | 1997-03-04 | Atari Corporation | Interactive game film |
| TW335480B (en) * | 1995-09-29 | 1998-07-01 | Matsushita Electric Ind Co Ltd | Method and apparatus for encoding a bistream for multi-angle connection |
| US5760767A (en) * | 1995-10-26 | 1998-06-02 | Sony Corporation | Method and apparatus for displaying in and out points during video editing |
| US5778137A (en) * | 1995-12-28 | 1998-07-07 | Sun Microsystems, Inc. | Videostream management system |
| US6256785B1 (en) | 1996-12-23 | 2001-07-03 | Corporate Media Patners | Method and system for providing interactive look-and-feel in a digital broadcast via an X-Y protocol |
| US6072537A (en) * | 1997-01-06 | 2000-06-06 | U-R Star Ltd. | Systems for producing personalized video clips |
| US6028643A (en) * | 1997-09-03 | 2000-02-22 | Colorgraphic Communications Corporation | Multiple-screen video adapter with television tuner |
| US6429903B1 (en) | 1997-09-03 | 2002-08-06 | Colorgraphic Communications Corporation | Video adapter for supporting at least one television monitor |
| JPH11213174A (en) * | 1998-01-28 | 1999-08-06 | Hitachi Denshi Ltd | Animation editing method |
| JP2951948B1 (en) * | 1998-07-01 | 1999-09-20 | コナミ株式会社 | Game system and computer-readable storage medium storing program for executing the game |
| KR20010019599A (en) * | 1999-08-28 | 2001-03-15 | 최상훈 | TP stream generator for DTV |
| US6763377B1 (en) | 2000-03-03 | 2004-07-13 | International Business Machines Corporation | Asset management and scheduling graphical user interface for media streamer |
| US7117259B1 (en) | 2000-03-03 | 2006-10-03 | International Business Machines Corporation | Server time window for multiple selectable servers in a graphical user interface |
| US6963910B1 (en) | 2000-03-03 | 2005-11-08 | International Business Machines Corporation | Graphical user interface for creating assets |
| US6791578B1 (en) * | 2000-05-30 | 2004-09-14 | Apple Computer, Inc. | 16:9 aspect ratio and anamorphic image processing |
| WO2002007440A2 (en) | 2000-07-15 | 2002-01-24 | Filippo Costanzo | Audio-video data switching and viewing system |
| WO2002019147A1 (en) * | 2000-08-28 | 2002-03-07 | Emotion, Inc. | Method and apparatus for digital media management, retrieval, and collaboration |
| US20020156881A1 (en) * | 2000-10-03 | 2002-10-24 | Klopp Lemon Ana H. Von | HTTP transaction monitor with replay capacity |
| US20050146605A1 (en) * | 2000-10-24 | 2005-07-07 | Lipton Alan J. | Video surveillance system employing video primitives |
| US7868912B2 (en) * | 2000-10-24 | 2011-01-11 | Objectvideo, Inc. | Video surveillance system employing video primitives |
| US9892606B2 (en) * | 2001-11-15 | 2018-02-13 | Avigilon Fortress Corporation | Video surveillance system employing video primitives |
| US8711217B2 (en) | 2000-10-24 | 2014-04-29 | Objectvideo, Inc. | Video surveillance system employing video primitives |
| US8564661B2 (en) | 2000-10-24 | 2013-10-22 | Objectvideo, Inc. | Video analytic rule detection system and method |
| US6954498B1 (en) | 2000-10-24 | 2005-10-11 | Objectvideo, Inc. | Interactive video manipulation |
| WO2003001695A1 (en) * | 2001-06-26 | 2003-01-03 | Cineform, Inc. | Method and apparatus for real-time editing of plural content streams |
| DE10164337A1 (en) * | 2001-12-28 | 2003-07-17 | Broadcasttelevision Systems Me | Method for generating an image composed of two stored images |
| AU2003219962A1 (en) * | 2002-04-26 | 2003-11-10 | Bha Corporation | Increasing the play time of a cd |
| US20060248570A1 (en) * | 2002-11-15 | 2006-11-02 | Humanizing Technologies, Inc. | Customized media presentation |
| AU2003901532A0 (en) * | 2003-04-04 | 2003-05-01 | Evolution Broadcast Pty Limited | Broadcast control |
| US9171577B1 (en) | 2003-04-25 | 2015-10-27 | Gopro, Inc. | Encoding and decoding selectively retrievable representations of video content |
| GB2404299A (en) * | 2003-07-24 | 2005-01-26 | Hewlett Packard Development Co | Method and apparatus for reviewing video |
| GB2404298B (en) * | 2003-07-24 | 2007-08-22 | Hewlett Packard Development Co | Editing of Recorded Media |
| WO2005029874A1 (en) * | 2003-09-22 | 2005-03-31 | Koninklijke Philips Electronics N.V. | Method and apparatus for generating a presentation image |
| MXPA06003890A (en) * | 2003-10-06 | 2006-07-03 | Disney Entpr Inc | System and method of playback and feature control for video players. |
| FR2871646A1 (en) * | 2004-06-11 | 2005-12-16 | Perfect Technologies Sa Sa | Video signal editing device for use in post production, has display unit displaying extracted data over corresponding video signal in video format, and monitor units, each connected to respective signal for displaying cropped image |
| US9240051B2 (en) * | 2005-11-23 | 2016-01-19 | Avigilon Fortress Corporation | Object density estimation in video |
| US8014597B1 (en) | 2006-03-22 | 2011-09-06 | Woodman Labs | Method for efficient compression and decoding of single sensor color image data |
| US7797383B2 (en) * | 2006-06-21 | 2010-09-14 | Cisco Technology, Inc. | Techniques for managing multi-window video conference displays |
| US7831727B2 (en) * | 2006-09-11 | 2010-11-09 | Apple Computer, Inc. | Multi-content presentation of unassociated content types |
| EP2097874A4 (en) * | 2006-11-15 | 2011-05-04 | Depth Analysis Pty Ltd | Systems and methods for managing the production of a free-viewpoint video-based animation |
| US8249153B2 (en) * | 2007-06-12 | 2012-08-21 | In Extenso Holdings Inc. | Distributed synchronized video viewing and editing |
| CN113259764A (en) * | 2021-07-06 | 2021-08-13 | 北京达佳互联信息技术有限公司 | Video playing method, video playing device, electronic equipment and video playing system |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2059728B (en) * | 1979-09-27 | 1983-03-30 | Ibm | Digital data display system |
| CA1188889A (en) * | 1982-05-17 | 1985-06-18 | Leslie G. Grant | Training apparatus |
| AU1614583A (en) * | 1982-07-02 | 1984-01-05 | Dolby Laboratories Licensing Corporation | Time-offset head pairs |
| US4685003A (en) * | 1983-12-02 | 1987-08-04 | Lex Computing & Management Corporation | Video composition method and apparatus for providing simultaneous inputting and sorting of video source material |
| US4964004A (en) * | 1983-12-02 | 1990-10-16 | Lex Computer And Management Corporation | Video composition method and apparatus employing visual and tactile feedback |
| DE3573963D1 (en) * | 1984-08-24 | 1989-11-30 | Eastman Kodak Co | Video disk apparatus providing organized picture playback |
| EP0201679B1 (en) * | 1985-04-17 | 1991-03-13 | Siemens Aktiengesellschaft | Method for reducing the image data of digital television signals |
| US4847690A (en) * | 1987-02-19 | 1989-07-11 | Isix, Inc. | Interleaved video system, method and apparatus |
| US4849817A (en) * | 1987-02-19 | 1989-07-18 | Isix, Inc. | Video system, method and apparatus for incorporating audio or data in video scan intervals |
| US4821101A (en) * | 1987-02-19 | 1989-04-11 | Isix, Inc. | Video system, method and apparatus |
| EP0312720A3 (en) * | 1987-10-20 | 1990-06-13 | Tektronix Inc. | Double buffered graphics design system |
| JPH01233483A (en) * | 1988-03-15 | 1989-09-19 | Victor Co Of Japan Ltd | Character display device |
| JPH0219079A (en) * | 1988-07-06 | 1990-01-23 | Pioneer Electron Corp | Video signal processing unit |
| US5057932A (en) * | 1988-12-27 | 1991-10-15 | Explore Technology, Inc. | Audio/video transceiver apparatus including compression means, random access storage means, and microwave transceiver means |
| US5109482A (en) * | 1989-01-11 | 1992-04-28 | David Bohrman | Interactive video control system for displaying user-selectable clips |
| EP0384419B1 (en) * | 1989-02-24 | 1995-07-12 | International Business Machines Corporation | Color-television window for a video-display unit |
| GB8904906D0 (en) * | 1989-03-03 | 1989-04-12 | British Broadcasting Corp | Videodisc and videodisc player,and vision mixing simulator using the same |
| GB2229336B (en) * | 1989-03-17 | 1993-09-15 | Sony Corp | Picture manipulation |
| US5218672A (en) * | 1990-01-19 | 1993-06-08 | Sony Corporation Of America | Offline editing system with user interface for controlling edit list generation |
| JP2615507B2 (en) * | 1990-04-11 | 1997-05-28 | 松下電器産業株式会社 | Digital video data management device |
| US5237648A (en) * | 1990-06-08 | 1993-08-17 | Apple Computer, Inc. | Apparatus and method for editing a video recording by selecting and displaying video clips |
| US5172228A (en) * | 1991-11-19 | 1992-12-15 | Utah State University Foundation | Image compression method and apparatus employing distortion adaptive tree search vector quantization |
-
1992
- 1992-09-15 US US07/944,955 patent/US5331417A/en not_active Expired - Fee Related
-
1993
- 1993-09-07 CA CA002142182A patent/CA2142182A1/en not_active Abandoned
- 1993-09-07 JP JP6508130A patent/JPH08504306A/en active Pending
- 1993-09-07 AU AU48499/93A patent/AU4849993A/en not_active Abandoned
- 1993-09-07 EP EP93921392A patent/EP0660987A1/en not_active Withdrawn
- 1993-09-07 WO PCT/US1993/008399 patent/WO1994007328A2/en not_active Application Discontinuation
-
1994
- 1994-07-08 US US08/273,264 patent/US5448315A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US5448315A (en) | 1995-09-05 |
| WO1994007328A2 (en) | 1994-03-31 |
| AU4849993A (en) | 1994-04-12 |
| EP0660987A1 (en) | 1995-07-05 |
| WO1994007328A3 (en) | 1994-06-09 |
| JPH08504306A (en) | 1996-05-07 |
| US5331417A (en) | 1994-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2142182A1 (en) | Digital video editing system and method | |
| JP2898344B2 (en) | Television equipment | |
| US6701064B1 (en) | Record carrier, and apparatus and method for playing back a record carrier, and method of manufacturing a record carrier | |
| KR100323317B1 (en) | Method and device for playing digital video data | |
| US7681128B2 (en) | Multimedia player and method of displaying on-screen menu | |
| EP0396415B1 (en) | A video processing system | |
| TWI314010B (en) | Method of creating an interactive visual medium, method of creating content for an interactive visual medium, electronic data file, interactive visual medium and interactive visual medium having content in a format. | |
| JPH09509766A (en) | Image processing system having a single frame buffer | |
| US5369418A (en) | Display apparatus, a method of storing an image and a storage device wherein an image has been stored | |
| JPH05324821A (en) | High-resolution video and graphic display device | |
| JP4426647B2 (en) | Graphic video transmission | |
| US5483296A (en) | High resolution image storage whereby image is divided and stored as plural groups of horizontally and vertically interleavable data | |
| EP0375056B1 (en) | Methods of encoding and storing pixel values and apparatuses for decoding and reproducing a digitised image | |
| JPH02301279A (en) | Method for generating and storing code language of image data | |
| KR100716215B1 (en) | Moving system for playing point of a digital video player | |
| JP2000032388A (en) | Method and device for recording and reproducing of video and/or audio signal | |
| TWI316818B (en) | Method of scaling subpicture data and related apparatus thereof | |
| JP2001285749A (en) | Image synthesizer, recording medium and program | |
| TW312076B (en) | ||
| KR100215431B1 (en) | Cd-1 caption processing device | |
| KR20000024126A (en) | system and method for providing image over network | |
| JPS6324351B2 (en) | ||
| Si et al. | Design of Android-Based YUV Video Player | |
| JPH03106213A (en) | Channel search device in television receiver | |
| JPH05328392A (en) | Picture processor |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FZDE | Discontinued |