Image segmentation with a multilevel threshold using backtracking search optimization algorithm
Article Sidebar
Main Article Content
Abstract
Image segmentation is an important process in image processing. Though, there are many applications are affected by the segmentation methods and algorithms, unfortunately, not one technique, but the threshold is the popular one. Threshold technique can be categorized into two ways either simple threshold which has one threshold or multi- thresholds separated which has more than two thresholds . In this paper, image segmentation is used simple threshold method which is a simple and effective technique. Therefore, to calculate the value of threshold solution which is led to increase exponentially threshold that gives multi-thresholds image segmentation present a huge challenge. This paper is considered the multi-thresholds segmentation model for the optimization problem in order to overcome the problem of excessive calculation. The objective of this paper proposed an slgorithmto solve the optimization problem and realize multi-thresholds image segmentation. The proposed multi-thresholds segmentation algorithm should be segmented the raw image into pieces, and compared with other algorithms results. The experimental results that show multi-thresholds image segmentation based on backtracking search optimization algorithm are feasible and have a good segmentation.
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
Tikrit Journal of Pure Science is licensed under the Creative Commons Attribution 4.0 International License, which allows users to copy, create extracts, abstracts, and new works from the article, alter and revise the article, and make commercial use of the article (including reuse and/or resale of the article by commercial entities), provided the user gives appropriate credit (with a link to the formal publication through the relevant DOI), provides a link to the license, indicates if changes were made, and the licensor is not represented as endorsing the use made of the work. The authors hold the copyright for their published work on the Tikrit J. Pure Sci. website, while Tikrit J. Pure Sci. is responsible for appreciate citation of their work, which is released under CC-BY-4.0, enabling the unrestricted use, distribution, and reproduction of an article in any medium, provided that the original work is properly cited.
References
[1] Schuurmans Mathijs, Berman Maxim, B. Matthew Blaschko, (2018), “Efficient semantic image segmentation with super pixel pooling” arXiv: 1806.02705v1 [cs.CV]
[2] Liu Guoying, Ma Guorui, Wang Leiguang, et al, (2010), Small based on Markov random field Wave domain image modeling and segmentation—Matlab environment [M], Beijing: Science Publishing Society, p: 6-15.
[3] Liu Yinxiao,(2009),” new method of threshold and gradient optimization using class uncertainty theory and its quantitative analysis” (M.Sc.), thesis in Electrical and Computer Engineering in the Graduate College , University of Iow ,p:34-45 .
[4] Zheng Xiulian, Ye Hong & Tang Yinggan, (2017),“Image Bi-Level Thresholding Based on Gray Level-Local Variance Histogram”, Entropy, 19(191); doi:10.3390/e19050191: www.mdpi
[5] CH.V. Narayana, E. Sreenivasa Reddy & M. Seetharama Prasad, (2012), “A New Method for Gray Level Image Thresholding Using Spatial Correlation Features and Ultrafuzzy Measure”, Global Journal of Computer Science and Technology Graphics & Vision , Version 1.0,12(15).
[6] Bo Cai , Liu Zhigui and Wang Junbo, ( 2014), “A new model of image segmentation with multi-threshold”, Journal of Chemical and Pharmaceutical Research, 6(7):836-853 .
[7] Liu Jin, Zheng Jianhong, Tang Quanhua, and Jin Weidong, (2014), "Minimum Error Thresholding Segmentation Algorithm Based on 3D Grayscale Histogram ",Mathematical Problems in Engineering , Article ID 932695, http://dx.doi.org/10.1155/932695.
[8] Rashmi, Kumar Mukesh, and Saxena Rohini, (2013), “ALGORITHM AND TECHNIQUE ON VARIOUS EDGE DETECTION: A SURVEY”, Signal & Image Processing: An International Journal (SIPIJ) ,4(3).
[9] Katiyar S.K. & Arun P.V.,( 2014)”, Comparative analysis of common edge detection techniques in
context of object extraction”, IEEE TGRS ,50: no.11b.
[10] Vaijinath Bhosle, Pawar Vrushsen P., “Texture Segmentation: Different Methods”, International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, 3( 5):21-34.
[11] Bala Anju & Aman Kumar Sharma, (2017), “Split and Merge: A Region Based Image Segmentation”, International Journal of Emerging Research in Management &Technology ISSN: 2278-9359,6(8):345-377.
[12] Deboeverie Francis, Veelaert Peter, Philips Wilfried ,(2013),” Image segmentation with adaptive region growing based on a polynomial surface model”, Journal of Electronic Imaging, 22(4):043004.
[13] BOYKOV Y, JOLL MP,(2001),” Interactive graph cuts for optimal boundary and region segmentation of object in N-D images “, proceeding of the eighth international conference on computer vision , Piscat away :IEEE, p:105-112 .
[14] GRADY L.,(2006),” Random walks for image segmentation”, transactions on pattern Analysis and machine intelligence, IEEE , ISSN 1768-1783.
[15] Kauppi, J.-P., Pajula, J., Niemi, J., Hari, R., & Tohka, J., (2017), Functional Brain Segmentation Using Inter-Subject Correlation in fMRI, Human Brain Mapping, 38(5), 2643-2665.
doi:10.1002/hbm.23549.
[16] Osher Stanley, (1988), “Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations” Osher, S., and Sethian, J.A., Journal of Computational Physics, 79, p:12-49.
[17] ROUT S, SRIVASTAVAM J., (1998), ”Multimodel image segmentation using modified hopefield neural network” ,pattern regnition, 31(6), 743-750.
[18] Tao Lei, Xiaohong Jia, Yanning Zhang,(2017),” Significantly Fast and Robust Fuzzy C-Means Clustering Algorithm Based on Morphological Reconstruction and Membership Filtering”, IEEE :Transaction on fuzzy systems.
[19] CAOG B, WAN S L, WEI B Z ,(2013), “ Ahybird CNNF method for electronmicrscopy images segmentation” ,journal of biometrical and issue engineering,18(2):1-6.
[20] Khalil Alsaif,(2011) , “Age Classification using speech signal” ,Tikrit Journal of pure science, ISSN:18131662,16(1):69-87.
[21] TANG K Z, YUAN X J , SUN T K , et al ,(2011), “ An improved scheme for minimum cross entropy threshold selection based on genetic algorithm”, edge Systems, 24(8):1131-1138.
[22] YIN P Y, (2007),” Multilevel minmum cross entropy threshold selection based on partical swarm optimization “,Applied Mathmiticial and computation, 182(2): 503-513 .
[23] ALI M, AHN C W, PANT M.,(2014),” Multilevel algorithm thresholding by synergetic differential evolution”,Applied soft computing,17:1-11 .
[24] AGRAWAL S,PANDA R,BHUYAN S,et al,(2013), “ Trallisentrop based on optimal multilevel thresoolding using cuckoos each algorithm “, swarm ans evolutionary computation
,11: 16 -30．
[25] SATHA P D, KAYALVIZH I R,(2011),” Optimal Multilevel thresholding using bacterial foraging algorithm “, expert system with application ,38(12): 15549- 15564 .
[26] HORNGMH, LIOU R J.,(2011),” Multi level minimumcross entropy threshold Selection based on the firefly algorithm”, Expert System with application, 38:14805 – 14811 .
[27] MAM , L.INGJH, GUOM et al ,(2011),”image segmentation based on artificial bee colony algorithm “,applied Soft computing,11:5205-5226.
[28] CIVICIOGLUP,(2013),“back tracking search optimization algorithm for numerical optimization problems “,applied mathematics and computation, 2(19): 8121-8144
[29] Math works ,(2014)," Multilevel image threshold s using Otsu’s method[EB/OL]", http://www.mathwork, cn/ cn/ help / images/ ref/ multi threshold. Html.