loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'04) - Volume 2
Shape Representation and Classification Using the Poisson Equation
Washington, D.C., USA
June 27-July 02
ISBN: 0-7695-2158-4
Lena Gorelick, Weizmann Institute of Science
Meirav Galun, Weizmann Institute of Science
Eitan Sharon, Brown University
Ronen Basri, Weizmann Institute of Science
Achi Brandt, Weizmann Institute of Science
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.
Citation:
Lena Gorelick, Meirav Galun, Eitan Sharon, Ronen Basri, Achi Brandt, "Shape Representation and Classification Using the Poisson Equation," cvpr, vol. 2, pp.61-67, 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'04) - Volume 2, 2004
Usage of this product signifies your acceptance of the Terms of Use.