SIGNAL SEPARATION METHOD, SIGNAL PROCESSING APPARATUS, IMAGE PROCESSING APPARATUS, MEDICAL IMAGE PROCESSING APPARATUS AND STORAGE MEDIUM FOR RESTORING MULTIDIMENSIONAL SIGNALS FROM OBSERVED DATA IN WHICH MULTIPLE SIGNALS ARE MIXED
View Patent ↗Signals are separated by introducing a function having a monotonously increasing characteristic like an exponential type function as a cost function, and applying an adaptive algorithm that minimizes that cost function in terms of a signal separation matrix. That is, there is provided a signal processing apparatus that separates and outputs an original signal from the observed signal x (t), in which multiple multidimensional signals are mixed, wherein the nonlinear function 21 is operated on an input observed signal x (t) and an estimated separation matrix W (t−1) estimated at a previous cycle. Then, an error signal e (t) is calculated 22 based on y (t) formed by this nonlinear function 21 , the estimated separation matrix W (t−1) estimated at the previous cycle, and the observed signal x (t) at that time. Then, based on the calculated error signal e (t), the update of the separation matrix W (t) at that time is performed 23 such that consideration weight is increased when estimation errors are large using the cost function having a monotonously increasing characteristic.
1. A signal separation method for restoring original multidimensional signals from observed data where multiple multidimensional signals are mixed, the method comprising the steps of:
selecting a specific separation matrix by optimizing at least either one of H-infinity norm type of cost function or MinMax strategy type of cost function for said observed data; and
multiplying the observed data by the selected separation matrix to restore the original multidimensional signals.
2. A signal separation method for estimating and restoring original multidimensional signals from observed data where multiple signals including the original multidimensional signals are mixed, the method comprising the steps of:
introducing a cost function for the observed data, the cost function being based on a function that has a monotonously increasing characteristic;
estimating a separation matrix using an adaptive filter that optimizes the introduced cost function; and
multiplying the observed data by the estimated separation matrix to estimate and restore the original multidimensional signals.
3. The method according to claim 2 , wherein the step of estimating a separation matrix comprises using the adaptive filter that minimizes the cost function in terms of the separation matrix, wherein the introduced cost function is an exponential type function.
4. A signal separation method according to claim 2 , wherein the cost function is a nonlinear function of a product of the Hermitian conjugate of the separation matrix multiplied by a set of the observed data.
5. A signal separation method according to claim 4 , wherein the cost function is a nonlinear function alterable in response to kurtosis of observed data signals.
6. A signal separation method according to claim 2 , wherein the cost function is a nonlinear function alterable in response to kurtosis of observed data signals.
7. A method for separating and extracting original signals from observed signals where multiple multidimensional signals including the original signals are mixed, the method comprising the steps of:
reading the observed signals;
transforming a data structure in terms of the read observed signals;
subtracting an average of the observed signals from each of the observed signals, which data structure has been transformed to perform zero averaging;
performing whitening on the observed signals that have undergone zero averaging;
performing separation processing on the observed signals that have undergone whitening based on a cost function having a monotonously increasing characteristic; and
performing inverse whitening as post-processing on the observed signals that have undergone the separation processing.
8. A signal processing apparatus, comprising:
means for inputting observed data where multiple signals including original multidimensional signals are mixed;
means for selecting a specific separation matrix by optimizing at least either one of H-infinity norm type of cost function or MinMax strategy type of cost function for the input observed data; and
means for multiplying the observed data by the selected separation matrix to estimate and restore the original multidimensional signals.
9. A signal processing apparatus, comprising:
means for inputting observed data where multiple multidimensional signals that are originally independent are mixed mutually;
means for estimating a separation matrix by using an adaptive filter for the input observed data, the filter optimizing a cost function based on a function that has a monotonously increasing characteristic; and
means for multiplying the observed data by the estimated separation matrix to estimate and restore the specific multidimensional signals.
10. The signal processing apparatus according to claim 9 , wherein the observed data input by the input means comprises given image data that consist of mixtures of moving picture data that are considered as three dimensional data.
11. An image processing apparatus, comprising:
means for inputting mixed image data where multiple image signals are mixed and observed;
means for estimating a separation matrix by using an adaptive filter for the input mixed image data, the filter optimizing a cost function based on a function having a monotonously increasing characteristic; and
means for multiplying the mixed image data by the estimated separation matrix to separate and extract the image signals from the mixed image data.
12. The image processing apparatus according to claim 11 , wherein the adaptive filter used minimizes the cost function in terms of the separation matrix, and the function having a monotonously increasing characteristic is an exponential type function.
13. The image processing apparatus according to claim 11 , wherein the input mixed image data comprises text overwritten on a background image and are observed as multiple frames.
14. The image processing apparatus according to claim 11 , wherein the image signals that are separated and extracted are image signals that are used in face recognition and distinction in biometrics or image signals that are obtained by the observation and measurement by satellites.
15. An image processing apparatus according to claim 11 , wherein the cost function is a nonlinear function of a product of the Hermitian conjugate of the separation matrix multiplied by the mixed image data.
16. An image processing apparatus according to claim 15 , wherein the cost function is a nonlinear function alterable in response to kurtosis of observed data signals.
17. An image processing apparatus according to claim 11 , wherein the cost function is a nonlinear function alterable in response to kurtosis of observed data signals.
18. A medical image processing apparatus, comprising:
means for inputting medical image data where a signal change of which interference process is unknown is contained in observed bio-image signals;
means for estimating a separation matrix by using an adaptive filter for the input medical image data, the filter optimizing a cost function based on a function having a monotonously increasing characteristic; and
means for multiplying the medical image data by the estimated separation matrix to separate and extract the observed bio-image signals from the medical image data.
19. A storage medium tangibly embodying a program readable and executable by a computer, the program comprising:
processing for introducing a cost function for observed data where multiple multidimensional signals are mixed, the cost function being based on a function that has a monotonously increasing characteristic;
processing for estimating a separation matrix using an adaptive filter that optimizes the introduced cost function; and
processing for multiplying the observed data by the estimated separation matrix to estimate and restore the specific multidimensional signals.
20. A storage medium tangibly embodying a program readable and executable by a computer, the program comprising:
processing for selecting a specific separation matrix by optimizing at least either one of H-infinity norm type of cost function or MinMax strategy type of cost function for observed data where multiple multidimensional signals are mixed; and
processing for multiplying the observed data by the selected separation matrix to estimate and restore the specific multidimensional signal.