A New Algorithm of Shape Boundaries Based on Chain Coding

Abstract

A new method to obtain connected component in binary images is presented. The method uses DFA automaton to obtain chain code and label the component boundary. It is theoretically proved that the algorithm improves the image encoding efficiency closer to the lowest time consumption.

Keywords

• image shape
• boundary tracing
• chain code
• automaton
• boundary processing