the university of ontario cs 4487/9587 algorithms for image analysis n web page: announcements,...

27
The University of Ontario CS 4487/9587 Algorithms for Image Analysis Web page: www.csd.uwo.ca/courses/CS4487a/ Announcements, assignments, code samples/libraries, syllabus Lecture notes Useful links (e.g. papers, other lecture notes, code) Text-book: Sonka, Hlavac, Boyle. Image Processing, Analysis, and Machine Vision. Thomson Learning; 3 edition (2007) Recommended texts: Richard Szeliski (Microsoft Research). Computer Vision: Algorithms and Applications http://www.research.microsoft.com/~szeliski/Book Kleinberg and Tardos. Algorithm Design, Addison Wesley, 2006

Upload: berenice-barnett

Post on 23-Dec-2015

226 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Web page: www.csd.uwo.ca/courses/CS4487a/ • Announcements, assignments, code samples/libraries, syllabus• Lecture notes• Useful links (e.g. papers, other lecture notes, code)

Text-book:• Sonka, Hlavac, Boyle. Image Processing, Analysis, and Machine Vision.

Thomson Learning; 3 edition (2007) • Recommended texts:

– Richard Szeliski (Microsoft Research). Computer Vision: Algorithms and Applications http://www.research.microsoft.com/~szeliski/Book

– Kleinberg and Tardos. Algorithm Design, Addison Wesley, 2006– Gonzalez and Woods. Digital Image Processing, Prentice Hall, 2002– Stan Z. Li. Markov Random Field Modeling in Image Analysis, Springer, 2009

• Extra reading (texts, journal/conference papers)

Page 2: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Today • Overview of Image Analysis• Overview of Course• Image Formation

Page 3: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

Slide from Steve Seitz

Overview of Image Analysis

modeling- shape- light- motion- optics- images

animation

rendering

user-interfaces

surface design

Computer Graphics

shape estimation

motion estimation

recognition

2D & 3D modeling

modeling- shape- light- motion- optics- images

Image Analysis (Computer Vision)

Page 4: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Overview of Image Analysis

Segmentation in Medical Imaging:

2D segmentation(snakes)

Page 5: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Overview of Image Analysis

Segmentation in Medical Imaging:

3D Model of a liver from Medical Data2D model

Page 6: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Segmentation in photo editing:

livewire

“Grab cuts”

Page 7: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Object Recognition and tracking:

pictorial structures

tracking pictorial structures

Page 8: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Object Recognition and tracking:

Bottom-up tracker

Page 9: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Motion and tracking in medical imaging:

beating heart

Page 10: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

Slide by Aleosha Effros

Algorithms for Image Analysis

Stereo Reconstruction from Photo Images• Shape from two (or more) images• Biological motivation

knowncamera

viewpoints

Page 11: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

(state of the art) stereo depth map Ground truth

Page 12: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

3D model

Vogiatis et al. CVPR’05

More then 2 images

Page 13: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

images from a cheap consumer-grade digital camera

Automatic 3D model reconstruction

Page 14: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

3D model

multi-view reconstruction set up

Furukawa&Ponce ECCV’06

(texture mapped)

Page 15: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

3D model

multi-view reconstruction set up

Furukawa&Ponce ECCV’06

(texture mapped)

Page 16: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

a cloud of 3D points (e.g. from a laser scanner)

3D model:

surface fitting:

Page 17: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Debevec, Taylor, and Malik, SIGGRAPH 1996

3D Scene Reconstruction:

Page 18: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

3D model constructed form 12 images

Page 19: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

Synthetic View

CS 4487/9587

Algorithms for Image Analysis

Page 20: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis3D Scene Reconstruction:

From a single view!!!

CourtesyCreminisi et al.

Page 21: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

Texture Synthesis:

CS 4487/9587

Algorithms for Image Analysis

Page 22: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Video Texture:

Page 23: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Super-imposing R G B channels without exact alignment

Dig

ital sc

an o

f a s

li de w

i th independent

R G

B acq

ui s

i ti o

n o

f a s

cene (

date

d 1

90

5)

After proper registration

Page 24: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Medical Image Fusion:

MRI + CT

Page 25: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Photo Image Morphing:

Page 26: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Image Blending:

Page 27: The University of Ontario CS 4487/9587 Algorithms for Image Analysis n Web page:  Announcements, assignments, code samples/libraries,

The University of

Ontario

CS 4487/9587

Algorithms for Image Analysis

Image Blending: