Digital Image Processing Lecture 1 Introduction Prof Charlene

  • Slides: 38
Download presentation
Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs. ccu. edu. tw http:

Digital Image Processing Lecture 1: Introduction Prof. Charlene Tsai tsaic@cs. ccu. edu. tw http: //www. cs. ccu. edu. tw/~tsaic/teaching/spring 2006_dip/main. html

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

Why digital image processing? n n n Image is better than any other information form for human being to perceive. Humans are primarily visual creatures – above 90% of the information about the world (a picture is better than a thousand words) However, vision is not intuitive for machines q q projection of 3 D world to 2 D images => loss of information interpretation of dynamic scenes, such as a moving camera and moving objects

What is digital image processing? n Image understanding, image analysis, and computer vision aim

What is digital image processing? n Image understanding, image analysis, and computer vision aim to imitate the process of human vision electronically q q q Image acquisition Preprocessing Segmentation Representation and description Recognition and interpretation

General procedures n n Goal: to obtain similar effect provided by biological systems Two-level

General procedures n n Goal: to obtain similar effect provided by biological systems Two-level approaches q q 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.

Low level image processing n n n Very little knowledge about the content of

Low level image processing n n n 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.

Low level image processing Origin (Ox, Oy) 3 x 3 neighborhood Pixel Value Pixel

Low level image processing Origin (Ox, Oy) 3 x 3 neighborhood Pixel Value Pixel Region Spacing (Sy) Spacing (Sx)

Low level image processing n n n n Image compression Noise reduction Edge extraction

Low level image processing n n n n Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Low level image processing n n n n Image compression Noise reduction Edge extraction

Low level image processing n n n n Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Low level image processing n n n n Image compression Noise reduction Edge extraction

Low level image processing n n n n Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Low level image processing n n n n Image compression Noise reduction Edge extraction

Low level image processing n n n n Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Low level image processing n n n n Image compression Noise reduction Edge extraction

Low level image processing n n n n Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Low level image processing n n n n Image compression Noise reduction Edge extraction

Low level image processing n n n n Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

Low level image processing n n n n Image compression Noise reduction Edge extraction

Low level image processing n n n n Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration Dilation Erosion

Low level image processing n n n n Image compression Noise reduction Edge extraction

Low level image processing n n n n Image compression Noise reduction Edge extraction Contrast enhancement Segmentation Thresholding Morphology Image restoration

High level image understanding n n n To imitate human cognition according to the

High level image understanding n n n 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 highlevel goal.

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

High level image understanding n n What are the high-level components? What tasks can be achieved? Traces (vessel centerlines) Landmarks (bifurcation/cross over)

Applications n n n n Medicine Defense Meteorology Environmental science Manufacture Surveillance Crime investigation

Applications n n n n Medicine Defense Meteorology Environmental science Manufacture Surveillance Crime investigation

Applications: Medicine CT PET (computed Tomography) (Positron Emission Tomography PET/CT

Applications: Medicine CT PET (computed Tomography) (Positron Emission Tomography PET/CT

Applications: Meteorology

Applications: Meteorology

Applications: Environmental Science

Applications: Environmental Science

Applications: Manufacture

Applications: Manufacture

Application: Surveillance Car Tracking Project from CMU: Tracking cars in the surrounding road scene

Application: Surveillance Car Tracking Project from CMU: Tracking cars in the surrounding road scene and then generating a "bird's eye view" of the road. Courtesy of Simon Baker: http: //www. ri. cmu. edu/projects/project_526. html

Applications: Crime Investigation Fingerprint enhancement

Applications: Crime Investigation Fingerprint enhancement

What are the difficulties? n Poor understanding of the human vision system Do you

What are the difficulties? n Poor understanding of the human vision system Do you see a young or an old lady?

What are the difficulties? n n n Human vision system tends to group related

What are the difficulties? n n n 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.

What are the difficulties? n The interpretation is based heavily on prior knowledge.

What are the difficulties? n The interpretation is based heavily on prior knowledge.

Just some fun visual perception games Can you count the dots?

Just some fun visual perception games Can you count the dots?

More … Do you see squares? More at http: //scientificpsychic. com/graphics/index. html

More … Do you see squares? More at http: //scientificpsychic. com/graphics/index. html

Example: Detection of ozone layer hole Over the Antarctic, normal value around 300 DU

Example: Detection of ozone layer hole Over the Antarctic, normal value around 300 DU

Class Format – Efficiency of Learning n n n What we read What we

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

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

Class Format – Efficiency of Learning n This leads to in-class discussion and quizzes. n 50 -minute lecture Remaining for group discussion & in-class quiz n

Course requirements n n n n In-class quizzes 5 Homework assignments Final project Midterm

Course requirements n n n n In-class quizzes 5 Homework assignments Final project Midterm exam Final exam Peer learning is encouraged BUT, NO PLAGIARISM!!! (20% deduction if caught) 10% 30% 20% 20%

Textbooks n Problems in picking a good textbook: q q n Prescribed: q n

Textbooks n Problems in picking a good textbook: q q n Prescribed: q n 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 tend to be too expensive Rafael C. Gonzalez, Richard E. Woods: Digital Image Processing. Prentice Hall; 2 nd edition, 2002 Other references (used in 2005): q Alasdair Mc. Andrew: Introduction to Digital Image Processing with Matlab, 2004.

Programming Tools n Matlab with Image Processing Toolbox for homework exercises q MATLAB Tutorial:

Programming Tools n Matlab with Image Processing Toolbox for homework exercises q MATLAB Tutorial: http: //www. mathworks. com/products/matlab_tutorial. html q MATLAB documentation: http: //www. mathworks. com/access/helpdesk/help/techdoc/matlab. shtml q User-contributed MATLAB IP functions: http: //www. mathworks. com/matlabcentral/fileexchange/load. Categ ory. do? object. Type=category&object. Id=26

More on Matlab n University of Colorado Matlab Tutorials: q q q A decent

More on Matlab n University of Colorado Matlab Tutorials: q q q A decent collection of Matlab tutorials, including one focusing on image processing http: //amath. colorado. edu/computing/Matlab/tutorials. html http: //amath. colorado. edu/courses/4720/2000 Spr/Labs/Workshee ts/Matlab_tutorial/matlabimpr. html

Term project n n n Group project of 2~3 people I decide the format

Term project n n n Group project of 2~3 people I decide the format of the term project You decide your own topic that interests you q n So, starting thinking about it!!! You may implement your project with any programming language of your preference.

In-class quiz n n n Goal: to enhance learning Open-book/open-notes format Group effort of

In-class quiz n n n Goal: to enhance learning Open-book/open-notes format Group effort of 2~3 people to encourage discussion and peer learning

Looking ahead: lecture 2 n n n Image types File format Matlab programming.

Looking ahead: lecture 2 n n n Image types File format Matlab programming.