Introduc Introduc Intr troduction to oducti tion t tion to Digi - - PDF document

introduc introduc intr troduction to oducti tion t tion
SMART_READER_LITE
LIVE PREVIEW

Introduc Introduc Intr troduction to oducti tion t tion to Digi - - PDF document

E E LE LE 882 882 Introduc Introduc Intr troduction to oducti tion t tion to Digi n to Di Digit gital I ital Im tal Image P l Image age Pr e Proc Process ocessin ocessing essing ing Course Instructor: Prof. L ing Gua n


slide-1
SLIDE 1

1

E LE 882 E LE 882

Intr Introduc

  • ducti

tion t n to Di Digit ital Im l Image age Pr Process

  • cessin

ing Introduc troduction to tion to Digi gital I tal Image P e Proc

  • cessing

essing

Course Instructor:

  • Prof. L

ing Gua n

Department of Electrical & Computer Engineering Department of Electrical & Computer Engineering Room 315, ENG Building Room 315, ENG Building Tel: (416)979 Tel: (416)979-

  • 5000 ext 6072

5000 ext 6072 Email: lguan@ee.ryerson.ca Email: lguan@ee.ryerson.ca

Co-Instructor & TA:

Muha mma d T a la l Ibra him

Department of Electrical & Computer Engineering Department of Electrical & Computer Engineering Room Room 426, 426, ENG Building ENG Building Tel: (416)979 Tel: (416)979-

  • 5000 ext

5000 ext 6106 6106 Email: m28ibrah@ee.ryerson.ca Email: m28ibrah@ee.ryerson.ca

ELE 882: Introduction to Digital Image Processing (DIP)

Lecture time/room Tue: 5-6pm (ENGLG05) Thu: 8-10am (ENGLG13) Lab time/room Mon: 2-3pm (ENG409) Text books and notes

1.

  • R. C. Gonzalez and R. E. woods, “Digital Image Processing”, 3rd

di i P Ed i I 2008 edition, Pearson Education, Inc., 2008. 2. “Digital Image Processing using MATLAB” R. C. Gonzalez , R. E. Woods and S.L. Eddins Pearson Education, Inc., 2008. 3. Class Slides

Additional books

Milan Sonka, Vaclav Hlavac and Roger Boyle, “Image Processing, Analysis, and Machine Vision ”, 3rd edition, Thomson- Engineering, 2007.

  • T. Svoboda , J. Kybic and V. Hlaváč , “Image Processing,

Analysis, and Machine Vision: A MATLAB Companion”, Thomson-

1/18/2011 2

Engineering, 2007. Scott E Umbaugh, Digital Image Processing and Analysis: Human and Computer Vision Applications with CVIPtools, 2nd edition, CRC Press, 2010.

Prerequisites

1. Knowledge of Vectors and Matrices. 2. Working knowledge of MATLAB 3. Signals and Systems course especially the concepts of Convolution, Fourier Transform, filtering, etc.

slide-2
SLIDE 2

2

Grading Policy

  • Midterm:

~20%

  • Quizzes:

~10% Q

  • Assignments (written + programming)

~15%

  • Lab Experiments/Project

~15%

  • Final:

~40% Grading policy can change without notice during the semester

1/18/2011 3

in benefit of all the students

  • Lecture notes will be available at the course website

http://www.ee.ryerson.ca/~courses/ele882

Quizzes, Midterm and Counseling Hours

Quizzes

  • Thursday, January 27

Scheduled Quiz

  • Thursday, February 10

Scheduled Quiz

  • Monday, Feb 15 or Thursday, Feb 17

Surprise Quiz

  • Thursday, March 3

Midterm

  • Thursday, March 17

Scheduled Quiz

  • Thursday, March 31

Scheduled Quiz

  • Monday, Apr 5 or Thursday, Apr 7

Surprise Quiz

1/18/2011 4

Counseling Hours

  • Monday, Room No. : ENG 426

9:00 am to 10:00 am

slide-3
SLIDE 3

3

Assignments

  • Please check the Blackboard system every day, for the

notification of assignments, projects and other updated information.

  • Assignments will have ~15% weight in the total marks.
  • Assignments may be written or programming.
  • There will be a total of around 6 to 8 assignments.
  • The deadline for the submission of assignment will be given with

the assignment.

  • Assignments submitted after the deadline will not be accepted and

1/18/2011 5

Assignments submitted after the deadline will not be accepted and will carry ZERO MARKS.

  • Cheated assignments will get ZERO MARKS.

Project

  • Projects will have ~10% weight in the total marks.
  • Projects may be conducted individually or in groups of two

students.

  • S

t d j t t i ill b l d d t th Blackboard

  • Suggested project topics will be uploaded to the Blackboard

system within the first two weeks of the course.

  • Reading material and other sources for every project to help the

students will also be given.

  • If you want to do your own project take permission first.
  • Project topics should be selected and approved within the first five

weeks of the course

1/18/2011 6

weeks of the course.

  • Project presentation date will be announced and projects will not

be accepted after the presentation date.

  • Projects consisting of Downloaded codes or presentations will not

be accepted and will carry ZERO MARKS.

slide-4
SLIDE 4

4

Why do we process images?

  • Facilitate picture storage and transmission

– Efficiently store an image in a digital camera – Send an image through mobile phone Send an image through mobile phone

  • Enhance and restore images

– Remove scratches from an old photo – Improve visibility of tumor in a radiograph

  • Extract information from images

– Measure water pollution from aerial images M th 3D di t d h i ht f bj t f t

1/18/2011 7

– Measure the 3D distances and heights of objects from stereo images

  • Prepare for display or printing

– Adjust image size – Halftoning

Image Processing Examples

slide-5
SLIDE 5

5

Image Processing Examples Image Processing Examples

slide-6
SLIDE 6

6

Image Processing Examples

Photo restoration

1/18/2011 11

Damaged Image Restored Image

Image Processing Examples

Photo colorization

1/18/2011 12

Original B/W Image colorized Image Original Image Colorized Image

slide-7
SLIDE 7

7

Image Processing Examples

Color photo enhancement

1/18/2011 13

Original Images Enhanced Images

Image Processing Examples

Halftoning

1/18/2011 14

slide-8
SLIDE 8

8

Image Processing Examples

Restoration of image from Hubble Space Telescope

1/18/2011 15

Faulty image of Saturn Recovered image

Image Processing Examples

Extraction of settlement area from an aerial image

1/18/2011 16

Degraded Image Noise-reduced Image

slide-9
SLIDE 9

9

Image Processing Examples

Earthquake analysis from space

1/18/2011 17

Image shows the ground displacement of a typical area due to earthquake

Image Processing Examples

  • Medical Imaging: Computer Tomography (CT)

– Generating 3-D images from 2-D slices. – CAD, CAM applications , pp – Industrial inspections

1/18/2011 18

slide-10
SLIDE 10

10

Image Processing Examples

  • Medical Imaging: Computer Aided Tomography (CAT)

1/18/2011 19

Image Processing Examples

  • Medical Imaging: Ultrasound imaging

1/18/2011 20

slide-11
SLIDE 11

11

Image Processing Examples

Medical imaging: Averaging MRI slices for knee image

1/18/2011 21

Image Processing Examples

Image compression

Original JPEG 27:1

1/18/2011 22

slide-12
SLIDE 12

12

Image Processing Examples

Image compression

Original JPEG2000 27:1

1/18/2011 23

Image Processing Examples

Face detection

1/18/2011 24

slide-13
SLIDE 13

13

Image Processing Examples

Face Tracking

1/18/2011 25

Image Processing Examples

Face Morphing

1/18/2011 26

slide-14
SLIDE 14

14

Image Processing Examples

Fingerprint recognition

X

X

1/18/2011 27

Applications of DIP

Categorization according to image sources

  • Electromagnetic (EM) band Imaging

Electromagnetic (EM) band Imaging – Gamma ray images – x-ray band images – ultra-violet band images – visual light and infra-red images – Imaging based on micro-waves and radio waves

1/18/2011 28

g g

  • Non-EM band Imaging

– Acoustic and ultrasonic images – Electron Microscopy – Computer-generated synthetic images

slide-15
SLIDE 15

15

EM Spectrum

1/18/2011 29

Applications of DIP

EM band imaging

  • Gamma-ray imaging

– Nuclear medicine, astronomical observations.

  • X-ray Imaging

– Medical diagnostics (CAT scans, x-ray scans), industry, astronomy.

  • Ultra-violet imaging

– Fluorescence microscopy, astronomy,

  • Vi ibl & I f

d b d i i ( t id l d)

1/18/2011 30

  • Visible & Infrared-band imaging (most widely used)

– Light microscopy, astronomy, remote sensing, industry, law enforcement, military recognizance, etc.

  • Micro-wave and radio band imagery

– Radar, Medicine (MRI), astronomy

slide-16
SLIDE 16

16

Applications of DIP

Non-EM band imaging

  • Acoustic imaging (hundreds of Hz)

– Geological exploration (oil exploration)

  • Ultrasound imaging (millions of Hz)

– Industry and medicine especially in obstetrics, determine the health

  • f the fetal development
  • Electron microscopic imaging

– Used to achieve magnification of 10,000x or more

1/18/2011 31

  • (Light microscopy is limited to around 1000x)
  • Synthetic imaging

– 3D modeling or visualization systems for flight simulators, machine design, special effects and animations,etc.

Image Processing Examples

slide-17
SLIDE 17

17

Image Processing Examples Image Processing Examples

slide-18
SLIDE 18

18

Image Processing Examples Image Processing Examples

slide-19
SLIDE 19

19

Image Processing Examples Image Processing Examples

slide-20
SLIDE 20

20

Image Processing Examples

Classification of DIP and Computer Vision Processes

  • Low-level process: (DIP)

– Primitive operations where inputs and outputs are images Major functions: image pre-processing like noise reduction, contrast g p p g enhancement, image sharpening, etc.

  • Mid-level process (DIP and Computer Vision and Pattern

Recognition)

– Inputs are images, outputs are attributes (e.g., edges) major functions: segmentation, description, classification / recognition of

  • bjects

Hi h l l (C t Vi i )

1/18/2011 40

  • High-level process (Computer Vision)

– make sense of an ensemble of recognized objects; perform the cognitive functions normally associated with vision

slide-21
SLIDE 21

21

Image Processing Steps

Image acquisition Physical world Imaging Image acquisition Digitization, quantization and compression Enhancement and restoration Image segmentation Feature selection/extraction Image Processing Imaging Analysis (Computer Vision and P tt iti )

1/18/2011 41

Image representation Image interpretation Physical action Pattern recognition) Image understanding (Computer Vision and Pattern recognition)

Image Processing Computer vision and PR

  • Image acquisition by sensor
  • Image sampling and quantization

Image Geometrical Rectification

  • Camera geometry

Feature Extraction

  • Edge and Interest points detection

Image enhancement and restoration

  • Filtering in spatial domain or

Comp

  • Texture and shading
  • Shape from texture and shading

Calculation on Multiple Views

  • Multi-view geometry and Stereo imaging
  • Structure from motion

Segmentation

  • Impose some order on group of pixels to

separate them from each other

l hi

  • Filtering in spatial domain or

frequency domain

Feature Extraction

  • Edge detection
  • Interest points

Colored image Processing

  • Pseudo coloring
  • Color segmentation

Multi resolution analysis puter Vision

1/18/2011 42

Template matching Multi-resolution analysis

  • Pyramids
  • Wavelets
  • Other transformations

Image and video compression

  • Image compression standards
  • Video compression standards

Segmentation Classification and Recognition

  • Classification and interpretation of objects

based on selected features

  • Recognize objects using probabilistic

techniques

Pattern Recognition

slide-22
SLIDE 22

22

Scope of DIP Course

  • Digital image fundamentals and image acquisition (briefly)
  • Image enhancement in spatial domain

– pixel operations – histogram processing g p g – Filtering

  • Image enhancement in frequency domain

– Transformation and reverse transformation – Frequency domain filters – Homomorphic filtering

  • Image sampling
  • Image restoration

1/18/2011 43

Image restoration

– Noise reduction techniques – Geometric transformations

  • Color image processing

– Color models – Pseudocolor image processing – Color transformations and color segmentation