Journal of East China Normal University(Natural Sc ›› 2009, Vol. 2009 ›› Issue (1): 117-123.

• Article • Previous Articles     Next Articles

Improved boundary tracing automaton in8neigthorhood digital image(Chinese)

LIU Yan1,2;GAO Wei-nan1;WANG Zhi-qing1;JU Zhi-yong3

  1. 1. Department of Computer Science and Technology, East China Normal University, Shanghai 200062, China; 2. Computer Center, East China Normal University, Shanghai 200062, China; 3. College of ComputerEngineering, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2008-04-02 Revised:2008-05-13 Online:2009-01-25 Published:2009-01-25
  • Contact: LIU Yan

Abstract: Based on the boundary tracing algorithm, this study presented an improved automaton with a simplified state transition set. A comparison showed that the modified automaton greatly reduces the computational time and memory space.

Key words: chain code, Freeman chain code, boundary tracing automaton, chain code, Freeman chain code

CLC Number: