Digital Signal Processing Prof. Dietrich Klakow Rahil Mahdian
Language Teaching: English Questions: English (or German) Slides: English Tutorials: one English and one German group Exercise sheets: most likely English Your solutions: English or German Exam sheet: both languages Your answers: English or German 2
Course-Homepage See: www. lsv. uni-saarland. De Contains: - Slides - Exercises - Literature 3
Register before Tuesday noon, please! 4
Use your university e-mail! Register by Tuesday12:00! 5
Lecture Lecture: Monday 10:15-11:45 (12) Location: -1.03 in building 13 Contact: Rahil Mahdian: tel. 58129 Rahil.Mahdian@lsv.uni-saarland.de Mahdian.t.r@gmail.com Termin OK? 6
Exercises Exercises: Time: by arrangement (doodle) Location: will be announced on mailing list Tutors: Ali Kanso Merlin Köhler 7
Exercises/Practicals Details will follow Two groups Time and date: by doodle Programming language: Matlab (recommended!) or Coordinate with us before you proceed. 8
Mailing List We will set a mailing list All students + ME, AK, and DK will be on it Purpose: Raise questions to everybody Discuss questions Announcements (!!! e.g. exam dates!!!) everything else For changes contact: (I will tell you later) Dietmar.Kuhn@lsv.uni-saarland.de 9
Exam Written exam 120 Minutes Date: doodle Note: CuK master students can only take it as a core course if it was not mandatory in their bachelors program 10
Prerequisites Some math Programming E.g. matlab,c++, java, maple,... 11
Rules of the Game In case you don't understand something: 1. Ask!!! 2. Ask!!! 3. Ask!!! 12
1. Introduction
Outline of the Lecture 1. Introduction: (3 lectures) i. DSP basics, Sampling, Convolution, Windowing, etc. ii. Filtering (e.g., FIR, IIR, etc) 2. Signal representations, analysis, and modeling: (3/4 lectures) i. Transforms: DFS, DTFT, DFT, FFT ii. Multi-resolution Analysis: T-F (Gabor), FilterBank, Wavelet iii. Sparse Representations: DCT, Wavelet iv. Signal modeling: LP, AR, ARMA, etc 3. Microphone Arrays (e.g., multi-sensor processing) 1 lecture 4. [Filtering and Smoothing] : (1-lecture) 5. Feature Extraction (Speech, Image) (1 lecture) 6. PCA (KLT), LDA, ICA/IVA (MIMO), etc (2 lectures) 7. Statistical (& Adaptive) Signal Processing: (2/3 lectures) i. Wiener filter ii. Spectral Subtraction iii. LMS, RLS, Kalman filter 14
DSP The main goal A generic term for some techniques: e.g., a. Filtering b. Spectrum analysis c. Compression d. Separation e. etc applied to digitally sampled signals. 15
Signal- Analog and Digital 16
Image Signal Taken from prof.skatsaggelos, NWU 17
Image Signal- resolution Taken from prof.skatsaggelos, NWU 18
Signal- Quantization Taken from prof.skatsaggelos, NWU 19
Multi-Spectral Imaging Taken from prof.skatsaggelos, NWU 20
Multi-Spectral Imaging Taken from prof.skatsaggelos, NWU 21
Feature Extraction from Images Main features: Color Texture Edges 22
Speech Signal - representations 23
Feature Extraction from Speech Standard feature extraction from speech: Mel-Frequency- Cepstral Coefficients 24
Intersection of DSP and scientific areas 25
Multi-sensor signal processing Beamforming Blind Source Separation 26
Microphone Arrays d + τ= d c sinθ Use time delay to enhance signal from a certain direction. 27
Spatial Filtering - Beamforming 28
Basic Principle of Pattern Recognition Test Data x i Training Data Feature Extraction Feature Extraction Classifier Model Training Algorithm 1 2. n 29
Musical Genre Classification Classical? Country Rock 30
or Speaker Recognition Speaker verification: is this Mary? Speaker identification: who is speaking? 31
or Classification A simple introduction Nearest Neighbor Classifier 32
KL-Transform and Linear Discriminant Analysis Find the optimal subspace for feature vectors 33
Linear Predictive Coding Basic algorithm for speech coding 34
Linear Filters With saltand-pepper noise Gaussian 3x3-kernel blurring of the image use other filters (e.g. median filter) 35
Spectral Subtraction and Wiener Filter Suppress noise From: http://www.tu-harburg.de/ft2/aktuforschungen/bildverarbeitung/bildverarbeitung.htm 36
Literature Applied Pattern Recognition von Dietrich W. R. Paulus, Joachim Hornegger Vieweg ISBN: 3528355581 Ca. 40 Euro Speech and image analysis Software oriented Signal processing 37
Literature Digitale Sprachsignalverarbeitung by Peter Vary, Ulrich Heute, Wolfgang Hess Teubner Verlag ISBN: 3519061651 Ca. 45 Euro Spectral subtraction Wiener Filter Microphone arrays 38
Literature Spoken Language Processing by Xuedong Huang, Alex Acero, Hsiao-Wuen Hon, Xuedong Huang, Hsiao-Wuen Hon Prentice Hall ISBN: 0130226165 very comprehensive 39
Questionnaire Take a sheet of paper Please give me you opinion of those questions: All topic covered that you expect? Is there a topic we could skip? What do you expect in terms of teaching style What should not happen in the lecture Take yourself 5 minutes time 40