Outline for second lecture on shape CSE/EE 576 May 8, 1995, SLT (3b Scalar Features -- additional item) Euler Numbers Fast computation using global counts of local patterns 5. Convexity Restricted convexity (horizontal and vertical cross sections are convex) Convex hull Convex deficiency Convexity ratio Computing convex hulls from polygonal representations. 6. Distance Transforms Chessboard distance Manhattan (city-block) distance 3-4 distance Computation by iterative updating