Abstract: To verify seal imprint by computer is a difficult practical problem. There is no efficient and practical approach up to date. According to the ideas of knowledge engineering and concepts of the heuristic knowledge in the seal imprint verification, an effective and practical approach has been presented in this paper. In the approach, heuristic search scheme is' used to calculate the registration relation, several effective features are extracted based on heuristic knowledge, and final decision is made in a statistical classification model with structural information. Extensive experiments show that this approach is superior in reliability, adaptability and practability to many existing approaches.