Blind Source Separation With Smooth Frequency-Bin Unmixing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Convolutive blind source separation in audio signal processing faces challenges in accurately estimating unmixing filters and addressing permutation issues across frequency bins, leading to suboptimal separation of source signals.

Innovation Solution

A method involving transforming input signals into the frequency domain, calculating unmixing filter coefficients using a gradient descent process with a cost function that adapts to improve smoothness across frequency bins, and estimating source signals through filtering, followed by transforming back into the time domain to evaluate decorrelation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If gradient descent process is used to calculate unmixing filter coefficients, then source signal separation is achieved, but gradient terms exhibit discontinuity across frequency bins leading to suboptimal separation

Engineering Contradiction:
Improvesource signal separation accuracyVSAvoidsmoothness of gradient terms across frequency bins
Core Design Contradiction:
Measurement precisionVSStability of the object's composition

Solution Approach 1:

The patent implements feedback by adjusting gradient terms based on their smoothness across frequency bins. The system calculates gradient terms for unmixing filter coefficients, evaluates their smoothness, and iteratively adjusts them to improve continuity. This feedback mechanism ensures that gradient terms maintain consistent phase relationships across frequency bins, resolving the discontinuity problem and improving source signal separation accuracy.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent changes parameters of the gradient terms by applying smoothness constraints and adjusting their values across frequency bins. Specifically, it modifies the gradient terms to enforce consistency in phase relationships and amplitude variations across adjacent frequency bins. This parameter adjustment transforms discontinuous gradient terms into smooth ones, enabling accurate source signal separation.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If unmixing filters are estimated using conventional methods, then computational complexity is reduced, but permutation issues across frequency bins remain unresolved

Engineering Contradiction:
Improvecomputational complexityVSAvoidpermutation consistency across frequency bins
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system uses feedback to detect and correct permutation inconsistencies across frequency bins. By continuously monitoring the smoothness of gradient terms and comparing phase relationships between adjacent bins, the system identifies permutation errors and adjusts the unmixing filter coefficients accordingly. This feedback-driven approach maintains permutation consistency without requiring complex computational overhead.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies equipotentiality by enforcing consistent phase relationships and smooth transitions across frequency bins. It creates an equipotential condition where gradient terms maintain uniform characteristics across the frequency spectrum, preventing permutation issues. This approach ensures that all frequency bins operate under consistent constraints, resolving permutation ambiguity while keeping computational complexity manageable.

Inventive Principle:
Principle #12Equipotentiality

3Measurement precision

If frame size of DFT is increased to approximate linear convolution as circular convolution, then convolutive mixing representation is improved, but processing time increases

Engineering Contradiction:
Improveconvolution approximation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent optimizes the frame size parameter by finding an optimal balance between convolution approximation accuracy and processing time. Instead of using excessively large frame sizes, it adjusts the frame size to the minimum required to achieve adequate circular convolution approximation. Additionally, it employs efficient FFT-based computation and overlapping-add methods to reduce processing time while maintaining accuracy, thus resolving the time-cost trade-off.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8892618B2Methods and apparatuses for convolutive blind source separation
Publication Date: 2014.11.18 DOLBY LABORATORIES LICENSING CORP
  • US8892618B2 patent drawing
  • US8892618B2 patent drawing
  • US8892618B2 patent drawing

AI summary

Methods and apparatuses for convolutive blind source separation are described. Each of a plurality of input signals is transformed into frequency domain. Values of coefficients of unmixing filter corresponding to frequency bins are calculated by performing a gradient descent process on a cost function at least dependent on the coefficients of the unmixing filters. In each iteration of the gradient descent process, gradient terms for calculating the values of the same coefficient of the unmixing filters are adjusted to improve smoothness of gradient terms across the frequency bins. With respect to each of the frequency bins, source signals are estimated by filtering the transformed input signals through the respective unmixing filter configured with the calculated values of the coefficients. The estimated source signals on the respective frequency bins are transformed into time domain. The cost function is adapted to evaluate decorrelation between the estimated source signals.