A novel method for 2D nonrigid partial shape matching

Abstract

Abstract There are two categories of partial shape matching problem: whole-to-part matching and part-to-part matching. The first establishes the best match between an open curve and a part of a closed curve, while the second is to find a part of the first input closed curve that can be well aligned with a part of the second input closed curve. In this paper, we present a novel approach to solve these two categories of the partial shape matching problem. First, we propose a novel shape descriptor, triangular centroid distances (TCDs), for shape representation; the TCDs shape descriptor is invariant to translation, rotation, scaling, and considerable shape deformations. Then, using the TCDs shape descriptor, we present a method to deal with the whole-to-part partial shape matching problem. Finally, we extend our work to part-to-part partial shape matching. Here, we propose a new approach, again using the TCDs shape descriptor, to solve the part-to-part partial shape matching problem. Experimental results demonstrate that our method outperforms existing methods in 2D nonrigid partial shape matching.