Shape Representation and Classification Using the Poisson Equation

Silhouettes contain rich information about the shape of objects that can be used for recognition and classification. We present a novel approach that allows us to reliably compute many useful properties of a silhouette. Our approach assigns for every internal point of the silhouette a value reflecting the mean time required for a random walk beginning at the point to hit the boundaries. This function can be computed by solving Poisson's equation, with the silhouette contours providing boundary conditions. We show how this function can be used to reliably extract various shape properties including part structure and rough skeleton, local orientation and aspect ratio of different parts, and convex and concave sections of the boundaries. In addition to this we discuss properties of the solution and show how to efficiently compute this solution using multigrid algorithms. We demonstrate the utility of the extracted properties by using them for shape classification.

• Type: Conference
• Year: 2004
• Where: CVPR
• Authors: Lena Gorelick, Meirav Galun, Eitan Sharon, Ronen Basri, Achi Brandt
• Keywords: Approach Assigns, Computer Vision, CVPR 2004, Extracted Properties, Shape Classification, Useful Properties, Various Shape Properties