adjusts its coefficients to adapt input signal via an adaptive algorithm Applications Signal enhancement Active noise control Noise cancellation Telephone echo cancellation 1 Text Digital Signal Processing by Li Tan Chapter 10 ID: 1025670
Download Presentation The PPT/PDF document "Adaptive Filter A digital filter that au..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
1. Adaptive FilterA digital filter that automatically adjusts its coefficients to adapt input signal via an adaptive algorithm.Applications: Signal enhancement Active noise control Noise cancellation Telephone echo cancellation1Text: Digital Signal Processing by Li Tan, Chapter 10
2. Simplest Noise Cancellern(n) is a linear filtered (delayed) version of x(n). Controls speed of convergence2
3. Simplest Noise Canceller – contd.Initial coefficient Measured3
4. Wiener Filter & LMS AlgorithmClean signalConsider, single weight case,Error signal,Now we have to solve for the best weight w*4
5. 5LMS AlgorithmTaking Expectation of squared error signalFor large N,Optimal w* is found when minimum J is achieved
6. 6LMS Algorithm - ExampleGiven MSE function for the Wiener filter:Solving for optimal, we getFinally we getlarge NMakes real-time implementation difficultR-1: Matrix inversion
7. 7Steepest Decent Algorithm = constant controlling the speed of convergence.
8. 8Steepest Decent Algorithm: ExampleGiven: Iteration three timesFind optimal solution for w* For n = 0,Solution:For n = 1,For n = 2,
9. 9Steepest Decent Algorithm – contd1.To make it sample-based processing, we need to take out estimation.Updating weightFor multiple tap FIR filter:Choose convergence constant asPx : maximum input power
10. 10Steepest Decent Algorithm – contd2.Steps:
11. 11Noise Canceller Using Adaptive Filter-1Perform adaptive filtering to obtain outputs Given: Initial weights:Solution: Filtering:Output:Updating weights:
12. 12Noise Canceller Using Adaptive Filter-2
13. 13Noise Canceller Using Adaptive Filter-3Output (noise-cleaned signal):Practice: Textbook by Li Tan, Chapter 10.10.3, 10.5, 10.7
14. 14Digital Signal Processors - IntroductionProcessors dedicated to DSPOff-line processing: all the data needs to be in the memory at the same time. The output is produced after all the input data is in the memory. On-line processing: the output is produced as the same time the input is coming. No delay or little delay.Circular Buffer Operation:Start PointerEnd PointerStep size of memory = 1Pointer to most recent sample
15. 15Microprocessors ArchitectureNormal microprocessorsDSP uses these ideasMost recent instructions
16. 16Typical DSP ArchitectureFor circular bufferingOperations are divided
17. Application of DSP in Image Processing: Basic Intensity Transfer Functions Linear Logarithmic Power-law17Grey Image has intensity in the range [0 – 255] i.e. it uses 8 bits.Intensity is transformed for better viewing.
18. Intensity level: [0, L - 1]Original ImageNegative ImageNegative Transformation 18
19. Log Transformation Original Image (Fourier Spectrum)Log Transformed ImageCompresses the dynamic range of images with large variations in pixel values.Loss of details in low pixel values19
20. Contrast manipulation: Power-LawMRI of a fractured spine.Best contrastWashed out20
21. Filter MaskSmoothing Filter (low pass) mask:Equal weightWeighted averageNormalization factor21
22. Smoothing EffectOriginal image3 X 3 mask35 X 35 mask5 X 5 maskNoise is less pronounced.Completely blurred!22
23. Median FilteringFind the median in the neighborhood, then assign the center pixel value to that median.23
24. Digital (Image) Watermarking Inserting information (watermark) into images in such a way that the watermark is inseparable from the images. Copyright identification. User identification. Authenticity determination. Automated monitoring. Copy protection.Watermarked imageWatermarkOriginal image24
25. Example of Watermarking - I α= 0.3VisibleTextbook: Digital Image Processing by Gonzalez and Woods 25
26. Example of Watermarking - II InvisibleWatermark is inserted in image’s two LSBs.Sets two LSBs of image to 00.Shifts two MSBs into two LSBs.By zeroing 6 MSB and scaling the remains to full intensity level, we get26
27. Image Watermarking System Private / restricted key system: fi and wi are used.Public / unrestricted key system: fi and wi are unused.27