Seal identification based on cupidity algorithm and polygon triangulation cutting algorithm
Pang Gui-fa · Jisuanji gongcheng yu sheji · 2008
A method for seal identification is proposed,which based on cupidity algorithm and polygon triangulation cutting algorithm in computational geometry.At first,the cupidity algorithm is used to triangulate the detail points based on line and the polygon triangu-lation cutting algorithm is used to triangulate the detail points based on polygon.Then reference junction pairs are obtained by searching two trigonal net.Finally,the query seal image is adjusted according to the templated seal image with parameters computed from reference junction pairs and match score is caculated using a simply match algorithm.The results of the experiments prove the validity of the method.