2-D Shape Analysis
Comparing polygonal shapes using turning function
PPT Slide
Turning function (continued)
A polygon distance function
Distance function (continued)
Critical events
Complexity of the algorithm
Comparing polygons with graph matching
G-graph
G-graph (continued)
Simplified contours
Reduction to simplified contour similarity
Simplified contour similarity (continued)
Elementary morphism
Lattice of morphisms
Top-down greedy algorithm
Comparing polygons by signature
Shape comparison algorithm
Snapping rules
Snapping rules (continued)
Pathline
Postprocessing
Signature file
Comparison
Summary
Email: mzhang@cs.princeton.edu
Home Page: http://www.cs.princeton.edu/~mzhang