Method and apparatus for selection of signals in a teleconference

[0001] The invention relates to teleconferencing. More particularly, the invention relates to a method and apparatus for selecting signals in a teleconference.

[0002] The primary goal of teleconferencing systems is to provide, at a remote teleconference site, a high fidelity representation of the persons present and of events occurring at a local teleconference site. A teleconferencing system that represents the local conferencing site with sufficient fidelity enables effective communication and collaboration among the participants despite their physical separation.

[0003] In practice, it is difficult to capture the persons and events at a local conferencing site effectively using a single video feed from a single video camera and a single audio feed from a single microphone. This is especially true in conferences with more than one local conferencing participant. While employing a single camera with a wide-angle view of a local conferencing site may successfully capture more than one participant within the camera field of view, such views create a sense of distance that is neither comfortable nor engaging for the remote participant.

[0004] Several prior art video conferencing systems, including the Viewstation MP, manufactured by Polycom, Inc. of Pleasanton, Calif., have attempted to mitigate this shortcoming with a motion control video camera. The camera automatically tracks a single video conferencing participant or pans and tilts to capture multiple participants, successively, within the field of view. While this approach does provide a closer view of individual participants, the moving view captured by a panning and tilting camera as it transitions from one participant to another is disconcerting when viewed by the remote participant.

[0005] To avoid the panning and tilting motion provided by motion control cameras, several prior art conferencing systems, including the CT-4A Automatic Mixer, manufactured by Jefferson Audio Systems of Louisville, Ky., have incorporated video feeds from multiple video cameras, and audio feeds from multiple microphones. In addition, many systems allow for the transmission of video and audio feeds from sources such as laptop computers, document cameras, and video cassette recorders.

[0006] Because a teleconferencing system must operate within the limited bandwidth connecting a local and remote location, it is in practice not possible to transmit all of the audio and video signals to the remote location. Moreover, the amount of visual and aural information the remote participant can comfortably process is itself limited. It is therefore desirable to determine, among the many video and audio feeds available at the local conferencing site, which feed or feeds to transmit to the remote location.

[0007] Several prior art approaches, including U.S. Pat. No. 6,025,870 to Hardy have suggested that the selection of the video and audio signals may be performed in a manner that simulates the shift in attention of an observer physically present at the local site. For example, the selected video signal may be obtained from a video camera offering a prominent view of the current speaker, and the selected audio signal may be obtained from a microphone offering the clearest rendering of the current dialogue. Providing video and audio signals to the remote participant in this manner provides a more natural interaction with the local teleconferencing site.

[0008] In some instances, selection of signals in this manner requires a human operator. This approach is distracting if carried out by a meeting participant, or costly, if carried out by a hired director. A few systems, however, attempt to perform the signal selection in an automated manner. T. Inoue, K. Okada, and Y. Matsushita, Learning from TV Programs: Application of TV Presentation to a Videoconferencing System and Proceedings of the ACM Symposium on User Interface Software and Technology, pp. 147-154, Pittsburgh, Pa. (Nov. 14-17, 1995) propose an automated system emulating the direction techniques used in the television industry.

[0009] U.S. Pat. No. 6,025,870 to Hardy describes a system for automatically capturing the changing focus of a video conference. The system includes a video switch for selecting focus video information, a physical video input node coupled to provide physical video information to the video switch, a graphics processing module coupled to provide graphical video information to the video switch, and a remote source interface coupled to provide remote video information to the video switch. The videoconference system further includes an audio processing module for processing audio information. A record controller is coupled to the video switch, the graphics processing module and the audio processing module. The record controller is coupled to receive event information from the audio processing module and the graphics processing module. The record controller automatically determines a focus video source from the physical video input, the graphics processing module and the remote source interface responsive to receiving the event information. The record controller controls the video switch to couple the focus video source to a video switch output responsive to determining the focus video source.

[0010] While the systems disclosed by Inoue et al. and Hardy do provide improvement over more traditional systems, several deficiencies remain. In particular the Inoue system merely considers a relative probability of transitions from a current signal to a subsequent signal based on the classes of the current signal and available signals, where the signal classes are defined by the subject matter represented by the video signal. The system has, if any, a very limited sense of the current state and context of the video conference. The system is therefore unable to select meaningfully an appropriate signal based on the specific progression of events in a particular video conference, and instead transitions from one signal to another along standardized sequences.

[0011] The system disclosed by Hardy does incorporate an understanding of the current state of the conference, as indicated by the events received by the record controller. However, the ability of the system to respond to the changing state of the conference is limited to specific responses to specific events. Most notably, the system is unable to develop a continually refined assessment of the state and context of the conference. Instead, the system merely waits for a recognized event and then responds accordingly.

[0012] Moreover, neither system suggests that the selection of signals could be based on a history of the conference state, or a prediction of future conference states. Further, neither prior art system attempts to develop a quantitative estimate of the suitability of selection for each of the potentially selected signals. In these regards, the systems are more rule-based than model-based.

[0013] Finally, the prior art systems do not suggest a signal selection method that changes throughout the course of a conference to remain consistent with the changing dynamics of a typical business meeting.

[0014] What is needed is a system that continually monitors a teleconference to develop an understanding of the state and context of the conference. Based on this understanding, the system should consider and evaluate each candidate configuration of output signals, preferably quantitatively, and select from among the candidate output configurations a most desirable output configuration. In this manner, the system should develop a model of the conference, preferably incorporating a sense of continuity in the progression of selected output configurations. Further, the model is preferably varied throughout the course of the conference to allow for the changing dynamics of a typical business meeting.

[0015] Furthermore, the system, when operated at a local video conferencing site, should be compatible with any existing teleconferencing equipment present at the remote site.

[0016] Finally, the system should have interfaces that are simple and intuitive, allowing use by those with little or no computer literacy.

[0017] Importantly, the automated selection should be accomplished in a manner providing an accurate and engaging representation of the teleconference, thus allowing for more natural and meaningful interaction between physically separated teleconference participants.

[0018] The invention provides appropriate output signals to output devices in a teleconference setting. Input signals are obtained from input devices, and information describing the teleconference is received from several sensors. On a substantially continuous basis, using the descriptive information, a desirability is computed for each of several possible output configurations, where each output configuration specifies a routing of output signals to output devices. The most desirable output configuration is then selected, and output signals are provided to output devices as specified by the selected output configuration.

[0019] Exemplary input devices include video cameras, computers, document scanners, and microphones. Exemplary sensors include microphones, motion detectors, and security badge readers. Output signals are composed from the input signals provided by the input devices. Examples of output signal composition include a selection of an input signal or composing a split-screen view from two or more input signals. The output signals are provided to output devices such as television monitors, computer displays, video recording devices, audio recording devices, and printers.

[0020] In the preferred embodiment of the invention, the desirability of each possible output configuration is calculated based on contributions from several components. Each component is multiplied by a component weighting and then additively combined with the other components to yield the desirability. These components can include, for example, an activity component, a saturation component, and a continuity component.

[0021] The activity component is based on contributions from several activity terms. Each activity term is multiplied by an activity term weighting and then additively combined with the other activity terms to yield the activity component of the desirability. Activity terms can, for example, include an audio activity term, a motion activity term, an audio undercoverage term, and an audio overcoverage term.

[0022] The audio activity term reflects the desirability of the possible output configurations based on audio activity detected by microphones within the teleconference site.

[0023] The motion term reflects the desirability of the possible output configurations based on motion detected by motion sensors within the teleconference site.

[0024] The audio undercoverage term indicates an increasing desirability for those output configurations incorporating output signals related to audio activity and yet not incorporated within the output configuration currently provided to the output devices. Finally, the audio overcoverage term indicates a decreasing desirability for those output configurations incorporating output signals not related to audio activity and yet incorporated within the output configuration currently provided to the output devices.

[0025] The saturation component indicates an increasing desirability for output configurations incorporating output signals not currently provided to the output devices, and a decreasing desirability for output configurations incorporating output signals currently provided to at least one of said output devices.

[0026] The continuity component is based on contributions from several continuity terms. Each continuity term is multiplied by a continuity term weighting and then additively combined with the other continuity terms to yield the continuity component of the desirability. The continuity terms can include, for example, a spatial continuity term, a context continuity term, a rapid switching continuity term, and a sustained switching continuity term.

[0027] The spatial continuity term indicates a greater desirability for output configurations similar to the output configuration currently provided to the output devices.

[0028] The context continuity term indicates a greater desirability for output configurations recently provided to the output devices.

[0029] The rapid switching continuity term indicates a greater desirability for the output configuration currently provided to the output devices, and a lesser desirability for all other output configurations, the difference in desirability attaining a maximum value when the current output configuration is initially selected and decreasing thereafter. Finally, the sustained switching continuity term indicates a greater desirability for the output configuration currently provided to the output devices, and a lesser desirability for all other output configurations, the difference in desirability proportional to a recent history switching rate between output configurations.

[0030] The component weightings, activity term weightings, and continuity term weightings are adjustable parameters than can be altered to affect the selection of a most desirable output configuration. Values for the adjustable parameters may be provided to suit a particular conference style, and may be varied over the duration of an individual conference.

[0031] The invention thus allows a large number of input signals obtained from a wide variety of input devices to be evaluated and routed to a wide variety of output devices using a consistent and logical framework. Diverse information describing the dynamics of the conferencing environment is incorporated in an intuitive manner to provide natural and meaningful interaction between physically separated teleconference participants.

[0032] FIG. 1 is a flow chart that shows a method of selecting a most desirable configuration of output signals from among a plurality of possible output configurations according to the invention;

[0033] FIG. 2 is a schematic representation of a teleconference site according to the invention;

[0034] FIG. 3 is a schematic representation of a teleconference system according to the invention;

[0035] FIG. 4 is a flow chart that shows a method of determining a most desirable output configuration according to the invention;

[0036] FIG. 5 is a flow chart that shows a method of numerically evaluating a desirability for each of a plurality of possible output configurations according to the invention.

[0037] The invention operates in a teleconferencing setting, continuously receiving input signals from input devices and monitoring information from sensors which describe the teleconference to determine and provide a most desirable configuration of output signals to a set of output devices.

[0038] FIG. 1 is a flow chart that shows a method of selecting a most desirable configuration of output signals from among a plurality of possible output configurations according to the invention. One or more input devices 100 produce input signals 150. Substantially concurrently with the production of the input signals, one or more sensors 200 provide information 250 describing the teleconference site. Using the descriptive information, a central processor determines 1000 a most desirable output configuration among a plurality of possible output configurations, where each possible output configuration describes a particular routing of output signals to output devices. The most desirable output of configuration is then selected 300, and output signals 450 are routed to output devices 400 as specified by the selected output configuration.

[0039] An output signal may be one of the input signals, or a signal created by modification, combination, or both modification and combination of one or more input signals. Primarily, output signals derived from input signals that originate from input devices located at the local conferencing site are provided to output devices located at remote conferencing sites. However, in some embodiments, it may be desirable to provide such output signals to local output devices.

[0040] It should be noted that the steps shown in FIG. 1 occur on a substantially continuous basis. In particular, the steps are not executed in response to detected events or incidents transpiring within the conference site, as is the case in the prior art. Rather, the steps are executed repeatedly and continuously, allowing the system to maintain a continually updated assessment of the desirability of the possible output configurations based on the descriptive information acquired from the sensors.

[0041] FIG. 2 is a schematic representation of a teleconference site according to the invention. As shown in FIG. 2, several local participants 10 are seated about a conference table 20, so as to be able to view a local video display 410. Several video cameras 110 are positioned throughout the conference facility to capture images of one or more of the local participants. Collectively, the video cameras capture images of one or more participants from a variety of angles and in a range of shot compositions. For example, the video cameras may capture a centered, close in view of a single participant 111, a wide view of all three participants 112, a view of two participants over the shoulder of a third 113, and a view of the entire conferencing site 114 including an entranceway 30. Referring to FIG. 1, the video cameras may be regarded as input devices 100 that produce input signals 150 in the form of video signals.

[0042] A plurality of microphones 210 are arrayed so as to capture the audio throughout the teleconference site. For example, microphones are positioned to capture the speech emanating from an individual conference participant 211 or to capture audio of a more ambient nature 214 not associated with an individual participant. In addition, a motion detector 220 is mounted so as to detect, for example, the entry or exit of a conference participant through the entranceway 30. Referring again to FIG. 1, the microphones and motion detector may be regarded as sensors 200 that acquire descriptive information 250 about the conferencing site. More specifically, the microphones 210 acquire audio signals that indicate where and when within the conferencing site there is audio activity, and the motion detector 220 indicates when a conference participant enters or exits the conference site.

[0043] FIG. 3 is a schematic representation of a teleconference system according to the invention. The audio signals 260 obtained by the microphones 210 are provided to an audio processor 600. The audio processor analyzes each audio signal to determine whether or not there is audio activity in the vicinity of each microphone. To make this determination, the processor may use any of low-pass filtering, rising or falling edge detection, and energy or amplitude thresholding, preferably hysteretic in nature. The audio processor may also perform signal conditioning such as echo canceling. An example a device providing this functionality is the Vortex EF2280, manufactured by Polycom, Inc. of Pleasanton, Calif.

[0044] A true or false value for each of the microphones, reflecting the presence or absence of audio activity, is provided by the audio processor to a central processor 1000. In FIG. 3, this is accomplished by passing an audio activity vector 270 to the central processor with elements valued either 0 or 1, and length equal to the number of microphones. Alternatively, the audio processor may pass a vector of scalar values, with the magnitude of each element representing the relative intensity of the audio activity in the vicinity of the corresponding microphone.

[0045] The audio processor also provides the conditioned audio signals 262 to an audio mixer 650. The audio mixer combines the signals into a combined audio signal 265 that is passed through a communications network 800 to a remote loudspeaker 470 at the remote conferencing site. The participants at the remote conferencing site thus hear the combined audio captured by the microphones 210 at the local conferencing site. An example of an audio mixer suitable for use in the invention is the Polycom Vortex EF2280.

[0046] The motion detection signal 280 obtained by the motion detector 220 is provided to a threshold detection unit 700. Preferably employing a low-pass filter and hysteretic thresholding, the threshold detection unit assigns a true or false value to the motion detection signal, reflecting the presence or absence of motion in the vicinity of the detector, and provides this value to the central processor 1000. In FIG. 3, this is accomplished by passing to the central processor a motion activity vector 290 with a single element valued either 0 or 1. In embodiments of the invention employing more than one motion detector, the length of the motion activity vector is increased accordingly.

[0047] The video signals 160 acquired by the video cameras 110 are provided to a matrix switch 500. The matrix switch is also coupled with several output devices. In FIG. 3, the matrix switch is coupled with an effects processor 550, and a remote video display 450, via a communications network 800. The remote video display is located at the remote conferencing site and is analogous to the local video display shown in FIG. 2. The effects-processed video signal 170 produced by the effects processor is also provided as an input to the matrix switch. The matrix switch selects as output signals one or more of the input signals it receives and routes them to any one or more of the output devices to which it is coupled. An example of a matrix switch suitable for use in the invention is the Matrix 3200 Video Switch, manufactured by Extron Electronics of Anaheim, Calif.

[0048] Based on the descriptive information of the local conference site received in the form of the audio activity vector 270 and the motion activity vector 290, the central processor 1000 provides a switching configuration instruction 525 to the matrix switch which specifies a selection and routing of output signals, and which defines an output configuration.

[0049] A great number of output embodiments of the invention are possible. In one output configuration, a head-on view of a single participant may be routed to the remote video display. Alternatively, a wide-angle view of all participants may be routed to the remote video display.

[0050] Other output configurations provide, for example, effects-processed output video signals to the remote video display, such as video with text overlays, and split-screen shots composed from two separate video input signals. The unprocessed input video signal or input video signals are provided to the effects processor by the matrix switch. The effects-processed video signal is then returned to the matrix switch and routed to the remote video display.

[0051] To produce the desired effect, it may be necessary for the matrix switch to provide more than one video input signal to the effects processor, as shown in FIG. 3. Effects processors suitable for use in the invention, including the Prodigy, manufactured by Videotek, Inc. of Patstown, Pa., capable of producing split-screen view from two video input signals, and the CODI character generator, manufactured by Chyron Graphics of Melville, N.Y., are well known in the art.

[0052] The teleconference setup shown in FIG. 2 and the accompanying schematic shown in FIG. 3 are simple in nature. Significantly more complex and full-featured embodiments are within the scope of the invention, which may find application in forms of conferencing other than traditional teleconferencing.

[0053] For example, the output signals derived from input signals obtained from input devices located at the local conferencing site are generally provided to output devices at the remote conferencing site. However, alternative embodiments of the invention employ a secondary local video display, where it may be desirable to display for the local participants the video signal routed to the remote video display. In this embodiment, a local video input signal is routed to a local output device.

[0054] Further, the audio signals obtained by the microphones serve only as descriptive information, and are not treated as input signals to be considered as output signals in possible output configurations. Rather, the microphone signals are continually mixed together by the audio mixer 650 and provided to the remote location through the communications network 800. In other embodiments of the invention, the microphone signals are provided to the matrix switch in a manner analogous to the video signals of FIG. 3, and are treated as input signals.

[0055] Effects processing may also be applied to the audio signals. In these embodiments, the central processor 1000 controls which of the several audio input signals are selected and provided to output devices through its selection of a most desirable output configuration. In such embodiments of the invention, the microphones serve as both input devices and sensors, and the audio signals serve as both input signals and descriptive information.

[0056] In other embodiments of the invention, the video signals additionally serve as descriptive information. A video processing unit such as a gesture recognition unit or a gaze detection unit extracts descriptive information from the video signals that is passed to the central processor.

[0057] Other embodiments incorporate input devices, sensors, and output devices not present in the preferred embodiment. Among such input devices are, for example, radio tuners, audio tapes, CD's, television antennae, VCR's, DVD's, DVR's, CD-ROM's, document cameras, document scanners, facsimile machines, and personal computers. Speakers, amplifiers, signal processors, tape recorders, digital audio recorders, computer monitors, projectors, facsimile machines, VCR's, and DVR's are suitable for use as output devices. Using recording devices such as VCR's and DVR's for input and output devices allows for archival and retrieval of teleconferences on a more durable storage medium. A wide variety of descriptive information may be gathered by sensors such as video processing units, audio processing units, seat sensors, personnel ID readers, security badge readers, range finders, and environmental sensors such as hygrometers and thermometers. Such sensors may indicate, for example, temperature, humidity, illumination level, the opening of a door, the presence of an individual in an entryway to the teleconference site, the presence of a teleconference participant within the teleconference site, the seating of a participant, the standing up of a participant, the speaking activity of a participant, the speaking of a predetermined word by a participant, the posture of a participant, the gaze direction of a participant, the facial expression of a participant, and a gesture by a participant.

[0058] Importantly, the invention allows for any number of input devices and output devices to be handled, with a corresponding increase in the number of possible output configurations. The flexibility in the selection of input and output devices ensures that the invention is compatible with existing teleconferencing systems. Notably, an output configuration selected and provide by the central processor and matrix switch can be displayed on a standard remote video display.

[0059] The invention may also be extended to include embodiments where descriptive information is gathered for one or more remote teleconference sites as well as the local teleconference site, and the central processor determines an output configuration based on a more global description of all teleconference sites in aggregate. Similarly, the input signals considered as available output signals for use in the possible output configurations need not originate at the local conferencing site.

[0060] For example, in one embodiment, a central processing algorithm considers all input signals from all sites in producing output signals, allowing for a truly diverse range of possible output configurations. For example, split-screen views composed from video signals originating at separate conferencing sites are possible. In such embodiments, the input signals and descriptive information may be transmitted to the central processor through a communications network on a continual basis, or alternatively, the descriptive information may be transmitted continually and the input signals transmitted only when the central processor determines that a specific input signal is needed to create an output signal in the selected output configuration.

[0061] The invention may also find application in fields other than teleconferencing. For example, the invention may aid in the production of live broadcast television, the editing of movies, the editing of television programs, the creation of a master security video signal from several video cameras, the selection of personalized television programming with a cable television set-top tuning device, and the creation of night club video and music programs.

[0062] FIG. 4 is a flow chart that shows a method of determining a most desirable output configuration according to the invention. The method shown in FIG. 4 is executed by the central processor 1000. The method begins with the central processor receiving descriptive information 1100 from the one or more sensors. The central processor then evaluates a desirability for each of the possible output configurations 1200. The desirabilities determined are then used to indicate a most desirable output configuration 1300. The indicated most desirable output configuration is then selected 300 as shown in FIG. 1, with a device such as the matrix switch 550 of FIG. 2.

[0063] The method of FIG. 4 is preferably executed on a substantially continuous basis throughout a teleconference. In practice, it is convenient to begin execution of the method at the beginning of each in a series of regular time intervals, while the length of the interval provides the processor sufficient time to execute the method. A most desirable output configuration is determined, selected, and implemented once per interval. Further, the duration of the interval may be made short enough that the evaluation and selection of a most desirable output configuration appears to conference participants as a continuous process.

[0064] In the preferred embodiment of the invention, the desirability of each possible output configuration is evaluated numerically, and the most desirable output configuration is the output configuration with the greatest numerical desirability.

[0065] FIG. 5 is a flow chart that shows a method of numerically evaluating a desirability for each of a plurality of possible output configurations according to the invention. The method begins with the evaluation of first 1222, second 1224, and third 1226 desirability components for the output configuration. Evaluation of the components may be performed substantially concurrently or in series. The first, second, and third desirability components are then multiplied 1250 by first 1232, second 1234, and third 1236 weightings, respectively, that reflect the relative importance of the components in determining the overall desirability of the output configuration. The results of the multiplication operations are then added 1255 together to obtain the desirability of the output configuration. Note that while the desirability evaluated in the preferred embodiment comprises three component desirabilities, other embodiments may evaluate desirabilities with any number of components.

[0066] In the preferred embodiment of the invention, the components detailed in FIG. 5 are termed activity, saturation, and continuity. As shown in FIG. 3, evaluating the desirability of the possible output configurations reduces to evaluating the desirability of displaying each of the available video output signals on the remote video display.

[0067] Mathematically, the desirabilities of the available output signals may be tabulated in a column vector D that is evaluated as

[0068] where A(t) is the attention component, C(t) is the continuity component, and S(t) is the saturation component. Each component varies as a function of time, leading to a time dependent desirability, D_i(t), for each available video output signal. Associated with each component is a weighting, K^A for the activity component, K^C for the continuity component, and K^S for the saturation component. As noted, the relative value of these weightings reflect the relative importance of the three components in determining the desirability.

[0069] Activity Component

[0070] The activity component reflects the desirability of an available video output signal based on the current activity within the teleconference site indicated by the descriptive information. The attention component is calculated by additively combining four terms, i.e. audio activity, motion activity, audio undercoverage, and audio overcoverage. Associated with each of these terms is a multiplicative weighting reflecting the relative importance of each term in determining the attention component of the desirability. Mathematically,

[0071] Audio Activity Term

[0072] The audio activity term reflects the desirability of an available video output signal based on the detection of audio activity within the teleconference site. This notion is numerically quantified by mapping the audio activity vector received by the central processor from the sensors onto the available video output signals. The mapping is accomplished with an audibility matrix, the elements of which reflect the relevance of a particular microphone to a particular video output signal. For example, consider a subset of the available video output signals in the preferred embodiment of FIGS. 2 and 3, where the column vector D of desirabilities contains desirabilities for the video output signals

[0073] where A refers to a video output signal displaying a close in view of participant A, B a close in view of participant B, Split A-B a split-screen view of participants A and B, and Group a wide-angle view of all participants. An audio activity vector a(t) with successive elements reflecting the audio activity captured by microphones 211, 212, 213, and 214, respectively, is mapped onto the subset of available video output signals by evaluating

[0074] where a(t) is the audio activity vector and U is the audibility matrix. For the conference site geometry of FIG. 2, the audibility matrix U may be given by $\begin{array}{cc}U=\begin{array}{cccc}1& 0& 0& 0\\ 0& 1& 0& 0\\ 0.75& 0.75& 0& 0\\ 0.6& 0.6& 0.6& 1\end{array}& \left(5\right)\end{array}$

[0075] Thus, if only microphone 211 is active, the close in view of participant A is the most desirable video output signal, with regard to audio activity. If microphones 211 and 212 are both active, the split-screen view of participants A and B is the most desirable. If only microphone 214 is active, or if microphones 211, 212, and 213 are active, the group view of all participants is the most desirable.

[0076] Motion Activity

[0077] The motion activity term reflects the desirability of each available shot video output signal based on the motion detected in the teleconference site. As with the audio activity term, this is quantified by mapping the motion activity vector onto the available video output signals. Considering the single motion sensor 220 of FIG. 2 and the subset of available video output signals given above, the motion activity desirability may be computed as

[0078] where m(t) is the motion activity vector, here a single element, and M is a motion visibility matrix, reflecting the visibility of the sensible region of the motion detector within the field of view of each output video signal. The motion visibility matrix is given by $\begin{array}{cc}M=\begin{array}{c}0.5\\ 0\\ 0\\ 1\end{array}& \left(7\right)\end{array}$

[0079] Thus, if the motion detector senses motion, the group view is the most desirable output signal, because it effectively shows the entranceway monitored by the motion detector. A close in view of participant A is somewhat less desirable, because the entranceway is visible in the background of the view, while the other two video output signals are not at all desirable because the entranceway is not at all visible.

[0080] Audio Undercoverage

[0081] While the audio activity and motion activity terms reflect the desirability of each available video output signal based on the current activity in the conference site, the audio undercoverage term reflects the desirability of a each available video output signal based on the history of previously selected video output signals compared with the history of the audio activity. Specifically, the audio undercoverage term increases the desirability of those video output signals that display areas within the conference site containing audio activity but are nonetheless not selected.

[0082] Mathematically, the audio undercoverage term A^u(t) at a given time t is based upon the the audio undercoverage at a previous time tt, with

[0083] where the operator denotes element by element multiplication of two vectors, and _u is a decay factor. H₀(t) is a column vector with length equal to the number of available output video signals, the i^th element of which is valued 1 if the i^th available output video signal is not selected, and 0 if the the i^th available output video signal is selected. Thus, if a particular video output signal displays a region of audio activity, yet is continually ignored in the selection process, it accumulates a high audio undercoverage value. The decay constant ensures that periods of undercoverage occurring long ago are given less consideration than those occurring more recently.

[0084] Audio Overcoverage

[0085] Complementary to audio undercoverage, audio overcoverage decreases the desirability of an available video output signal that is selected even though it does not display a region within the teleconference site containing current audio activity. Specifically,

[0086] where I is a column vector of ones, and H₁(t) is a column vector with length equal to the number of available output video signals, the i^th element of which is valued 0 if the i^th available output video signal is not selected, and 1 if the the i^th available output video signal is selected. As with audio undercoverage, _o is a decay factor. The negative sign reflects the fact that an increase in audio overcoverage decreases the desirability of an available video output signal.

[0087] Note that the notions of undercoverage and overcoverage are easily extended to any other type of activity, for example motion activity, to create motion undercoverage and motion overcoverage terms.

[0088] Saturation Component

[0089] The saturation component reflects the boredom that may result if one particular available video output signal is selected disproportionately more often than others. The saturation component decreases the desirability of a particular video output signal when the signal is currently selected, and increases the desirability when the signal is not selected.

[0090] Mathematically,

[0091] where _s is a decay factor. The saturation component has a smoothing effect on the selection of video output signals and, apart from other components, ensures that all video output signals are selected at least part of the time. The negative sign reflects the fact that an increase in saturation decreases the desirability of a particular video output signal.

[0092] Continuity Component

[0093] The continuity component reflects the impact the selection of a particular video output signal would have on the continuity of the progression of video output signal selections. Qualitatively, the selection of a particular video output signal may appear smooth and seamless, exhibiting a high level of continuity, or abrupt and confusing, exhibiting a low level of continuity. The continuity component is calculated based on contributions from four continuity terms; i.e. spatial continuity, contextual continuity, rapid switching continuity, and sustained switching continuity. Associated with each of these terms is a multiplicative weighting that reflects the relative importance of each term in determining the continuity component of the desirability. Mathematically,

[0094] Spatial Continuity

[0095] The spatial continuity term decreases the desirability of those video output signals that, if selected, would demand a great shift in the mental focus of a remote participant viewing the progression of selected signals. The decrease in desirability for a particular video output signal is thus dependent on the currently selected signal. These penalties may be summarized in a spatial continuity matrix. In the spatial continuity matrix, the penalty associated with a transition from the j^th video output signal to the i^th video output signal is given by the matrix element s_ij. For example, for the subset of available video output signals given earlier, the spatial continuity matrix may be given by $\begin{array}{cc}S=\begin{array}{cccc}0& 1& 0.5& 0.75\\ 1& 0& 0.5& 0.75\\ 0.5& 0.5& 0& 1\\ 0.75& 0.75& 1& 0\end{array}& \left(12\right)\end{array}$

[0096] The spatial continuity is then evaluated as

[0097] where the negative sign reflects the fact that a greater shift in spatial continuity decreases the desirability of an available video output signal. The spatial continuity matrix indicates that the penalty associated with a transition from a head-on view of participant A to a head-on view of participant B is 1, indicating a rather abrupt shift, while the transition to a split-screen view of participants A and B is assigned a penalty of only 0.5. By definition, all diagonal elements s_ii are zero-valued. In many cases, the matrix is also symmetric, with s_ijs_ji. However, configurations may arise in which the change in continuity associated with a transition from one video output signal to another is not equal to that associated with the reciprocal transition.

[0098] Contextual Continuity

[0099] The contextual continuity term reflects how distant a particular video output signal is in the memory of a remote participant viewing the progression of selected signals. Qualitatively, the currently selected video output signal is perfectly in context, while a video output signal not selected recently is out of context because it requires the observing participant to search his memory to place the signal in context if it is displayed.

[0100] The contextual continuity of the i^th video output signal is given by $\begin{array}{cc}{C}_i^c\left(t\right)=\begin{array}{c}1\\ {}_c{C}_i^c\left(t-t\right)\end{array}\begin{array}{c}\mathrm{if}\mathrm{the}{i}^{\mathrm{th}}\mathrm{video}\mathrm{output}\mathrm{signal}\mathrm{is}\mathrm{currently}\mathrm{selected}\\ \mathrm{otherwise}\end{array}& \left(14\right)\end{array}$

[0101] where _c is again a decay factor. Thus, when a video output signal is newly selected, it is very fresh in an observer's memory and is assigned a high desirability. The desirability is decreased for those video output signals not currently selected until they are selected again.

[0102] Rapid Switching Continuity

[0103] The rapid switching continuity term reflects the discomfort experienced by conference participants viewing the progression of selected video output signals when two different video output signals are selected in rapid succession. When a video output signal is newly selected, all other video output signals are penalized. While the newly selected video output signal remains the currently selected video output signal, the penalty is decreased over time.

[0104] Specifically, upon selection of a new video output signal $\begin{array}{cc}{C}_i^r\left(t\right)=\begin{array}{c}0\\ -1\end{array}\begin{array}{c}\mathrm{if}\mathrm{the}{i}^{\mathrm{th}}\mathrm{video}\mathrm{output}\mathrm{signal}\mathrm{is}\mathrm{the}\mathrm{newly}\mathrm{selected}\mathrm{signal}\\ \mathrm{otherwise}\end{array}& \left(15\right)\end{array}$

[0105] While the newly selected video output signal remains the currently selected video output signal, $\begin{array}{cc}{C}_i^r\left(t\right)=\begin{array}{c}1\\ {}_r{C}_i^r\left(t-t\right)\end{array}\begin{array}{c}\mathrm{if}\mathrm{the}{i}^{\mathrm{th}}\mathrm{video}\mathrm{output}\mathrm{signal}\mathrm{is}\mathrm{currently}\mathrm{selected}\\ \mathrm{otherwise}\end{array}& \left(16\right)\end{array}$

[0106] The decay factor _r is chosen to reflect the time scale over which the discomfort associated with a newly selected video output signal diminishes.

[0107] Sustained Switching Continuity

[0108] The sustained switching continuity term decreases the desirability of video output signals that, if selected and provided to the output devices, would yield to a frenetic progression of selected signals. It penalizes the selection of any video output signal other than the currently selected video output signal. The magnitude of the penalty is proportional to a recent switching rate reflecting the frequency with which newly selected shots have been selected over a recent time period. The sustained switching continuity term imparts a sense of inertia, or damping, to the progression of selected video output signals. Mathematically, $\begin{array}{cc}{C}_i^b\left(t\right)=\begin{array}{c}0\\ -\left(t,\right)\end{array}\begin{array}{c}\mathrm{if}\mathrm{the}{i}^{\mathrm{th}}\mathrm{video}\mathrm{output}\mathrm{signal}\mathrm{is}\mathrm{currently}\mathrm{selected}\\ \mathrm{otherwise}\end{array}& \left(17\right)\end{array}$

[0109] Here, (t,) is a parameter that reflects the recent history switching rate, i.e. the average number of switches per unit time over the recent time period .

[0110] Participant Priorities

[0111] In the preferred embodiment of the invention, the desirability is further modified by considering the relative importance of the local conference participants. Each participant is assigned a priority, which is then mapped onto the available video output signals with a participant visibility matrix. Specifically, a priority weighted desirability, D(t), may be evaluated as

[0112] where p is a column vector containing the participant priorities, and V is the participant visibility matrix. Element v_ij of matrix V indicates the visibility of the j^th participant in the i^th video output signal. The effect of the participant priorities is thus easily nullified by assigning all participants and equal priority.

[0113] The behavior of the central processor as it executes the preceding method of evaluating the desirability of each possible output configuration is controlled in large part by the values of the weightings, matrix elements, decay factors, and participant priorities. In the preferred embodiment of the invention, some or all of these values are user adjustable parameters that may be varied by the one or more of the conference participants. The participants may then adjust the behavior of the selection process to suit the needs of a particular conference. The values are preferably presented on a touch screen flat panel interface allowing for intuitive access to and control of the user adjustable parameters. Alternatively, various present configurations may be provided from which users may select a most appropriate selection process behavior.

[0114] A useful simplification is achieved by restricting the user adjustable parameters to the component weightings, term weightings, and participant priorities. These values are varied to suit the changing dynamics of a particular conference. The matrix elements, and decay constants, however, are more reflective of a particular teleconference site geometry, and may thus remain fixed throughout an individual conference.

[0115] The central processor also preferably supports the loading of program modules that provide a set of values designed to match a specific conference style. For example, specialized modules may be created for board meetings, staff meetings, and design team meetings. Further, the values need not remain constant through a conference, but instead may change to reflect the differing dynamics of the beginning, middle, and end of a meeting.

[0116] As noted, the invention may incorporate any of a number of input and output devices to achieve a wide range of functionality. In an alternative embodiment of the invention, facsimile machines at the local and remote conference sites serve as input devices, sensors, and output devices. The scanned image of a document inserted into the local facsimile machine is treated as an input signal. A sensor on the facsimile machine indicates to the central processor that there is facsimile activity at the local conference site. Local facsimile activity in turn induces a large increase in the desirability associated with routing the facsimile input signal as an output signal to the remote facsimile machine.

[0117] In another embodiment, a security badge reader is included as a sensor. The central processor computes a current security level for the conference, defined by the lowest security level among the conference participants currently at the conference site. If a new participant with a security level below the current security level enters the conference site, the security level of the conference is lowered. The lowering of the conference security level induces a dramatic, essentially infinite lowering of the desirability of routing any output signals containing sensitive material to output devices viewable by the participant with a lower security level.

[0118] Although the invention is described herein with reference to several embodiments, including the preferred embodiment, one skilled in the art will readily appreciate that other applications may be substituted for those set forth herein without departing from the spirit and scope of the invention.

[0119] Accordingly, the invention should only be limited by the following claims.