1 processing & analysis of geometric shapes introduction processing and analysis of geometric...
Post on 15-Jan-2016
226 views
TRANSCRIPT
![Page 1: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/1.jpg)
1Processing & Analysis of Geometric Shapes Introduction
Processing and Analysisof Geometric Shapes
Department of Electrical Engineering – TechnionSpring 2010
![Page 2: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/2.jpg)
2Processing & Analysis of Geometric Shapes Introduction
Introduction
© Alexander & Michael Bronstein, 2006-2009© Michael Bronstein, 2010tosca.cs.technion.ac.il/book
048921 Advanced topics in visionProcessing and Analysis of Geometric Shapes
EE Technion, Spring 2010
![Page 3: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/3.jpg)
3Processing & Analysis of Geometric Shapes Introduction
Dimensions of media
![Page 4: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/4.jpg)
4Processing & Analysis of Geometric Shapes Introduction
1880 1900 1920 1960 1980 20001940 1990
Evolution of technology
Analog era Digital era
![Page 5: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/5.jpg)
5Processing & Analysis of Geometric Shapes Introduction
Human-machine-interfaces
![Page 6: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/6.jpg)
6Processing & Analysis of Geometric Shapes Introduction
Medical imaging
![Page 7: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/7.jpg)
7Processing & Analysis of Geometric Shapes Introduction
Graphics & animation
![Page 8: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/8.jpg)
8Processing & Analysis of Geometric Shapes Introduction
Landscape
“HORSE”
Image processing Geometry processing
Pattern recognition
Computervision
Computergraphics2D world 3D world
![Page 9: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/9.jpg)
9Processing & Analysis of Geometric Shapes Introduction
Shapes vs images
Geometry SamplingParametrization
Euclidean (flat)
Non-Euclidean (curved)
Global
Local “Uniform” is not well-defined
Uniform Cartesian
![Page 10: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/10.jpg)
10Processing & Analysis of Geometric Shapes Introduction
Shapes vs images
Representation Deformations
Array of pixels
Cloud of points, mesh, etc, etc.
Rotation, affine, projective, etc.
Wealth of non-rigid deformations
![Page 11: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/11.jpg)
11Processing & Analysis of Geometric Shapes Introduction
Non-rigid world from macro to nano
Animals
Organs
Micro-organisms
ProteinsNano-machines
![Page 12: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/12.jpg)
12Processing & Analysis of Geometric Shapes Introduction
Rock
Paper
Scissors
Rock, paper, scissors
![Page 13: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/13.jpg)
13Processing & Analysis of Geometric Shapes Introduction
Hands
Rock
Paper
Scissors
Rock, paper, scissors
![Page 14: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/14.jpg)
14Processing & Analysis of Geometric Shapes Introduction
Similarity and correspondence
Structure Structure
Correspondence
Correspondence quality = structure similarity
(distortion)
Similarity
Minimum possible correspondence distortion
![Page 15: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/15.jpg)
15Processing & Analysis of Geometric Shapes Introduction
Similarity and correspondence
Structure Structure
Similarity
Minimum possible correspondence distortion
Transformation
Invariant similarity
![Page 16: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/16.jpg)
16Processing & Analysis of Geometric Shapes Introduction
Elastic
Rigid
Transformations
Inelastic Topological
Scale
Missing data
![Page 17: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/17.jpg)
17Processing & Analysis of Geometric Shapes Introduction
Similarity Partial similarity
Topics
?
Symmetry
Structure Structural similarity
Correspondence
Shape Analysis
![Page 18: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/18.jpg)
18Processing & Analysis of Geometric Shapes Introduction
Topics
“ ”
“ ”
Metric spaces Embeddings
Local features Geometric words & expressions
Shape Representation
![Page 19: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/19.jpg)
19Processing & Analysis of Geometric Shapes Introduction
Topics
Calculus of shapes
=+1 2
1 2
Morphing
Editing Filtering
Shape Synthesis & Processing
![Page 20: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/20.jpg)
20Processing & Analysis of Geometric Shapes Introduction
Tools
Metric and differential geometry
Fast marching
Multidimensional scaling
Iterative closes point algorithms
Spectral methodsConvex optimization
-1 -0.5 0 0.5 1-1
-0.5
0
0.5
1
![Page 21: 1 Processing & Analysis of Geometric Shapes Introduction Processing and Analysis of Geometric Shapes Department of Electrical Engineering – Technion Spring](https://reader036.vdocuments.mx/reader036/viewer/2022062804/56649d2e5503460f94a05edc/html5/thumbnails/21.jpg)
21Processing & Analysis of Geometric Shapes Introduction
Formalities
When? Thu 12:30-14:30
Where? Meyer 351
Who? Dr. Michael Bronstein ([email protected])
Grading 50% homework
50% final project
Web http://tosca.cs.technion.ac.il/book/course_technion10.html
Facebook Numerical geometry of non-rigid shapes
Reference A. M. Bronstein, M. M. Bronstein,
R. Kimmel, Numerical geometry of non-rigid
shapes, Springer 2008
Various papers in the field