digital image processing lecture 1: introduction prof. charlene tsai [email protected]...

38
Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai [email protected] ttp://www.cs.ccu.edu.tw/~tsaic/teaching/spring2007_dip/main.h

Upload: sherman-knight

Post on 26-Dec-2015

221 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Digital Image Processing Lecture 1: IntroductionProf. Charlene Tsai

[email protected]

http://www.cs.ccu.edu.tw/~tsaic/teaching/spring2007_dip/main.html

Page 2: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Why digital image processing? Image is better than any other information for

m for human being to perceive. Humans are primarily visual creatures – abov

e 90% of the information about the world (a picture is better than a thousand words)

However, vision is not intuitive for machines projection of 3D world to 2D images => loss of inf

ormation interpretation of dynamic scenes, such as a movin

g camera and moving objects

Page 3: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

What is digital image processing? Image understanding, image analysis, and co

mputer vision aim to imitate the process of human vision electronically Image acquisition Preprocessing Segmentation Representation and description Recognition and interpretation

Page 4: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

General procedures

Goal: to obtain similar effect provided by biological systems

Two-level approaches Low level image processing. Very little knowledge

about the content or semantics of images High level image understanding. Imitating human

cognition and ability to infer information contained in the image.

Page 5: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Low level image processing

Very little knowledge about the content of the images.

Data are the original images, represented as matrices of intensity values, i.e. sampling of a continuous field using a discrete grid.

Focus of this course.

Page 6: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Low level image processing

Origin (Ox,Oy)

Spacing (Sy)

Spacing (Sx)

Pixel Value

Pixel Region

3x3 neighborhood

Page 7: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Low level image processing

Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Page 8: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Low level image processing

Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Page 9: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Low level image processing

Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Page 10: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Low level image processing

Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Page 11: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Low level image processing

Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Page 12: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Low level image processing

Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Page 13: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Low level image processing

Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration ErosionDilation

Page 14: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Low level image processing

Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Page 15: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

High level image understanding To imitate human cognition according to the

information contained in the image. Data represent knowledge about the image

content, and are often in symbolic form. Data representation is specific to the high-

level goal.

Page 16: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

High level image understanding What are the high-level components? What tasks can be achieved?

Landmarks(bifurcation/crossover)

Traces(vessel centerlines)

Page 17: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Applications

Medicine Defense Meteorology Environmental science Manufacture Surveillance Crime investigation

Page 18: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Applications: Medicine

CT

(computed Tomography)

PET

(Positron Emission Tomography

PET/CT

Page 19: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Applications: Meteorology

Page 20: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Applications: Environmental Science

Page 21: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Applications: Manufacture

Page 22: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Application: Surveillance

Courtesy of Simon Baker: http://www.ri.cmu.edu/projects/project_526.html

Car Tracking Project from CMU: Tracking cars in the surrounding road scene and then generating a "bird's eye view" of the road.

Page 23: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Applications: Crime Investigation

Fingerprint enhancement

Page 24: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

What are the difficulties? Poor understanding of the human vision

system

Do you see a young or an old lady?

Page 25: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

What are the difficulties?

Human vision system tends to group related regions together, not odd mixture of the two alternatives.

Attending to different regions or contours initiate a change of perception

This illustrates once more that vision is an active process that attempts to make sense of incoming information.

Page 26: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

What are the difficulties?

The interpretation is based heavily on prior knowledge.

Page 27: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Just some fun visual perception games

Can you count the dots?

Page 28: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

More …

Do you see squares?

More at http://scientificpsychic.com/graphics/index.html

Page 29: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Example: Detection of ozone layer hole

Over the Antarctic, normal value around 300 DU

Page 30: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Class Format – Efficiency of Learning What we read 10% What we hear 20% What we see 30% What we hear + see 50% What we say ourselves 70% What we do ourselves 90%

Page 31: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Class Format – Efficiency of Learning This leads to in-class discussion and quizzes.

50-minute lecture Remaining for group discussion & in-class

quiz

Page 32: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Course requirements

In-class quizzes 10% 4 Homework assignments 25% Final project 25% Midterm exam 20% Final exam 20%

Peer learning is encouraged BUT, NO PLAGIARISM!!!

(20% deduction if caught)

Page 33: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Textbooks

Problems in picking a good textbook: Hard to find a textbook of the right level --- too easy or too

hard. Hard to find a textbook of the right price --- good books ten

d to be too expensive Prescribed:

Rafael C. Gonzalez, Richard E. Woods: Digital Image Processing. Prentice Hall; 2nd edition, 2002

Other references (used in 2005): Alasdair McAndrew: Introduction to Digital Image Processin

g with Matlab, 2004.

Page 34: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Programming Tools

Matlab with Image Processing Toolbox for homework exercises MATLAB Tutorial: http://www.mathworks.com/products/matl

ab/matlab_tutorial.html

MATLAB documentation:http://www.mathworks.com/access/helpdesk/help/techdoc/matlab.shtml

User-contributed MATLAB IP functions: http://www.mathworks.com/matlabcentral/fileexchange/loadCategory.do?objectType=category&objectId=26

Page 35: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

More on Matlab

University of Colorado Matlab Tutorials: A decent collection of Matlab tutorials, including o

ne focusing on image processing http://amath.colorado.edu/computing/Matlab/tutorials.html http://amath.colorado.edu/courses/4720/2000Spr/Labs/Workshee

ts/Matlab_tutorial/matlabimpr.html

Page 36: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Term project

Group project of 2~3 people I decide the format of the term project You decide your own topic that interests you

So, starting thinking about it!!! You may implement your project with any

programming language of your preference.

Page 37: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

In-class quiz

Goal: to enhance learning Open-book/open-notes format Group effort of 2~3 people to encourage

discussion and peer learning

Page 38: Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs.ccu.edu.tw tsaic/teaching/spring2007_dip/main.html

Looking ahead: lecture2

Image types File format Matlab programming.