首页 | 本学科首页   官方微博 | 高级检索  
     

顶点链编码图像的填充算法
引用本文:于游洋,陈优广,顾国庆. 顶点链编码图像的填充算法[J]. 计算机工程, 2008, 34(12): 265-267
作者姓名:于游洋  陈优广  顾国庆
作者单位:华东师范大学信息科学技术学院,上海,200062
摘    要:填充是计算机图形处理领域的基本算法。该文提出一种填充算法,解决了顶点链编码表示区域的填充问题。该算法只需2种辅助标记颜色,处理灰度图像时无需附加内存,空间复杂度低。其运算效率接近最低时间复杂度,即填充区域面积加周长。处理表格图像所需时间仅为Ren算法的1/3。

关 键 词:填充  顶点链编码  边界点标记
修稿时间: 

Filling Algorithm for Vertex Chain Code Image
YU You-yang,CHEN You-guang,GU Guo-qing. Filling Algorithm for Vertex Chain Code Image[J]. Computer Engineering, 2008, 34(12): 265-267
Authors:YU You-yang  CHEN You-guang  GU Guo-qing
Affiliation:(College of Information Science and Technology, East China Normal University, Shanghai 200062)
Abstract:Contour filling is one of the most important problems in image and graphics processing. This paper presents a new filling algorithm for vertex chain code. The algorithm needs only two assistant colors, and does not need the EMS memory for the full gray image. The time spending is close to the lowest, the area plus the perimeter, especially 1/3 time consume needed for filling table image compared with the most effective algorithm Ren.
Keywords:filling  vertex chain code  edge labeling
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号