lecture: shape analysis introductiongerig/cs7960-s2010/handouts/cs7960-advimproc-shape... · •...
TRANSCRIPT
![Page 1: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/1.jpg)
Lecture:Shape Analysis
IntroductionGuido Gerig
CS 7960, Spring 2010
![Page 2: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/2.jpg)
References
[Dryden&Mardia] Statistical Shape Analysis, Wiley, Chichester, Dryden, I.L. and Mardia, K.V. (1998). DG Kendall (1984,Bull.Lond.Math.Soc)
Bookstein (1986,Statistical Science)
WS Kendall (1988,Adv.Appl.Probab.)
Christopher G. Small, The Statistical Theory of Shape, SpringerD’Arcy Thompson, 1917, On Growth and Form
![Page 3: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/3.jpg)
Shape
The word “shape” is very commonly used in everyday language, usually referring to the appearance of an object.
![Page 4: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/4.jpg)
Shape Properties: School Performance Test
![Page 5: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/5.jpg)
What is Shape?
![Page 6: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/6.jpg)
Example Biology
![Page 7: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/7.jpg)
Example Astronomy
![Page 8: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/8.jpg)
Example Geology
![Page 9: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/9.jpg)
Example Biology
![Page 10: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/10.jpg)
Example Biology
This picture clearly illustrates the typical shell shape differences between male (left) and female (right) eastern box turtles.
![Page 11: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/11.jpg)
Industrial Example: Particle Analysis, ParticleSize Testing, Shape Classification
In machine condition monitoring, the ability to determine the size and shape of contaminant particles is becoming a necessary, if not critical capability. Particles in an used oil sample may be due to the normal wear process, but an increase of particles, and their size and shape will assist the oil analysis laboratory in determining the source and severity of a potential malfunction.
http://www.spectroinc.com/products-lasernet-fines.htm
![Page 12: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/12.jpg)
Shape Classes
http://sites.google.com/site/xiangbai/try-large.jpghttp://sites.google.com/site/xiangbai/animaldataset
![Page 13: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/13.jpg)
Computer Vision: MPEG-7
http://visionlab.uta.edu/shape_data.htmhttp://www.cis.temple.edu/~latecki/TestData/mpeg7shapeB.tar.gz
Vehicle shape classes: (a) Sedan, (b) Pickup, (c) Minivan, (d) SUV.
Airplane shape classes: (a) Mirage, (b) Eurofighter, (c) F-14 wings closed, (d) F-14 wings opened, (e) Harrier, (f) F-22, (g) F-15.
![Page 14: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/14.jpg)
Biometrics
![Page 15: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/15.jpg)
Concept of Shape
![Page 16: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/16.jpg)
Concept of Shape?
![Page 17: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/17.jpg)
Shape: Definition
![Page 18: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/18.jpg)
Shape Definition
Dryden/Mardia, (Kendall 1977):
Shape is all the geometrical information that remains when location, scale and rotationaleffects are filtered out from an object.
![Page 19: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/19.jpg)
Shape Transformation
Dog to Cat
Symmetry Maps and TransformsFor Perceptual Grouping and Object Recognition, Benjamin B. Kimia, Brown
![Page 20: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/20.jpg)
The Problem of Size and ShapeDryden/Mardia(Kendall 1977): (Sometimes we are also interested in retaining scale information as well as shape):
Size-and-shape is all the geometrical information that remains when location and rotational effects are filtered out from an object.
![Page 21: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/21.jpg)
Landmarks
Google: Advanced Photoshop Pictures Contest
![Page 22: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/22.jpg)
Landmarks (Dryden & Mardia)• A landmark is a point of correspondence
on each object that matches between and within populations.
• An anatomical landmark is a point assigned by an expert that corresponds between objects of study in a way meaningful in the context of the disciplinary context.
• Mathematical landmarks are points located on an object according some mathematical or geometrical property of the figure.
[Dryden & Mardia]
![Page 23: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/23.jpg)
Landmarks
![Page 24: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/24.jpg)
Landmarks
Three landmarks along a line for simple shape comparison
Ch. G. Small, The Statistical Theory of Shape
![Page 25: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/25.jpg)
Shape and Registration
Homology:
Corresponding (homologous) features in all skull images.
Ch. G. Small, The Statistical Theory of Shape
![Page 26: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/26.jpg)
Shape and Registration
![Page 27: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/27.jpg)
Shape and Registration
![Page 28: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/28.jpg)
Shape and Registration
![Page 29: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/29.jpg)
Size of Configuration of Landmarks?
![Page 30: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/30.jpg)
Alternative: Baseline SizeA Shape Coordinate System
==============================================
• Widely used in shape analysis for planar data.
• Most straightforward method for a newcomer to shape analysis.
• Experienced shape analysts often use Bookstein coordinates in the first stages of an analysis.
![Page 31: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/31.jpg)
Bookstein Coordinates
![Page 32: Lecture: Shape Analysis Introductiongerig/CS7960-S2010/handouts/CS7960-AdvImProc-Shape... · • Widely used in shape analysis for planar data. • Most straightforward method for](https://reader033.vdocuments.us/reader033/viewer/2022041910/5e673b95c91164320a3f89fe/html5/thumbnails/32.jpg)
More General:Equivalence Relationships
Two objects are equivalent (x1 ~ x2) if they can be transformed into each other by the following transformation:
define equivalence relationships: Properties:• Reflexivity: • Symmetry• Transitivity
txRx += 21 *)(* ϕα
mm ≈mnnm ≈→≈
pmpnnm ≈→≈∧≈
tR ,,α