The present disclosure generally relates to enhancing speech intelligibility, and in particular, to formant based reconstruction of a speech signal from a noisy audible signal.
The ability to recognize and interpret the speech of another person is one of the most heavily relied upon functions provided by the human sense of hearing. Spoken communication typically occurs in adverse acoustic environments including ambient noise, interfering sounds, background chatter and competing voices. As such, the psychoacoustic isolation of a target voice from interference poses an obstacle to recognizing and interpreting the target voice. Multi-speaker situations are particularly challenging because voices generally have similar average characteristics. Nevertheless, recognizing and interpreting a target voice is a hearing task that unimpaired-hearing listeners are able to accomplish effectively, which allows unimpaired-hearing listeners to engage in spoken communication in highly adverse acoustic environments. In contrast, hearing-impaired listeners have more difficulty recognizing and interpreting a target voice even in low noise situations.
Previously available hearing aids utilize signal enhancement processes that improve sound quality in terms of the ease of listening (i.e., audibility) and listening comfort. However, the previously known signal enhancement processes do not substantially improve speech intelligibility beyond that provided by mere amplification of a noisy signal, especially in multi-speaker environments. One reason for this is that it is particularly difficult using the previously known processes to electronically isolate one voice signal from other voice signals because, as noted above, voices generally have similar average characteristics. Another reason is that the previously known processes that improve sound quality often degrade speech intelligibility, because, even those processes that aim to improve the signal-to-noise ratio, often end up distorting the target speech signal making it louder but harder to comprehend. In other words, previously available hearing aids exacerbate the difficulties hearing-impaired listeners have in recognizing and interpreting a target voice.
Various implementations of systems, methods and devices within the scope of the appended claims each have several aspects, no single one of which is solely responsible for the desirable attributes described herein. Without limiting the scope of the appended claims, some prominent features are described herein. After considering this discussion, and particularly after considering the section entitled “Detailed Description” one will understand how the features of various implementations are used to enable enhancing the intelligibility of a target voice signal included in a noisy audible signal received by a hearing aid device or the like.
To that end, some implementations include systems, methods and/or devices operable to generate a machine readable formant based codebook. In some implementations, the formant based codebook includes a number of codebook tuples, and each codebook tuple includes a formant spectrum value and one or more formant amplitude values. In some implementations, the formant spectrum value is indicative of the spectral location of each of the one or more formants characterizing a particular codebook tuple. Similarly, in some implementations, the one or more formant amplitude values are indicative of the corresponding amplitudes or acceptable amplitude ranges of the one or more formants characterizing a particular codebook tuple. In some implementations, the formant based codebook is generated using a plurality of human voice samples that are generally characterized by one or more intelligibility values that are representative of average to highly intelligible speech. In some implementations, the method includes generating a candidate codebook tuple using a voice sample and determining whether or not the candidate codebook tuple includes a sufficient amount of new information to warrant either adding the candidate codebook tuple to the codebook or using at least a portion of the candidate codebook tuple to update an existing codebook tuple.
Additionally and/or alternatively, some implementations include systems, methods and devices operable to reconstruct a target voice signal using associated formants detected in a received audible signal, the formant based codebook, and a pitch estimate. In some implementations, the method includes detecting formants in an audible signal, using the detected formants to select one or more codebook tuples in the codebook, and using the formant information in the selected codebook tuples, not the detected formants, to reconstruct the target voice signal in combination with the pitch estimate. In some implementations, in order to improve the sound quality of the reconstructed target voice signal the reconstructed target voice signal is resynthesized one glottal pulse at a time through an Inverse Fast Fourier Transform (IFFT) of the interpolated spectrum centered on each glottal pulse, while adjusting the phase between sequential glottal pulses so that the phase remains with an acceptable range.
Some implementations include a method of generating a machine readable formant based codebook from a plurality of voice samples. In some implementations, the method includes detecting one or more formants in a voice sample, wherein each formant is characterized by a respective spectral location and a respective amplitude value; generating a candidate codebook tuple for the voice sample, wherein the candidate codebook tuple includes a formant spectrum value and one or more formant amplitude values, wherein the formant spectrum value is indicative of the spectral location of each of the one or more detected formants, and the one or more formant amplitude values are indicative of the corresponding amplitudes of the one or more detected formants; and selectively adding at least a portion of the candidate codebook tuple to the codebook based at least on whether any portion of the candidate codebook tuple matches a corresponding portion of an existing codebook tuple.
Some implementations include a formant based codebook generation device operable to generate a formant based codebook. In some implementations, the device includes a formant detection module configured to detect one or more formants in a voice sample, wherein each formant is characterized by a respective spectral location and a respective amplitude value; a tuple generation module configured to generate a candidate codebook tuple for the voice sample, wherein the candidate codebook tuple includes a formant spectrum value and one or more formant amplitude values, wherein the formant spectrum value is indicative of the spectral location of each of the one or more detected formants, and the one or more formant amplitude values are indicative of the corresponding amplitudes of the one or more detected formants; and a tuple evaluation module configured to selective add at least a portion of the candidate codebook tuple to the codebook based at least on whether any portion of the candidate codebook tuple matches a corresponding portion of an existing codebook tuple.
Additionally and/or alternatively, in some implementations, the device includes means for detecting one or more formants in a voice sample, wherein each formant is characterized by a respective spectral location and a respective amplitude value; means for generating a candidate codebook tuple for the voice sample, wherein the candidate codebook tuple includes a formant spectrum value and one or more formant amplitude values, wherein the formant spectrum value is indicative of the spectral location of each of the one or more detected formants, and the one or more formant amplitude values are indicative of the corresponding amplitudes of the one or more detected formants; and means for selectively adding at least a portion of the candidate codebook tuple to the codebook based at least on whether any portion of the candidate codebook tuple matches a corresponding portion of an existing codebook tuple.
Additionally and/or alternatively, in some implementations, the device includes a processor and a memory including instructions. When executed, the instructions cause the processor to detect one or more formants in a voice sample, wherein each formant is characterized by a respective spectral location and a respective amplitude value; generate a candidate codebook tuple for the voice sample, wherein the candidate codebook tuple includes a formant spectrum value and one or more formant amplitude values, wherein the formant spectrum value is indicative of the spectral location of each of the one or more detected formants, and the one or more formant amplitude values are indicative of the corresponding amplitudes of the one or more detected formants; and selectively add at least a portion of the candidate codebook tuple to the codebook based at least on whether any portion of the candidate codebook tuple matches a corresponding portion of an existing codebook tuple.
Some implementations include a method of reconstructing a speech signal from an audible signal using a formant-based codebook. In some implementations, the method includes detecting one or more formants in an audible signal; receiving a pitch estimate associated with the one or more detected formants; selecting one or more codebook tuples from the formant-based codebook based at least on the one or more detected formants, wherein each codebook tuple includes a respective formant spectrum value and a respective one or more formant amplitude values, wherein the respective formant spectrum value is indicative of the spectral location of one or more formants associated with the codebook tuple, and the respective one or more formant amplitude values are indicative of the corresponding amplitudes of the one or more formants associated with the codebook tuple; and, interpolating the spectrum between the corresponding one or more formants associated with the one or more selected codebook tuples to generate a reconstructed speech signal using the received pitch estimate.
Some implementations include a voice reconstruction device operable to reconstruct a speech signal from an audible signal using a formant based codebook. In some implementations, the device includes a formant detection module configured to detect one or more formants in an audible signal; a tuple selection module configured to select one or more codebook tuples from the formant-based codebook based at least on the one or more detected formants, wherein each codebook tuple includes a respective formant spectrum value and a respective one or more formant amplitude values, wherein the respective formant spectrum value is indicative of the spectral location of one or more formants associated with the codebook tuple, and the respective one or more formant amplitude values are indicative of the corresponding amplitudes of the one or more formants associated with the codebook tuple; and a synthesis module configured to interpolate the spectrum between the corresponding one or more formants associated with the one or more selected codebook tuples to generate a reconstructed speech signal using a pitch estimate.
Additionally and/or alternatively, in some implementations, the device includes means for detecting one or more formants in an audible signal; means for selecting one or more codebook tuples from the formant-based codebook based at least on the one or more detected formants, wherein each codebook tuple includes a respective formant spectrum value and a respective one or more formant amplitude values, wherein the respective formant spectrum value is indicative of the spectral location of one or more formants associated with the codebook tuple, and the respective one or more formant amplitude values are indicative of the corresponding amplitudes of the one or more formants associated with the codebook tuple; and means for interpolating the spectrum between the corresponding one or more formants associated with the one or more selected codebook tuples to generate a reconstructed speech signal using a pitch estimate.
Additionally and/or alternatively, in some implementations, the device includes a processor and a memory including instructions. When executed, the instructions cause the processor to detect one or more formants in an audible signal; select one or more codebook tuples from the formant-based codebook based at least on the one or more detected formants, wherein each codebook tuple includes a respective formant spectrum value and a respective one or more formant amplitude values, wherein the respective formant spectrum value is indicative of the spectral location of one or more formants associated with the codebook tuple, and the respective one or more formant amplitude values are indicative of the corresponding amplitudes of the one or more formants associated with the codebook tuple; and interpolate the spectrum between the corresponding one or more formants associated with the one or more selected codebook tuples to generate a reconstructed speech signal using a pitch estimate.
So that the present disclosure can be understood in greater detail, a more particular description may be had by reference to the features of various implementations, some of which are illustrated in the appended drawings. The appended drawings, however, illustrate only some example features of the present disclosure and are therefore not to be considered limiting, for the description may admit to other effective features.
In accordance with common practice the various features illustrated in the drawings may not be drawn to scale. Accordingly, the dimensions of the various features may be arbitrarily expanded or reduced for clarity. In addition, some of the drawings may not depict all of the components of a given system, method or device. Finally, like reference numerals may be used to denote like features throughout the specification and figures.
The various implementations described herein enable enhancing the intelligibility of a target voice signal included in a noisy audible signal received by a hearing aid device or the like. In particular, in some implementations, systems, methods and devices are operable to generate a machine readable formant based codebook. For example, in some implementations, a method includes generating a candidate codebook tuple from a voice sample and then determining whether or not the candidate codebook tuple includes a sufficient amount of new information to warrant either adding the candidate codebook tuple to the codebook or using at least a portion of the candidate codebook tuple to update an existing codebook tuple in the codebook. Additionally and/or alternatively, in some implementations systems, methods and devices are operable to reconstruct a target voice signal by detecting formants in an audible signal, using the detected formants to select codebook tuples, and using the formant information in the selected codebook tuples to reconstruct the target voice signal in combination with a pitch estimate.
Numerous details are described herein in order to provide a thorough understanding of the example implementations illustrated in the accompanying drawings. However, the invention may be practiced without these specific details. And, well-known methods, procedures, components, and circuits have not been described in exhaustive detail so as not to unnecessarily obscure more pertinent aspects of the example implementations.
The general approach of the various implementations described herein is to enable resynthesis or reconstruction of a target voice signal from a formant based voice model stored in a codebook. In some implementations, this approach may enable substantial isolation of a target voice included in a received audible signal from various types of interference included in the same audible signal. In turn, in some implementations, this approach may substantially reduce the impact of various noise sources without substantial attendant distortion and/or reductions of speech intelligibility common to previously known methods.
Formants are the distinguishing frequency components of voiced sounds that make up intelligible speech. Various implementations utilize a formant based voice model because formants have a number of desirable attributes. First, formants allow for a sparse representation of speech, which in turn, reduces the amount of memory and processing power needed in a device such as a hearing aid. For example, some implementations aim to reproduce natural speech with eight or fewer formants. On the other hand, other known model-based voice enhancement methods tend to require relatively large allocations of memory and tend to be computationally expensive.
Second, formants change slowly with time, which means that a formant based voice model programmed into a hearing aid will not have to be updated very often, if at all, during the life of the device.
Third, the majority of human beings naturally produce the same set of formants when speaking, and these formants do not change substantially is response to changes or differences in pitch between speakers or even the same speaker. Additionally, unlike phonemes, formants are language independent. As such, in some implementations a single formant based voice model, generated in accordance the prominent features discussed below, can be used to reconstruct a target voice signal from almost any speaker without extensive fitting of the model to each particular speaker a user encounters.
Fourth, formants are robust in the presence of noise and other interference. In other words, formants remain distinguishable even in the presence of high levels of noise and other interference. In turn, as discussed in greater detail below, in some implementations formants detected in a noisy signal are used to reconstruct a low noise voice signal from the formant based voice model. The distortion experienced using known digital noise reduction techniques does not occur because no effort is made to reduce noise in the noisy audible signal (i.e., improve the signal-to-noise ratio). Rather, the detected characteristics of the voice signal are used to reconstruct the voice signal from formant based voice model.
Additionally and/or alternatively, various implementations of systems, methods and devices described herein are operable to isolate a target voice in a noise audible signal by grouping together formants for the target voice by detecting the synchronization in time between formants that are excited by the same train of one or more glottal pulses. To that end, it is useful to review how voiced sounds are created in the vocal track of human beings. Air pressure from the lungs is buffeted by the glottis, which periodically opens and closes. The resulting pulses of air excite the vocal track, throat, mouth and sinuses which act as resonators, so that the resulting voiced sound has the same periodicity as the train of glottal pulses. By moving the tongue and vocal chords the spectrum of the voiced sound is changed to produce speech, however, the aforementioned periodicity remains.
The duration of one glottal pulse is representative of the duration one opening and closing cycle of the glottis, and the fundamental frequency of the glottal pulse train is the inverse of the duration of a single glottal pulse. The fundamental frequency of a glottal pulse train dominates the perception of the pitch of a voice (i.e., how high or low a voice sounds). For example, a bass voice has a lower fundamental frequency than a soprano voice. A typical adult male will have a fundamental frequency of from 85 to 155 Hz, and that of a typical adult female from 165 to 255 Hz. Children and babies have even higher fundamental frequencies. Infants show a range of 250 to 650 Hz, and in some cases go over 1000 Hz.
During speech, it is natural for the fundamental frequency to vary within a range of frequencies. Changes in the fundamental frequency are heard as the intonation pattern or melody of natural speech. Since a typical human voice varies over a range of fundamental frequencies, it is more accurate to speak of a person having a range of fundamental frequencies, rather than one specific fundamental frequency. Nevertheless, a relaxed voice is typically characterized by a “natural” fundamental frequency or pitch that is comfortable for that person.
In some implementations, the problem of isolating a target voice from interfering sounds is accomplished by identifying the formant peaks of the target voice in the noisy audible signal, since the particular language-specific phoneme being conveyed includes a combination of the formants peaks. This, in turn, leads to the frequently occurring challenge of isolating the formant peaks of the target speaker from other speakers in the same noisy audible signal. As noted above, multi-speaker situations are particularly challenging because competing voices have similar average characteristics. As an example, multi-speaker situations include situations in which the voice of a target speaker is being obscured by background chatter (e.g., the cocktail party problem). As another example, multi-speaker situations include situations in which the voice of the target speaker is one of many competing voices (e.g., the family dinner problem).
In some implementations systems, methods and devices are operable to separate detected formants into disjoint sets attributable to different speakers by identifying correlated responses to a common excitation. Although the correlations are typically very brief, it is possible to use the correlations to separate voice signals from one another by imposing weak continuity constraints on the detected formants to match the correlations across longer portions of speech.
To that end, in some implementations, a target voice signal is isolated from multi-speaker interference by detecting time synchronization between formants peaks in the target voice signal and rejecting formant peaks that are not time synchronized. In other words, detected formants peaks are grouped based at least on synchronization with the glottal pulse train of the target speaker, which can be gleaned from an estimate of the pitch. Additionally and/or alternatively, detected formants peaks may also be grouped based on the relative amplitude of the formant peaks. In some implementations, the default target voice signal that is enhanced is the louder of two or more competing voice signals. Consequently, signal enhancement performance in the presence of background chatter may be better than signal enhancement performance when two competing speakers have relatively similar voice amplitudes as received by a hearing aid or the like. Additionally and/or alternatively, another cue to the grouping of formants is common onsets and offsets of formants belonging to the same speaker.
The spectrogram 100 includes the typical portion of the frequency spectrum associated with the human voice, the human voice spectrum 101. The human voice spectrum typically ranges from approximately 300 Hz to 3400 Hz. However, the bandwidth associated with a typical voice channel is approximately 4000 Hz (4 kHz) for telephone applications and 8000 Hz (8 kHz) for hear aid applications, which are bandwidths that are more conducive to signal processing techniques known in the art.
As noted above, formants are the distinguishing frequency components of voiced sounds that make up intelligible speech. Each phoneme in any language contains some combination of the formants in the human voice spectrum 101. In some implementations, detection of formants and signal processing is facilitated by dividing the human voice spectrum 101 into multiple sub-bands. For example, sub-band 105 has an approximate bandwidth of 500 Hz. In some implementations, eight such sub-bands are defined between 0 Hz and 4 kHz. However, those skilled in the art will appreciate that any number of sub-bands with varying bandwidths may be used for a particular implementation.
In addition to characteristics such as pitch and amplitude (i.e., loudness), the formants and how they vary in time characterize how words sound. Formants do not vary significantly in response to changes in pitch. However, formants do vary substantially in response to different vowel sounds. This variation can be seen with reference to the formant sets 110, 120 for the words “ball” and “buy.” The first formant set 110 for the word “ball” includes three dominant formants 111, 112 and 113. Similarly, the second formant set 120 for the word “buy” also includes three dominant formants 121, 122 and 123. The three dominant formants 111, 112 and 113 associated with the word “ball” are both spaced differently and vary differently in time as compared to the three dominant formants 121, 122 and 123 associated with the word “buy.” Moreover, if the formant sets 110 and 120 are attributable to different speakers, the formants sets would not be synchronized to the same fundamental frequency defining the pitch of one of the speakers.
The communication buses 204 may include circuitry (sometimes called a chipset) that interconnects and controls communications between system components. The memory 206 includes high-speed random access memory, such as DRAM, SRAM, DDR RAM or other random access solid state memory devices; and may include non-volatile memory, such as one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, or other non-volatile solid state storage devices. The memory 206 may optionally include one or more storage devices remotely located from the CPU(s) 202. The memory 206, including the non-volatile and volatile memory device(s) within the memory 206, comprises a non-transitory computer readable storage medium. In some implementations, the memory 206 or the non-transitory computer readable storage medium of the memory 206 stores the following programs, modules and data structures, or a subset thereof including an optional operating system 210, a codebook generation module 220, a voice sample database 230, and a formant based codebook 240.
The operating system 210 includes procedures for handling various basic system services and for performing hardware dependent tasks.
In some implementations, the voice sample database 230 stores human voice samples that are used to generate the codebook. For example, voices samples 231, 232 and 233 representing voice samples 1, 2, . . . , M, are schematically illustrated in
Similarly, in some implementations, the formant based codebook 240 stores codebook tuples that have been generated by the codebook generation module 210 and/or received from another source. For example, schematic representations of codebook tuples 241, 242, 243 and 244 are included in
In some implementations, as shown for example with reference to codebook tuple 243, each codebook tuple includes a formant spectrum 243a value and one or more formant amplitude values 243b. In some implementations, the formant spectrum value is indicative of the spectral location of each of the one or more formants characterizing a particular codebook tuple. Similarly, in some implementations, the one or more formant amplitude values are indicative of the corresponding amplitudes or acceptable amplitude ranges of the one or more formants characterizing a particular codebook tuple. In some implementations, the spectrum associated with human speech characterized by a number of sub-bands, and a particular formant spectrum value indicates which of the sub-bands includes the one or more formants for a respective codebook tuple. In some implementations, the formant spectrum value includes a binary pattern representing the aforementioned sub-band information. In some implementation, the formant spectrum value includes an encoded value representing the same.
In some implementations, the codebook generation module 220 includes a formant detection module 221, a tuple generation module 222, a tuple evaluation module 223, and a sorting module 224. In some implementations, the codebook generation module 220 generates a candidate codebook tuple using a voice sample and determines whether or not the candidate codebook tuple includes a sufficient amount of new information to warrant either adding the candidate codebook tuple to the codebook or using at least a portion of the candidate codebook tuple to update an existing codebook tuple.
To that end, in some implementations the formant detection module 221 is configured to detect formants within a voice sample and provide an output indicative of where in the spectrum the detected formants are located, along with the amplitude for each detected formant. In some implementations, the voice samples are received as time series representations of voice or recordings. As such, in some implementations, the formant detection module 221 is also configured to convert a voice sample into a number of time-frequency units, such that the time dimension of each time-frequency unit includes at least one of a plurality of sequential intervals, and wherein the frequency dimension of each time-frequency unit includes at least one of a plurality of sub-bands contiguously distributed throughout the frequency spectrum associated with human speech. The conversion may be accomplished using a Fast Fourier Transform (FFT) centered on each sub-band. In order to accomplish these ends, in some implementations, the formant detection module 221 includes a set of instructions 221a and heuristics and metadata 221b.
In some implementations, the tuple generation module 222 is configured to generate a candidate codebook tuple from the outputs received from the formant detection module 221. In some implementations, a candidate codebook tuple has the same or similar structure to that of the existing codebook tuples. That is, a candidate codebook tuple may include a formant spectrum value and one or more formant amplitude values, wherein the formant spectrum value is indicative of the spectral location of each of the one or more detected formants, and the one or more formant amplitude values are indicative of the corresponding amplitudes of the one or more detected formants. In order to accomplish these ends, in some implementations, the tuple generation module 222 includes a set of instructions 222a and heuristics and metadata 222b.
In some implementations, the tuple evaluation module 223 is configured to determine whether or not a candidate codebook tuple generated by the tuple generation module 222 includes a sufficient amount of new information to warrant either adding the candidate codebook tuple to the codebook or using at least a portion of the candidate codebook tuple to update an existing codebook tuple. To that end, in some implementations, the tuple evaluation module 223 includes a set of instructions 223a and heuristics and metadata 223b. Implementations of the processes involved with evaluating a candidate tuple are discussed in greater detail below with reference to
In some implementations, the sorting module 224 is configured to sort the codebook 240 once all and/or a representative number of the voice samples have been considered by the codebook generation module 220. For example, the codebook tuples included in the codebook 240 may be sorted at least based on frequency of occurrence with respect to the voice samples, a weighting factor and/or groupings tuples having similar formants. To that end, in some implementations, the sorting module 223 includes a set of instructions 224a and heuristics and metadata 224b.
Moreover,
To that end, the method includes analyzing a voice sample (301). In some implementations, analysis of a voice sample includes detecting and characterizing the formants included in a voice sample. To that end, detected formants are characterized by an amplitude (or energy level) and where in the spectrum the detected formants are located. In some implementations the detected formants may be further characterized by at least one of a corresponding center frequency, a frequency offset and a bandwidth. Voice samples may be received as time series representations of voice or recordings. As such, in some implementations, the analysis includes converting a voice sample into a number of time-frequency units, such that the time dimension of each time-frequency unit includes at least one of a plurality of sequential intervals, and the frequency dimension of each time-frequency unit includes at least one of a plurality of sub-bands contiguously distributed throughout the frequency spectrum associated with human speech.
The method then includes generating a candidate codebook tuple using the characterizations of the detected formants (302). As noted above, in some implementations, candidate codebook tuples may have the same or similar structure to that of existing codebook tuples in order to facilitate comparisons between a candidate codebook tuple and the existing codebook tuples. The method includes evaluating the generated candidate codebook tuple at least with respect to the existing codebook tuples (303). A more detailed example of an implementation of an evaluation process is described below with reference to the flowchart illustrated in
The method includes retrieving a voice sample, such as a voice recording, from a storage medium (401). Using the retrieved voice sample, the method includes generating a number of time-frequency units from the voice sample (402). In some implementations, the time dimension of each time-frequency unit includes at least one of a plurality of sequential intervals, and the frequency dimension of each time-frequency unit includes at least one of a plurality of sub-bands contiguously distributed throughout the frequency spectrum associated with human speech. For example, with further reference to
Returning to
In some implementations, the formant spectrum value includes a binary pattern representing the aforementioned sub-band information. In other words, one formant spectrum value is used to represent the presence of multiple formants in multiple corresponding sub-bands. Additionally and/or alternatively, in some implementations, more than one formant spectrum value is generated for each candidate codebook tuple, such that each formant spectrum value is indicated of one or more of the detected formants for that interval. Additionally and/or alternatively, a formant spectrum value includes an encoded value representing the aforementioned sub-band information. The encode value may be a hash value generated by combining the frequency domain characterizations of the detected formants.
Along with the formant spectrum value, the method includes storing and/or including the respective amplitudes of the detected formants in the candidate codebook tuple (405). Additionally, the method includes updating the maximum stored amplitude using the amplitude characteristics of detected formants for a particular speaker, so that the detected formants associated with that particular speaker can be normalized with respect to the maximum amplitude detected from the voice samples associated with that particular speaker.
The method includes comparing the candidate codebook tuple against the existing codebook tuples (407). As noted above, a more detailed example of an implementation of an evaluation process is described below with reference to the flowchart illustrated in
The method includes generating a candidate codebook tuple (501), as discussed above. The method then includes selecting an existing codebook tuple to evaluate the candidate codebook tuple (502). In some implementations, more popular existing codebook tuples are selected before less popular codebook tuples. However, those skilled in the art will appreciate that there are many ways of selecting an existing codebook tuple from a codebook. For the sake of brevity, an exhaustive listing of all such methods of selecting is not provided herein.
Using the selected existing codebook tuple, the method includes determining whether the candidate codebook tuple includes all of the same formants as the existing codebook tuple (503). In some implementations, this is accomplished by comparing the respective formant spectrum values of each. In some implementations, precise matching is preferred because during the generation of the codebook voice samples with high intelligibility are preferably used. In turn, the resulting codebook will include relatively accurate codebook tuples that are substantially uncorrupted by noise and other interference.
If the formants do no match (“No” path from 503), the method include determining whether there are additional existing codebook tuples in the codebook (504). If there are no additional codebook tuples in the codebook (“No” path from 504), the method includes adding the candidate codebook tuple to the codebook because it is new relative to the existing codebook (509). However, if there are additional codebook tuples (“Yes” path from 504), the method includes selecting a previously unselected existing codebook tuple to continue the evaluation process.
On the other hand, if the formants match (“Yes” path from 503), the method includes selecting a corresponding pair of formants from the candidate codebook tuple and the existing codebook tuple for more detailed evaluation (505). To that end, the method includes determining whether the selected formant from the candidate codebook tuple has a respective amplitude that is within a threshold range of the corresponding selected formant from the existing codebook tuple. In some implementations, the threshold range is 10 dB, although those skilled in the art will recognize that various other ranges utilized instead.
If the amplitudes match within the threshold range (“Yes” path from 506), the method includes determining whether all the formant pairs have been considered (507). If all the formant pairs have been considered (“Yes” path from 507), the candidate codebook tuple is considered a match to the existing codebook tuple, and the method includes adjusting the existing codebook tuple as discussed above (508). However, if there is at least one formant pair left to consider (“No” path from 507), the method includes selecting another formant pair.
On the other hand, if the amplitudes of the selected formants do not match with the threshold range (“No” path from 506), the method includes adding the candidate codebook tuple to the codebook because it is new relative to the existing codebook (509).
The communication buses 604 may include circuitry that interconnects and controls communications between system components. The memory 606 includes high-speed random access memory, such as DRAM, SRAM, DDR RAM or other random access solid state memory devices; and may include non-volatile memory, such as one or more magnetic disk storage devices, optical disk storage devices, flash memory devices, or other non-volatile solid state storage devices. The memory 606 may optionally include one or more storage devices remotely located from the CPU(s) 602. The memory 606, including the non-volatile and volatile memory device(s) within the memory 606, comprises a non-transitory computer readable storage medium. In some implementations, the memory 606 or the non-transitory computer readable storage medium of the memory 606 stores the following programs, modules and data structures, or a subset thereof including an operating system 610, a voice reconstruction module 620, and a formant based codebook 640.
The operating system 610 includes procedures for handling various basic system services and for performing hardware dependent tasks. In a hearing aid implementation, the operating system 610 is optional, as in some hearing aid implementations, the device is primarily implemented using a combination of standalone firmware and hardware in order to reduce processing overhead.
In some implementations, the formant based codebook 640 stores codebook tuples that have been received through the programming interface 608. For example, schematic representations of codebook tuples 641, 642, 643 and 644 are included in
In some implementations, the voice reconstruction module 620 includes a formant detection module 621, a tuple generation module 622, a tuple selection module 623, a synthesis module 624, a voice activity detector 625 and a pitch estimator 626. In some implementations, the voice reconstruction module 620 is operable to reconstruct a target voice signal using associated formants detected in an audible signal received by the microphone 605, the formant based codebook 640, and a pitch estimate.
To that end, in some implementations the formant detection module 621 is configured to detect formants within an audible signal received by the microphone 605 and provide an output indicative of where in the spectrum the detected formants are located, along with the amplitude for each detected formant. In some implementations, the formant detection module 621 is configured to convert the received audible signal into a number of time-frequency units, such that the time dimension of each time-frequency unit includes at least one of a plurality of sequential intervals, and wherein the frequency dimension of each time-frequency unit includes at least one of a plurality of sub-bands contiguously distributed throughout the frequency spectrum associated with human speech. The conversion may be accomplished using a Fast Fourier Transform (FFT) centered on each sub-band. In order to accomplish these ends, in some implementations, the formant detection module 621 includes a set of instructions 621a and heuristics and metadata 621b.
In some implementations, the tuple generation module 622 is configured to generate a detected codebook tuple from the outputs received from the formant detection module 621. In some implementations, a detected codebook tuple has the same or similar structure to that of the existing codebook tuples. That is, a detected codebook tuple may include a formant spectrum value and one or more formant amplitude values, wherein the formant spectrum value is indicative of the spectral location of each of the one or more detected formants, and the one or more formant amplitude values are indicative of the corresponding amplitudes of the one or more detected formants. In order to accomplish these ends, in some implementations, the tuple generation module 622 includes a set of instructions 622a and heuristics and metadata 622b.
In some implementations, the tuple selection module 623 is configured to select an existing codebook tuple from the formant based codebook 640 for each detected codebook tuple generated by the tuple generation module 622. To that end, in some implementations, the tuple selection module 623 includes a set of instructions 623a and heuristics and metadata 623b. Implementations of the processes involved with evaluating a candidate tuple are discussed in greater detail below with reference to
In some implementations, the synthesis module 624 is configured to reconstruct a target voice signal using the formant information in the selected codebook tuples, not the detected formants, in combination with a pitch estimate received from the pitch estimator 626. In some implementations, in order to improve the sound quality of the reconstructed target voice signal the reconstructed target voice signal is resynthesized one glottal pulse at a time through an Inverse Fast Fourier Transform (IFFT) of the interpolated spectrum centered on each glottal pulse, while adjusting the phase between sequential glottal pulses so that the phase remains with an acceptable range. To that end, in some implementations, the synthesis module 624 includes a set of instructions 624a and heuristics and metadata 624b.
In some implementations, the voice activity detector 625 is configured to determine when the audible signal received by the microphone includes voice activity, and to initiate the other functions performed by the voice reconstruction module 620. To that end, in some implementations, the voice activity detector 625 includes a set of instructions 625a and heuristics and metadata 625b.
In some implementations, the pitch estimator 626 is configured to estimate the pitch of a target voice signal. To that end, in some implementations, the pitch estimator 626 includes a set of instructions 626a and heuristics and metadata 626b. As discussed above, the duration of one glottal pulse is representative of the duration one opening and closing cycle of the glottis, and the fundamental frequency of the glottal pulse train is the inverse of the duration of a single glottal pulse. The fundamental frequency of a glottal pulse train dominates the perception of the pitch of a voice (i.e., how high or low a voice sounds). As such, in some implementations, an estimate of the fundamental frequency of the target voice signal in the audible signal is used as a quantitative proxy for the pitch estimate, which is traditionally a perceptual characteristics of a voice signal.
Moreover,
To that end, the method includes receiving an audible signal (701). In some implementations, analysis of the received audible signal includes detecting and characterizing the formants included in the received audible signal (702). To that end, detected formants are characterized by an amplitude (or energy level) and where in the spectrum the detected formants are located. In some implementations the detected formants may be further characterized by at least one of a corresponding center frequency, a frequency offset and a bandwidth. In some implementations, the analysis includes converting the received audible signal into a number of time-frequency units, such that the time dimension of each time-frequency unit includes at least one of a plurality of sequential intervals, and the frequency dimension of each time-frequency unit includes at least one of a plurality of sub-bands contiguously distributed throughout the frequency spectrum associated with human speech.
The method then includes selecting codebook tuples using the detected formants (703). In some implementations, selecting codebook tuples includes generating a detected tuple from the detected formants, and evaluating the generated detected tuple at least with respect to the codebook tuples. A more detailed example of an implementation of an evaluation process is described below with reference to the flowchart illustrated in
To that end, the method includes generating a number of time-frequency units from the received audible signal (801). In some implementations, the time dimension of each time-frequency unit includes at least one of a plurality of sequential intervals, and the frequency dimension of each time-frequency unit includes at least one of a plurality of sub-bands contiguously distributed throughout the frequency spectrum associated with human speech. For example, with further reference to
Returning to
In some implementations, the formant spectrum value includes a binary pattern representing the aforementioned sub-band information. In other words, one formant spectrum value is used to represent the presence of multiple formants in multiple corresponding sub-bands. Additionally and/or alternatively, in some implementations, more than one formant spectrum value is generated for each detected tuple, such that each formant spectrum value is indicated of one or more of the detected formants for that interval. Additionally and/or alternatively, a formant spectrum value includes an encoded value representing the aforementioned sub-band information. The encode value may be a hash value generated by combining the frequency domain characterizations of the detected formants.
The method includes comparing the detected tuples against the existing codebook tuples to select fault-tolerant matches (805). As noted above, a more detailed example of an implementation of an evaluation process is described below with reference to the flowchart illustrated in
The method includes generating a detected tuple (901), as discussed above. The method then includes selecting an existing codebook tuple to evaluate the detected tuple (902). In some implementations, more popular existing codebook tuples are selected before less popular codebook tuples. However, those skilled in the art will appreciate that there are many ways of selecting an existing codebook tuple from a codebook. For the sake of brevity, an exhaustive listing of all such methods of selecting is not provided herein.
Using the selected existing codebook tuple, the method includes determining whether the detected tuple includes a threshold number of the same formants as the existing codebook tuple (903). In some implementations, this is accomplished by comparing the respective formant spectrum values of each. In some implementations, fault-tolerant matching is preferred because the received audible signal is presumed to be noisy, which results in fault prone generation of the detected tuples.
If the formants do no match to sufficient degree (“No” path from 903), the method include determining whether there are additional existing codebook tuples in the codebook (904). If there are no additional codebook tuples in the codebook (“No” path from 904), the method includes evaluating the next best match to determine which codebook tuple to use (909). In some implementations, this is accomplished by relaxing the thresholds used to compare the detected tuple to the existing codebook tuples. However, if there are additional codebook tuples (“Yes” path from 904), the method includes selecting a previously unselected existing codebook tuple to continue the evaluation process.
On the other hand, if the formants match (“Yes” path from 903), the method includes selecting a corresponding pair of formants from the detected tuple and the existing codebook tuple for more detailed evaluation (905). To that end, the method includes determining whether the selected formant from the detected tuple has a respective amplitude that is within a threshold range of the corresponding selected formant from the existing codebook tuple. In some implementations, the threshold range is 10 dB, although those skilled in the art will recognize that various other ranges utilized instead.
If the amplitudes match within the threshold range (“Yes” path from 906), the method includes determining whether all the formant pairs that are available have been considered (907). If the amplitudes of the selected formants do not match with the threshold range (“No” path from 906), the method includes evaluating the next best match to determine which codebook tuple to use (909), as discussed above.
On the other hand, if all the formant pairs have been considered (“Yes” path from 907), the detected tuple is considered a match to the existing codebook tuple, and the method includes determining if formants in the existing codebook tuple that are not present in the detected tuple were likely to have been masked by noise or interference (908). If so (“Yes” path from 908), the method includes confirming the use of the selected codebook tuple. If not (“Yes” path from 908), the method includes evaluating the next best match to determine which codebook tuple to use (909), as discussed above.
While various aspects of implementations within the scope of the appended claims are described above, it should be apparent that the various features of implementations described above may be embodied in a wide variety of forms and that any specific structure and/or function described above is merely illustrative. Based on the present disclosure one skilled in the art should appreciate that an aspect described herein may be implemented independently of any other aspects and that two or more of these aspects may be combined in various ways. For example, an apparatus may be implemented and/or a method may be practiced using any number of the aspects set forth herein. In addition, such an apparatus may be implemented and/or such a method may be practiced using other structure and/or functionality in addition to or other than one or more of the aspects set forth herein.
It will also be understood that, although the terms “first,” “second,” etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first contact could be termed a second contact, and, similarly, a second contact could be termed a first contact, which changing the meaning of the description, so long as all occurrences of the “first contact” are renamed consistently and all occurrences of the second contact are renamed consistently. The first contact and the second contact are both contacts, but they are not the same contact.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the claims. As used in the description of the embodiments and the appended claims, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will also be understood that the term “and/or” as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items. It will be further understood that the terms “comprises” and/or “comprising,” when used in this specification, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
As used herein, the term “if” may be construed to mean “when” or “upon” or “in response to determining” or “in accordance with a determination” or “in response to detecting,” that a stated condition precedent is true, depending on the context. Similarly, the phrase “if it is determined [that a stated condition precedent is true]” or “if [a stated condition precedent is true]” or “when [a stated condition precedent is true]” may be construed to mean “upon determining” or “in response to determining” or “in accordance with a determination” or “upon detecting” or “in response to detecting” that the stated condition precedent is true, depending on the context.
This application claims the benefit of U.S. Provisional Patent Application No. 61/606,895, entitled “Formant Based Speech Reconstruction from Noisy Signals,” filed on Mar. 5, 2012, and which is incorporated by reference herein.
Number | Name | Date | Kind |
---|---|---|---|
3989896 | Reitboeck | Nov 1976 | A |
5706395 | Arslan et al. | Jan 1998 | A |
6104992 | Gao et al. | Aug 2000 | A |
6199035 | Lakaniemi et al. | Mar 2001 | B1 |
6611800 | Nishiguchi et al. | Aug 2003 | B1 |
6910009 | Murashima | Jun 2005 | B1 |
6978235 | Ozawa | Dec 2005 | B1 |
7643994 | Kemp | Jan 2010 | B2 |
RE43191 | Arslan et al. | Feb 2012 | E |
20010021904 | Plumpe | Sep 2001 | A1 |
20020116182 | Gao et al. | Aug 2002 | A1 |
20040002856 | Bhaskar et al. | Jan 2004 | A1 |
20050149321 | Kabi et al. | Jul 2005 | A1 |
20080133225 | Yamada | Jun 2008 | A1 |
20090112579 | Li et al. | Apr 2009 | A1 |
20090240491 | Reznik | Sep 2009 | A1 |
20090287481 | Paranjpe et al. | Nov 2009 | A1 |
20100232616 | Chamberlain et al. | Sep 2010 | A1 |
20100262420 | Herre et al. | Oct 2010 | A1 |
20110044405 | Sasaki et al. | Feb 2011 | A1 |
20110081026 | Ramakrishnan et al. | Apr 2011 | A1 |
20120004909 | Beltman et al. | Jan 2012 | A1 |
Number | Date | Country |
---|---|---|
03096031 | Nov 2003 | WO |
Entry |
---|
International Search Report for PCT/IB2013/000805 dated Dec. 12, 2013. |
International Search Report for PCT/IB2013/000802 dated Jan. 23, 2014. |
International Search Report for PCT/IB2013/000888 dated May 15, 2014. |
Number | Date | Country | |
---|---|---|---|
20130231927 A1 | Sep 2013 | US |
Number | Date | Country | |
---|---|---|---|
61606895 | Mar 2012 | US |