of 27
8/12/2019 Image analysis algorithm
1/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
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)
http://www.uwo.ca/8/12/2019 Image analysis algorithm
2/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Today Overview of Image Analysis
Overview of Course
Image Formation
http://www.uwo.ca/8/12/2019 Image analysis algorithm
3/27
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)
http://www.uwo.ca/8/12/2019 Image analysis algorithm
4/27
The University of
Ontario
CS 4487/9587
Overview of Image Analysis
Segmentation in Medical Imaging:
2D segmentation(snakes)
http://www.uwo.ca/8/12/2019 Image analysis algorithm
5/27
The University of
Ontario
CS 4487/9587
Overview of Image Analysis
Segmentation in Medical Imaging:
3D Model of a liver from Medical Data
2D model
http://www.uwo.ca/8/12/2019 Image analysis algorithm
6/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Segmentation in photo editing:
livewire
Grab cuts
http://www.uwo.ca/8/12/2019 Image analysis algorithm
7/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Object Recognition and tracking:
pictorial structures
tracking pictorial structures
http://localhost/var/www/apps/conversion/tmp/scratch_5/bone_ext.gifhttp://www.uwo.ca/8/12/2019 Image analysis algorithm
8/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Object Recognition and tracking:
Bottom-up tracker
http://www.uwo.ca/8/12/2019 Image analysis algorithm
9/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Motion and tracking in medical imaging:
beating heart
http://www.uwo.ca/8/12/2019 Image analysis algorithm
10/27
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
known
camera
viewpoints
http://www.uwo.ca/8/12/2019 Image analysis algorithm
11/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
(state of the art) stereo depth map Ground truth
http://www.uwo.ca/8/12/2019 Image analysis algorithm
12/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
3D model
Vogiatis et al. CVPR05
More then
2 images
http://www.uwo.ca/8/12/2019 Image analysis algorithm
13/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
images from a cheapconsumer-grade digital camera
Automatic 3D model reconstruction
http://www.uwo.ca/8/12/2019 Image analysis algorithm
14/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
3D model
multi-view reconstruction set up
Furukawa&Ponce ECCV06
(texture mapped)
http://www.uwo.ca/8/12/2019 Image analysis algorithm
15/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
3D model
multi-view reconstruction set up
Furukawa&Ponce ECCV06
(texture mapped)
http://www.uwo.ca/8/12/2019 Image analysis algorithm
16/27
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:
http://www.uwo.ca/8/12/2019 Image analysis algorithm
17/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Debevec, Taylor, and Malik, SIGGRAPH 1996
3D Scene Reconstruction:
http://www.uwo.ca/8/12/2019 Image analysis algorithm
18/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
3D model constructed form 12 images
h i i f
http://www.uwo.ca/8/12/2019 Image analysis algorithm
19/27
The University of
Ontario
Synthetic View
CS 4487/9587
Algorithms for Image Analysis
Th U i it f
http://www.uwo.ca/8/12/2019 Image analysis algorithm
20/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
3D Scene Reconstruction:From a single view!!!
Courtesy
Creminisi et al.
Th U i it f
http://www.uwo.ca/8/12/2019 Image analysis algorithm
21/27
The University of
Ontario
Texture Synthesis:
CS 4487/9587
Algorithms for Image Analysis
The University of
http://www.uwo.ca/8/12/2019 Image analysis algorithm
22/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Video Texture:
The University of
http://www.uwo.ca/8/12/2019 Image analysis algorithm
23/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Super-imposing R G B channels withoutexact alignment
After proper registration
The University of
http://www.uwo.ca/8/12/2019 Image analysis algorithm
24/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Medical Image Fusion:
MRI + CT
The University of
http://www.uwo.ca/8/12/2019 Image analysis algorithm
25/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Photo Image Morphing:
The University of
http://www.uwo.ca/8/12/2019 Image analysis algorithm
26/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Image Blending:
The University of
http://www.uwo.ca/8/12/2019 Image analysis algorithm
27/27
The University of
Ontario
CS 4487/9587
Algorithms for Image Analysis
Image Blending:
http://www.uwo.ca/
![Introduction to Algorithm Analysis - Nanjing Universitycs.nju.edu.cn/algorithm/slides/01.pdfIntroduction to Algorithm Analysis Algorithm : Design & Analysis [1] As soon as an Analytical](https://static.documents.pub/doc/80x56/5b336a807f8b9adf6c8cd516/introduction-to-algorithm-analysis-nanjing-to-algorithm-analysis-algorithm-design.jpg)
