Patent Document

[0001]     This application claims the benefit of Taiwan application Serial No. 93108434, filed Mar. 26, 2004, the subject matter of which is incorporated herein by reference.  
       BACKGROUND OF THE INVENTION  
       [0002]     1. Field of the Invention  
         [0003]     The invention relates in general to a compressor/decompressor (Codec) selecting apparatus and method of the same, and more particularly to a Codec selecting apparatus, in which the support vector machine (SVM) algorithm is used, and method of the same.  
         [0004]     2. Description of the Related Art  
         [0005]     As internet technology develops, internet has been applied to the telephone system to improve the efficiency of voice transmission and reduce the cost for long-distance telephone calls. In an IP telephone, a compressor/decompressor (Codec) is ordinarily used to compress raw voice data to improve the bandwidth utilization. Due to the bandwidth issue of the internet, voice quality of internet transmission will vary as different internet bandwidths under the same Codec.  
         [0006]     For example, the Codec yielding a good quality of voice received by IP telephones in office internet having a bandwidth of 100 Mbps may provide an off-and-on voice quality as used in ordinary family internet having a bandwidth of only 64 Kbps. Therefore, it has become an important subject how to dynamically select a suitable Codec according to the system and network environments to maintain good communication quality.  
         [0007]     Referring to  FIG. 1A , a structure diagram of the internet telephone system capable of dynamically selecting Codecs disclosed in the American U.S. Pat. No. 6,356,545 is shown. The internet telephone system  100  includes a transmitter  110  and a receiver  120 . The voice signal Si, sent out by the transmitter  110  is processed by particular Codec compression and transmitted in packet to the receiver  120 . The packet is a self-describing data packet, and includes environmental information. When the receiver  120  receives the voice signal Si, it can select suitable Codec as a communication protocol by changing Codec algorithm according to the status described in the packet.  
         [0008]     The receiver  120  includes a voice quality detector  122  and a Codec selector  124 . The voice quality detector  122  detects the received voice signal Si and outputs a quality measure value Q, such as the delay status of the current packet compared to the last packet. The Codec selector  124  selects a suitable Codec by comparing the quality measure value Q with a threshold value Qt.  
         [0009]     As shown in  FIG. 1B , when the receiver  120  receives the packet P 1  of the voice signal Si by using Codec ‘T 0 ’, the corresponding quality measure value Q is larger than the threshold Qt. It means that the Codec selector  124  can continuously use the Codec ‘T 0 ’, After receiving the next packet P 2 , since the quality measure value Q corresponding the packet P 2  is still larger than the threshold value Qt, the Codec ‘T 0 ’ will be not changed when receiving the packets P 3  and P 4  of the voice signal Si. When the packet P 4  is received, the quality measure value Q becomes smaller than the threshold value Qt, it means the Codec ‘T 0 ’ is not suitable for the next packet any more and thus the Codec selector  124  selects to use Codec ‘V 2 ’ to receive the next packet P 5 . Since the quality measure values Q corresponding to the packets P 5 ˜P 9  are all larger than the threshold value Qt, the Codec selector  124  selects Codec ‘V 2 ’ to receive the packets P 6 ˜P 10 .  
         [0010]     However, the conventional dynamical Codec selecting method mentioned above has the following disadvantages:  
         [0011]     1. The dynamical Codec selecting mechanism changes the Codec according to a one-dimensional threshold value. However, the voice packet has a lot of environment parameters, including the bandwidth, the delay status, the latency, and the response time of the internet, and the memory and CPU utility status of the receiver. For this reason, the precise Codec is difficult to provide by using only one quality measure value in comparison to the threshold value.  
         [0012]     2. Since the communication system is close-looped, in which the transmitter and the receiver have to communicate through the same communication structure. The communication method is not compatible to the well-known internet communication standard, such as SIP or H.323.  
         [0013]     3. The voice packet has more overheads for the requirement of bringing extra information, so the real data amount carried in the voice packet is reduced.  
       SUMMARY OF THE INVENTION  
       [0014]     It is therefore an object of the invention to provide a Codec selecting apparatus and method of the same. According to the environmental parameters and using the SVM algorithm, the Codec suitable for the present system environments can be selected, and the precision of the selected Codec can be improved by renewing the training samples in a learning process via the SVM algorithm. The Codec selecting method in the invention is compatible to the well-known internet communication standard.  
         [0015]     The invention achieves the above-identified object by providing a Codec selecting apparatus for selecting a Codec according to an internet communication system, the Codec selecting apparatus includes a performance analyzer, a training server, a storage unit, and a selecting unit. The performance analyzer is used for analyzing the performance of the current internet communication system, and accordingly outputting environmental parameters. The training server receives training samples and accordingly outputs learning data. The learning data is corresponding to a hyperplane. The storage unit is used for storing the learning data. The selecting unit selects the Codec suitable for the current internet communication system according to the environmental parameters and the learning data.  
         [0016]     The environmental parameters and the corresponding Codec are input to the training server as training samples for training to renew the learning data. Each of the training samples includes the environmental parameters corresponding to the internet communication system and the Codec corresponding to the environmental parameters. The training is done by SVM algorithm in the training server. The learning data is corresponding to coefficients of the hyperplane, and kernel parameters of the kernel function used in the SVM calculation. Therefore, by using the learning mechanism in the training server to obtain better learning data as a judge basis of the selecting unit, the Codec suitable for the current system environments can be precisely selected.  
         [0017]     The invention achieves the above-identified object by providing a Codec selecting method for selecting a Codec according to an internet communication system. The method includes analyzing the performance of the current internet communication system to obtain a plurality of environmental parameters; having a training according to training samples to obtain learning data, wherein each of the learning data is corresponding to a hyperplane; and performing a analysis of the hyperplane and environmental parameters to select the Codec suitable for the current internet communication system.  
         [0018]     The learning data are obtained by a SVM training process on the training samples including the environmental parameters and the corresponding Codec. The step of selecting the Codec suitable for the current internet communication system comprises adjusting the training samples according to the environmental parameters and the corresponding Codec of the current internet communication system in order to renew the learning data. Therefore, by using the SVM algorithm, the Codec suitable for the current system environments can be precisely selected.  
         [0019]     Other objects, features, and advantages of the invention will become apparent from the following detailed description of the preferred but non-limiting embodiments. The following description is made with reference to the accompanying drawings. 
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0020]      FIG. 1A  is a structure diagram of the internet telephone system capable of dynamically selecting Codecs disclosed in the American U.S. Pat. No. 6,356,545;  
         [0021]      FIG. 1B  is a schematic diagram of the Codec selection of the Codec selector according to difficult voice packets;  
         [0022]      FIG. 2  is a structure diagram of the Codec selecting apparatus according to a preferred embodiment of the invention;  
         [0023]      FIG. 3A  is a learning approach flow chart according to the preferred embodiment of the invention;  
         [0024]      FIG. 3B  is a flow chart of the Codec selecting method according to the preferred embodiment of the invention; and  
         [0025]      FIG. 4  is a schematic diagram of the environmental parameter Tx distribution and Codec regions divided by the hyperplane. 
     
    
     DETAILED DESCRIPTION OF THE INVENTION  
       [0026]     The feature of the invention lies on using novel SVM technique to select the required Codec, which has rapid learning capability and good performance, and can select most suitable Codec according to communication environments. The invention has learning mechanism, which can renew learning data as a judge basis for Codec selection according to the training samples input by the user. Moreover, the Codec selecting method of the invention can be compatible to the standard of the well-known internet communication system.  
         [0027]     Referring to  FIG. 2 , a structure diagram of the Codec selecting apparatus according to a preferred embodiment of the invention is shown. The Codec selecting apparatus  200  is used to provide a suitable Codec for the communication means  210 . The Codec selecting apparatus  200  includes a performance analyzer  220 , a training server  230 , a storage unit  240  and a selecting unit  250 . The performance analyzer  220  is used for analyzing the performance of the current internet communication system and outputting environmental parameters Tx, which include a system performance parameter and an internet status parameter. The internet performance parameter records one of or any combination of the memory utility status, the CPU calculation power, and the CPU utility rate of the communication means  210 , and the parameters related to Codec calculation. The internet status parameter records one of or any combination of the bandwidth, the delay status, the latency, the packet loss, and the response time of internet connected to the communication means  210 .  
         [0028]     Furthermore, the training server  230  has a SVM calculation training to output learning data Ld as learning results, wherein n, m are natural numbers, according to the environmental parameters Tx (x=1˜n, Tx is a vector of m×1) gathered by the performance analyzer  220  and n training samples S={(Tx, Cx)} x=1   n  formed by the most suitable Codec Cx for the environments corresponding to the parameters Tx. Each of the learning data Ld includes coefficients α 0 , α 1 , . . . α n  corresponding to a (n+1)—dimensional hyperplane, support vectors Sv, a subclass of training samples S, and parameters related to the kernel function, which can be a polynomial function K P (x,y)=(x·y+1) P  or a Gauss function K G (x,y)=e −μ∥x-y∥     2    or any function Kx defined by the user. The storage unit  240  is used to store the learning data Ld. The selecting unit  250  performs SVM calculation and analysis to output the Codec and the related parameters suitable for system environments according to the environmental parameters Ty of the current internet communication system and the learning data Ld stored in the storage unit  240 .  
         [0029]     Referring to  FIG. 3A , a learning approach flow chart according to the preferred embodiment of the invention is shown. First, in the step  300 , the environmental parameters Tx of the internet communication system are gathered, such as the above-mentioned system performance parameter and internet status parameter, the suitable Codec Cx is defined and the training samples S are generated according to the system environment. Next, in the step  310 , the learning data Ld are provided via a SVM training according to the n training samples S={(Tx,Cx)} x=1   n  gathered beforehand. In this process, the training samples S are mapped to a high-dimensional feature space via the suitable kernel function K P , K G , or K x  to get better learning results. Last, in the step  320 , the provided learning data Ld are stored into the storage unit  240  as a judge basis for the selecting unit  250 .  
         [0030]     Referring to  FIG. 3B , a flow chart of the Codec selecting method according to the preferred embodiment of the invention is shown. First, in the step  330 , the performance of the current internet communication system is analyzed and the corresponding environmental parameters Tx are output, such as the above-mentioned system performance parameter and internet status parameter. Every time when the user has an IP telephone call, the performance of the internet communication system will be analyzed. After the phone call is setup, the system performance can be analyzed once for a period of time, such as five minutes. Next, in the step  340 , the SVM calculation is performed to select the Codec suitable for the current internet communication system. In the SVM training process, the environmental parameters Tx are mapped to a high-dimensional feature space according to the learning data Ld and the kernel function K P , K G , or K x . This high-dimensional feature space includes a hyperplane formed by the learning data Ld and the kernel function via the SVM training, and the hyperplane divides the high-dimensional feature space into the Codec Ci regions. The hyperplane between the regions of Codecs Ci and Cj is taken as an example. As shown in  FIG. 4 , the learning data Ld are mapped to a (n+1)—dimensional hyperplane Hij. Therefore, if the corresponding function point of the system environmental parameters is located in the region Ci above the hyperplane Hij, the selecting unit  250  selects Codec Ci for communication handshake. In the contrary, if the corresponding functional point of the system environmental parameters is located in the region Cj below the hyperplane Hij, the selecting unit  250  selects Codec Cj for communication handshake. Therefore, the Codec suitable for the current system environmental parameters can be selected by judging from the hyperplane Hij (1≦i, j≦n).  
         [0031]     In addition to the off-line training according to the beforehand gathered training samples S={(Tx,Cx)} x=1   n , the Codec selecting method of the invention can also perform an on-line learning, in which the training samples are adjusted and the learning data Ld are renewed via a SVM calculation training according to the current gathered environmental parameters Ty and the selected Codec Cy related to the environmental parameters Ty.  
         [0032]     Although the SVM technique is taken as an example in the invention, the Codec selecting method of the invention can be also performed via any other algorithm. As long as the functional convergence is provided, and the high-dimensional hyperplane corresponding to the environmental parameters and Codecs can be obtained by the given training samples to precisely select the Codec suitable for the system environment.  
         [0033]     According to the above-mentioned preferred embodiment, the Codec selecting apparatus of the invention has the following advantages:  
         [0034]     1. The Codec selecting apparatus has learning mechanism, which can have an off-line learning according to the related parameters gathered beforehand by the training server, or have an on-line learning according to the current environmental parameters and the selected Codecs, and store the learning results as the selecting basis for the selecting unit. Therefore, the training samples can be renewed and the Codec selection can be made more precisely.  
         [0035]     2. The SVM algorithm used in the Codec selecting method can be proved to have high precision by theory and provides a rapid learning ability and good performance.  
         [0036]     3. The Codec selecting apparatus can be integrated to any internet communication means using multi-Codecs, and is compatible to the well-known internet telephone system standard.  
         [0037]     While the invention has been described by way of example and in terms of a preferred embodiment, it is to be understood that the invention is not limited thereto. On the contrary, it is intended to cover various modifications and similar arrangements and procedures, and the scope of the appended claims therefore should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements and procedures.

Technology Category: 5