2012/2/20

EE 3660 Introduction to Digital Signal Processing

Welcome lecture Yi-Wen Liu 2/22/2012

What are the three steps to pack an elephant into a refrigerator?

2012/2/20

The Three Steps of Digital Signal Processing

Analog-toDigital Conversion

x(t)

x[n]

any method to manipulate the sequence of numbers

y[n]

Digital-toAnalog Conversion

y(t)

Where amazing happens

Amazing example 1: transformation

http://www.youtube.com/watch?v=DJJHsh9uBCs
Feature extraction, fingering logic, sound synthesis

x(t)

Analog-toDigital Conversion

x[n]

y[n]

Digital-toAnalog Conversion

y(t)

Fingering, airflow into mouthpiece

2012/2/20

Amazing example 2: You are the controller

http://www.xbox.com/en-US/kinect
u(x,y,t)
Digital camera

ui,j[n]
Image segmentation; motion detection;
feature transformation

vi,j[n]
Display systems

vi,j(t)

game programs

Amazing example 3: Signal processing + Statistical analysis

2012/2/20

Nine Independent components. Can you tell what they represent?

Amazing example 4: 31 million light-years away, 20,000 light-year wide

http://hubblesite.org/newscenter/archive/releases/2011/03/image/a/format /web_print/

2012/2/20

Hubble post-processing
Image originally black and white Aligning data from both NICMOS and ACS detectors Dividing the NICMOS brightness values by the ACS values. Brightness values were translated into a range of reddish hues. Color "maps" can be useful in helping to distinguish subtly varying brightness in an image.

NTHU-EE: Signal processing track

Fourier transform Linear time-invariant systems z-transform Nyquist rate dB complex numbers magnitude phase

2012/2/20

This semester, we will do things a little differently No final exam No 100-point based grades

instead, we will do
Computer-based (MATLAB) homework problems*
Think of these more as lab exercises

Final team project Letter-based grades (A+,A,A-,B+,etc)

30% homework 40% midterm exams (4/11 & 5/16 in class) 30% final project

2012/2/20

Course logistics
Textbook: Oppenheim and Schafer, Discrete-time signal processing, 3rd edition, NY: Pearson (2009). Course URL: http://www.ee.nthu.edu.tw/ywliu/DSP-intro/ Course will be on iLMS system You will turn in your HWs there MATLAB survey EE workstation account application
TA sessions will be held there (Rm 406) every Tuesday in the evening HWs will all be due on Thursdays

Lecturer office hours: Thursday after class or by appointment Got questions?

Syllabus
http://www.ee.nthu.edu.tw/ywliu/DSP-intro/
Week 1-3: Ch. 4 -- sampling (HW1) Week 4-5: Ch. 5 LTI systems analysis (HW2) Week 6-9: Ch. 7 Filter design (HW3) Week 10-11: Ch. 8 and 10
Discrete Fourier Transform Time-dependent Fourier transform ??

Week 12-16: Special topics, invited lectures Week 17,18: final-project presentations and report writing

2012/2/20

Invited lectures
Last year:
invited lecture I: Signal processing in your phone
HTC Idea Lab senior engineer

invited lecture II
Mapping brain activities,

This year: TBD.

Final project requirements

Final team project is required
2-4 people per team 3 is ideal

Topic can be anything related to signal processing

Image/video/audio/biomedical/scientific/etc Will discuss possible topics on April 19

May 3: project proposal June 6: report manuscript (8 pages max.) June 8: finalist announcement June 11: reviewers comments back [peer review system?] June 13-14: final presentation (selected projects) June 18: Revised report due

2012/2/20

Final-presentation competition
Mini-symposium format Four prizes will be awarded
On June 8, we will announce selection of up to 12 teams

On Jun 13-14 in class

finalists will be invited to give a 10-minute presentation on their projects

Last year: Webcam

2012/2/20

urlread('http://url') txt = urlread('www.etax.nat.gov.tw/wSite/ct?xItem=74220&ctNode=10 715'); txt() = <P>81,000 </P></TD> <TR> <TH vAlign=center align=middle rowSpan=2> <P align=center> </P></TH> <TD><p align="center"><strong><FONT size=+2>78112735</FONT></strong></p></TD> </TR>

Last year: Facial recognition on our classmates

Iteration:100

Iteration:250

Iteration:500

10

2012/2/20

Result III

Grading policies and procedures

Homework sets (30%) will each be graded in letters Midterm (40%) will be graded in 100/100 system Final-project (30%) grade = 15% final report + 15% overall efforts*
Whether or not you enter final-project competition does not directly affect your grades on final project

* We will try our best to be fair, but this part is essentially subjective.

We will determine your final grade based on the rank of your weighted sum of 30% h.w. + 40% m.t. + 30% f.p.
A higher rank guarantees no worse final letter-grade Grade boundaries will be decided by the teaching team

11