Shape similarity by homotopic deformation
A method is presented for shape comparison using shape deformation. Unlike many other approaches to shape similarity comparison that use local characteristics, our approach captures global features of shapes and is less sensitive to nonuniform noise. The problem is cast to polygon-to-polygon homotopic deformation and a new shape signature based on deformation is introduced. A polygon deformation algorithm runs in O(nk + n log n) time, where It is the number of vertices in the polygonal shapes and k is an index to indicate how the target shape is convoluted. Experimental results show the feasibility of our approach. Extending the method for comparison of scenes with mutiple objects is also discussed.
shape similarity deformation scene comparison