Page 1
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
Today • Overview of Image Analysis• Overview of Course• Image Formation
Page 3
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
Overview of Image Analysis
Segmentation in Medical Imaging:
2D segmentation(snakes)
Page 5
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
Segmentation in photo editing:
livewire
“Grab cuts”
Page 7
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
Object Recognition and tracking:
Bottom-up tracker
Page 9
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
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
(state of the art) stereo depth map Ground truth
Page 12
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
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
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
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
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
Debevec, Taylor, and Malik, SIGGRAPH 1996
3D Scene Reconstruction:
Page 18
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
3D model constructed form 12 images
Page 19
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 Analysis3D Scene Reconstruction:
From a single view!!!
CourtesyCreminisi et al.
Page 21
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
Video Texture:
Page 23
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
Medical Image Fusion:
MRI + CT
Page 25
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
Image Blending:
Page 27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Image Blending: