Geodesic Fourier Descriptor for 2D Shape Matching
Fourier descriptor is widely used for shape analysis and shape matching. Generally,the Euclid distance from boundary point to shape centroid is used in constructing Fourier descriptor. This kind of shape descriptor,however,is sensitive for rigidtransform. In this paper,we proposed a new kind of shape descriptor,namely Geodesic Fourier Descriptor. It remains robust under rigid transform.We first define a reference point by poisson equation,which remains almost invariant under rigid transform. Then,the geodesic distance from shape boundary to reference point is used to construct GFD. Geodesic distance shows distinct advantage over the Euclid distance due to its robustness under rigid transformation. An algorithm based on twoscan dilating operation is presented to compute the geodesic distance efficiently in discrete image fields.Finally,experiments are carried out to show that Geodesic Fourier Descriptor can achieve better matching precision than Euclid distance based Fourier Descriptor.
CHEN Bo PAN Xiang
College of Software,Zhejiang University of Technology 310023,Zhejiang,China
国际会议
成都
英文
447-452
2008-01-01（万方平台首次上网日期，不代表论文的发表时间）