The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2006 vol.28)
pp: 1991-2005
Eitan Sharon , IEEE Computer Society
Ronen Basri , IEEE Computer Society
ABSTRACT
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 and retrieval.
INDEX TERMS
Computer vision, shape, Poisson equation, silhouette classification.
CITATION
Lena Gorelick, Meirav Galun, Eitan Sharon, Ronen Basri, Achi Brandt, "Shape Representation and Classification Using the Poisson Equation", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.28, no. 12, pp. 1991-2005, December 2006, doi:10.1109/TPAMI.2006.253
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool