System and method for overlay of a motion video signal on an analog video signal

BACKGROUND OF THE INVENTION

1. Field of the Invention

0001This invention relates to a method and apparatus for overlaying one video signal onto another video signal. More particularly, it relates to a system for combining a motion video signal from one source and an analog RGB signal from another source, such as a graphics signal generated from a computer as might be required in a personal computer-based video conferencing environment.

2. General Background

0002Recently, demand has increased for improved and convenient video conferencing systems. In response to such demand, personal computer-based video conferencing systems which offer real-time, point-to-point video conferencing, have recently been proposed, including such video conferencing systems which not only display the motion video images of the video conferencing participants, but which allow for the collaboration and sharing of data and computer programs between such participants. Such systems generally communicate via an integrated services digital network (ISDN), local area network, or even over the plain old telephone system (POTS).

0003Basically, in order to effect point-to-point video conferencing, an incoming motion video image from the non-local (far-side) party, must be decoded, converted to a video signal, and combined with a video signal from a local (near-side) camera. In addition, in the case of computer-based video conferencing, such video images must be further processed so that they may be combined with computer graphics, such as a user interface which controls the video conference session. Furthermore, in the computer-based video conferencing scenario, the computer is not only responsible for controlling the video conference session, but is also responsible for providing data, programs, and other material that is shared with the far-side party. Many of the aforementioned computer systems accomplish this result by the addition of internal circuitry or logic cards which accomplish the combination of the motion video and graphics directly.

0004<figref idref="f0001">FIGS. 1</figref>, <figref idref="f0002">2</figref> and <figref idref="f0003">3</figref> illustrate a display of the various types of images generated during a typical computer-based video conferencing session. More specifically, <figref idref="f0001">FIG. 1</figref> illustrates a combined, or composite, image which might be displayed on the monitor of the person or person operating the video conferencing session on the local, or near-side, station who is communicating with another set of people who are located at a remote, or far-side, station. As seen in <figref idref="f0001">FIG. 1</figref>, preferably four windows are displayed, each containing different images which are either generated by the computer or by the various components of a video conferencing system. The window labeled 2 is the user's control center for initiating or terminating a video call or other functions as required for video conferencing, and is generated by a video conference control application or similar user interface program running on the computer on the near-side. As with other windows based applications, the video conference operator merely clicks on the desired task in order to effect that task. The window labeled 3 contains information generated by an application such as a spreadsheet, database or similar application, which is also running on the computer at the near-side. The data or other information contained therein may or may not be shared with the video conference participants on the far-side. Windows 4 and 5 are actually each composed of two components. More particularly, the window "frames" 6 are generated by the aforementioned video conference control application, while the content of these windows are created in the components of the video conferencing system. Near-side window 4 displays the image received at the local camera; e.g., the local video conference participant(s). The far-side window 5 displays the image received at the remote camera; e.g., the remote video conference participant(s)

0005<figref idref="f0002">FIG. 2</figref> shows more clearly the image(s) created by the local computer. As seen therein, the contents of the near- and far-side windows are blank. (Although they are depicted in <figref idref="f0002">FIG. 2</figref> as black, it will be appreciated that the contents may be arbitrary). On the other hand, <figref idref="f0003">FIG. 3</figref> shows the image(s) created by the components of the video conferencing system; i.e., the images received by the near- and far-side cameras. When the above images are combined or "multiplexed", the resulting display is as shown in <figref idref="f0003">FIG. 3</figref>.

0006One computer-based video conferencing system is described in detail in <patcit id="pcit0001" dnum="US5506954A"><text>U.S. Patent No. 5,506,954</text></patcit>, entitled "PC-Based Conferencing System" (Arshi et al). In the system shown in Arshi, real-time audio, video and data conferencing is effected in non-real-time "windows" environment. In order to accomplish such conferencing, analog video signals from a camera are first digitized by a video board, then decoded by a video capture module and compressed via video microcode running on a pixel processor. After storing the resulting compressed video in VRAM, the system's ISA bus interface transmits the compressed video to a host interface running on the host processor, which in turn, passes the compressed video on to a video manager. After time-stamping the compressed video for synchronization with the audio signals, the compressed video is transmitted to a communications manager, which in turn passes the compressed video through a digital signal processing (DSP) interface to an Industrial Standard Architecture (ISA) bus interface of an audio/communications board which stores the compressed video in a memory. Once the compressed video is thus stored, it is formatted for ISDN transmission to a remote site.

0007Prior art systems such as discussed above have several disadvantages. For example, in order to effect computer-based video conferencing, such systems generally require modification to and/or addition of existing computer hardware and/or software, which in turn requires that a user open and remove the computer case. This is inconvenient and costly to the user, and subjects the computer to a number of extraneous problems. Although an alternative to opening the computer case would be to use an "add in" product, such as a standard PCI bus plug-in card, most current "add in" products require the use of a significant portion of the computer's resources and computation capability. This can impair the ability of the computer to share applications with another party to the video conference session; i.e., collaborative data conferencing. Therefore "add in" products are not a viable alternative. Another problem which occurs with modification of existing computer hardware and/or software is that such modifications might negatively impact the possibility for future modifications and enhancements to the computer. For example, changes to the system's IRQ or I/O are often required when implementing a video conferencing system, and such changes may impede or even preclude future changes and/or upgrades to the system which may be necessary to keep the computer viable in a given technological environment. Finally, it is desirable to provide a video conferencing system which can be used almost universally with most computers. For example, laptops which require high quality conferencing, network computers (NC), older, less powerful computers, and computers and terminals which come in a closed (i.e., sealed) case, are precluded from being used for video conferencing purposes when the video conferencing must be added directly to the computer. Effecting the video conferencing process outside of the case of the computing device allows the range of computing devices to be considerably broadened so as to include these aforementioned devices among others.

0008It would be desirable therefore, to provide a system for overlaying motion video signals on computer graphics such as would be used in a real-time computer video conferencing system, wherein such system would be operable within most computers, including laptops, network computers, and sealed computers, but would not require modification of existing computer hardware and software, and thus would not necessitate increased cost and added inconvenience to the user.

SUMMARY OF THE INVENTION

0009Accordingly, it is one object of the present invention to provide a system and method for overlaying a motion video signal onto an analog signal.

0010It is another object of the present invention to provide a system and method for combining a video signal from a video source with an analog RGB signal, such as that generated by a computer.

0011It is yet another object of the present invention to provide a system and method for overlaying a motion video signal onto computer-generated graphics.

0012It is still another object of the invention to provide a computer-based video conferencing system which works universally with any computer, including laptops, is easy to install, and which does not require modification of the computer's preexisting computer hardware and/or software.

0013Another object of the invention is to provide a personal computer-based video conferencing system wherein the graphics generated from the computer are directly combined with motion video signals from the separate video conferencing apparatus.

0014Still another object of the invention is to provide a personal computer-based video conferencing system wherein the graphics generated from the computer are directly combined with motion video signals from the near-side and far-side cameras.

0015<patcit id="pcit0002" dnum="DE3619779A"><text>DE-3 619 779A</text></patcit> discloses a technique for mixing non-synchronous video signals which provides a buffer storage of frame signals. First and second clock signals are obtained from synchronisation signals of the first and second video signals. The frame signals of the first video signal are stored in dependence on the first clock signals and read out, also taking account of the synchronisation signal of the second video signal, in dependence on the second clock signals, and added to the second video signal. First and second clock signal generators provide the clock signals. The first clock signal generator is connected to a control stage for the clocked reading-in of frame signals of the first video signal into the storage device, and the second clock signal generator is connected to a control stage for the clocked reading-out of the frame signals from the storage device. Since the first video signal is available synchronously to the second video signal as a result of the above processing, the initially non-synchronous video signals can be mixed.

0016<patcit id="pcit0003" dnum="US4498098A"><text>US-A-4498098</text></patcit> discloses a system for the overlay of motion video signals, e.g. originating from a video disk, and of graphics signals; a master clock originated from the motion video source is transmitted to a slave clock generator for the graphics signal, which is a PLL providing the clock for the output image, which in this way is synchronised with the master clock. The original clock is divided and separately transmitted to the slave clock generator, and consequently there is no need to determine timing parameters for the identification of the format of video signals, and to reconstruct a display clock.

0017<patcit id="pcit0004" dnum="US4962427A"><text>US-A-4962427</text></patcit> discloses a synchronisation of graphics and motion video for an on-screen display (OSD) in a multistandard TV set. Timing parameters are determined in the motion video signal by means of a clock signal having a fixed frequency which is locally produced by the CPU, and the timing parameters of the analog OSD signal are set accordingly.

0018<patcit id="pcit0005" dnum="WO9315497A"><text>WO-A-9315497</text></patcit> discloses a multisync monitor with a digital video display (e.g. LCD) where the format of the input video signal is identified based on the polarity of the sync signals and of sync periods of that video signal, which are measured based on an internal reference clock, possibly generated by a crystal oscillator; the multiplying constant of a PLL is then accordingly adjusted to reconstruct the original pixel clock. <patcit id="pcit0006" dnum="US5218432A"><text>US-A-5218432</text></patcit> discloses the overlay of a graphics image with motion video originating from a video-disk, wherein a VGA clock is generated in the source of the graphics image signal and directly used for all synchronisations.

0019<patcit id="pcit0007" dnum="JP7107423A"><text>JP-A-7107423</text></patcit> discloses the measurement of horizontal and vertical sync periods of a video signal in a film recorder and the discrimination of interlaced/non-interlaced signals.

0020<patcit id="pcit0008" dnum="EP0399649A"><text>EP-A-0399649</text></patcit> discloses a microprocessor controlled multisync monitor, where the format of the input video signal is identified based on polarity and period of the sync pulses, and then parameters required by a PLL to reconstruct the clock are set by the microprocessor based on a format table.

0021<patcit id="pcit0009" dnum="EP0674302A"><text>EP-A-0674302</text></patcit> discloses the identification of the format of a video signal based on intervals and polarity of the sync pulses by using up/down counters clocked by a local clock generated by a microcontroller.

0022<patcit id="pcit0010" dnum="US4580165A"><text>US-A-4580165</text></patcit> discloses a system for overlaying of graphics and motion video with synchronisation by means of a PLL and a phase tracking arrangement.

0023Therefore, in accordance with the invention there is provided a system for overlaying an image corresponding to a motion video signal onto an image corresponding to a first analog signal on a display, the system comprising: <ul id="ul0001" list-style="none" compact="compact"><li>motion video processing means for receiving and processing said motion video signal into a motion video analog signal having an analog video format;</li><li>a video format analyser and synchroniser device for receiving said first analog signal and for determining video timing parameters and a corresponding original pixel clock of said first analog signal and for controlling video timing parameters of said motion video so as to match said video timing parameters of said first analog signal determined by said video format analyser and synchroniser device so that said motion video analog signal is synchronised with said first analog signal; and</li><li>display determining means for effecting display of said first analog signal or said synchronised motion video analog signal on said display;</li><li>wherein said video format analyser and synchroniser device includes: <ul id="ul0002" list-style="none" compact="compact"><li>a video format analyser for determining horizontal and vertical video timing parameters of said first analog signal, including vertical and horizontal sync times, active video time and vertical phase of said first analog signal;</li><li>clock signal means for receiving components of said first analog signal and providing a synthesised clock signal to track said original pixel clock of said first analog signal; and,</li><li>frame controller means for receiving a group clock signal, said group clock signal being a derivative of said synthesised clock signal and for providing internal synchronisation signals so as to synchronise said video parameters of said motion video signal and said video parameters of said first analog signal;</li><li>wherein said clock signal means is arranged to further maintain synchronisation of said frame controller means and said first analog signal; and</li><li>wherein said group clock signal is provided to said video format analyser so as to determine said horizontal timing parameters of said first analog signal.</li></ul></li></ul>

0024According to an embodiment of the present invention, the clock signal device provides a synthesised pixel clock which is used to regenerate the original pixel clock of the first analog signal and thus for synchronising the motion video signal and the analog first signal. As the frequency of the synthesised pixel clock frequently exceeds the frequency capability of many common logic devices, the synthesised pixel clock is divided to a lower frequency signal, referred to as the "Group Clock" (GCLK) signal. This GCLK signal is used by the programmable frame controller as its clock signal, and it is the frame controller clock signal which is used for referencing all timing parameters (video envelope) of the resulting signal which is output to the display. Using programmable integers H_total and V_total the programmable frame controller creates "internal" H_sync and V_sync signals to be used in synchronisation of the motion video signal with the "external" H_sync and V_sync components of the first analog signal.

0025A primary purpose of the video format analyser is to analyse the first analog signal, in order to determine the timing parameters (video envelope) of such signal. Preferably, the video format analyser includes a counter, for measuring the various horizontal and vertical parameters of the analog video signal. The video format analyser begins by measuring the various vertical timing parameters, including, the start and end of active video (vertical), and the interval between certain events to determine vertical front porch, vertical back porch, and vertical active video. All of these vertical measurements are made in units of horizontal sync pulses (or horizontal scan lines). In this way the vertical resolution of the source of the computer video signal 12 is accurately determined. Similarly, the video format analyser then measures the various horizontal timing parameters of the analog first signal, including the start and end of active video (horizontal), and the interval between events to determine horizontal front porch, horizontal back porch, and horizontal active video, in order to determine horizontal resolution. Unlike the vertical I timing parameters, all of the horizontal measurements are made using the GCLK signals as the unit of measurement. The GCLK signal is a function of both the H_sync component of the analog video signal and the programmable integer H_total. While H_sync is measured by the video format analyser, accurate valuation of H_total is desired and thus such value is determined by reference to a preselected horizontal resolution value preferably stored in a look-up table in memory and derived therefrom. If the desired value for H_total is not consistent with the expected horizontal resolution, H_total is adjusted (and thus the frequency of the synthesised pixel clock) until the measured horizontal resolution of the first analog signal is equal to its expected horizontal resolution. This ensures a correctly synthesised pixel clock.

0026In order for the video format analyser to locate and measure the timing parameters of the first analog signal, the video format analyser must be presented with video having known video content. The system of the present invention is preferably communicatively coupled to a computer which includes a mechanism for generating video having known video content. The known video generating mechanism preferably includes software in the computer for causing a video driver to generate a preselected number of preferably blue pixels (although red, green, or combination thereof, could be used), which are used by the system to detect the beginning and end of the active video time of the first analog signal, and thus for determining the position and duration of the active video time of the first analog signal so that this may be used to control the active video time of the motion video signal.

0027The unit for determining the display of the first analog signal or the synchronised motion video signal on the display combines the signals and determines for a preselected number of pixels of each of the first analog signal or the synchronised motion video signal, which of the two signals will be displayed. The display determining unit includes a video switch and a source controller. The video switch combines the signals and sources, or switches, the preselected number of pixels of the analog signal or the synchronised motion video signal to the display. This is effected under the control of the source controller, which is preferably a multiplexer control mask, having a memory for storing a plurality of values, wherein each value output from the memory of the multiplexer control mask controls the sourcing of the preselected number of pixels by the video multiplexer to the display. In a preferred embodiment, the system of the present invention is communicatively coupled to a computer having a user controllable video conference control application or other such user interface program, such application causing the display of "windows" in which the motion video signal will be displayed. The application would allow the user of the system to resize or move a window in a manner similar to the control of other "windows", and would send back to the multiplexer control mask for storing in its memory, information reflecting these changes.

0028In addition, the video format analyser can be used to determine whether the video is interlaced or non-interlaced. In non-interlaced video, the time difference between the leading edge of V_sync and the leading edge of H_sync of the analog video signal will be constant for consecutive measurements of these events. If the video is interlaced, this difference varies by half a scan line with each V_sync. If interlaced video is detected, the condition is flagged and operation may be aborted, if desired.

0029The system may further include logic for generating an interrupt if the vertical sync pulse of the motion video signal is not synchronised with the vertical sync pulse of the first analog signal. The video format analyser may be programmed to prevent the display determining unit from displaying the motion video signal on the display until the vertical sync pulse of the motion video signal becomes synchronised with the vertical sync pulse of the first analog signal. Alternatively, the video format analyser can be programmed to allow the display determining unit to continue to display the motion video signal on the display even if vertical synchronisation between the motion video signal and the first analog signal is not maintained.

0030The features of the present invention believed to be novel are set forth with particularity in the appended claims. However, the invention itself may be best understood with reference to the following description in conjunction with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

0031<ul id="ul0003" list-style="none" compact="compact"><li><figref idref="f0001">FIG. 1</figref> is an example of a screen having multiple "windows" which might be displayed on the local, or near-side, monitor during a video conferencing session.</li><li><figref idref="f0002">FIG. 2</figref> is the portion of the screen of <figref idref="f0001">FIG. 1</figref> which is generated by the local, or near-side, computer.</li><li><figref idref="f0003">FIG. 3</figref> is the portion of the screen of <figref idref="f0001">FIG. 1</figref> which is created by a video conferencing system.</li><li><figref idref="f0004">FIG. 4</figref> is a diagram showing the preferred connection of the video multiplexing system of the present invention in a computer video conferencing environment.</li><li><figref idref="f0005">FIG. 5</figref> is a diagram showing the major data flow into and out of the video multiplexing system of the present invention.</li><li><figref idref="f0006">FIG. 6</figref> is a block diagram of one embodiment of the system architecture of the video multiplexing system of the present invention.</li><li><figref idref="f0007">FIG. 7</figref> is a diagram showing the processing of the motion video signals and the computer video signal in the video multiplexing system of the present invention.</li><li><figref idref="f0008">FIG. 8</figref> shows a more detailed block diagram of the video format analyzer and synchronizer of the video multiplexing system of the present invention.</li><li><figref idref="f0009">FIG. 9</figref> is a block diagram of one embodiment of the video format analyzer of the present invention.</li><li><figref idref="f0010">FIG. 10</figref> is a flowchart showing the video synchronization process which occurs in the video multiplexing system of the present invention</li></ul>

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

0032An embodiment of the system and method for overlaying or multiplexing a motion video signal and a RGB or similar analog signal will now be described in detail with reference to the accompanying drawings.

0033As set forth above, in order to effect video conferencing over a computer-based system, there is a need to combine the motion video signal containing the video conferencing images and other information with the video generated by the computer. It is desired to do this using the existing computer software and hardware; that is, without requiring the additional cost and inconvenience to the user of modification of the personal computer. Additionally, it is desired that such system be able to operate with any computer having graphics which meet or exceed VGA standards, including laptops and notebooks, thus eliminating the possibility of using a standard plug-in card solution.

0034In accordance with such objective, it was determined to combine the computer video and motion video signals by overlaying - or multiplexing (as used herein) - the motion video signals onto the computer-generated video. It will be understood to those skilled in the art, that although the present invention of overlaying a motion video signal onto an analog signal (e.g., an analog RGB or video signal generated by a computer) is preferably used in a computer-based video conferencing environment, it is not limited thereto, and may, in fact, be used in other environments and for a myriad of other applications; including, but not limited to, broadcast, multimedia and any other computer and video applications. Thus, while for the sake of simplicity, discussion of the present invention is generally limited herein to the video conferencing environment, the invention is in no way limited thereto.

<i>Definitions</i>

0035<i>"Computer video and computer video signal"</i> are used herein to mean an analog RGB video signal or signals generated by any computer. Further, such term as used herein, includes both <i>video content</i> or <i>information</i> as well as format and timing information that is necessary and separate from the <i>video content.</i>

0036<i>"Far side image"</i> is used herein to mean the motion video image sent from the remote site or sites participating in the video conferencing session.

0037<i>"Group clock" or "GCLK"</i> is used herein to mean a derivative of the "synthesized pixel clock". In the preferred embodiment, it is the "synthesized pixel clock" divided by four, and thus one GCLK period is required to shift out four pixels from the phase locked loop or similar device.

0038<i>"Horizontal total" or "H_total"</i> is used herein to mean the number of pixel groups contained in a single horizontal scan line. "H_total" is the sum of the horizontal pulse sync width, horizontal back porch ("H_{back porch}"), horizontal active time, and horizontal front porch ("H_{front porch}") (as measured in pixel groups).

0039<i>"Motion video signal"</i> is used in the preferred embodiment to mean the "video signal" originating in the video conferencing system outside of the computer.

0040<i>"Multiplexing"</i> is used herein to mean the act of combining separate sub-images each of which may have differing "video envelopes".

0041<i>"Near side image"</i> or <i>"vanity window"</i> is used herein to mean the motion video image generated by a local camera in a video conferencing environment. It is optionally displayed on the local screen.

0042<i>"Pixel clock"</i> is used herein to mean the periodic digital clock associated with the computer video signal or other "video signal" from which all components of the "video signal" are referenced. It is preferably a high frequency signal, the rate of which defines when the pixels are updated. A derivative of the <i>"pixel clock"</i> or <i>"group clock" (GCLK)</i> is used to create the horizontal sync component of the "video envelope" of the computer video signal. <i>"Original pixel clock"</i> will be used to mean the pixel clock of the source of the "video signal", while <i>"synthesized pixel clock"</i> will be used herein to mean that pixel clock generated by a phase-locked loop which is iteratively adjusted so that it tracks the <i>"original pixel clock".</i>

0043<i>"Pixel group"</i> is used herein to mean four pixels, although it will be understood that in other embodiments, a different number may instead be used.

0044<i>"Video content"</i> or <i>"video information"</i> is used herein to mean a temporal and spatial dependent stream of data representing Red, Green and Blue components of an image, the latter of which may be either static or dynamic. "Video content" may be separated from the "video envelope" in the "video signal" for the purpose of compression, encoding, or other image processing purposes. For example, "video content" could be separated from its "video signal" and inserted into another "video signal" for a picture-in-picture (PIP) effect.

0045<i>"Video envelope"</i> is used herein to mean a composition of signal components with specific timing relationships used to convey a video image between two points. Signal components typically include Red, Green, Blue, horizontal sync, and vertical sync. "Video content" is inserted into the "video envelope" to result in a complete "video signal". If no "video content" is inserted into the "video envelope", the resulting "video signal" appears as a solid black image when viewed on a display device.

0046<i>"Video signal"</i> is used herein to mean a composite signal containing "video content" within a "video envelope".

<i>Overview of the Operation of the Video Multiplexing System</i>

0047As seen in <figref idref="f0004">FIG. 4</figref>, a computer 10 (e.g., either a desktop, laptop PC, as seen in <figref idref="f0001">FIG. 1</figref>, or a NC-like device) provides an RGB analog computer video signal 12 (including image, timing and format information) to the multiplexing system 13 of the present invention. An additional data and control path 15 is established, preferably by connecting the computer's parallel port 21 to the video multiplexing system 13 of the present invention. This data and control path 15 is used to send messages to and from the computer and video multiplexing system 13 of the present invention. (While the data and control path 15 is preferably the computer's parallel port 21, it will be understood that any generally accessible, external, bi-directional port, such as a serial port or USB port may be used instead). The video multiplexing system 13 of the present invention combines the computer video signal 12 generated from the computer with incoming video signals from a local camera (near side) and from a distant camera (far side), and provides the resulting output on a monitor 20, as will be described in more detail in the following paragraphs. The general flow of data into and out of the video multiplexing system 13 may be understood with reference to <figref idref="f0005">FIG. 5</figref>.

0048As seen therein, images from the computer 10 are transmitted to the video multiplexing system 13 in the standard output format and over the standard path as would normally be sent directly to the monitor 20. Motion video from the remote (far-side) camera (not shown) is received in a video CODEC (not shown) in the video conferencing system and transferred to the video multiplexing system 13, while motion video from the local (near-side) camera is sent directly from the local camera to the video multiplexing system 13. A composite image (as discussed above) is then output from the video multiplexing system 13 for display on the monitor 20, and the image from the near-side camera is sent to a video conferencing encoder (not shown) where it is appropriately encoded before transmission to the far-side system.

<i>Configuration and Operation of the Video Multiplexing System</i>

0049A preferred embodiment of the video multiplexing system of the present invention as used in a videoconferencing environment will be described with reference to <figref idref="f0006">FIGS. 6</figref>, <figref idref="f0007">7</figref> and <figref idref="f0008">8</figref>. In operation, it will appreciated that, initially, the computer video signal 12 which is output from the host computer 10 passes directly through the video switch 14 through video amplifier 16 to the monitor 20 unaffected (<figref idref="f0006">FIG. 6</figref>). Thus, the video multiplexing system passes the computer video signal 12 without modification. However according to the objects of the present invention, such computer video signal 12 from computer 10 (or graphics from some first video source) must be directly combined, in real-time, with motion video generated from a second video source or sources. In the preferred embodiment, wherein the multiplexing system of the present invention is used in a videoconferencing environment, the motion video is provided from a local video camera 33 (near-side video images) and a distant or remote video camera (far-side video images). Thus it is necessary for the motion video signals generated from the near- and far-side cameras (in the preferred embodiment) to operate within the same timing and format as the computer video graphics generated by the computer 10. Accordingly, in the preferred embodiment, the incoming motion video signals must be converted to analog RGB signals in order to match the color space of the computer video and the monitor 20, and the timing parameters of the computer video signal 12, including horizontal and vertical sync and active video time, must be analyzed in order to synchronize the motion video signals with the computer video signal 12. The multiplexing system 13 of the present system accomplishes this in a manner which will now be discussed.

I.

Motion Video Processing

0050Again, according to the present invention, computer video graphics from the computer 10 must be combined, in real-time, with motion video generated from a second video source or sources. In the preferred embodiment, wherein the multiplexing system of the present invention is used in a video conferencing environment, the motion video is generally provided from a local video camera 33 (near-side video images) and a distant video camera (far-side video images) (<figref idref="f0001">FIG. 1</figref>) both of which preferably operate according to defined NTSC/PAL or other such standards such as compressed video received via a telephone interface 31. Again, as the motion video must be directly combined with the computer video signal from the computer 10, the video information contained in the NTSC/PAL-formatted or compressed motion video signal must be converted to an analog RGB format. Thus, the motion video, including video images and other information, generated by both the local video source 33 and the far-side video source (not shown), is captured and converted by video converter 35a or 35b to a 4:2:2 YUV formatted data stream, such process for conversion being known in the art (<figref idref="f0006">FIGS. 6</figref> and <figref idref="f0007">7</figref>) (If the motion video is either NTSC or PAL formatted, it is provided to an NTSC/PAL decoder 35a. If compressed video is received via a telephone interface 31 then it is instead decoded in an H.320 decoder, as known in the art (<figref idref="f0007">FIG. 7</figref>)) . The thus formatted data is then placed into a video RAM (VRAM) 39 by the video co-processor 37. VRAM 39 is preferably a 2 MB VRAM. The video co-processor 37 converts and scales the YUV data to digital RGB by reading out the data from the VRAM 39, processing the data to convert same to digital RGB data through a process known in the art, and writing the thus digitized RGB data back into the VRAM 39. The digital information is then converted to an analog RGB signal by a video digital to analog (D/A) converter 41 before it is forwarded to the video switch 14. As seen in <figref idref="f0006">FIG. 6</figref>, the entire foregoing process is accomplished under the control of a controller 32, through bus arbitration and control logic 45. (In one embodiment the controller 32 is a digital signal processor (DSP) Model No. 320C80 commercially available from Texas Instruments, but any similar microprocessor or controller as known to those skilled in the art may be substituted. Similarly, the video D/A converter 41 is a D/A converter Model No. TVP3026, also commercially available from Texas Instruments).

0051Once the motion video signal is thus converted, it is now ready to be directly combined in the switch 14 with the computer video signal 12 from the computer 10. However, before the motion video signals (near- and far-side) and computer video signal 12 may combined, it must be ensured that they are first synchronized. Synchronization of these signals will now be discussed.

II.

Synchronization of the Motion Video and Computer Video Signals

0052Again, it is desired that the present invention be adapted for use with almost any computer system, as long as the system graphics meet or exceed the VGA standard. Thus a variety of display types/formats (i.e., any of the standard VESA video formats) must be taken into consideration in the multiplexing system of the present invention. In view of such fact, it will be appreciated that in effecting synchronization (in format and timing) of the motion video signal and the computer video signal, the format of the incoming computer video signal is initially unknown, and thus that the vertical and horizontal parameters of such signal is unknown. As set forth above, such horizontal and vertical parameters must be determined in order to synchronize the motion video signal and the computer video signal.

0053In order to synchronize the motion video signal with a computer video signal of an unknown format, it is important that the signals' vertical sync (V_sync) and horizontal sync (H_sync) signals, as well as active video time, occur coincidentally. It is further desired to regenerate a pixel clock for the motion video signal which tracks the original pixel clock of the computer video signal 12, and to use this regenerated pixel clock as the basis to create synchronization. The video format analyzer and synchronizer (VFAS) 24 is used to effect these tasks.

A. Video Format Analyzer and Synchronizer

0054As seen with reference to <figref idref="f0006">FIGS. 6</figref> and <figref idref="f0008">8</figref>, portions of the computer video signal 12 (including vertical sync (V_sync), horizontal sync (H_sync), and the blue component of the computer video signal 12) are provided to the video format analyzer and synchronizer (VFAS) 24, which analyzes the computer video signal 12 to extract video timing information. Basically, the VFAS 24 duplicates the envelope of the computer video signal 12 from computer 10, so that the signals' envelopes are synchronized. As seen in <figref idref="f0008">FIG. 8</figref>, the VFAS 24 preferably includes a programmable frame controller (FC) 11, a video format analyzer (VFA) 18 and a wide-band phase locked loop (PLL) 19, although the frame controller 11, VFA 18 and wide-band PLL 19 may each constitute separate devices. A more detailed description of the operation of the VFAS 24 and its components is discussed below.

1.

Programmable Frame Controller (FC) 11

0055Referring again to <figref idref="f0008">FIG. 8</figref>, VFAS 24 includes a programmable frame controller (FC) 11. The FC 11 includes a series of programmable counters (not shown) and performs typical video frame controller tasks as well known in the art, such as the generation of H_sync and V_sync, and the generation of sequential frame buffer memory addresses for display purposes. Therefore detailed operation of FC 11 will not be discussed in further detail.

0056FC 11 is used in determining the timing parameters (i.e., the video envelope) of the output RGB analog video signal 22 which will be provided to the monitor 20. All timing parameters are thus referenced to the clock signal of the frame controller (FC) 11. As the frequency of the synthesized pixel clock frequently exceeds the frequency capability of many common logic devices, the synthesized pixel clock is divided to a lower frequency signal. This signal is then used as the frame controller's clock. In the preferred embodiment, the frame controller's clock is the synthesized pixel clock (generated by the PLL 19 - discussed below) divided by four (<figref idref="f0008">FIG. 8</figref>), which will hereinafter be referred to as the Group Clock (GCLK). In a preferred embodiment of the present invention, divider logic available in the video D/A converter 41 was used to divide the synthesized pixel clock. However, it will be appreciated to those skilled in the art that any similar logic capable of scaling frequency may be used (Although division is shown in the embodiment <figref idref="f0008">FIG. 8</figref> as occurring outside of the video D/A converter, it will be understood that it has been illustrated as such for simplicity and ease of understanding of the present invention, as not meant as a limitation).

0057FC 11 also generates "internal" H_sync and V_sync signals, which are used internally within the system. Specifically, the "internal" V_sync signal is compared with the V_sync of the computer video signal 12 to determine and maintain vertical phasing. The "internal" V_sync signal is compared with the V_sync of the computer video signal 12 by the VFA 18 to see if it is coincidental therewith. If it is, then it can be concluded that the "internal" V_sync is synchronized with the V_sync of the computer video signal 12 (except for possible vertical phasing adjustments, as discussed below). The "internal" H_sync signal is used by the PLL 19 to synthesize or regenerate the original pixel clock from the H_sync signal of the computer video signal 12 as described in the next section below.

0058In order to create the "internal" H_sync signal, the FC 11 divides this GCLK by a programmable integer value called "H_total" to create an "internal" H_sync signal, where H_total is the number of group clock periods which occur in a horizontal scan line. This "internal" H_sync signal is provided to the feedback input of the phase-locked loop 18 (<figref idref="f0008">FIG. 8</figref>). The FC 11 creates the "internal" V_sync signal by dividing the "internal" H_sync signal by V_total, the latter also being a programmable integer value equal to the total number of horizontal scan lines which occur in a single frame. (It is important to note that these "internal" H_sync and V_sync signals used for synchronization purposes, and are separate and distinct from the H_sync and V_sync components, respectively, of the computer video signal 12. For ease and clarity of understanding, therefore, the H_sync and V_sync components of the computer graphics 12, will hereinafter be referred to as "external H_sync" and "external V_sync", respectively). Accurate determination of H_total and V_total are thus important in the synchronization of the motion video and computer video signals and will be discussed in more detail in the forthcoming paragraphs. In addition to determining the above parameters, the FC 11 also determines other horizontal and vertical timing parameters including sync width, front porch and back porch through the use of other programmable integer values. As the relation of these parameters to the above-discussed parameters is known to those skilled in the art, they will not be discussed in detail.

2. Phase-Locked Loop (PLL) 19

0059In addition to the FC 11, the video format analyzer and synchronizer (VFAS) 24 also includes a phase-locked loop (PLL) 19. Again, it is desired to duplicate the video envelope of the computer video signal 12 and the corresponding original pixel clock. However, while some components of the video envelope of the computer video signal 12 may be simply extracted, such as H_sync and V_sync, the original pixel clock (of the computer video signal 12) is not contained therein, and must be synthesized from the computer video signal 12. The purpose of the PLL 19 is to create (or regenerate) this pixel clock and to maintain synchronization of - or "lock" - the FC 11 with the computer video signal 12.

0060In the preferred embodiment, as seen in reference to <figref idref="f0008">FIG. 8</figref>, this is accomplished through the application of the "external" H_sync (again, the H_sync portion of the computer video signal 12) to the reference input of the PLL 19 and the "internal" H_sync from the output of FC 11 to the feedback input of the PLL 19. It will thus be appreciated that PLL 19 attempts to maintain the feedback frequency (i.e., the frequency of "internal" H_sync) at the same frequency as the reference frequency (i.e., the frequency of "external" H_sync). In a preferred embodiment, the PLL 19 is preferably an ICS1522 chip commercially available from Integrated Circuit Systems, Inc., 2435 Boulevard of the Generals, Valley Forge, PA, 19482.

0061Upon achieving a "locked" state, the PLL 19 output ("synthesized pixel clock" in <figref idref="f0008">FIG. 8</figref>) will operate at a frequency as determined according to the following equation: <maths id="math0001"><math display="block"><msub><mi>f</mi><mi>synthesized pixel clock</mi></msub><mo>=</mo><mn>4</mn><mo>×</mo><msub><mi mathvariant="normal">H</mi><mi>total</mi></msub><mo>×</mo><msub><mi>f</mi><mi>external Hsync</mi></msub></math><img file="EP0908059B1_D0001.tif" /></maths>

0062Given that the GCLK signal is ¼ the frequency of that of the synthesized pixel clock, its frequency may thus be described as follows: <maths id="math0002"><math display="block"><msub><mi>f</mi><mi>GCLK</mi></msub><mo>=</mo><msub><mi>f</mi><mi>synthesized pixel clock</mi></msub><mo>/</mo><mn>4</mn><mo>=</mo><msub><mi mathvariant="normal">H</mi><mi>total</mi></msub><mo>×</mo><msub><mi>f</mi><mi>external Hsync</mi></msub></math><img file="EP0908059B1_D0002.tif" /></maths>

0063Thus, it should be noted from the above equation that even though the "external" H_sync frequency is unknown (and may indeed never be known), the PLL 19 can automatically recreate the original pixel clock of the computer video signal 12 once the correct H_total value is selected. In other words, once the correct value for H_total is determined, it will be possible to correctly synchronize the "external" H_sync with the "internal" H_sync. As stated above, the determination of the correct H_total value is described later in this document.

3. Video Format Analyzer (VFA)

0064The VFAS 24 also includes a video format analyzer 18. The VFA 18 is preferably a medium-sized programmed array logic (PAL) containing a programmable counter, although it may constitute any similar logic device as known to those skilled in the art, such as an application-specific integrated circuit or a field programmable gate array. One embodiment of the VFA 18 is shown in <figref idref="f0009">FIG. 9</figref>.

0065A primary purpose of the video format analyzer's (VFA) 18 is that of analyzing the computer video signal 12 to determine its video envelope characteristics. In most cases, this analysis is performed by measuring the time between "events" of interest. "Events" of interest involve the video timing parameters of the computer video signal 12, and include: the leading edge of "external" H_sync, trailing edge of "external" H_sync, leading edge of "external" V_sync, trailing edge of "external" V_sync, leading edge of "internal" V_sync, start of active video and end of active video (both horizontal and vertical). The reference time base for measurement of these parameters is GCLK (for measurement of events less than or equal to a single horizontal scan line) or "external" H_sync (for measurement of events longer than a single scan line). For example, V_total - the number of horizontal scan lines in a frame - is determined by counting in counter 50, the number of "start of external H_sync" events that occur between two successive "start of external V_sync" events.

a. Sync Normalization by the VFA

0066In order for the VFA 18 to commence the various measurements of the "external" H_sync pulse, it is necessary for it to "know" when such pulse is being asserted. The assertion of the external H_sync pulse is determined by a "sync normalization" function in normalizer 52 which makes the determination based upon the duty cycle of the pulse. Sync normalization is necessary because the polarity of the H_sync and V_sync of incoming computer video signals may vary depending on the host computer 10. For example, as phase-locked loops such as PLL 19 operate on the edge of signals, it is required that PLL 19 be presented with an H_sync pulse of positive polarity. As seen with reference to <figref idref="f0009">FIG. 9</figref>, the normalizer 52 will accept either polarity of H_sync and V_sync and respectively output a H_sync and V_sync pulse of positive polarity. The normalizer 52 may be implemented in a number of ways. One implementation includes a counter which counts up when a sync signal is positive and down when a sync signal is negative; therefore, at the end of the counting period, the sign bit of the counter will correspond to the sign of the sync pulse. This sign bit and the original sync pulse are then provided as inputs to an exclusive or (XOR) gate, so that the output is a positive polarity signal. Alternatively, the sync signal may be latched whenever active video is present, and as it known that since a sync pulse is not asserted during active video, the latched value will correspond to the sync polarity. It will be appreciated that the manner by which the sync pulse is normalized is not limited to these embodiments, and other methods of sync normalization may be used instead.

b. Active Video Measurements by the VFA

0067Again, one of the events of interest which the VFA 18 measures is the start and end of active video time. In order to measure the active video region of the computer video signal 12, the VFA 18 measures the vertical front and back porches (respectively, V_{front porch} and V_{back porch}), as well as the horizontal front and back porches (respectively, H_{front porch} and H_{back porch}) of such signal. The VFA 18 measures V_{front porch} and V_{back porch} indirectly, by measuring the time from the leading edge of "external" V_sync to the start of video (V_start) and the time from the leading edge of "external" V_sync to the end of video (V_end). However, to ensure that the VFA 18 accurately measures V_start and V_end, it is required that the computer video signal contain known video on both the first and last scan line. This is accomplished by having a the above-discussed video conference control application or similar user interface program in the computer 10 cause the video driver (not shown) of monitor 20 to display a border 60 consisting of a number of pixels of a specified color at the boundary of the screen of monitor 20 for identifying the active video region of the computer video signal. (The requirement for the computer to generate known video content comes from the fact that the VFA 18 requires non-black video content at the borders to measure parameters such as front and back porch. However, in many situations sufficient video content will always exist - such as when running Windows 95 with the default blue desktop. In other situations, a enhancement to VFA 18 could be created to accumulate video timing information over a period of time with the expectation that the computer would eventually display video information at the display borders.)

0068In the preferred embodiment, the video conference control application commands the video driver to place a blue border of eight (8) pixels around the screen of monitor 20, prior to the measurement of vertical resolution by VFA 18 (<i>see</i> above), although such border is not needed until the VFA 18 completes the measurement of the active video region discussed in this paragraph. The video conference control application then sends instructions to the VFA 18 to commence measurement of the active video time of the computer video signal 12 once the blue border is detected. In a preferred embodiment of the present invention, once measurement of the active video region has begun, the video conference control application sends a command over the bi-directional data and control path 15 to extinguish the blue border. In the above-discussed preferred embodiment, the video conference control application controls the commencement and substantially controls the termination of this operation (the multiplexing system may send interrupt commands to terminate the operation in certain circumstances, otherwise the blue border will be extinguished automatically after a set time period). However, it will be appreciated that, alternatively, the video multiplexing system 13 of the present invention may instead control the commencement and termination of this operation. (It will also be appreciated that the although the "depth" of the border is preferably eight pixels, such "depth" may instead constitute a different number of pixels and that another color, such as green or red pixels may be used instead of blue. Alternatively, a combination of such colors may be used, although it is simpler to use one of these primary colors. Additionally, it will be appreciated that instead of the automatic extinguishing of the blue border, if desired, the appearance of the blue border on the screen of monitor 20 may be eliminated through known video techniques such as chroma-keying.)

i. Vertical Measurement by the VFA

0069Once the blue border is established, the high speed comparator 54 signals when video is present (<figref idref="f0009">FIG. 9</figref>). In the embodiment of the VFA 18 shown in <figref idref="f0009">FIG. 9</figref>, the threshold for detection of video by the comparator 54 is .25 volts (which is appropriate for most video systems which output video ranging from 0.0 to 0.7 volts). The start of active video (vertical) measurement is performed by counting in counter 50 the number of horizontal sync pulses that occur between the leading edge of "external" V_sync and the horizontal scan line during which video is first detected. The end of active video (vertical) measurement is performed by counting the number of horizontal sync pulses which occur between the leading edge of "external" V_sync and the scan line during which active video is last detected. In a similar method, the VFA 18 can measure the interval between events to determine vertical front porch, vertical back porch, and vertical active video - all measured in units of horizontal sync pulses (or horizontal scan lines), as known to those skilled in the art. In this way the vertical resolution of the source of the computer video signal 12 is accurately determined.

ii. Horizontal Measurements by the VFA

0070Horizontal measurements are made in a similar manner by the VFA 18, the difference being that GCLK is used as the unit of measurement. The start of horizontal active video measurement is performed by counting in counter 50 the number of GCLK pulses which occur between the leading edge of the "external" H_sync pulse and the point when active video is first detected (<figref idref="f0009">FIG. 9</figref>). The end of horizontal active video measurement is performed by counting the number of GCLK pulses which occur between the leading edge of the "external" H_sync pulse and the point when active video is last detected. In addition to the above measurements, the VFA 18 can measure the interval between events to determine horizontal front porch, horizontal back porch, horizontal active video - again all measured in units of GCLK, as known to those skilled in the art. All of these parameters will be used to determine horizontal resolution.

0071However, as previously discussed, GCLK is a function of not only the "external" H_sync frequency but of the integer parameter H_total (in the FC 11), and therefore it is important that H_total be accurately determined and specified to the FC 11 before any horizontal measurements are made. In order to ensure the accuracy of H_total, and thus determined horizontal resolution, this value is not directly determined by measurement, but instead, is determined by use of a lookup table in memory connected to controller 32. Determination of H_total will now be discussed.

<i>Measurement of H_total and Video Synchronization by the Video Format Analyzer and Synchronizer (VFAS)</i>

0072<figref idref="f0010">FIG. 10</figref> shows a flowchart of the basic steps associated with establishing a video locked state between the motion video signals and the computer video signal 12. (<figref idref="f0010">FIG. 10</figref> shows a preferred embodiment of the steps in establishing a video locked state. Those skilled in the art will appreciate that the order of the steps may be altered, and or steps removed as desired). Description of this process will now be described.

0073First, as set forth above, vertical resolution of the computer is measured in step S10. Again, the video conference control application running in computer 10 causes the video driver in computer 10 to display a preferably blue border on the screen of monitor 20. Using this blue border, the VFA 18 measures the vertical active video which, in turn, directly determines the vertical resolution of the computer video signal 12.

0074After this measurement, the H_total must be determined. Again, this value will be used to synthesize an "internal" H_sync and the synthesized pixel clock. In step S20, the controller 32 uses the thus determined vertical resolution to look up the corresponding horizontal resolution in the following table (TABLE I) which is stored in memory as discussed above, in order to determine H_total. (Although in the embodiment discussed herein, horizontal resolution is determined via reference to a look-up table stored in memory, those skilled in the art will realize that other methods of determining horizontal resolution may be used instead; e.g., measurement of vertical resolution and calculation of horizontal resolution using equations well known in the art): <tables id="tabl0001" num="0001"><table frame="none"><title><b>TABLE I</b></title><tgroup cols="2" colsep="0"><colspec colnum="1" colname="col1" colwidth="47mm" /><colspec colnum="2" colname="col2" colwidth="49mm" /><thead><row><entry align="center" valign="top">Measured Vertical Resolution</entry><entry align="center" valign="top">Expected Horizontal Resolution</entry></row></thead><tbody><row rowsep="0"><entry align="center">480 to 599</entry><entry align="center">640</entry></row><row rowsep="0"><entry align="center">600 to 767</entry><entry align="center">800</entry></row><row rowsep="0"><entry align="center">768 to 863</entry><entry align="center">1024</entry></row><row rowsep="0"><entry align="center">864 to 1023</entry><entry align="center">1152</entry></row><row rowsep="0"><entry align="center">1024 to 1199</entry><entry align="center">1280</entry></row><row rowsep="0"><entry align="center">1200 and above</entry><entry align="center">1600</entry></row></tbody></tgroup></table></tables> A value for H_total is then estimated (step S20) by the following formula: <maths id="math0003"><math display="block"><msub><mi mathvariant="normal">H</mi><mi>total</mi></msub><mfenced><mi>est</mi><mn>.</mn></mfenced><mo>=</mo><mn>1.2</mn><mspace width="1em" /><mi>x</mi><mspace width="1em" /><mfenced><mi>Expected Horizontal Resolution</mi><mo>/</mo><mn>4</mn></mfenced><mn>.</mn></math><img file="EP0908059B1_D0003.tif" /></maths>

0075Once the estimated H_total has been calculated, the VFA 18 measures the horizontal resolution of the computer video signal 12 by again measuring the interval between events of interest (as set forth in <i>d,</i> above) (step S30). Again, such measurement is made in GCLK units. If the measured resolution is less than the expected resolution, H_total is incremented by one at step S32 and step S30 is repeated. This has the effect of increasing the frequency of the synthesized pixel clock. If the measured resolution is less that the expected resolution, H_total is decremented by one at step S34 and step S30 is repeated. This has the effect of decreasing the frequency of the synthesized pixel clock. This process is repeated until the measured horizontal resolution is equal to the expected horizontal resolution. This ensures that the synthesized pixel clock has been correctly synthesized.

0076In the embodiment shown in <figref idref="f0010">FIG. 10</figref>, the computer video signal 12 is then further analyzed to determine if the display of monitor 20 is interlaced or non-interlaced (step S50). This is done in the VFA 18 by consecutive measurements of the time difference between the leading edge of V_sync and the leading edge of H_sync. In non-interlaced video, this time difference will be constant. In interlaced video this difference varies by half a scan line for each successive V_sync. If interlaced video is detected, the condition is flagged and operation may be aborted (step S55), if desired, or the process may continue and the remaining video timing parameters may be next measured and adjusted (step S60).

0077Once determination is made as to whether the display is interlaced or not, the remaining video timing parameters are measured and adjusted accordingly in a manner similar to that discussed above (step S60). More specifically, the VFA 18 measures the remaining horizontal and vertical parameters and programs the FC 11 in accordance with these measurements. If desired, the video conference control application (<figref idref="f0001">FIG. 1</figref>) can be caused to extinguish the blue border, as is done in the preferred embodiment.

0078At this point, the motion video is now synchronized with the computer video signal 12 in all ways except for an expected phase shift in vertical sync. Thus, the next step (step S70) is to adjust the vertical phase of the motion video signal in order to match the vertical phase of the computer video signal 12. The VFA 18 accomplishes this by counting in counter 50 the H_sync pulses between the leading edge of the internal V_sync pulse and the leading edge of the V_sync pulse of the computer video signal 12. This count represents the phase difference between the motion video signal and computer video signal 12 in units of horizontal scan lines. This phase difference is corrected by increasing V_total by the phase difference for a single frame. V_total is then immediately restored. The two video signals should now be completely synchronized.

0079Another important feature of the VFA is that if vertical lock between the motion video and computer video signal is lost (i.e., the "internal" V_sync is not synchronized with the "external" V_sync), interrupt logic 56 under the control of control logic 58 will generate an interrupt. (<figref idref="f0009">FIG. 9</figref>) The VFA 18 can be programmed to prevent multiplexing of the motion video and computer video signals if synchronization is lost. In such a case, display of motion video on monitor 20 of computer 10 will be blanked until vertical lock is re-established. Likewise, multiplexing will occur only when vertical lock is re-established. Alternatively, if desired, VFA 18 can be programmed to multiplex the motion video and computer video signals irrespective of whether vertical lock is maintained. The latter is useful, for example, when trying to re-establish lock during video conferencing without losing the video conferencing channel altogether in the process, or if the display resolution is changed on the fly, such as during the display of a DOS screen.

<i>Smart Video Switch and Multiplexer Control Mask</i>

0080Once the motion video is processed appropriately, the aforementioned horizontal and vertical parameters of the display of the computer 10 determined, and the motion video and computer video signal 12 synchronized, the video multiplexing system 13 must determine whether the computer video signal 12 or the motion signal is to be displayed on the monitor 20.

0081Referring again to <figref idref="f0006">FIG. 6</figref>, the smart video switch 14 is an analog switch used to source either the computer video signal 12 or the motion video output from the video digital-to-analog (D/A) converter 41 to the screen of computer monitor 20 through video amplifier 43. In operation, the smart video switch 14 combines, or multiplexes, the computer video signal with the motion video output from the video digital-to-analog (D/A) converter 41, and then, upon information generated by a multiplexer control mask (MCM) 34 (discussed in the following paragraphs), selects the correct image source (computer 10 or motion video source), for display on the screen of monitor 20. Preferably the smart video switch 14 is a QS4A205 high speed analog multiplexer manufactured by and available from Quality Semiconductor, Inc., 851 Martin Avenue, Santa Clara, California, 95050. However, other similar commercially available multiplexers may be used instead. In the present invention, the smart video switch 14 is capable of switching between images on a boundary of at least every four (4) pixels, but may be made to switch for every one (1) pixel generated. While this would increase the resolution of the border between the computer video signal 12 from the host computer 10 and the video image to be displayed, it would also require more memory, and thus such increase in switch 14 switching speed depends on the amount of memory available to the multiplexer control mask (MCM) 34, operation of which will now be discussed.

0082As each raster line of the combined video is formed (motion video and computer video signal), the system of the present invention determines which image source is to be displayed - the computer video signal 12 or the motion video signal output from video D/A converter 41. This decision is controlled by memory in the multiplexer control mask (MCM) 34. Under the control of controller 32, the MCM 34 controls the sourcing to the smart video switch 14, of either the computer video signal 12 from the computer 10 or motion video signal output from the video D/A converter 41. Operation of the MCM 34 is similar in concept to alpha masks used in computer graphics and computer animation, and is commercially available. The "mask" serves as a template for drawing a background "window" 6 (<figref idref="f0002">FIG. 2</figref>) into which the motion video signal from the local video source 33 and far-side video source (not shown) will ultimately be displayed (<figref idref="f0001">FIG. 1</figref>). Thus, the MCM 34 is used to determine the display size and location of the window which will display the video signal received from the video signal source 30.

0083More particularly, each bit in the MCM 34 controls the source of video for a pixel or a multiple pixel block (e.g., a single bit in the MCM 34 controls a 4x4 pixel array in the preferred embodiment). The MCM 34 generates a continuous bitstream of pixel data having values of "0" or "1". Such values represent whether the switch 14 will source the computer video signal 12 from the computer 10, or whether it will source the motion video signal output from video D/A converter 41. In the preferred embodiment, a bit value of "0" will cause the smart video switch 14 to source the computer video signal 12 for four (4) horizontally adjacent pixels of the screen, for four consecutive horizontal scan lines, while a bit value of "1" will cause the smart video switch 14 to source the motion video signal output from the video D/A converter 41 for the four (4) pixels for four scan lines. (Again, resolution can be increased up to one (1) pixel, if desired, subject only to the amount of memory available to the multiplexer control mask MCM 34). As seen in <figref idref="f0001 f0002 f0003">FIGS. 1-3</figref>, the "windows" 6 created by the multiplexer control mask are much like other computer "windows" known in the art. Again, local video from the local video source 33 is ultimately displayed in one "window"; e.g, in the area 4, while video from the far-side video source is ultimately displayed in another window; e.g., in the area 5. Information generated by the computer video signal 12 is displayed in areas 2 and 3. Additional "windows" may be displayed by the MCM 34. Preferably, as discussed previously, these windows are used to display graphics information from an application such as a user interface program and which is used for controlling the system of the present invention. Although <figref idref="f0001 f0002 f0003">FIGS. 1-3</figref> show these "windows" 6 to be rectangular, it will be appreciated that the MCM 34 may be programmed to display such "windows" in various other shapes. For example, if the granularity of the MCM 34 is made to be very fine - i.e., a resolution of one to two pixels, it is possible to create a window which has an arbitrary shape. Thus an outline view of the speaker could in fact be the "window".

0084The content of the memory of MCM 34 may be controlled by the video conference control application or similar user interface program running in the computer 10, via a remote control system (RCS). In the video conferencing embodiment, this application would control the size, position and stacking order of the near- and far-side windows. The user controls these factors in the same manner he would for any computer window. For example, if the user resizes or moves a window containing the near- or far-side motion video, this information is transmitted back to the RCS and then back to the multiplexer system of the present invention through controller 32 and bus arbitration and control logic 45, the system controller 32 adjusting the contents of the MCM 34 memory accordingly.

0085It is therefore apparent that in accordance with the present invention, an embodiment that fully satisfies the objectives, aims, and advantages is set forth above. While the invention has been described in conjunction with specific embodiments, it is evident that many alternatives, modifications, permutations, and variations will become apparent to those skilled in the art in light of the foregoing description. For example, although the video multiplexing system of the present invention has been discussed in reference to a video conferencing environment, it will be appreciated that such multiplexing system has a broader range of uses, and may be used in several applications; e.g., a communications broadcast environment or a multimedia environment. Additionally, such multiplexing system may be used in a video test instrument or in a video format converter. Furthermore, although the source of the computer video signal 12 in the preferred embodiment is a computer outputting VGA-style RGB video with separate H_sync and V_sync pulses, the present invention is not so limited, and may be extended to all versions of RGB video, including video with composite H_sync and V_sync, video with sync on green, as well as RS170 compliant video and its derivatives. In addition, the data and control path 15 which is established preferably by connecting the computer's parallel port to the video multiplexing system 13 may be that such as is consistent with the known IEEE 1394 standard. Additionally, although control of the motion video frame controller 11 is effected using software commands, it may alternatively be effected using a hardware implementation. Furthermore, although discussion of the present invention has been limited to the use of same in the video conferencing environment, it will be appreciated that the multiplexing system of the present invention is not so limited and may be used in other environments, including, but not limited to, broadcast, multimedia and any other computer and video applications. Other embodiments will occur to those skilled in the art. Accordingly, it is intended that the present invention embrace all such alternatives, modifications, and variations as fall within the scope of the appended claims.