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

基于边界标注的单连通区域扫描线填充新方法
引用本文:李波,王刚,刘东华,唐朝京,张尔扬.基于边界标注的单连通区域扫描线填充新方法[J].空军工程大学学报,2003,4(4):65-68.
作者姓名:李波  王刚  刘东华  唐朝京  张尔扬
作者单位:[1]空军工程大学电讯工程学院,陕西西安710077 [2]国防科技大学,湖南长沙410073
摘    要:提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注,根据标注形成的标准进行判断,之后再用扫描线进行填充。对比传统单连通区域扫描线填充法。新方法算法效率高,实现简单,对复杂区域的填充同样适用。

关 键 词:填充算法  扫描线填充  链码标注  扫描线算法
文章编号:1009-3516(2003)04-0065-04
修稿时间:2003年1月6日

A Novel Edge-Labeled Algorithm for Simple Connected Area Scan Filling
LI Bo,WANG Gang,LIU Dong-hu,TANG Chao-jing,ZHANG Er-yang.A Novel Edge-Labeled Algorithm for Simple Connected Area Scan Filling[J].Journal of Air Force Engineering University(Natural Science Edition),2003,4(4):65-68.
Authors:LI Bo  WANG Gang  LIU Dong-hu  TANG Chao-jing  ZHANG Er-yang
Abstract:A novel edge - labeled algorithm for simple connected area scan filling is presented. First, the edge pixels are labeled by using the forward - vector and backward - vector. Then, a judgment is made based on the criterion formed, which is followed by filling the area with scan line. Compared with the normal algorithms, the new one is efficient in algorithm, simple in realization for scan filling of simple connected area and also applicable to the filling of the complex area.
Keywords:filling algorithm  scan line filling  boundary encode label  scan-line algorithm
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《空军工程大学学报》浏览原始摘要信息
点击此处可从《空军工程大学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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