华东师范大学学报(自然科学版) ›› 2009, Vol. 2009 ›› Issue (1): 117-123.

• 计算机科学 • 上一篇    下一篇

改进的八近邻区域边界标定自动机

刘艳1,2;高伟男1;王志清1;巨志勇3
  

  1. 1. 华东师范大学 计算机系,上海 200062; 2. 华东师范大学 计算中心,上海 200062; 3. 上海理工大学 计算机工程学院, 上海 200093
  • 收稿日期:2008-04-02 修回日期:2008-05-13 出版日期:2009-01-25 发布日期:2009-01-25
  • 通讯作者: 刘艳

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

摘要: 在图像边界标定算法的基础上,通过化简自动机的状态迁移映射,减少了自动机在提取边界过程中的运算步骤和存储空间,提高了自动机效率.

关键词: 边界标定自动机, 链编码, Freeman链码, 边界标定自动机, 链编码, Freeman链码

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

中图分类号: