Improved Connected Component Labeling Algorithm for Remote Sensing Image Classification
DOI:
https://doi.org// 10.32628/CSEIT217262Keywords:
CCL, 8DLA, I8DLA, Pixel Connectivity and Pixel RelationshipAbstract
The main objective of this paper is to carry out a detailed analysis of the most popular Connected Component Labeling (CCL) algorithms for remote sensing image classification. This algorithm searches line-by-line, top to bottom to assign a splotch label to each current pixel that is connected to a splotch. This paper presents two new strategies that can be used to greatly improve the speed of connected component labeling algorithms. It assigns a label to a new object, most labeling algorithms use a scanning step that examines some of its neighbors. The first strategy deeds the dependencies among the neighbors to reduce the number of neighbors examined. The second strategy uses an array to store the equivalence information among the labels. This replaces the pointer based deep rooted trees used to store the same equivalence information. It reduces the memory required and also produces consecutive final labels. The connected component labeling assigns labels to a pixel such that adjacent pixels of the same features are assigned the same label. The paper presents a modification of this algorithm that allows the resolution of merged labels and experimental results demonstrate that proposed method is much more efficient than conventional methods for various kinds of color images. This method is improving the labeling algorithms and also benefits for other applications in computer vision and pattern recognition
References
- Sutheebanjard P and Premchaiswadi W., “Efficient Scan Mask Techniques for Connected Components Labeling Algorithm”, International Journal of Image Video Process, Vol. 44, pp. 1–20, 2018.
- He L., Chao Y and Suzuki K., “Fast Linear Time Two-Scan Labeling Algorithm”, Proceedings of the IEEE International Conference on Image Processing, pp. 241-244, 2017
- Gayathri Devi G and Sumathi C. P., “Positional Connected Component Labeling Algorithm”, Indian Journal of Science and Technology, Vol. 7, No. 3, pp. 306–311, 2014.
- Vyavahare A. J., “Connected Component Based Medical Image Classification”, International Journal of Innovative Research in Electrical, Electronics, Instrumentation and Control Engineering, Vol. 2, Issue 8, pp. 1-11, 2014.
- Li-Feng He and Yu-Yan Cha, “An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing”, Journal of Computer Science and Technology, Vol. 28, No. 3, pp. 468-478, 2013.
- Min Li, Xiaolin Zheng, “Classification of Brain Tissue based on Connected Component Labeling and Mathematic Morphology”, IEEE Proceedings, pp. 978-989, 2011.
- He L, Chao Y and Suzuki K., “An Efficient First Scan Method for Label Equivalence based Labeling Algorithms”, Pattern Recognition Letters, Vol. 31, No. 1, pp. 28-35, 2010.
- Wu K, Otoo E. and Suzuki K., “Optimizing Two Pass Connected Component Labeling Algorithms”, Pattern Analysis & Applications, Vol. 12, No. 2, pp. 117-135, 2009.
- Roshan, Dharshana Yapa and Koichi Harada, “Connected Component Labeling Algorithms for Gray-Scale Images and Evaluation of Performance Using Digital Mammograms”, International Journal of Computer Science and Network Security, Vol. 8, No.6, pp. 33-41, 2008.
- Suzuki K, Horiba I, and Sugie N., “Linear Time Connected Component Labeling based on Sequential Local Operations”, Computer Vision and Image Understanding, Vol. 89, No. 1, pp. 1–23, 2007.
Downloads
Published
Issue
Section
License
Copyright (c) IJSRCSEIT
This work is licensed under a Creative Commons Attribution 4.0 International License.