Advertisement

Shape Analysis of Planar Objects with Arbitrary Topologies Using Conformal Geometry

  • Lok Ming Lui
  • Wei Zeng
  • Shing-Tung Yau
  • Xianfeng Gu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6315)

Abstract

The study of 2D shapes is a central problem in the field of computer vision. In 2D shape analysis, classification and recognition of objects from their observed silhouettes are extremely crucial and yet difficult. It usually involves an efficient representation of 2D shape space with natural metric, so that its mathematical structure can be used for further analysis. Although significant progress has been made for the study of 2D simply-connected shapes, very few works have been done on the study of 2D objects with arbitrary topologies. In this work, we propose a representation of general 2D domains with arbitrary topologies using conformal geometry. A natural metric can be defined on the proposed representation space, which gives a metric to measure dissimilarities between objects. The main idea is to map the exterior and interior of the domain conformally to unit disks and circle domains, using holomorphic 1-forms. A set of diffeomorphisms from the unit circle \(\mathbb{S}^1\) to itself can be obtained, which together with the conformal modules are used to define the shape signature. We prove mathematically that our proposed signature uniquely represents shapes with arbitrary topologies. We also introduce a reconstruction algorithm to obtain shapes from their signatures. This completes our framework and allows us to move back and forth between shapes and signatures. Experiments show the efficacy of our proposed algorithm as a stable shape representation scheme.

Keywords

Boundary Component Conformal Module Planar Domain Planar Object Riemann Sphere 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

978-3-642-15555-0_49_MOESM1_ESM.pdf (1.2 mb)
Electronic Supplementary Material (1,206 KB)

References

  1. 1.
    Zhu, S.C., Yuille, A.L.: A flexible object recognition and modeling system. IJCV 20, 8 (1996)CrossRefGoogle Scholar
  2. 2.
    Liu, T., Geiger, D.: Approximate tree matching and shape similarity. In: ICCV, pp. 456–462 (1999)Google Scholar
  3. 3.
    Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. on Pattern Analysis and Machine Intelligence 24, 509–522 (2002)CrossRefGoogle Scholar
  4. 4.
    Mokhtarian, F., Mackworth, A.: A therory of multiscale, curvature-based shape representation for planar curves. IEEE Trans. on Pattern Analysis and Machine Intelligence 14, 789–805 (1992)CrossRefGoogle Scholar
  5. 5.
    Ericsson, A., Astrom, K.: An affine invariant deformable shape representation for general curves. In: Proc. IEEE Intl. Conf. on Computer Vision, vol. 2, pp. 1142–1149 (2003)Google Scholar
  6. 6.
    Sebastian, T., Klein, P., Kimia, B.: Shock based indexing into large shape databases. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 731–746. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Dryden, I., Mardia, K.: Statistical shape analysis. John Wiley and Son, Chichester (1998)MATHGoogle Scholar
  8. 8.
    Yang, Q., Ma, S.: Matching using schwarz integrals. Pattern Recognition 32, 1039–1047 (1999)CrossRefGoogle Scholar
  9. 9.
    Lee, S.M., Clark, N.A., Araman, P.A.: A shape representation for planar curves by shape signature harmonic embedding. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), vol. 2, pp. 1940–1947 (2006)Google Scholar
  10. 10.
    Lipman, Y., Funkhouser, T.: Mobius Voting for Surface Correspondence. ACM Transactions on Graphics (Proc. SIGGRAPH) (August 2009)Google Scholar
  11. 11.
    Zeng, W., Zeng, Y., Wang, Y., Yin, X., Gu, X., Samaras, D.: 3D non-rigid surface matching and registration based on holomorphic differentials. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 1–14. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  12. 12.
    Zeng, W., Lui, L.M., Gu, X., Yau, S.T.: Shape Analysis by Conformal Modules. Methods Appl. Anal. 15(4), 539–556 (2008)MATHMathSciNetGoogle Scholar
  13. 13.
    Sharon, E., Mumford, D.: 2d-shape analysis using conformal mapping. International Journal of Computer Vision 70, 55–75 (2006)CrossRefGoogle Scholar
  14. 14.
    Gardiner, F.P., Lakic, N.: Quasiconformal Teichmüler theory. American Mathematical Society, Providence (1999)Google Scholar
  15. 15.
    Henrici, P.: Applied and Computational Complex Analysis. Wiley Classics Library (1974)Google Scholar
  16. 16.
    Zeng, W., Yin, X.T., Zhang, M., Luo, F., Gu, X.: Generalized Koebe’s method for conformal mapping multiply connected domains. In: SPM 2009: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, pp. 89–100 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Lok Ming Lui
    • 1
  • Wei Zeng
    • 2
    • 3
  • Shing-Tung Yau
    • 1
  • Xianfeng Gu
    • 3
  1. 1.Department of MathematicsHarvard UniversityCambridgeUSA
  2. 2.Department of Computer ScienceWayne State UniversityDetroitUSA
  3. 3.Department of Computer ScienceSUNY Stony BrookStony BrookUSA

Personalised recommendations