Direction of Arrival Estimation Using Beamformer and GCC-PHAT

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing DOA estimation methods for smart-home applications face challenges in far-field environments due to multipath reflections, reverberation, and directional noise, leading to large estimation errors and poor signal-to-noise ratios, especially when relying on simplistic models that assume diffused noise and anechoic conditions.

Innovation Solution

A DOA estimation approach that combines the reverberation robustness of GCC-PHAT with the noise reduction capability of a beamformer, using both multi-microphone inputs and noise-reduced beamformer outputs for generalized cross-correlation, with an adaptive selection procedure based on signal-to-noise ratio and noise reduction estimates to improve accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If GCC-PHAT method is used for DOA estimation, then robustness to reverberation is improved, but sensitivity to noise increases

Engineering Contradiction:
Improverobustness to reverberationVSAvoidnoise sensitivity
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent combines GCC-PHAT method with beamforming technique to create a hybrid DOA estimation approach. The beamformer first processes microphone signals to produce a noise-reduced beamformer output, which is then used in the GCC-PHAT cross-correlation process. This merging allows the system to maintain GCC-PHAT's reverberation robustness while incorporating beamforming's noise reduction capability, thereby resolving the contradiction between reverberation robustness and noise sensitivity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The beamformer output serves as an intermediary between the raw microphone inputs and the GCC-PHAT DOA estimation process. By introducing this intermediate processed signal that has already undergone noise reduction, the system can feed cleaner information into the GCC-PHAT algorithm, thus reducing the noise sensitivity problem while preserving the original GCC-PHAT's ability to handle reverberation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If beamformer output is used for DOA estimation, then noise reduction is improved, but computational complexity increases

Engineering Contradiction:
Improvenoise reduction capabilityVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Instead of implementing a full, complex beamforming system, the patent applies a simplified beamforming approach that provides sufficient noise reduction for the specific application needs. The beamformer is configured to focus on the most critical noise reduction aspects rather than attempting complete noise elimination, thereby achieving acceptable noise reduction performance with reduced computational burden.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If adaptive selection procedure is implemented, then DOA estimation accuracy is improved, but processing time increases

Engineering Contradiction:
ImproveDOA estimation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary SNR estimation and noise reduction assessment before committing to the full adaptive selection process. By quickly evaluating the acoustic environment characteristics in advance, the system can determine whether adaptive selection is necessary, thereby reducing the average processing time while maintaining accuracy improvements when needed.

Inventive Principle:
Principle #10Preliminary action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This method enhances DOA estimation accuracy in reverberant environments with directional noise by leveraging noise-reduced beamformer outputs, reducing estimation bias and improving signal quality, thereby providing more reliable direction-of-arrival estimates for far-field talkers.

Implementation Method 1

one or more noise-reduced outputs generated by processing the multiple microphone inputs using one or more beamformers

Methodology Applied
Scientific EffectBeamforming:

Implementation Method 2

estimating the DOA by analyzing audio signals measured using multiple microphones located on the device

Methodology Applied
Scientific EffectCross-correlation:

Implementation Method 3

time difference of arrival (TDOA) based methods

Methodology Applied
Scientific EffectTime delay of arrival:

Implementation Method 4

sound propagation in a room is comprised not only of the direct path—the desired DOA—but also multipath reflections from surfaces and room reverberation

Methodology Applied
Scientific EffectSound propagation: Sound

Implementation Method 5

multipath reflections from surfaces and room reverberation that interfere with the direct path arrival

Methodology Applied
Scientific EffectReverberation: Reverberation

Data Source

PatentUS11533559B2Beamformer enhanced direction of arrival estimation in a reverberant environment with directional noise
Publication Date: 2022.12.20 CIRRUS LOGIC INC
  • US11533559B2 patent drawing
  • US11533559B2 patent drawing
  • US11533559B2 patent drawing

AI summary

An estimator of direction of arrival (DOA) of speech from a far-field talker to a device in the presence of room reverberation and directional noise includes audio inputs received from multiple microphones and one or more beamformer outputs generated by processing the microphone inputs. A first DOA estimate is obtained by performing generalized cross-correlation between two or more of the microphone inputs. A second DOA estimate is obtained by performing generalized cross-correlation between one of the one or more beamformer outputs and one or more of: the microphone inputs and other of the one or more beamformer outputs. A selector selects the first or second DOA estimate based on an SNR estimate at the microphone inputs and a noise reduction amount estimate at the beamformer outputs. The SNR and noise reduction estimates may be obtained based on the detection of a keyword spoken by a desired talker.