Audio processing in a multi-participant conference

<u>FIELD OF THE INVENTION</u>

0001The present invention relates to audio processing in a multi-participant conference.

<u>BACKGROUND OF THE INTENTION</u>

0002With proliferation of general-purpose computers, there has been an increase in demand for performing conferencing through personal or business computers. In such conferences, it is desirable to identify quickly the participants that are speaking at any given time. Such identification, however, becomes difficult as more participants are added, especially for participants that only receive audio data. This is because prior conferencing applications do not provide any visual or auditory cues to help identify active speakers during a conference. Therefore, there is a need in the art for conferencing applications that assist a participant in quickly identifying the active speaking participants of the conference.

<u>SUMMARY OF THE INVENTION</u>

0003Some embodiments provide an architecture for establishing multi-participant audio conferences over a computer network. This architecture has a central distributor that receives audio signals from one or more participants. The central distributor mixes the received signals and transmits them back to participants. In some embodiments, the central distributor eliminates echo by removing each participant's audio signal from the mixed signal that the central distributor sends to the particular participant.

0004In some embodiments, the central distributor calculates a signal strength indicator for every participant's audio signal and passes the calculated indicia along with the mixed audio signal to each participant. Some embodiments then use the signal strength indicia to display audio level meters that indicate the volume levels of the different participants. In some embodiments, the audio level meters are displayed next to each participant's picture or icon. Some embodiments use the signal strength indicia to enable audio panning.

0005In some embodiments, the central distributor produces a single mixed signal that includes every participant's audio. This stream (along with signal strength indicia) is sent to every participant. When playing this stream, a participant will mute playback if that same participant is the primary contributor. This scheme provides echo suppression without requiring separate, distinct streams for each participant. This scheme requires less computation from the central distributor. Also, through IP multicasting, the central distributor can reduce its bandwidth requirements.

0006The computers of the central distributor and the participants can take a variety of forms. In other words, these computers can be embedded in any type of device, such as standalone desktop, laptop, and/or handheld computer, or consumer electronic or communication device, home media center, hub, etc.

<u>BRIEF DESCRIPTION OF THE DRAWINGS</u>

0007The novel features of the invention are set forth in the appended claims. However, for purpose of explanation, several embodiments are set forth in the following figures. <ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001"><b>Figure 1</b></figref> illustrates an example of the audio/video conference architecture of some embodiments of the invention.</li><li><figref idref="f0001"><b>Figures 2</b></figref> and <figref idref="f0002"><b>3</b></figref> illustrate how some embodiments exchange audio content in a multi-participant audio/video conference.</li><li><figref idref="f0002"><b>Figure 4</b></figref> shows the software components of the audio/video conferencing application of some embodiments of the invention.</li><li><figref idref="f0003"><b>Figure 5</b></figref> illustrates the focus point module of some embodiments of the invention.</li><li><figref idref="f0004"><b>Figure 6</b></figref> is a flow chart showing mixed audio generation by the focus point in some of the embodiments.</li><li><figref idref="f0005"><b>Figure 7</b></figref> illustrates how the RTP protocol is used by the focus point module in some embodiments to transmit audio content.</li><li><figref idref="f0006"><b>Figure 8</b></figref> illustrates the non-focus point of some embodiments of the invention.</li><li><figref idref="f0005"><b>Figure 9</b></figref> illustrates how the RTP protocol is used by the non-focus point module in some embodiments to transmit audio content</li><li><figref idref="f0007"><b>Figure 10</b></figref> conceptually illustrates the flow of non-focus point decoding operation in some embodiments.</li><li><figref idref="f0008"><b>Figure 11</b></figref> illustrates the audio level meters displayed on some embodiments of the invention.</li><li><figref idref="f0008"><b>Figure 12</b></figref> shows an exemplary arrangement of participants' images on one of the participants' display.</li><li><figref idref="f0009"><b>Figure 13</b></figref> is a flow chart illustrating the process by which some embodiments of the invention perform audio panning.</li></ul>

<u>DETAILED DESCRIPTION OF THE INVENTION</u>

0008In the following description, numerous details are set forth for the purpose of explanation. However, one of ordinary skill in the art will realize that the invention may be practiced without the use of these specific details. In other instances, well-known structure and devices are shown in block diagram form in order not to obscure the description of the invention with unnecessary detail.

0009Some embodiments provide an architecture for establishing multi-participant audio/video conferences. This architecture has a central distributor that receives audio signals from one or more participants. The central distributor mixes the received signals and transmits them back to participants. In some embodiments, the central distributor eliminates echo by removing each participant's audio signal from the mixed signal that the central distributor sends to the particular participant.

0010In some embodiments, the central distributor calculates a signal strength indicator for every participant's audio signal and passes the calculated indicia along with the mixed audio signal to each participant. Some embodiments then use the signal strength indicia to display audio level meters that indicate the volume levels of the different participants. In some embodiments, the audio level meters are displayed next to each participant's picture or icon. Some embodiments use the signal strength indicia to enable audio panning.

0011Several detailed embodiments of the invention are described below. In these embodiments, the central distributor is the computer of one of the participants of the audio/video conference. One of ordinary skill will realize that other embodiments are implemented differently. For instance, the central distributor in some embodiments is not the computer of any of the participants of the conference.

I. OVERVIEW

0012<figref idref="f0001">Figure 1</figref> illustrates an example of conference architecture 100 of some embodiments of the invention. This architecture allows multiple participants to engage in a conference through several computers that are connected by a computer network. In the example illustrated in <figref idref="f0001"><b>Figure 1</b></figref>, four participants A, B, C, and D are engaged in the conference through their four computers 105-120 and a network (not shown) that connects these computers. The network that connects these computers can be any network, such as a local area network, a wide area network, a network of networks (e.g., the Internet), etc.

0013The conference can be an audio/video conference, or an audio only conference, or an audio/video conference for some participants and an audio only conference for other participants. During the conference, the computer 105 of one of the participants (participant D in this example) serves as a central distributor of audio and/or video content (i.e., audio/video content), as shown in <figref idref="f0001"><b>Figure 1</b></figref>. This central distributor 125 will be referred to below as the focus point of the multi-participant conference. The computers of the other participants will be referred to below as non-focus machines or non-focus computers.

0014Also, the discussion below focuses on the audio operations of the focus and non-focus computers. The video operation of these computers is further described in <patcit id="pcit0001" dnum="US118553A" dnum-type="L"><text>U.S. Patent Application 11/118,553</text></patcit> entitled "Video Processing in a Multi-Participant Video Conference", filed with the attorney docket number APLE.P0091. In addition, <patcit id="pcit0002" dnum="US118931A" dnum-type="L"><text>U.S. Patent Application 11/118,931</text></patcit> entitled "Multi-Participant Conference Setup", filed with the attorney docket number APLE.P0084., describes how some embodiments set up a multi-participant conference through a focus-point architecture, such as the one illustrated in <figref idref="f0001"><b>Figure 1</b></figref>. Both these applications are incorporated herein by reference.

0015As the central distributor of audio/video content, the focus point 125 receives audio signals from each participant, mixes and encodes these signals, and then transmits the mixed signal to each of the non-focus machines. <figref idref="f0001"><b>Figure 2</b></figref> shows an example of such audio signal exchange for the four participant example of <figref idref="f0001"><b>Figure 1</b></figref>. Specifically, <figref idref="f0001"><b>Figure 2</b></figref> illustrates the focus point 125 receiving compressed audio signals 205-215 from other participants. From the received audio signals 205-215, the focus point 125 generates a mixed audio signal 220 that includes each of the received audio signals and the audio signal from the participant using the focus point computer. The focus point 125 then compresses and transmits the mixed audio signal 220 to each non-focus machine 110, 115, and 120.

0016In the example illustrated in <figref idref="f0001"><b>Figure 2</b></figref>, the mixed audio signal 220 that is transmitted to each particular non-focus participant also includes the audio signal of the particular non-focus participant. In some embodiments, however, the focus point removes a particular non-focus participant's audio signal from the mixed audio signal that the focus point transmits to the particular non-focus participant. In these embodiments, the focus point 125 removes each participant's own audio signal from its corresponding mixed audio signal in order to eliminate echo when the mixed audio is played on the participant computer's loudspeakers.

0017<figref idref="f0002"><b>Figure 3</b></figref> illustrates an example of this removal for the example illustrated ,in <figref idref="f0001"><b>Figure 2</b></figref>. Specifically, <figref idref="f0002">Figure 3</figref> illustrates (1) for participant A, a mixed audio signal 305 that does not have participant A's own audio signal 205, (2) for participant B, a mixed audio signal 310 that does not have participant B's own audio signal 210, and (3) for participant C, a mixed audio signal 315 that does not have participant C's own audio signal 215.

0018As shown in <figref idref="f0002"><b>Figure 3</b></figref>, the focus point 125 in some embodiments calculates signal strength indicia for the participants' audio signals, and appends the signal strength indicia to the mixed signals that it sends to each participant. The non-focus computers then use the appended signal strength indicia to display audio level meters that indicate the volume levels of the different participants. In some embodiments, the audio level meters are displayed next to each participant's picture or icon.

0019Some embodiments also use the transmitted signal strength indicia to pan the audio across the loudspeakers of a participant's computer, in order to help identify orators during the conference. This panning creates an effect such that the audio associated with a particular participant is perceived to originate from a direction that reflects the on-screen position of that participant's image or icon. The panning effect is created by introducing small delays to the left or right channels. The positional effect relies on the brain's perception of small delays and phase differences. Audio level meters and audio panning are further described below.

0020Some embodiments are implemented by an audio/video conference application that can perform both focus and non-focus point operations. <figref idref="f0002"><b>Figure 4</b></figref> illustrates a software architecture for one such application. Specifically, this figure illustrates an audio/video conference application 405 that has two modules, a focus point module 410 and a non-focus point module 415. Both these modules 410 and 415, and the audio/video conference application 405, run on top an operating system 420 of a conference participant's computer.

0021During a multi-participant conference, the audio/video conference application 405 uses the focus point module 410 when this application is serving as the focus point of the conference, or uses the non-focus point module 415 when it is not serving as the focus point. The focus point module 410 performs focus point audio-processing operations when the audio/video conference application 405 is the focus point of a multi-participant audio/video conference. On the other hand, the non-focus point module 415 performs non-focus point, audio-processing operations when the application 405 is not the focus point of the conference. In some embodiments, the focus and non-focus point modules 410 and 415 share certain resources.

0022The focus point module 410 is described in Section II of this document, while the non-focus point module 415 is described in Section III.

II. THE FOCUS POINT MODULE

0023<figref idref="f0003"><b>Figure 5</b></figref> illustrates the focus point module 410 of some embodiments of the invention. The focus point module 410 is shown during an audio/video conferencing with multiple participants. In order to generalize the focus point operations, the example in <figref idref="f0003"><b>Figure 5</b></figref> is illustrated as having an arbitrary number of participants, This arbitrary number is denoted as "n", which represents a number greater than 2. The focus point module 410 generates mixed audio signals for transmitting to non-focus participants, and performs audio presentation for the conference participant who is using the focus point computer during the video conference. For its audio mixing operation, the focus point module 410 utilizes (1) one decoder 525 and one intermediate buffer 530 for each incoming audio signal, (2) an intermediate buffer 532 for the focus point audio signal, (3) one audio capture module 515, (3) one audio signal strength calculator 580, and (4) one audio mixer 535 for each transmitted mixed audio signal, and one encoder 550 for each transmitted mixed audio signal, For its audio presentation operation at the focus-point computer, the focus point module 410 also utilizes one audio mixer 545, one audio panning control 560 and one level meter control 570.

0024The audio mixing operation of the focus point module 410 will now be described by reference to the mixing process 600 that conceptually illustrates the flow of operation in <figref idref="f0004">Figure 6</figref>. The audio presentation operation of the focus point module is described in Section III below, along with the non-focus point module's audio presentation.

0025During the audio mixing process 600, two or more decoders 525 receive (at 605) two or more audio signals 510 containing digital audio samples from two or more non-focus point modules. In some embodiments, the received audio signals are encoded by the same or different audio codecs at the non-focus computers. Examples of such codecs include Qualcomm Pure Voice, GSM, G.711, and ILBC audio codecs.

0026The decoders 525 decode and store (at 605) the decoded audio signals in two or more intermediate buffers 530. In some embodiments, the decoder 525 for each non-focus computer's audio stream uses a decoding algorithm that is appropriate for the audio codec used by the non-focus computer. This decoder is specified during the process that sets up the audio/video conference.

0027The focus point module 410 also captures audio from the participant that is using the focus point computer, through microphone 520 and the audio capture module 515. Accordingly, after 605, the focus point module (at 610) captures an audio signal from the focus-point participant and stores this captured audio signal in its corresponding intermediate buffer 532.

0028Next, at 615, the audio signal strength calculator 580 calculates signal strength indicia corresponding to the strength of each received signal. Audio signal strength calculator 580 assigns a weight to each signal. In some embodiments, the audio signal strength calculator 580 calculates the signal strength indicia as the Root Mean Square (RMS) power of the audio stream coming from the participant to the focus point. The RMS power is calculated from the following formula: <maths id="math0001" num=""><math display="block"><mi>RMS</mi><mo>=</mo><msqrt><mfrac><mrow><mstyle displaystyle="true"><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover></mstyle><msup><mfenced><msub><mi mathvariant="italic">Sample</mi><mi>i</mi></msub></mfenced><mn>2</mn></msup></mrow><mi>N</mi></mfrac></msqrt><mo>,</mo></math><img file="EP2479986B1_D0001.tif" /></maths> where N is the number of samples used to calculate the RMS power and Sample_i is the i^th sample's amplitude. The number of samples, N, that audio signal strength calculator 580 uses to calculate RMS value depends on the sampling rate of the signal. For example, in some embodiments of the invention where the sampling rate is 8 KHz, the RMS power might be calculated using a 20 ms chunk of audio data containing 160 samples. Other sampling rates may require a different number of samples.

0029Next, at 620, process 600 utilizes the audio mixers 535 and 545 to mix the buffered audio signals. Each audio mixer 535 and 545 generates mixed audio signals for one of the participants. The mixed audio signal for each particular participant includes all participants' audio signals except the particular participant's audio signal. Eliminating a particular participant's audio signal from the mix that the particular participant receives eliminates echo when the mixed audio is played on the participant computer's loudspeakers.The mixers 535 and 545 mix the audio signals by generating (at 620) a weighted sum of these signals. To obtain an audio sample value at a particular sample time in a mixed audio signal, all samples at the particular sampling time are added based on the weight values computed by the audio signal strength calculator 580.In some embodiments, the weights are dynamically determined based on signal strength indicia calculated at 615 to achieve certain objectives. Example of such objectives include (1) the elimination of weaker signals, which are typically attributable to noise, and (2) the prevention of one participant's audio signal from overpowering other participants' signals, which often results when one participant consistently speaks louder than the other or has better audio equipment than the other.

0030In some embodiments, the mixers 535 and 545 append (at 625) the signal strength indicia of all audio signals that were summed up to generate the mixed signal. For instance, <figref idref="f0005">Figure 7</figref> illustrates an RTP (Real-time Transport Protocol) audio packet 700 that some embodiments use to send a mixed audio signal 705 to a particular participant. As shown in this figure, signal strength indicia 710-720 are attached to the end of the RTP packet 705.

0031Next, for the non-focus computers' audio, the encoders 550 (at 630) encode the mixed audio signals and send them (at G35) to their corresponding non-focus modules. The mixed audio signal for the focus point computer is sent (at 635) unencoded to focus point audio panning control 560. Also, at 635, the signal strength indicia is sent to the level meter 570 of the focus point module, which then generates the appropriate volume level indicators for display on the display device 575 of the focus point computer.

0032After 635, the audio mixing process 600 determines (at 640) whether the multi-participant audio/video conference has terminated. If so, the process 600 terminates. Otherwise, the process returns to 605 to receive and decode incoming audio signals.

0033One of ordinary skill will realize that other embodiments might implement the focus point module 410 differently. For instance, in some embodiments, the focus point 410 produces a single mixed signal that includes every participant's audio. This stream along with signal strength indicia is sent to every participant. When playing this stream, a participant will mute playback if that same participant is the primary contributor. This scheme saves focus point computing time and provides echo suppression without requiring separate, distinct streams for each participant. Also, during IP multicast, the focus point stream bandwidth can be reduced. In these embodiments, the focus point 410 has one audio mixer 535 and one encoder 550.

III. THE NON-FOCUS POINT MODULE

0034<figref idref="f0006">Figure 8</figref> illustrates a non-focus point module 415 of an audio/video conference of some embodiments of the invention. In this example, the non-focus point module 415 utilizes a decoder 805, two intermediate buffers 810 and 880, a level meter control 820, an audio panning control 845, an audio capture module 875, and an encoder 870.

0035The non-focus point module performs encoding and decoding operation, During the encoding operation, the audio signal of the non-focus point participant's microphone 860 is captured by audio capture module 875 and is stored in its corresponding intermediate buffer 880. The encoder 870 then encodes the contents of the intermediate buffer 880 and sends it to the focus point module 410.

0036In some embodiments that use Real-time Transport Protocol (RTP) to exchange audio signals, the non-focus participant's encoded audio signal is sent to the focus point module in a packet 900 that includes RTP headers 910 plus encoded audio 920, as shown in <figref idref="f0005"><b>Figure 9</b></figref>.

0037The decoding operation of the non-focus point module 415 will now be described by reference to the process 1000 that conceptually illustrates the flow of operation in <figref idref="f0007"><b>Figure 10</b></figref>. During the decoding operation, the decoder 805 receives (at 1005) audio packets from the focus point module 410. The decoder 805 decodes (at 1010) each received audio packet to obtain mixed audio data and the signal strength indicia associated with the audio data. The decoder 805 saves (at 1010) the results in the intermediate buffer 810.

0038The signal strength indicia are sent to level meter control 820 to display (at 1015) the audio level meters on the non-focus participant's display 830. In a multi-participant audio/video conference, it is desirable to identify active speaker. One novel feature of the current invention is to represent the audio strengths by displaying audio level meters corresponding to each speaker's voice strength. Level meters displayed on each participant's screen express the volume level of the different participants while the mixed audio signal is being heard from the loud speakers 855. Each participant's volume level can be represented by a separate level meter, thereby, allowing the viewer to know the active speakers and the audio level from each participant at any time.

0039The level meters are particularly useful when some participants only receive audio signals during the conference (i.e., some participants are "audio only participants"). Such participants do not have video images to help provide a visual indication of the participants that are speaking. <figref idref="f0008"><b>Figure 11</b></figref> illustrates an example of the use of level meters in an audio only conference of some embodiments. In this figure, each participant's audio level 1110-1115 is placed next to that participant's icon 1120-1125. As illustrated in <figref idref="f0008"><b>Figure 11</b></figref>, some embodiments display the local microphone's voice level 1130 separately at the bottom of the screen, One of ordinary skill in the art should realize that <figref idref="f0008"><b>Figure 11</b></figref> is just one example of the way to show the level meters on a participant's display. Other display arrangements can be made without deviating from the teachings of this invention for calculating and displaying the relative strength of audio signals in a conference.

0040After 1015, the decoded mixed audio signal and signal strength indicia stored in the intermediate buffer 810 are sent (at 1020) to the audio panning control 845 to control the non-focus participant's loudspeakers 855. The audio panning operation will be further described below by reference to <figref idref="f0008"><b>Figures 12</b></figref> and <figref idref="f0009"><b>13</b></figref>.

0041After 1020, the audio decoding process 1000 determines (at 1025) whether the multi-participant audio/video conference has terminated. If so, the process 1000 terminates. Otherwise, the process returns to 1005 to receive and decode incoming audio signals.

0042The use of audio panning to make the perceived audio location match the video location is another novel feature of the current invention. In order to illustrate how audio panning is performed, <figref idref="f0008"><b>Figure 12</b></figref> illustrates an example of a video-conference display presentation 1200 in the case of four participants in a video conference. As shown in <figref idref="f0008"><b>Figure 12</b></figref>, the other three participants' images 1205-1215 are displayed horizontally in the display presentation 1200. The local participant's own image 1220 is optionally displayed with a smaller size relative to the other participants' images 1205-1215 at the bottom of the display presentation 1200.

0043Some embodiments achieve audio panning through a combination of signal delay and signal amplitude adjustment. For instance, when the participant whose image 1205 is placed on the left side of the screen speaks, the audio coming from the right speaker is changed by a combination of introducing a delay and adjusting the amplitude to make the feeling that the voice is coming from the left speaker.

0044<figref idref="f0009"><b>Figure 13</b></figref> illustrates a process 1300 by which the audio panning control of the non-focus module 845 operate in some embodiments of the invention. The signal strength indicia of each audio signal in the mixed audio signal is used (at 1310) to identify the most-contributing participant in the decoded mixed audio signal. Next, the process identifies (at 1315) the location of the participant or participants identified at 1310. The process then uses (at 1320-1330) a combination of amplitude adjustment and signal delay to create the stereo effect. For example, if the participant whose image 1205 is displayed on the left side of the displaying device 1200 is currently speaking, a delay is introduced (at 1325) on the right loudspeaker and the amplitude of the right loudspeaker is optionally reduced to make the signal from the left loudspeaker appear to be stronger.

0045Similarly, if the participant whose image 1215 is displayed on the right side of the displaying device 1200 is currently speaking, a delay is introduced (at 1330) on the left loudspeaker and the amplitude of the left loudspeaker is optionally reduced to make the signal from the right loudspeaker appear to be stronger. In contrast, if the participant whose image 1210 is displayed on the center of the displaying device 1200 is currently speaking, no adjustments are done to the signals sent to the loudspeakers.

0046Audio panning helps identify the location of the currently speaking participants on the screen and produces stereo accounting for location. In some embodiments of the invention, a delay of about 1 millisecond (1/1000 second) is introduced and the amplitude is reduced by 5 to 10 percent during the audio panning operation. One of ordinary skill in the art, however, will realize that other combinations of amplitude adjustments and delays might be used to create a similar effect.

0047In some embodiments, certain participant actions such as joining conference, leaving conference, etc. can trigger user interface sound effects on other participants' computers. These sound effects may also be panned to indicate which participant performed the associated action.

0048In the embodiments where the focus point is also a conference participant (such as the embodiment illustrated in <figref idref="f0001">Figure 1</figref>), the focus point module also uses the above-described methods to present the audio for the participant whose computer serves as the conference focus point.

0049While the invention has been described with reference to numerous specific details, one of ordinary skill in the art will recognize that the invention can be embodied in other specific forms. In other places, various changes may be made, and equivalents may be substituted for elements described without departing from the truce scope of the present claims. Thus, one of ordinary skill in the art would understand that the invention is not limited by the foregoing illustrative details, but rather is to be defined by the appended claims.