A Chess Manual Recognition Algorithm Based On Vertex-chain-code

The technology of coding for image has a rapid growth due to the continual growth and maturation in the field of digital image processing and pattern recognition. And it is used more and more in the field of digital image processing because of its good features.This paper indicates that there are some problems when old vertex chain code labeling algorithm labels the contours of regions. Sometimes old algorithm may miss some of contours. So this paper proposes a new labeling algorithm to solve this problem, and then gives a further solution to optimize this algorithm in efficiency. This new method uses a data structure named edge matrix to improve the old method, enhance the reliability of algorithm, and have good efficiency. And then, this paper also develops a series of applications based on vertex chain code: nested analysis, region filling and region counting. Compared to similar algorithms, these algorithms have better efficiency.This paper also uses new vertex chain code technology to solve the problem of chess manual recognition. There are strong desires to recognize chess manual in paper, but there are no mature method to fulfil it.After analyzing the problem of chess manual recognition, this paper uses new vertex chain code technology as main framework, and also uses freeman chain code technology, projection method and some other algorithms to solve this problem. By amount of experiments, the algorithm proposed by this paper is proved to have obvious enhancement both in quality and efficiency, compared with the similar product in the market.The first half of this paper mainly focuses on common algorithms, and the second half of this paper mainly focuses on specific field (chess manual recognition). The first half is the basis of the second half.