计算机工程与应用Issue(20)：126-129,135,5.DOI:10.3778/j.issn.1002-8331.1303-0116
MGSI-8CA标记算法
Labeling algorithm of 8-adjacent connecting area for massive gray scale images
摘要
Abstract
To solve the problem that the existing labeling algorithm of connecting area can not be applicable for fast labeling in 8-adjacent connecting area for massive gray images, such as remote sensing data, etc, this paper designs and implements a label-ing algorithm of 8-adjacent connecting area for massive gray scale images. Through finding from four directions of every pixel instead of from eight directions in traditional labeling algorithm, it employs the list mechanism to solve labeling conflict of con-necting area, and introduces the screening mechanism and the block processing mechanism, the algorithm realizes fast process-ing in 8-adjacent connecting area labeling for massive gray scale images. At the same time, the algorithm also gets a correct divi-sion in the connecting area of gray scale images and the accurate number of connecting area. Experimental result shows that the algorithm has high efficiency, and it is more adaptable to fulfill the requirements of massive gray scale images.关键词
遥感数据/海量/灰度图像/八连通域/分块处理Key words
remote sensing data/massive/gray scale images/8-adjacent connecting area/block processing分类
信息技术与安全科学引用本文复制引用
沈夏炯,王晶晶,范家铭,周兵..MGSI-8CA标记算法[J].计算机工程与应用,2013,(20):126-129,135,5.基金项目
国家自然科学基金（No.61272545）。 （）
