Seal identification based on Delaunay triangulation cutting algorithm

To solve the problems of the seal images gesture adjusting and the seal images matching,Delaunay triangulation cutting al-gorithm in computational geometry is imported.An approach about seal image matching based on DT grid is proposed.First,by tri-angulating the topological structure of two kinds minutia based on line and polygon,join the minutiae taken from the template and the query seal images according the Delaunay's rule.The DT grid is gained.Then reference minutiae pairs are obtained by searching two DT net.Finally,the query seal image is adjusted according to the template seal image with parameters computed from reference junction pairs.The method can get a lot more reference point and also it ensures the accuracy of the rotating and translating parameter computing results of the seal imprint.Thereby the final identification results of the seal imprint images is improved.