A Shape Representation for Planar Curves by Shape Signature Harmonic Embedding

This paper introduces a new representation for planar curves. From the well-known Dirichlet problem for a disk, the harmonic function embedded in a circular disk is solely dependent on specified boundary values and can be obtained from Poisson’s integral formula. We derive a discrete version of Poisson’s formula and assess its harmonic properties. Various shape signatures can be used as boundary values, whereas only the corresponding Fourier descriptors are needed for the framework. The proposed approach is similar to a scale space representation but exhibits greater generality by accommodating using any type of shape signature. In addition, it is robust to noise and computationally efficient, and it is guaranteed to have a unique solution. In this paper, we demonstrate that the approach has strong potential for shape representation and matching applications.

[1]  Ronen Basri,et al.  Shape representation and classification using the Poisson equation , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[2]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[3]  Astrom.  An affine invariant deformable shape representation for general curves , 2003, ICCV 2003.

[4]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[5]  Gene H. Golub,et al.  On direct methods for solving Poisson's equation , 1970, Milestones in Matrix Computation.

[6]  Shang-Hong Lai,et al.  An O(N) iterative solution to the Poisson equation in low-level vision problems , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Kalle Åström,et al.  An affine invariant deformable shape representation for general curves , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[8]  Jayant Shah,et al.  A common framework for curve evolution, segmentation and anisotropic diffusion , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  S. Lang.  Complex Analysis , 1977 .

[10]  Philip N. Klein,et al.  Shock-Based Indexing into Large Shape Databases , 2002, ECCV.

[11]  Miroslaw Bober,et al.  Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization , 2011, Computational Imaging and Vision.

[12]  Anil K. Jain,et al.  Deformable template models: A review , 1998, Signal Process..

[13]  Boaz J. Super,et al.  Fast correspondence-based system for shape retrieval, , 2004, Pattern Recognit. Lett..

[14]  P. Garrett,et al.  Basic complex analysis , 2022 .

[15]  Euripides G. M. Petrakis,et al.  Matching and Retrieval of Distorted and Occluded Shapes Using Dynamic Programming , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Irving Biederman,et al.  Human image understanding: Recent research and a theory , 1985, Comput. Vis. Graph. Image Process..

[17]  Claes Johnson,et al.  Computational Differential Equations , 1996 .

[18]  Stefano Soatto,et al.  Shape representation via harmonic embedding , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[19]  Ji Zhou,et al.  Curvature-based shape representation of planar curves , 1996, Other Conferences.

[20]  Songde Ma,et al.  Matching using Schwarz integrals , 1999, Pattern Recognit..

[21]  Michael J. Brooks,et al.  The variational approach to shape from shading , 1986, Comput. Vis. Graph. Image Process..

[22]  Josef Kittler,et al.  Curvature scale space image in shape similarity retrieval , 1999, Multimedia Systems.

[23]  Rama Chellappa,et al.  Direct Analytical Methods for Solving Poisson Equations in Computer Vision Problems , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Daniel Cremers,et al.  Nonlinear Shape Statistics in Mumford-Shah Based Segmentation , 2002, ECCV.

[25]  King-Chu Hung.  The generalized uniqueness wavelet descriptor for planar closed curves , 2000, IEEE Trans. Image Process..

[26]  Ari Visa,et al.  Multiscale Fourier descriptor for shape-based image retrieval , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[27]  Olivier D. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[28]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[29]  Guojun Lu,et al.  Generic Fourier descriptor for shape-based image retrieval , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[30]  MokhtarianFarzin,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992 .

[31]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[32]  David Mumford,et al.  2D-Shape Analysis Using Conformal Mapping , 2004, CVPR.