A New Contour Tracing Algorithm in Eight-Connected Binary Images
A new contour tracing algorithm in eight-connected binary images is presented in this paper. The algorithm adopts a unique contour labeling method using automaton. Connectivity information is preserved and inner and outer contours can be distinguished. Furthermore, it only labels west side of the outer contour and east side of the inner contour while traversing the image simultaneously. And it is also capable of generating all three types of chain code after tracing the contours. It is demonstrated that it increases the coding efficiency for binary image effectively and outperforms the algorithms which compute chain code from run-length code.
binary image contour tracing labeling method automaton chain code
Ding Sun YanLiu
Department of Computer Science and Technology East China Normal University,Shanghai, 200241, China Department of Computer Center East China Normal University,Shanghai, 200241, China
国际会议
黄山
英文
249-253
2010-05-28（万方平台首次上网日期，不代表论文的发表时间）