Shape Analysis of Planar Multiply-Connected Objects Using Conformal Welding

Ronald Lok Ming Lui The Chinese University of Hong Kong Wei Zeng Florida International University Shing-Tung Yau Harvard University Xianfeng Gu Stony Brook University

Computational Geometry mathscidoc:1609.09024

IEEE Transactions on Pattern Analysis and Machine Intelligence, 36, (7), 1384 - 1401, 2013.11
Shape analysis 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 but difficult. It usually involves an efficient representation of 2D shape space with a metric, so that its mathematical structure can be used for further analysis. Although the study of 2D simply-connected shapes has been subject to a corpus of literatures, the analysis of multiply-connected shapes is comparatively less studied. In this work, we propose a representation for general 2D multiply-connected domains with arbitrary topologies using conformal welding. A 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 (unit disk with several inner disks removed), using holomorphic 1-forms. A set of diffeomorphisms of the unit circle S1 can be obtained, which together with the conformal modules are used to define the shape signature. A shape distance between shape signatures can be defined to measure dissimilarities between shapes. We prove theoretically that the proposed shape signature uniquely determines the multiply-connected objects under suitable normalization. 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. With that, a morphing algorithm between shapes can be developed through the interpolation of the Beltrami coefficients associated with the signatures. Experiments have been carried out on shapes extracted from real images. Results demonstrate the efficacy of our proposed algorithm as a stable shape representation scheme.
Shape analysis, shape signature, multiply-connected shapes, conformal welding, conformal modules, morphing
[ Download ] [ 2016-09-05 22:46:21 uploaded by lmlui ] [ 1255 downloads ] [ 0 comments ]
@inproceedings{ronald2013shape,
  title={Shape Analysis of Planar Multiply-Connected Objects Using Conformal Welding},
  author={Ronald Lok Ming Lui, Wei Zeng, Shing-Tung Yau, and Xianfeng Gu},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160905224621617059636},
  booktitle={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  volume={36},
  number={7},
  pages={1384 - 1401},
  year={2013},
}
Ronald Lok Ming Lui, Wei Zeng, Shing-Tung Yau, and Xianfeng Gu. Shape Analysis of Planar Multiply-Connected Objects Using Conformal Welding. 2013. Vol. 36. In IEEE Transactions on Pattern Analysis and Machine Intelligence. pp.1384 - 1401. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160905224621617059636.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved