Vertex-chain-code Research And Application

Digital Image Processing, Analysis and Machine Vision are three of exciting and active branches of cognitive science and computer science. Shape is a very important parameter in people apperceives, identification and understanding, and chain code is one of shape description ways.This paper introduces some famous kinds of chain code, proposes the algorithms of Freeman chain code, difference Freeman chain code and crack Freeman chain code acquiring based on automation, a new filling algorithm based on vertex chain code and an algorithm of region generating trees acquiring.By studying automation theory, this paper proposes a set of algorithms about three kinds of Freeman chain code acquiring, the automation way to acquire all these kinds of chain code is efficient and exact; The paper also studies a new filling algorithm based on vertex chain code, which is better and easier than many other filling algorithms based on chain code; At last, the paper proposes a new way to acquire region generating trees from chains, which is different from other ways that need a lot of computer memory.These algorithms proposed by the paper are complementary to each other in practice, which improve the chain code theory system and lay a solid foundation for the further application of chain code.By number of experiments, the paper proves that these algorithms are correct and efficient.