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