The Chromatic Aberration 2-D Entropy Threshold Segmentation Method Based on Adaptive Step-Length Firefly Algorithm

Author(s): Wu Shaofeng, Tong Yifei*, Liu Jiafeng, Tan Qingmeng, Li Dongbo

Journal Name: Recent Advances in Electrical & Electronic Engineering
(Formerly Recent Patents on Electrical & Electronic Engineering)

Volume 12 , Issue 2 , 2019

Become EABM
Become Reviewer

Graphical Abstract:


Background: To effectively solve the segmentation problem with multi-target complex image, the chromatic aberration 2-D entropy threshold segmentation method based on Adaptive Step- Length Firefly Algorithm (ASLFA) is proposed in this paper.

Methods: Firstly, the significance of image entropy value is analyzed and the threshold segmentation is proposed with maximum entropy principle. Then, in order to solve the problem of large amount and longtime of calculation in the threshold segmentation process, the improved firefly algorithm (FA) is proposed replacing the fixed step-length with adaptive step-length.

Results: Finally, in order to make full use of the image information, the space distance of chromatic aberration is introduced and combined with FA.

Conclusion: Contrast test of the proposed method and 2-D entropy threshold based on standard firefly algorithm (SFA) and genetic algorithm (GA) proves that the proposed method can improve the segmentation accuracy while ensuring the segmentation speed, and is suitable for fast and effective segmentation of multi-target images and complex images.

Keywords: Threshold segmentation, 2-D entropy, firefly algorithm, adaptive step-length, chromatic aberration, genetic algorithm, Otsu algorithm.

N. Otsu, "A threshold selection method from gray-level histograms", IEEE Trans. Syst. Man Cybern., vol. 9, pp. 62-66, 1979.
M.H.J. Vala, and A. Baxi, "A review on Otsu image segmentation algorithm", Internat. J. Adv. Res. Comput. Eng. Technol., vol. 2, pp. 387-389, 2013.
D. Wang, and M. Zhu, "Improved 2-D entropy thresholding method in low contrast image", J. Instrum. Instrument. pp. 355-358, 2004
X.Y. Yan, and L.C. Jiao, "Non-local three-dimensional Otsu image thresholding segmentation based on anisotropic adaptive Gaussian weighted window", J. Electron. Inform. Technol. pp. 2672-2679, 2012
Y. Yaermaimaiti, Based on the improved adaptive watershed image segmentation method research., Comput. Simul, pp. 373-377. 2013
H.F. Hu, "Fuzzy image region segmentation method based on non robust feature fitting", Recent Adv. Electr. Electron. Eng., vol. 9, pp. 39-43, 2016.
S. Dev, F.M. Savoy, Y.H. Lee, and S. Winkler, "Rough-set-based color channel selection", IEEE Geosci. Remote Sens. Lett., vol. 14, pp. 52-56, 2017.
H.B. Zhou, and Q. Cheng, "O(N) Implicit subspace embedding for unsupervised multi-scale image", Comput. Vis. Patt. Recog., vol. 32, pp. 2209-2215, 2011.
C.J. Wen, S.S. Wang, and H.L. Yu, Image segmentation method for maize diseases based on pulse coupled neural network with modified artificial bee algorithm., Transact. Chin. Soc. Agricul. Eng., pp. 142-149. 2013
H.X. Peng, X.J. Zou, and Y. Chen, Fruit image segmentation based on evolutionary algorithm., Transact. Chin. Soc. Agricul. Eng., pp. 294-301. 2014
Y. Chao, M. Dai, and K. Chen, Image segmentation of multilevel threshold using hybrid PSOGSA with generalized opposition-based learning., Opt. Precis. Eng., pp. 879-886. 2015
K.N. Krishnanand, and D. Ghose, "Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications", Multiagent. Grid Syst., vol. 2, pp. 209-222, 2006.
X.S. Yang, "Firefly algorithms for multimodal optimization", International Symposium on Stochastic Algorithms Springer Berlin, Heidelberg, 2009, pp. 169-178
O.P. Verma, D. Aggarwal, and T. Patodi, "Opposition and dimensional based modified firefly algorithm", Expert Syst. Appl., vol. 44, pp. 168-176, 2016.
C.J. Yu, B.L. Jin, and Y.G. Lu, "Multi-threshold image segmentation based on firefly algorithm In:", Ninth International Conference on Intelligent Information Hiding and Multimedia Signal Processing. Beijing, China, pp. 415-419, 2013.
Z.P. Zhou, S.W. Zhu, and D.W. Zhang, "A novel K-harmonic means clustering based on enhanced firefly algorithm", Inter. Conf. Intell. Sci. Big Data Eng. Springer Internat. Publish., pp. 140-149. 2015
A. Sharma, and S. Sehgal, "Image segmentation using firefly algorithm", International Conference on Information Technology (InCITe) - The Next Generation IT Summit on the Theme - Internet of Things: Connect your Worlds, International Conference on Information Technology (InCITe) - The Next Generation IT Summit on the Theme - Internet of Things: Connect your Worlds Noida, India, 2016, pp. 99-102
S.K. Dun, H.P. Wei, and M.Z. Sun, "A new distance color difference formula in RGB color space", Sci. Technol. Eng, vol. 11, pp. 1833-1836, 2011.
N.R. Pal, and S.K. Pal, "A review on image segmentation techniques", Pattern Recognit., vol. 26, pp. 1277-1294, 1993.

open access plus

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2019
Published on: 28 February, 2019
Page: [130 - 137]
Pages: 8
DOI: 10.2174/2352096511666180508151015

Article Metrics

PDF: 39