Adaptive Filter | ADPCM | ADSP | ADSP-2181 | Aliasing | AMR | Anti-Aliasing | ARMA | Autocorrelation | AutoCovariance | Beamforming | Bessel | Blackfin | Butterworth | C6713 | CCS | Chebyshev | CIC Filter | Circular Convolution | Code Composer Studio | Comb Filter | Compression | Convolution | Cross Correlation | DCT | Decimation | Deconvolution | Demodulation | DM642 | DSP Boards | DSP/BIOS | DTMF | Echo Cancellation | Equalization | Equalizer | ETSI | EZLITE (Ez-kit Lite) | FFT | FFTW | FIR Filter | Fixed Point | FSK | G.711 | G.723 | G.729 | Gaussian Noise | Goertzel | GPIO | Hilbert Transform | IFFT | IIR Filter | Interpolation | Invariance | JTAG | Kalman | Laplace Transform | Levinson | LPC | McBSP | MIPS | Modulation | MPEG | Multirate | Notch Filter | Nyquist | OFDM | Oversampling | Pink Noise | Pitch | PLL | Polyphase | QAM | QDMA | Quantization | Quantizer | Radar | Random Noise | Reed Solomon | Remez | Resampling | RTDX | Sampling | Sharc | TI C6711 | Undersampling | Viterbi | Wavelets | White Noise | Wiener Filter | Windowing | XDS510PP | Z Transform

I've been looking for a modern, efficient Wiener filter implementation
written in C or C++, and I can't find anything very recent (or one that
actually works). I'd like one implemented on top of fftw if possible. 

Anyone got any pointers to one?

______________________________
DSPRelated.com's 50,000th member announced! Details Here.

Paul Miller wrote:
> I've been looking for a modern, efficient Wiener filter
implementation
> written in C or C++, and I can't find anything very recent (or one
that
> actually works). I'd like one implemented on top of fftw if possible.

>
> Anyone got any pointers to one?

I've probably got your question wrong, but a Wiener filter is
basically a standard FIR/IIR filter that is designed from a
certain type of specification.

The Wiener filter is different from the "usual" filters in that
its coefficients are computed from covariance matrixes that somehow
characterize the signal and/or noise in question. Once the
coefficients have been computed, they are used as any other filter.

So you might want to ask for algorithms for designing Wiener filters.
If so, try and find an implementation for the Singular Value
Decomposition, SVD, as it is a fundamental algorithm for designing
optimal linear filters.

Rune

______________________________
DSPRelated.com's 50,000th member announced! Details Here.

Paul Miller wrote:
> I've been looking for a modern, efficient Wiener filter
implementation
> written in C or C++, and I can't find anything very recent (or one
that
> actually works). I'd like one implemented on top of fftw if possible.

>
> Anyone got any pointers to one?

Although I can't directly give you the code, I've written such things
making use of the "Numerical Recipes in C" programs.  Essentially, you
need to compute a couple correlation matrices (pretty simple) and call
a solver.  I've used TOEPLZ from the Numerical Recipes with good
results.

   Jake

______________________________
DSPRelated.com's 50,000th member announced! Details Here.

>> Anyone got any pointers to one?
>
>Although I can't directly give you the code, I've written such things
>making use of the "Numerical Recipes in C" programs.  Essentially, you
>need to compute a couple correlation matrices (pretty simple) and call
>a solver.  I've used TOEPLZ from the Numerical Recipes with good
>results.

I should have been more specific.I'm looking for a 2D implementation usable
for image restoration.

I'm familiar with generating the PSF, and then the basic concept of the
filter, but as I said the implementations I have found our lacking.

I've tried the one included with "Algorithms for Image Processing and
Computer Vision" and it didn't work at all. But the FFT implementation
there was pretty basic. 

______________________________
DSPRelated.com's 50,000th member announced! Details Here.

In article <a...@4ax.com>,
Paul Miller  <p...@fxtech.com> wrote:
>I've been looking for a modern, efficient Wiener filter implementation
>written in C or C++, and I can't find anything very recent (or one that
>actually works). I'd like one implemented on top of fftw if possible. 
>
>Anyone got any pointers to one?

My research group co-developed one for audio use; see the first
entry in the list at 
http://www.icsi.berkeley.edu/Speech/papers/gelbart-ms/pointers/

It departs from pure Wiener filtering theory in several ways intended
to improve performance.

It is available to the public from us, under a license that does not 
allow commercial exploitation.

______________________________
DSPRelated.com's 50,000th member announced! Details Here.

In article <a...@4ax.com>,
Paul Miller  <p...@fxtech.com> wrote:
>I've been looking for a modern, efficient Wiener filter implementation
>written in C or C++, and I can't find anything very recent (or one that
>actually works). I'd like one implemented on top of fftw if possible. 
>
>Anyone got any pointers to one?

My research group co-developed one for audio use; see the first  
entry in the list at
http://www.icsi.berkeley.edu/Speech/papers/gelbart-ms/pointers/

It departs from pure Wiener filtering theory in several ways intended
to improve performance.      

It is available to the public from us, under a license that does not 
allow commercial exploitation. 

______________________________
DSPRelated.com's 50,000th member announced! Details Here.

"Paul Miller" <p...@fxtech.com> wrote in message
news:a...@4ax.com...
> I've been looking for a modern, efficient Wiener filter implementation
> written in C or C++, and I can't find anything very recent (or one that
> actually works). I'd like one implemented on top of fftw if possible.
>
> Anyone got any pointers to one?
>
>
You could use LMS I suppose...

Country chiel

______________________________
DSPRelated.com's 50,000th member announced! Details Here.