Earth Mover's Morphing: Topology-Free Shape Morphing Using Cluster-Based EMD Flows

Abstract. This paper describes a method for topology-free shape morphing based on region cluster-based Earth Mover's Distance (EMD) flows, since existing methods for closed curve/surface-based shape morphing are inapplicable to regions with different genera. First, the shape region is decomposed into a number of small clusters by Fuzzy C-Means clustering. Next, the EMD between the clusters of two key shapes is calculated and the resultant EMD flows are exploited as a weighted manyto-many correspondence among the clusters. Then, the fuzzy clusters are transported based on the EMD flows and a transition control parameter. Unlike the closed curve/surface-based methods, the morphs using cluster transportation are not guaranteed to be a binary image, and hence graph cut-based binary denoising is applied to a volumetric image of the two-dimensional position and the one-dimensional transition control parameter. The experiments demonstrate that the proposed method can perform morphing bet...

• Type: Journal
• Year: 2010
• Where: ACCV
• Authors: Yasushi Makihara, Yasushi Yagi
• Keywords: ACCV 2010, Cluster-based Earth Mover, Computer Vision, Morphing, Transition Control Parameter