370 likes | 681 Views
Overview. What is convex hull?Convex hull construction algorithm.Convex hull detection algorithm.Convex hull detection example.Convex hull properties.Region concavity tree.Convex hull applications. April 5, 2011. Computer Vision L
E N D
1. April 5, 2011 Computer Vision Lecture 15: Convex Hull/Region Skeleton 1 Convex hull (Presentation by Jacky Yu)
2. Overview What is convex hull?
Convex hull construction algorithm.
Convex hull detection algorithm.
Convex hull detection example.
Convex hull properties.
Region concavity tree.
Convex hull applications
April 5, 2011 Computer Vision Lecture 15: Convex Hull/Region Skeleton 2
3. Definition Convex: A region R is convex if and only if for any two points X1, X2 ? R, the whole line segment X1 X2 defined by its end points X1,X2 is inside the region R. April 5, 2011 Computer Vision Lecture 15: Convex Hull/Region Skeleton 3