中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
热门
基于游程编码的连通区域标记算法优化及应用

文献类型:期刊论文

作者蔡世界 ; 于强
刊名计算机应用
出版日期2008
卷号28期号:12页码:3150-3153
关键词游程编码 连通区域 标记 DSP图像处理 图像反馈控制 标记连接表
ISSN号1001-9081
其他题名Optimization and application of connected component labeling algorithm based on run-length encoding
通讯作者北京8701信箱
中文摘要为提高空间液滴蒸发实验中图像实时反馈控制系统的鲁棒性,在液滴的边缘提取中采用了连通区域标记算法,并从两个方面对该算法进行了优化,从而在实时图像处理中获得较快的处理速度和较小的内存占用。一是在DSP实时图像处理中应用了游程编码来减少对象数量和存储所需空间;二是优化了Suzuki的连通区域标记算法,解决了该算法在一次扫描的赋值过程中可能会出现标记等价信息丢失的问题,通过改变对标记连接表的赋值,实现了只需要一次扫描就能获得完整的标记等价信息。实验结果表明,优化算法比传统算法运行速度更快并减少了内存占用。
英文摘要To imp rove the robustness of image real2time feedback control system, connected component labeling algorithm was app lied to drop let contour extraction in space drop let evaporation experiment. The algorithm was op timized in two aspects to realize a faster p rocessing speed and smaller memory occupation in real2time image p rocessing. First, it introduced runlength encoding into DSP real2time image p rocessing to reduce memory occupation and the quantity of objects. Second, it optimized Suzukips labeling algorithm by solving the p roblem that it could lose some label equivalences in assignment operation in one scan p rocess. By changing the assignment of label connection table, it can memorize all label equivalences in one scanning. The result of experiments demonstrates that the op timized algorithm is superior to conventional algorithms in terms of processing speed and memory occupation.
学科主题空间技术
收录类别CSCD
语种中文
CSCD记录号CSCD:3452000
源URL[http://ir.cssar.ac.cn/handle/122/615]  
专题国家空间科学中心_空间技术部
推荐引用方式
GB/T 7714
蔡世界,于强. 基于游程编码的连通区域标记算法优化及应用[J]. 计算机应用,2008,28(12):3150-3153.
APA 蔡世界,&于强.(2008).基于游程编码的连通区域标记算法优化及应用.计算机应用,28(12),3150-3153.
MLA 蔡世界,et al."基于游程编码的连通区域标记算法优化及应用".计算机应用 28.12(2008):3150-3153.

入库方式: OAI收割

来源:国家空间科学中心

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。