Labeling algorithm of 8-adjacent connecting area for massive gray scale images

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (20): 126-129.

Previous Articles Next Articles

Labeling algorithm of 8-adjacent connecting area for massive gray scale images

SHEN Xiajiong1，2, WANG Jingjing1，2, FAN Jiaming1，2, ZHOU Bing1，3

1.College of Computer and Information Engineering, Henan University, Kaifeng, Henan 475001, China
2.Institute of Data and Knowledge Engineering, Henan University, Kaifeng, Henan 475004, China
3.Institute of Image Processing and Pattern Recognition, Kaifeng, Henan 475004, China

Online:2013-10-15 Published:2013-10-30

MGSI-8CA标记算法

沈夏炯1，2，王晶晶1，2，范家铭1，2，周兵1，3

1.河南大学计算机与信息工程学院，河南开封 475001
2.河南大学数据与知识工程研究所，河南开封 475004
3.图像处理与模式识别研究所，河南开封 475004

Abstract

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 labeling 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 connecting area, and introduces the screening mechanism and the block processing mechanism, the algorithm realizes fast processing in 8-adjacent connecting area labeling for massive gray scale images. At the same time, the algorithm also gets a correct division 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标记算法。该算法对传统的八连通域标记算法进行八向变四向优化，采用列表机制解决连通域标记冲突问题，并引入了筛选机制和分块处理机制，实现了对海量灰度图像八连通域标记的快速处理，同时也得到了灰度图像连通域的正确划分及精确的连通域数目。实验结果证明，MGSI-8CA标记算法运行效率高，更能适应海量灰度图像处理的要求。

关键词: 遥感数据, 海量, 灰度图像, 八连通域, 分块处理

SHEN Xiajiong1，2, WANG Jingjing1，2, FAN Jiaming1，2, ZHOU Bing1，3. Labeling algorithm of 8-adjacent connecting area for massive gray scale images[J]. Computer Engineering and Applications, 2013, 49(20): 126-129.

沈夏炯1，2，王晶晶1，2，范家铭1，2，周兵1，3. MGSI-8CA标记算法[J]. 计算机工程与应用, 2013, 49(20): 126-129.

[1]	QU Tuosi, CAO Haiyan, XU Fangmin, FANG Xin, WANG Xiumin. Research on Optimized Pilot Allocation Schemes in Massive MIMO System [J]. Computer Engineering and Applications, 2020, 56(8): 60-65.
[2]	SUN Zeyu, LV Zhiguo. Weighted Orthogonal Matching Pursuit Channel Estimation Algorithm for Massive MIMO Systems [J]. Computer Engineering and Applications, 2020, 56(5): 118-124.
[3]	LI Cailin, CHEN Wenhe, HU Shanming, YUAN Bin. Massive Point Cloud Visualization Using Octree and OSG Paging Nodes [J]. Computer Engineering and Applications, 2019, 55(21): 234-239.
[4]	SONG Yao1，2，3, SUN Xiaojuan1，2，3, HU Yuxin1，2，3, LEI Bin1，2，3, LU Xiaojun4. Quick-View Processing Method for Remote Sensing Data Based on Stream Computing [J]. Computer Engineering and Applications, 2019, 55(10): 77-82.
[5]	WANG Qianzhu, QIU Congcong. Subspace-based semi-blind channel estimation for Massive MIMO systems [J]. Computer Engineering and Applications, 2018, 54(8): 91-95.
[6]	LI Chao, ZHOU Hong. Research on dynamic learning style identification based on hybrid Neural Networks [J]. Computer Engineering and Applications, 2018, 54(6): 150-155.
[7]	YANG Haitao1, ZHANG Chuanbin2, RUAN Zhenjiang1, XU Fei1. Asynchronous parallel optimization of large-scale cloud sync-collection data systems [J]. Computer Engineering and Applications, 2017, 53(2): 88-97.
[8]	WANG Yonggui, WU Chao, DAI Wei. K-means algorithm of random sample based on MapReduce [J]. Computer Engineering and Applications, 2016, 52(8): 74-79.
[9]	YANG Ying. Tile quadtree and filling curve realizing massive terrain dataset management [J]. Computer Engineering and Applications, 2016, 52(14): 192-196.
[10]	LIU Yingbo1，3, WANG Feng1，2，3, JI Kaifan2, DENG Hui2, DAI Wei1，2，3, LIANG Bo2. Massive astronomical real-time data indexing based on compressed word-aligned bitmap [J]. Computer Engineering and Applications, 2016, 52(1): 37-41.
[11]	LIU Yong, QIN Biao, YU Luo. Towards similarity search for massive activity trajectories [J]. Computer Engineering and Applications, 2015, 51(14): 99-103.
[12]	CHANG Shengpeng1, MA Yiwu2, CAI Lijun1, DING Yucheng1. A kind of high resolution remote sensing image processing method based on Hadoop [J]. Computer Engineering and Applications, 2015, 51(11): 167-171.
[13]	JIANG Lin, MI Yunlong, WANG Tian. Parallel algorithm for computing incomplete information systems under big data [J]. Computer Engineering and Applications, 2014, 50(15): 101-106.
[14]	JI Suqin, SHI Hongbo. Optimized K-means clustering algorithm for massive data [J]. Computer Engineering and Applications, 2014, 50(14): 143-147.
[15]	ZHOU Tengteng1, CHEN Linxiang2, HU Ao1. RRTA：efficient Top-K query processing algorithm based on round-robin [J]. Computer Engineering and Applications, 2013, 49(17): 116-120.

Labeling algorithm of 8-adjacent connecting area for massive gray scale images

MGSI-8CA标记算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics