The present application relates to signal processing, and more specifically, but not exclusively, relates to the recovery of speech in noisy environments.
In many multi-sensor, single-source applications noise interferes with recovering a desired speech signal from its source. Various approaches have been designed to recover sources in interference, but most of them require prior knowledge or assumptions that limit their applicability to real-world environments. Single-channel noise reduction techniques have been applied to the speech enhancement problem, one of the most common being spectral subtraction. See J. Lim and A. Oppenheim, Enhancement and bandwidth compression of noisy speech, P
Multiple-microphone approaches can offer speech-enhancement advantages over single-microphone methods. One such category of approaches to speech recovery in noise is beamforming. See S. Haykin, Adaptive Filter Theory, Third Edition (P
Blind source separation (BSS) techniques offer recovery of L sources from R sensor signals (typically less than or equal to R) with few known parameters. A well-researched class of approaches that relies on higher-order statistics to separate the mixtures is Independent Component Analysis (ICA) [See M. Lockwood, D. Jones, R. Bilger, C. Lansing, J. W. D. O'Brien, B. Wheeler, and A. Feng, Performance of time-and frequency-domain binaural beamformers based on recorded signals from real rooms, J
The permutation problem has been approached by making bin-by-bin signal-to-source assignments based on local inter-frequency correlations. See T. Lee, Independent Component Analysis (K
None of these methods explicitly account for more noise sources than microphones. A combination of ICA and time-frequency masking can be used with two microphones to recover up to six sources. See M. Pederson, D. Wang, J. Larsen, and U. Kjems, Overcomplete blind source separation by combining ICA and binary time-frequency masking, (IEEE WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROC.) 15-20 (2005). However, this approach is typically not practical when the sources are mixed instantaneously, and sparse source distribution in time or frequency is needed for good reconstruction.
Another way for ICA methods to recover speech in noise is to model the noise separately from the sources. Convolutive BSS for noisy mixtures was shown in H. Buchner, R. Aichner, and W. Kellermann, Convolutive blind source separation for noisy mixtures, (P
Thus, while a number of advances have been made, there remains a demand for further contributions in this area of technology.
Accordingly, one embodiment of the present application is a unique technique to recover a desired signal in a noisy environment. Other embodiments include unique systems, devices, methods, and apparatus to recover a speech source amid noise as a function of kurtosis. Further embodiments, forms, features, benefits, advantages, aspects and objects of the present application and inventions therein shall become apparent from the description and figures included herewith.
For the purposes of promoting an understanding of the principles of the invention, reference will now be made to the embodiments illustrated in the drawings and specific language will be used to describe the same. It will nevertheless be understood that no limitation of the scope of the invention is thereby intended. Any alterations and further modifications in the illustrated embodiments, and any further applications of the principles of the invention as illustrated therein as would normally occur to one skilled in the art to which the invention relates are contemplated and protected.
Many speech communication applications desire intelligible recovery of a single speech source in noisy, reverberant environments; such applications include hands-free telephony in automobiles, teleconferencing, voice over IP (VoIP) in front of a computer, surveillance, and speech communication in noisy industrial environments such as factories, cockpits, and magnetic-resonance-imaging (MRI) machines—to name a few. See Atkinson, T. Claiborne, M. P. Flannery, and K. R. Thulborn, A noise cancellation scheme for fMRI involving participant speech, P
The automobile environment is characterized by diffuse, non-stationary background noise, such as tire and wind noise. This noise is not easily modeled as a mixture of discrete noise sources, and discrete-noise-source models typically require many more noise sources than sensors. The impulse response of the automobile environment is characterized by early reflections with rapid decay in amplitude; and therefore short reverberation time. The movement of the speaker is usually minimal Furthermore, severe constraints can exist for hands-free microphone placement, such as on the vehicle dashboard or moveable visor.
In contrast, teleconferencing, which usually takes place in an office environment, is characterized by impulse responses containing strong, late reflections with slow decay in amplitude, and therefore long reverberation time. Many speakers can be present, each moving minimally, at widely varying distances, and typically speaking one at time. Background noise comes from sources such as computers, air vents, and other machine noise. VoIP environments, in home or office environments, are characterized by similar impulse-response and noise characteristics.
Speech communication environments in noisy industrial settings, such as in factories, cockpits, and MRI machines, vary widely in reverberation time, microphone placement, speaker position, and noise characteristics. Typically the noise is heavy, somewhat non-stationary, and may require application-specific preprocessing of the microphone signals. In surveillance applications, further challenges exist, given that the subject may potentially face away from some or all of the microphones.
Typically, a speech recovery technique for these environments would be robust to microphone type, room response, convolutional mixing, non-stationary, diffuse and/or localized noise sources of varying intensities, and widely varying speaker location and microphone placement. Existing speech-recovery techniques may nominally address some of these challenges, but they usually have built-in assumptions that are incompatible with the real-world implementation. These limiting assumptions tend to fall into two categories: knowledge of the auditory scene (usually is not available), and unrealistic restrictions regarding source and interference characteristics.
A practical frequency-domain technique for blindly recovering single, nonstationary, high-kurtosis speech source in arbitrary low-kurtosis interference using narrowband kurtosis objective is presented. In one form, this technique handles convolutional mixing, does not impose a theoretical limit on the number of interferers, and uniquely leverages the kurtosis properties of the desired speech source and typical interference. A further form makes use of noise output estimates to determine a linear postfilter. Signal-to-interference ratio (SIR) gains of 5 to 15 dB using only 2-3 microphones have been demonstrated at low input SIRs in real-world situations.
Many sources of real-world background noise fit a low-kurtosis model, while speech tends to be a high-kurtosis signal. Instantaneous-mixing blind source separation can take advantage of this observation by using a maximum-kurtosis objective. This observation can also be adapted to linear combinations of speech signal with lower-kurtosis noise signals, which tend to have lower kurtosis than that of the speech signal alone. For the convolutional-mixing case, maximum-kurtosis is extended to the frequency domain, with short-time spectra that largely preserve the speech envelope. With moderate-to-high SIR under certain conditions, it has been shown that the maximum-kurtosis criterion results in filter weights that are close (within unit-magnitude complex scale factor) to the normalized Wiener beamformer.
While this approach fits these applications and effectively recovers a speech source from noise in each frequency bin, the complex-scale-factor ambiguity inherent in frequency-domain BSS is present in the MKDR technique. This ambiguity is resolved by recovering the speech as it would appear at a selected microphone without interference by using an MVDR beamformer with steering vector estimated from the weights that maximize kurtosis. Recovering speech in the frequency domain by treating each bin independently results in circularity effects that can be mitigated by windowing.
In one embodiment of the present application, the MKDR algorithm provides a practical frequency-domain technique for blindly recovering a single, nonstationary, high-kurtosis source in low-kurtosis interference using a narrowband kurtosis objective. This technique does not impose a theoretical limit on the number or type of interferers, is not limited to a specific type of microphone, and does not require sparsity of the source or interferers in many implementations. It generally offers a desirable outcome despite convolutive mixing, intelligently handles scaling ambiguities, leverages kurtosis properties of the source and interference, and provides real-data results similar to (non-blind) frequency-domain MVDR beamforming. In some cases the MKWE extension provides real-data results similar to (non-blind) frequency-domain Wiener beamforming.
In a further embodiment, a maximum-kurtosis, distortionless response (MKDR) technique and an optional extension, the maximum-kurtosis, Wiener estimate (MKWE) technique, are provided. In one form, blind estimates of the speech source's channel response are made from the microphone data and MVDR is applied. The source direction is estimated by finding weights that maximize output kurtosis, or the fourth central statistical moment, in the frequency domain. The MKWE approach approximates the Wiener filter by using MKDR-output noise power estimates to compute a Wiener postfilter. These approaches can be extended to block-adaptive versions if the speech source is not quickly moving in space.
A summary of one blind recovery, kurtosis-based signal processing technique according to the present application is as follows:
A. Find kurtosis-maximizing, instantaneous-mixing weights in each frequency-domain bin:
B. Scale such that selected-sensor weights are 1 across frequency:
C. Compute MVDR weights using SV estimate; and
D. Window half, zero half of spatio-temporal filter to mitigate circularity effects, excess time smearing.
This processing summary of one nonlimiting embodiment is further depicted in the control flow block diagram of
The computer readable signal may be in the form of an electronic signal, a datalink communication, and/or an optical signal. The system 100 includes a processing subsystem 108 including a controller 108a and memory 109. Controller 108a receives various inputs and generates various outputs to perform various operations as described hereinafter in accordance with its operating logic. Controller 108a can be an electronic circuit comprised of one or more components, including digital circuitry, analog circuitry, or both. Controller 108a may be a software and/or firmware programmable type; a hardwired, dedicated state machine; or a combination of these. In one embodiment, controller 108a is a programmable microcontroller solid-state integrated circuit that integrally includes one or more processing units and memory 109. Memory 109 can be comprised of one or more components and can be of any volatile or nonvolatile type, including the solid state variety, the optical media variety, the magnetic variety, a combination of these, or such different arrangement as would occur to those skilled in the art. Further, when multiple processing units are present, controller 108a can be arranged to distribute processing among such units, and/or to provide for parallel or pipelined processing if desired. Controller 108a functions in accordance with operating logic defined by programming, hardware, or a combination of these. In one form, memory 109 stores programming instructions executed by a processing unit of controller 108a to embody at least a portion of this operating logic. Alternatively or additionally, memory 109 stores data that is manipulated by the operating logic of controller 108a. Controller 108a can include signal conditioners, signal format converters (such as analog-to-digital and digital-to-analog converters), limiters, clamps, filters, and the like as needed to perform various control and regulation operations described in the present application.
Controller 108a is structured to interpret the computer-readable sound signal and to divide the computer readable sound signal for processing in accordance with the MKDR technique, optimally the MKWE extension, and/or variations thereof based on operating logic executed by controller 108a as further described hereinafter. For instance, based on this operating logic, controller 108a is effective to divide the computer readable sound signal into a plurality of different frequency bins in a frequency domain format using standard techniques. A recovery-filter weight set is determined for each frequency bin based on a kurtosis property. In certain embodiments, the controller 108a is further structured to determine a plurality of steering vectors, each steering vector corresponding to one of the frequency bins and one of the sound sensors, and to determine a plurality of beamformers according to the steering vectors and the recovery-filter weight sets, each beamformer corresponding to one of the frequency bins. The controller may be structured to apply a tapered window to each of the beamformers, and to determine a primary signal as a function of the computer readable sound signal and the windowed beamformers.
The system further includes an output device 110 structured to provide a primary output signal 112. The output device may include a memory storage device, an electro-magnetic transmitter, a computer network communication device, loudspeaker, headphones and/or another type of acoustic transmitter—just to name a few examples. The primary signal 112 may be a broadcast signal representative of the source 102 (for example, speech), a signal storage device (for example—storage of a data voice recording on an optical, semiconductor, and/or magnetic medium), an electronic current and/or voltage variation on an electrical line, and/or a loudspeaker signal.
The source 102 may be a human voice (speech), and/or another type of sound or other acoustic waveform that exhibits a higher kurtosis value than at least one of the interferer. The kurtosis of the signal is the degree of non-Gaussian nature of the signal, or the sharpness of the signal “peak”—its “peakedness.” In many ordinary environments, background noises exhibit low kurtosis while a human voice exhibits a relatively high kurtosis.
Referring to the alternative embodiment of
Referring to the further embodiment of
Referring to
Next, further details of the kurtosis-based, blind recovery techniques are described. It should be appreciated that systems 100, 200, 300, 400 and other applications of interest have a high-kurtosis speech source compared to lower-kurtosis background noise, which may be modeled as a high-kurtosis source s(n) convolutively mixed with lower-kurtosis interference Nr (n), r={1, . . . , R}, recorded at R microphones as shown in expression (1) as follows:
The speech is recovered by finding R Q-tap filters wr that recover the speech as it sounds at a particular sensor is represented in expression (2) as:
Where: y is the recovered signal, and j is the selected sensor. Signals equal to the speech as it appears at each microphone, tr(n), with no interferers present are defined with expression (3) as follows:
Similarly, the processed target signal yt(n) is defined in expression (4) as:
and the processed noise signal yN(n) is defined in equation (5) as:
Because the source mixing is convolutional, the recovery filters in the frequency domain are defined with expression (6) as:
Yk[m]=(WkHXk[m])t (6)
Where: m {0, . . . , M−1} is the segment or frame index, k={0, . . . , K−1} is the frequency bin index, and Xk[m]=[X1,k[m], . . . , XR,k[m]]t. Similarly, the signals Yt,k[m] and YN,k[m] are defined to be the frequency-domain, target- and noise-only filtered outputs, respectively. For real signals it is sufficient to find recovery filters over k={0, . , K/2}. As used herein, an H superscript (H) is used to indicate a Hermitian transpose of a variable (matrix).
The assumption of high-kurtosis speech source in low-kurtosis noise is expressed in each frequency bin by expressions (7)-(9).
K(Sk[m])>0 (7)
K(Sk[m])>K(Nr,k[m]) for all r (8)
Where:
K(Sk[m]):=Em[|Sk[m]|4]−2Em2[|Sk[m]|2]−|Em[Sk2[m]]| (9)
and Em is the expectation operator with respect to m. Because the source is identified from the interference, expression (10) applies a condition as follows:
Em[Sk[m]Nr,k[m]]=0 for all r (10)
and a further condition is that the speech source is not moving too quickly spatially. It is also assumed the second and fourth central moments of the interference are approximately static over the current block used to estimate recovery filters—a sufficient condition for constant central moments is stationarity of the interference.
The time interval over which the filters are computed should be long enough to accurately estimate the correlation matrices in each bin, such that {circumflex over (R)}x
An adaptive version of this filter can be constructed if the environment is changing in a sufficiently slow manner such that wr(n) can be updated by computing them over new segments of Xk[m].
The maximum-kurtosis, distortionless response (MKDR) technique has four components: (a) find normalized recovery-filter weights in each frequency bin, (b) estimate steering vectors from the recovery weights, (c) construct MVDR beamformers in each bin using the estimated steering vectors, and (d) window the MVDR filters to get the final recovery filters. The maximum-kurtosis, Wiener-estimate (MKWE) extension has an extra post-filtering operation before windowing.
Find normalized recovery-filter weights: The recovery-filter weights are found in each bin by taking advantage of the assumptions and finding weights Uk that maximize the kurtosis of the output per expression (13) as follows:
Xk [m] is first numerically preconditioned so that it is both spectrally and spatially white in accordance with expression (14) as follows:
{circumflex over (R)}x
where I is the identity matrix. This prewhitening is done by passing Xk[m] through mixing matrix Mk=Σ−1/2V where VΣVH is the eigendecomposition of {circumflex over (R)}x
Because the objective is not convex, a gradient-descent technique with multiple starting points can be employed. The set of starting points with elements all-zero except for a single 1 (one) has been found to be sufficient for good results with speech.
Estimate steering vectors for MVDR beamformer: With moderate-to-high SIR and certain assumptions, including uncorrelated source and interference, it has been found that expression (13) results in filter weights that are close (within unit-magnitude complex scale factor) to the normalized Wiener (optimal linear) beamformer as reflected by expression (15):
Uk≈Uk,Wiener:=αkRX
where αk is a complex scale factor such that ∥Uk,Wiener∥22=1, and the remainder of expression (15) is the standard definition of the Wiener beamformer. Under the condition that the speech and interference are uncorrelated, expression (16) applies as follows:
Em[Xk[m]Sk*[m]]=Em[Tk[m]Sk*[m]]:=ek (16)
where Tk[m] is the frequency-domain representation of t(n) and ek is the steering vector. In this uncorrelated case, the normalized Wiener filter is identical within a unit-magnitude, complex scale factor to the normalized MVDR beamformer. Therefore, under the same conditions, the kurtosis approach also results in filter weights that are close to the normalized MVDR beamformer as reflected by expression (17):
where γk=αk(ekHRX
The constraint in expression (13) exists because scaling ambiguity (αk or γk) is implicit in the weights.
A common approach in resolving the bin-by-bin scale ambiguities {αk} is to recover the sources as they appear at a particular sensor. For the Wiener filter this is accomplished through the relationship of expression (18) as follows:
Where the operator [·]j is the jth element of a vector defined in the square brackets [ ] (Tk*[m] in expression (18)). Even with the uncorrelated assumption, the power in Tk*[m]j is needed to unambiguously determine the Wiener filter. Expression (17); however, can be applied to compute an MVDR beamformer. First a steering vector, referenced to a selected channel, j, is estimated according to expression (19) as follows:
where αk cancels in the first fraction. This steering vector estimate causes the MVDR beamformer to recover the source as it would be heard (i.e., distortionless) at the jth sensor; where j can be fixed or it can be set to the channel having the largest (weighted) number of largest normalized weight magnitudes per expression (20):
where I(·) is the indicator function, and {δk} are weights. The steering vector estimate accuracy increases as Uk approaches optimal and the uncorrelated assumption is accurate.
Construct MVDR beamformers: the MVDR beamformer Vk is computed from êk,j per expression (21):
Window MVDR filters: The R inverse filters specified by the beamformers {Vk} contain circularity artifacts and may not be directly suitable for linear deconvolution. Factors affecting their suitability include the equivalence of multiplication in the discrete-Fourier-transform domain to circular convolution, general finite-impulse-response inverse filters requiring an infinite number of taps, and signal segmentation into small frames leaving significant parts of the mixing convolution in the following frame(s). Therefore, the impulse responses of Vk are generally spread out in time, which leads to excess time-smearing of the signals. These inverse-filter circularity problems can be reduced via spectrally smoothing Vk into Wk, which is accomplished by windowing the filters with tapered window followed by zeros per expression (22) as follows:
The filters specified by Wk are the MKDR filters that are applied to the noisy input signal. Windowing does introduce some deviation in the relative weights in each Vk, but interference suppression can be gained with increased target distortion.
MKWE extension: the optimal Wiener filter in each frequency bin, applied as a postfilter, can be estimated given an estimate of the noise. This is done by applying a scale factor λ(k) to each Vk before windowing per expressions (23)-(25):
where σy2 refers to the power of signal y. The filters specified by Wk′ are the MKWE filters that are applied to the noisy input signal.
Various methods exist to estimate noise power in a speech signal. One approach that was used to estimate noise power is as follows. First, find fixed percentage of the lowest-power frames (lowest fixed percentile) in each bin, then average these powers into a power estimate for each frequency bin. These power estimates have a downward bias, so a scale factor must be applied to remove the bias. If the bin-by-bin distributions on the noise power is known or assumed, the bias-removing scale factors can be computed analytically. If the distribution are not known, the scale factors can be computed empirically from a nearby noise-only portion of the signal by taking the ratio of the noise power to the lowest-fixed-percentile power.
Controller 108a further includes a frequency domain conversion module 512 structured to convert the sound input from the time domain into a plurality of frequency bins 514—typically using a discrete transform technique. Also included is recovery module 516 structured to determine a plurality of recovery-filter weight sets 518, each corresponding to one of the different frequency bins 514. Controller 108a further includes a steering module 520 structured to determine a plurality of steering vectors 522, that each correspond to one of the frequency bins 514 and one of the identified sound input sensors 511. Controller also includes a beamforming module 524 structured to determine a plurality of beamformers 526 as a function of the steering vectors 522 and the recovery-filter weight sets 518, with each beamformer 526 corresponding to one of the frequency bins 514. Controller 108a further includes a windowing module 530 structured to apply a tapered window 532 to each of the beamformers 526, and a communications module 534 structured to provide an output signal 536 as a function of the sound input 506 and the windowed beamformers 538. Output signal 536 is representative of the sound or acoustic signal emanating from source 508.
Controller 108a also includes an optional Wiener estimate module 528 structured to determine a plurality of scale factors 540, each scale factor corresponding to one of the frequency bins 514. For this option, the beamforming module 524 is structured to apply one of the scale factors 540 to each of the beamformers 526. In one nonlimiting implementation, the Wiener estimate module 528 is further structured to determine an average noise power value 542, and to determine the plurality of scale factors 540 as a function of the average noise power value 542.
As is evident from the figures and text presented above, a variety of embodiments of the present application are contemplated. For example, one embodiment comprises: receiving a sound input including a combination of speech and sound interfering with the speech with a plurality to spaced-apart sound sensors; determining a plurality of recovery-filter weights by modeling the speech with greater kurtosis than the sound interfering with the speech; determining a plurality of steering vectors for the sound input sensors; providing a plurality of beamformers according to the steering vectors and the recovery-filter weights; and providing an output signal representative of the speech with the beamformers.
Another embodiment comprises: receiving a sound input including a combination of speech and sound interfering with the speech with a plurality to spaced-apart sound sensors; processing the sound input to separate the speech from the sound interfering with the speech based on a degree of kurtosis of the speech greater than the sound interfering with the speech; and establishing a plurality of beamfoimers with the processing to generate an output signal representative of the speech.
Still another embodiment is directed to an apparatus, comprising a processing subsystem that includes: means for receiving a sound input including a combination of speech and sound interfering with the speech with a plurality to spaced-apart sound sensors; means for determining a plurality of recovery-filter weights by modeling the speech with greater kurtosis than the sound interfering with the speech; means for determining a plurality of steering vectors for the sound input sensors; means for providing a plurality of beamformers according to the steering vectors and the recovery-filter weights; and means for providing an output signal representative of the speech with the beamformers.
Yet another embodiment is directed to an apparatus, comprising a processor subsystem structured with means for receiving a sound input including a combination of speech and sound interfering with the speech; and means for processing the sound input to separate the speech from the sound interfering with the speech based on a degree of kurtosis of the speech greater than the sound interfering with the speech, the processing means including means for providing a plurality of beamformers to generate an output signal representative of the speech.
Another exemplary embodiment includes an apparatus with a processing subsystem. In certain embodiments, the processing subsystem includes a sound interpretation module structured to interpret a sound input, the sound input comprising a source and at least one interferer, wherein the sound input is divided into a plurality of portions, each portion corresponding to an identified sound input sensor. In other embodiments, the processing subsystem further includes a frequency division module structured to divide the sound input into a plurality of frequency bins, and a recovery module structured to determine a plurality of recovery-filter weight sets, each recovery-filter weight set corresponding to one of the frequency bins. In certain embodiments, the processing subsystem further includes a steering module structured to determine a plurality of steering vectors, each steering vector corresponding to one of the frequency bins and one of the identified sound input sensors, and a beamforming module structured to determine a plurality of beamformers as a function of the steering vectors and the recovery-filter weight sets, each beamformer corresponding to one of the frequency bins. In further embodiments, the processing subsystem further includes a windowing module structured to apply a tapered window to each of the beamformers, and a communications module structured to provide an output signal as a function of the sound input and the windowed beamformers.
In certain further embodiments, the processing subsystem further includes a Wiener estimate module structured to determine a plurality of scale factors, each scale factor corresponding to one of the frequency bins, and wherein the beamforming module is further structured to apply one of the scale factors to each of the beamformers. In certain further embodiments, the Wiener estimate module is further structured to determine an average noise power value, and to determine the plurality of scale factors as a function of the average noise power value.
One exemplary embodiment includes a system having a sound input comprising a source and at least one interferer, and at least one sound sensor structured to receive the sound input and to convert the sound input into a computer readable sound signal. In certain embodiments, the computer readable signal includes an electronic signal, a datalink communication, and/or an optical signal. In other embodiments, the system includes a processing subsystem including a controller, with the controller structured to interpret the computer readable sound signal and to divide the computer readable sound signal into a plurality of frequency bins. In still other embodiments, the controller is further structured to determine a plurality of steering vectors, each steering vector corresponding to one of the frequency bins and one of the sound sensors, and to determine a plurality of beamformers according to the steering vectors and the recovery-filter weight sets, each beamformer corresponding to one of the frequency bins. In further embodiments, the controller is structured to apply a tapered window to each of the beamformers, and to determine a primary signal as a function of the computer readable sound signal and the windowed beamfoimers. In certain exemplary embodiments, the system further includes an output device structured to provide the primary signal. In certain embodiments, the output device includes a memory storage device, an electro-magnetic transmitter, a computer network communication device, and/or an acoustic transmitter.
In certain embodiments, the source is a human voice, and/or the source exhibits a higher kurtosis value than the at least one interferer. In certain further embodiments, the system includes a mobile vehicle, wherein the source includes a sound from a human within the mobile vehicle, and wherein the at least one sound sensor includes a microphone acoustically coupled to a passenger compartment of the mobile vehicle. In certain further embodiments, the system includes a hands-free communication subsystem including the at least one sound sensor, the processing subsystem, and the output device. In certain embodiments, the system includes a magnetic image resonance (MRI) machine, a patient communication subsystem structured for use with a patient positioned at least partially in the MRI machine, where the patient communication subsystem includes the sound sensor(s), the processing subsystem, and the output device.
Another embodiment includes a method having operations including receiving a sound input on a plurality of sound input sensors, the sound input comprising a source and at least one interferer, dividing the sound input into a plurality of frequency bins, and determining a plurality of recovery-filter weight sets, each recovery-filter weight set corresponding to one of the frequency bins. The method further includes operations of determining a plurality of steering vectors, each steering vector corresponding to one of the frequency bins and one of the sound input sensors, detennining a plurality of beamformers according to the steering vectors and the recovery-filter weight sets, each beamformer corresponding to one of the frequency bins, and applying a tapered window to each of the beamformers. In certain embodiments, the method further includes providing an output signal as a function of the sound input and the windowed beamformers. In other embodiments, the method further includes operations of determining a plurality of scale factors, each scale factor corresponding to one of the frequency bins, and applying one of the scale factors to each of the beam formers. In certain further embodiments, determining the plurality of scale factors further includes determining an average noise power value, which may be determined analytically or empirically.
While the invention has been illustrated and described in detail in the drawings and foregoing description, the same is to be considered as illustrative and not restrictive in character, it being understood that only the preferred embodiments have been shown and described and that all changes and modifications that come within the spirit of the inventions are desired to be protected. All patents, patent application, and publications cited in the present application are hereby incorporated by reference each in its entirety. It should be understood that while the use of words such as preferable, preferably, preferred, more preferred or exemplary utilized in the description above indicate that the feature so described may be more desirable or characteristic, nonetheless may not be necessary and embodiments lacking the same may be contemplated as within the scope of the invention, the scope being defined by the claims that follow. In reading the claims, it is intended that when words such as “a,” “an,” “at least one,” or “at least one portion” are used there is no intention to limit the claim to only one item unless specifically stated to the contrary in the claim. When the language “at least a portion” and/or “a portion” is used the item can include a portion and/or the entire item unless specifically stated to the contrary.
The following experimental results are provided as merely illustrative examples to enhance understanding of the present invention, and should not be construed to restrict or limit the scope of the present invention.
To evaluate the performance of the technique in several challenging, different, and realistic environments, the maximum-kurtosis technique was tested in a car environment, a reverberant room environment, and in an MRI machine. For the car and reverberant room, a three-sensor, right-triangular array was constructed with three omni-directional microphones spaced 15 cm and 21 cm apart; note, however, the technique does not constrain the microphone positions. Real noise was recorded and impulse responses at the position of a male speaker were measured with a maximum-length pseudo-noise sequence played over an audio speaker. Speech from a male speaker was recorded under quiet conditions. For development purposes, a recording from the TIMIT database of a male speaker played over the loudspeaker was also recorded. These signals were recorded at 32 kHz and downsampled to 8 kHz.
Speech was also recorded in an MRI machine, using a fiber-optic microphone containing two orthogonal, gradient microphones (Optoacoustics FOMRI-II). This microphone was placed close to the patient's mouth. Sentences were recorded at 48 kHz while the machine was in operation. The recorded signals were downsampled to 8 kHz before processing.
The MKDR and MKWE techniques' performances are compared to the non-blind MVDR and Wiener techniques, respectively, because the beamformers in these techniques use information that often is not available in practice. The MVDR technique includes computing the MVDR beamformer in each bin, via expression (21) with ek,j, instead of êk,j, and time-windowing the resulting filters. Similarly, the Wiener technique consists of computing the Wiener beamformer in each bin, via expression (18), and applying the filter window.
The measures used to compare the techniques are the signal-to-interference ratio (SIR) gain, which is a measure of how much speech power passes through the recovery filter versus interference power passed, and a signal-to-distortion ratio (SDR), which compares the power in the distortion of recovery-filtered clean input speech to the power in the reference speech channel. These measures are computed per expressions (26) and (27) as follows:
MVDR beamformers, by definition, maximize SIRG under the distortionless constraint, which constrains SDR to be infinite. Wiener beamformers, by definition, minimize the mean-squared error (MSE) between the recovered signal and the reference signal without constraint—such that SDR is sacrificed for the sake of minimum MSE. Equivalently, the Wiener filter minimizes the total distortion between the output of the processed, noisy input and the reference input speech.
The array was mounted on the driver's-side visor of car. The impulse responses were measured, with loudspeaker, from the approximate position of the driver's mouth; the T60 time of the car is approximately 50 ms. Noise was recorded in the car, on a highway, at speeds of around 50 mph (80 kph). Speech from a human speaker, seated in the driver's seat, was recorded while the car was stationary and turned off. By separating the speech recording from the highway-noise recording and adding them together, the SIRG and SDR performance measures in expressions (26) and (27) could be estimated; however, the accuracy of these measures depends on a minimal or nonexistent amount of non-speech sounds present in the speech recording. Informal listening indicates that the speech has very little noise contamination.
The MKDR and MKWE techniques were tested in varying noise levels by scaling the recorded highway noise and adding it to the recorded speech in seven tests, such that the maximum input signal-to-interference ratio (ISIR) over all microphones was −5, −2.5, 0, 2.5, 5, 7.5, and 10 dB after the pre-processing filter. First, a four-second block of the noisy signals were high-pass filtered with cutoff of 350 Hz to prevent bias in the results due to little speech content below 350 Hz. Then time-frequency distributions were computed by applying Hamming windows of length P=Q 512 to signal segments having an overlap of 0.75P samples (48 ms), and taking the zero-padded K-point fast Fourier transform of the windowed segment, where K=1024. The reference channel j was chosen to be the one with the highest input SIR. For the MKWE noise estimate, the 20th percentile, bias-removing scale factors were calculated empirically from the noise-only signal. The frequency bin noise powers were then estimated from the 20th percentiles of the noisy speech and the bias-removing scales factor applied.
MKDR and MKWE recovery filters were computed and compared to the MVDR and Wiener techniques to the same data with the same parameters. Referring to
The Wiener technique provides the best SIRG. The MKDR technique achieves the SIRG of MVDR and the MKWE technique achieves the SIRG of the Wiener approach, thus indicating that the MKDR and MKWE techniques sufficiently estimate the unknown-in-practice information that the MVDR and Wiener techniques require. In this car environment the MKDR technique provides gain of 3-5 dB and the MKWE technique gain of 3-8 dB; the similar performance of MVDR and Wiener (which have ground-truth knowledge) indicates the difficulty of recovering speech in the presence of highway noise. Despite the differences in SDR between the techniques, no appreciable difference in intelligibility or quality was noticed between MKDR and MVDR, nor between MKWE and Wiener. It should be appreciated comparable performance is observed despite the blind recovery approach of MKDR and MKWE relative to other techniques.
The same array that was used in the car environment was also mounted against a wall, approximately 1.5 meters off of the floor in 9×6×2.75 reverberant room with T60 time of approximately 300-340 ms. The impulse responses were measured with a loudspeaker from two positions, both at the approximate mouth height of a seated person (approximately 1.1 meters). These two cases are selected as representations of the best and worst source positions for noisy speech recovery in reverberant room. One position is approximately 2.1 meters away from and facing the array, and the other position is at the center of the room, approximately 5.2 meters away from and facing away from the array. The set of impulse responses most challenging for recovery is the latter. Because the speaker is far away and facing away from the array; strong, late reflections occur, a few even having equal magnitude to the direct-path sound. Referencing
Noise from different computers in the room was recorded, one at time, as was clock radio tuned to static noise, placed approximately 2.3 meters away from the array at a height of 2.1 meters. Speech from a seated human speaker, in the same two positions as the loudspeaker, was recorded with the computers and radio turned off. By separating the speech recording from the noise recordings and adding them together, the SIRG and SDR performance measures in expressions (26) and (27) could be estimated; however, the accuracy of these measures depends on the minimal or non-existent amount of non-speech sounds present in the speech recording. Informal listening indicates that the “clean” speech does have some stationary noise contamination, particularly in frequencies below 500 Hz. The stationary noise contamination may be due to factors such as noise outside of the room and/or lighting noise.
The MKDR and MKWE techniques were tested in varying noise levels by summing the computer and radio noise and adding a scaled version to the recorded speech in seven tests, such that the maximum input signal-to-interference ratio (ISIRs) over all microphones was −5, −2.5, 0, 2.5, 5, 7.5, and 10 dB after the pre-processing filter. First, a four-second block of the noisy signals were high-pass filtered with a cutoff frequency of 350 Hz to prevent bias in the results due to little speech content below 350 Hz. This filter also removes a significant portion of the contamination in the speech signal. Then time-frequency distributions were computed by applying Hamming windows of length P=Q=2048 to signal segments having an overlap of 0.75P samples (192 ms), and taking the zero-padded K-point fast Fourier transform of the windowed segment, where K=4096. The reference channel j is chosen to be the one with the highest input SIR. For the MKWE noise estimate, the 20th percentile, bias-removing scale factors were calculated empirically from the noise-only signal. The frequency bin noise powers were then estimated from the 20th percentiles of the noisy speech and the bias-removing scales factor applied.
MKDR and MKWE recovery filters were computed and compared to the MVDR and Wiener techniques to the same data with the same parameters. Referencing
The Wiener technique provides the best SIRG, but it also requires the most information about the source and noise. For both speaker positions the MKDR technique achieves SIRG just above or below MVDR, thus indicating the MKDR is sufficiently estimating the unknown-in-practice steering vectors that MVDR requires. In both cases the MKDR provides good results for input SIRs below 10 dB; between 8 and 11 dB SIR gain is achieved at these moderate-to-low input SIRs. For the away-facing position, the MKWE technique achieves the SIRG of the Wiener technique at 7.5 dB input SIR and below, thus indicating the MKWE is sufficiently estimating the unknown-in-practice statistics that the Wiener technique requires. Below 7.5 dB input SIR, between about 8 and 15 dB SIR gain is achieved.
For the position facing the array, the MKWE doesn't provide any significant gain over the MVDR improvement, except at below-zero input SIRs. Note the SDR of the MKDR- and MKWE-filtered signals are lower than those of both the Wiener- and MVDR-filtered signals. Because stationary noise is present in the clean speech, the MVDR and Wiener filters will tend to preserve this noise, while the MKDR filters will tend to remove this “clean-speech noise”, therefore lowering the MKDR and MKWE SDRs. Despite this noise-contamination, no appreciable difference in intelligibility was noticed between MKDR and MVDR, nor MKWE and Wiener, and the MKDR and MKWE-recovered speech did appear to lack the contamination noise that was present in the MVDR and Wiener recovered speech.
Noisy signals were recorded in an MRI machine using a dual-gradient, fiber-optic microphone. The test subject was asked to read sentences while the MRI machine was scanning his head. The noise produced is very challenging for speech recovery techniques because it is pulsed, with pitched sound having sound-pressure levels over 110 dB. Furthermore, the sound is non-stationary—it resonates in a cavity small enough that movement of the patient's mouth causes changes in the recorded noise.
The noisy signal was first processed with a filter that removed the 10 largest-amplitude frequencies of the signal with 10 notch filters. The frequencies were selected from the reference channel and the resulting filters are applied to both channels. The noise is challenging enough that significant noise energy is still present. First, a four-second block of the noisy signals was high-pass filtered with a cutoff frequency of 350 Hz to prevent bias in the results due to very little speech content below 350 Hz. Then time-frequency distributions were computed by applying Hamming windows of length P=Q=1024 to signal segments having an overlap of 0.75P samples (96 ms), and taking the zero-padded K-point fast Fourier transform of the windowed segment, where K=2048. For the MKWE noise estimate, the 20th percentile, bias-removing scale factors were calculated empirically from an equally-long, noise-only portion of the signal preceding the convoluted noise and speech portion. The frequency bin noise powers were then estimated from the 20th percentiles of the noisy speech and the bias-removing scales factor applied.
The MKDR and MKWE techniques were applied to this notch-filtered, noisy signal in the MRI application as depicted in
The noise reduction via MKDR is estimated to be 10 dB over the notch-filtered signals by calculating the ratio of the power in an interference-only portion of the reference signal to the power in the same portion of the MKDR-processed signal. The MKWE MRI-machine noise reduction is estimated to be 15 dB via the same calculation. The noise pulses are significantly reduced, particularly in the MKWE output, resulting in speech that is less likely to fatigue the listener.
The minimum-kurtosis, distortionless-response (MKDR) and minimum-kurtosis, wiener estimate (MKWE) techniques are frequency-domain, multidimensional blind-source recovery techniques that recover reverberant speech in arbitrary lower-kurtosis noise in challenging, real-world environments. MKDR and MKWE are robust to microphone design and layout, and experiments using both gradient microphones and omni-directional microphones confirm such robustness. By maximizing the kurtosis of the output, SIR gains ranging from to 15 dB are achieved at moderate-to-low input SIRs in car and reverberant room, and these gains typically match the gains of the MVDR and MKWE techniques, which require ground-truth knowledge that is unknown in practice.
The MKDR and MKWE techniques are also promising in challenging noise that does not fit the noise model, such as MRI noise. The SIR gain performance of MKDR and MKWE, along with informal listening tests of recorded speech in recorded noise, confirms the ability of the proposed techniques to blindly recover single, interference-corrupted speech source in lower-kurtosis noise, even under conditions that are severely challenging to most blind-source-separation methods, such as highly reverberant, high-noise, far-field conditions.
Further exmples of experimental parameters for simulation purposes include:
Three-sensor linear array, omni mics 6 in. apart
Real noise recorded in car (at 50 mph/80 kph) and room (computers and radio static)
Impulse responses (TR) measured in car (T60≈ms, from driver's mouth) and room (T60≈300 ms, 17 ft, seated, facing away)
Noise added to male TIMIT speaker filtered with impulse responses
Kurtosis algorithm applied using both environments with real noise and synthetic white noise
MVDR filter (known steering vectors applied) for reference
The present application is a continuation of International Patent Application No. PCT/US2009/003469, filed on Jun. 9, 2009, which claims the benefit of U.S. Provisional Patent Application No. 61/131,467, filed on Jun. 9, 2008, both of which are hereby incorporated by reference in their entirety.
The present invention was made with Government assistance under National Science Foundation (NSF) Grant Contract Number CCF 03-12432. The Government has certain rights in this invention.
Number | Name | Date | Kind |
---|---|---|---|
5210820 | Kenyon | May 1993 | A |
5706402 | Bell | Jan 1998 | A |
6978159 | Feng et al. | Dec 2005 | B2 |
6983264 | Shimizu | Jan 2006 | B2 |
7076072 | Feng et al. | Jul 2006 | B2 |
7079988 | Albera et al. | Jul 2006 | B2 |
7167568 | Malvar et al. | Jan 2007 | B2 |
7231346 | Yamato et al. | Jun 2007 | B2 |
8630685 | Schrage | Jan 2014 | B2 |
20030063759 | Brennan et al. | Apr 2003 | A1 |
20060262865 | Moran | Nov 2006 | A1 |
20070038442 | Visser et al. | Feb 2007 | A1 |
20070055511 | Gotanda et al. | Mar 2007 | A1 |
20070100615 | Gotanda et al. | May 2007 | A1 |
20070185705 | Hiroe | Aug 2007 | A1 |
20080208538 | Visser et al. | Aug 2008 | A1 |
20090164212 | Chan et al. | Jun 2009 | A1 |
20090220107 | Every et al. | Sep 2009 | A1 |
20100022280 | Schrage | Jan 2010 | A1 |
Number | Date | Country |
---|---|---|
2008-026625 | Feb 2008 | JP |
10-2006-0085392 | Jul 2006 | KR |
WO 0187011 | Nov 2001 | WO |
WO 2006082868 | Aug 2006 | WO |
WO 2006135986 | Dec 2006 | WO |
WO 2007140799 | Dec 2007 | WO |
WO 2007140799 | Dec 2007 | WO |
WO 2009151578 | Dec 2009 | WO |
Entry |
---|
“Schedule for the 153rd Meeting: Acoustical Society of America,” Journal of the Acoustic Society of America, vol. 121, No. 5, Pt. 2, May 2007, pp. 3151-3192. |
Kleffner, et al. “Preatical Kurtosis-based Blind Recovery of a Speech Source in Real-world Noise,” Journal of the Acoustic Society of America, vol. 121, No. 5, Pt. 2, May 2007, p. 3184. |
Low, Siow Yong, et al. “Convolutive blind signal separation with post-processing.” Speech and Audio Processing, IEEE Transactions on 12.5, Sep. 2004, pp. 539-548. |
Low, Siow Yong, et al. “Spatio-temporal processing for distant speech recognition.” Acoustics, Speech, and Signal Processing, 2004. Proceedings.(ICASSP'04). IEEE International Conference on. vol. 1. IEEE, May 2004, pp. 1-4. |
Nordholm, et al. “Speech signal extraction utilizing PCA-ICA algorithm with a non-uniform spacing microphone array.” Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on. vol. 5. IEEE, May 2006. pp. 965-968. |
Yermeche, et al. “Blind subband beamforming with time-delay constraints for moving source speech enhancement.” Audio, Speech, and Language Processing, IEEE Transactions on 15.8, Nov. 2007, pp. 2360-2372. |
Raub, et al. “A cepstral domain maximum likelihod beamformer for speech recognition.” Interspeech. 2004, pp. 1-4. |
Sällberg, Benny, et al. “Real-time implementation of a blind beamformer for subband speech enhancement using kurtosis maximization.” International Workshop on Acoustics, Echo and Noise Control. 2006, pp. 1-4. |
Saruwatari, Hiroshi, et al. “Speech enhancement using nonlinear microphone array based on noise adaptive complementary beamforming.” IEICE transactions on fundamentals of electronics, communications and computer sciences 83.5, Jan. 1999, pp. 1-11. |
Low, Siow Yong, et al. “A blind approach to joint noise and acoustic echo cancellation.” Acoustics, Speech, and Signal Processing, 2005. Proceedings.(ICASSP'05). IEEE International Conference on. vol. 3. IEEE, Mar. 2005, pp. 69-72. |
Yang, Kehu, et al. “Super-exponential blind adaptive beamforming.” Signal Processing, IEEE Transactions on 52.6, Jun. 204, pp. 1549-1563. |
Siow et al.; A Hybrid Speech Enhancement System Employing Blind Source Separation and Adaptive Noise Cancellation; NORSIG 2004, Jun. 2004, pp. 204-207. |
International Search Report, WO 2009/15178 A3, Dec. 17, 2009, The Board of Trustees of the University of Illinois. |
Blind Recovery of a Speech Source in Noisy, Reverberant Environments, Kleffner, et al., Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champain, Nov. 1, 2007. |
Speech Separation by Kurtosis Maximization, LeBlanc, et al., Klipsh School of ECE. |
Kleffner, Matthew D., Jones, Douglas L., Practical Kurtosis-Based Blind Recovery of a Speech Source in Real-World Noise, pp. 1, University of Illinois at Urbana-Champaign, Jun. 2007. |
Number | Date | Country | |
---|---|---|---|
20110231185 A1 | Sep 2011 | US |
Number | Date | Country | |
---|---|---|---|
61131467 | Jun 2008 | US |
Number | Date | Country | |
---|---|---|---|
Parent | PCT/US2009/003469 | Jun 2009 | US |
Child | 12963877 | US |