Shape representation for object correspondence based on sub-graph matching and fourier descriptors

This paper studies a new shape representation for object correspondence. It relies on the division of complex objects into elementary regions and their description in terms of a graph. Each node in the graph is associated to a region and contains its shape information. This shape information is represented using Fourier descriptors. Links in the graph are weighted. Link values are computed using the shape information common to the associated regions. Based on this representation, an object matching procedure is proposed. It relies on sub-graph matching and follows a bottom-up approach. Finally, to decouple the assessment of the shape representation from the problem of image segmentation, the technique is applied to cartoon contents.