Research Article  Open Access
Mohammad Heidari, "An Image Segmentation by BFV and TLBO", Advances in Fuzzy Systems, vol. 2016, Article ID 8109686, 7 pages, 2016. https://doi.org/10.1155/2016/8109686
An Image Segmentation by BFV and TLBO
Abstract
This paper presents the establishing of a biconvex fuzzy variational (BFV) method with teaching learning based optimization (TLBO) for geometric image segmentation (GIS). Firstly, a biconvex object function is adopted to process GIS. Then, TLBO is introduced to maximally optimize the length penalty item (LPI), which will be changed under teaching and learner phase of TLBO, making the LPI closer to the target boundary. Afterward, the LPI can be adjusted based on fitness function, namely, the evaluation standards of image quality. Finally, the LP is combined item with the numerical order to get better results. Different GIS strategies are compared with various fitness functions in terms of accuracy. Simulations show that the presented method is more effective in this area.
1. Introduction
Image segmentation is very important in image processing. It is also an important research direction of computer vision technology and has been highly appreciated by people for many years. On the one hand, it is the foundation of target expression and has an important influence on the measurement of characteristics; on the other hand, because of the image segmentation and expression of segmentation, feature extraction and target parameter measurement based on segmentation will convert the original image into more abstract and more compact form, making it possible for higher level of image analysis and understanding. There are many methods in the field of image segmentation such as thresholding [1], edge detection of image [2], clustering for image [3, 4], regional active contour [5], and specific mathematical theory tools [6]. Some new segmentation methods were also proposed such as anterior cruciate ligament [7], improved firefly algorithm [8], and fuzzy cmeans clustering for image detection [9]. They are relatively simple image segmentation methods and most widely used, but there are still various deficiencies. The active contour model without edges named CV model is one of the most successful models in image segmentation. However, CV model also has drawbacks: (1) converging to local optima [10], (2) being sensitive to selection of parameters [11], and (3) computational inefficiency [12]. In order to overcome these drawbacks, a novel BFV image can be proposed [13], but the BFV method is only suitable for some special images and the LPI is randomly initialized; there is no universality. The paper proposes an efficient biconvex fuzzy method with TLBO for image segmentation. The TLBO approaches [14–16] used to maximally optimize the LPI will be changed under teaching phase and learner phase to get better results. Rao [17, 18] presented the Jaya algorithm in this area for optimization of the problem.
The article is organized as follows. Section 2 describes the CV model and the BFV model. Section 3 describes the TLBO strategy. Section 4 presents GIS algorithm based on BFV by TLBO. In Section 5, experimental results of the proposed model are given. Section 6 depicts the conclusion of this paper.
2. CV Model and the BFV Model
Chan and Vese [11] simplified the MumfordShah model, and they presented a novel active contour model based on region, namely, the CV model [19–21]. The model assumes that the image is divided into two types of target and background. The energy function is defined as follows: where , , and are the energy of image, original image, and contour of the original image, respectively. and show the region, which are inside and outside the contour. The latter two items are fitted to detect the target region and background region. indicates the length of the contour. shows the area inside the contour. indicates the average gray inside the contour and shows the average gray outside the contour. Also, , , , and are all nonnegative numbers, where and are weights for the LPI and the fitting item, respectively. To minimize the energy function and achieve the best effect, fuzzy energy functional is used as follows:In formula (2), and are the membership function and a constant positive integer, respectively. In this paper, . The firstorder partial derivatives in formula (2) are calculated with respect to and , and then they are set to be zero. and are as follows: Another shortcoming of the CV model is that the LPI restricts the choice of the initial value for level set function. Also, the selection of initial level set function depends on , so the proposed method is using TLBO to optimize the length item. Calculating the Gateaux derivative to energy functional according to formula (1) and derivative function on variables , the level set function is expressed as , which shows the initial surface of the contour. It should be noted that the zero level set is the contour. The evolution process is to get the derivative of the function on variable , as shown in the following:In formula (4), , , and are divergence operator, approximating solution of Dirac function, and gradient operator, respectively.
In the experiment, and . In the same way, the evolution function for level set of formula (1) is In this paper, standard Von Neumann analysis is applied for studying the time stability [22]. The following formula is used for calculation:where , , and are the SNR of test image, Gaussian kernel, and operation of convolution, respectively.
3. TLBO
The TLBO put forward by Rao et al. [14–16] is a novel heuristic algorithm. The model can be described that it randomly generated a series of solutions in the constraints space. These solutions can be regarded as a group of “students,” and one of the best is recognized as a “teacher.” The teacher imparts knowledge and answers students’ questions. Students enrich their knowledge from the teacher. This is the first process of TLBO algorithm [19], called the teaching phase. The learning phase, which is the second process, can be described as communicating with others and exchanging experience to promote each other. After a period of time, the students’ knowledge is higher and higher; that is to say, it is more and more tending to the optimal solution in the constraint space. The whole process is shown in Figure 1. The optimal model is as follows:where is optimized objective function, searching any point , is the number of species, and are dimensions of . Continuous variables , and and are lower and upper bound of each dimension weight of , respectively. Discrete variable , and is a number of discrete set. In the TLBO algorithm, the relations of class, students, and teacher are as follows: Class: set . Students: set , where is the subject of teaching. Teacher: the best fitness value of set .
The class matrix is defined as follows:The marks distribution curve of the class is a normal distribution, as in formulation (6); in spite of having certain deviation with the actual, it still be helpful for analysis. The definition above can be described asIn formula (9), , , and are the variance, the value in certain range, and the mean value, respectively.
3.1. Teaching and Learner Phase
In the beginning of teaching phase, students’ values are relatively scattered and the average grades are ; at the same time, the teacher’ is . After a period of teaching, students’ results gradually concentrate distribution, and the average grade is increasing to , and the teacher is also updated to . Students learn knowledge from the teacher through the difference between the average of teacher and the student in the teaching phase. In short, the solution is updated with formula (9). If the new solution is better than the existing one, replace the existing solution with the new one. where is a random number, , and is a teaching factor which decides how the mean value is to be changed. Because is either 1 or 2, it can be presented as follows: Solutions of the problem are updated based on the following strategy. At first, the value of objective function is obtained. If the new solution is better than the existing one, replace it with the new one: ii← random () () if is better than then else end if evaluate () if is better than , then end if
Figure 1 show the flowchart of TLBO algorithm.
4. GIS Strategy Based on BFV with TLBO
In this paper, the fitness function applies Jaccard Similarity (JS) [23] value and standard deviation (Std) as the quantitative indexes to evaluate the results. The JS value is explained as In (12), and are the ground truth data and the segmentation results, respectively. The Std is defined as where and are the mean of image pixels and the value of image pixels, respectively. From the discussion above, it is not necessary to record experimental results each time. We can take a reaction part to with step (, where is a positive integer). In summary, the flowchart of the proposed algorithm (TLBOBFV) can be summed up as in the following steps:(1)Set . It uses the TLBO method to optimize and calculate using formula (6).(2)Calculate and using formula (3).(3)Set . Compute using formula (5). If , then set and and it goes to step (); otherwise, it continues.(4)It computes using formula (6).(5)If satisfy termination condition, it stops; otherwise, set and it returns to step (2).
5. Simulation
The CV model and BFV segmentation method are selected to compare with TLBOBFV method. In the experiments, the same iteration number is set.
Tables 1, 2, and 3 demonstrate the results of Figures 2, 3, and 4, respectively.



(a)
(b)
(c)
(d)
(a)
(b)
(c)
(d)
(a)
(b)
(c)
(d)
Figures 2, 3, and 4 show the value of JS and Std of the three methods.
Figures 5 and 6 demonstrate the JS and Std of the three methods, respectively.
6. Conclusion
This paper presents a new image segmentation method, named TLBOBFV. The TLBO approach is used to maximally optimize the LPI, so as to improve the accuracy of segmentation. Simulations indicate that the proposed method improves the robustness and the recognition rate and the algorithm has advantages in stability and effectiveness.
Competing Interests
The author declares that they have no competing interests.
References
 S. Patra, R. Gautam, and A. Singla, “A novel context sensitive multilevel thresholding for image segmentation,” Applied Soft Computing Journal, vol. 23, pp. 122–127, 2014. View at: Publisher Site  Google Scholar
 C. I. Gonzalez, P. Melin, J. R. Castro, O. Castillo, and O. Mendoza, “Optimization of interval type2 fuzzy systems for image edge detection,” Applied Soft Computing Journal, vol. 47, pp. 631–643, 2016. View at: Publisher Site  Google Scholar
 J. Hou, W. Liu, X. Ex, and H. Cui, “Towards parameterindependent data clustering and image segmentation,” Pattern Recognition, vol. 60, pp. 25–36, 2016. View at: Publisher Site  Google Scholar
 X. Fan, L. Ju, X. Wang, and S. Wang, “A fuzzy edgeweighted centroidal Voronoi tessellation model for image segmentation,” Computers & Mathematics with Applications, vol. 71, no. 11, pp. 2272–2284, 2016. View at: Publisher Site  Google Scholar
 F. Y. Shih and K. Zhang, “Locating object contours in complex background using improved snakes,” Computer Vision and Image Understanding, vol. 105, no. 2, pp. 93–98, 2007. View at: Publisher Site  Google Scholar
 O. Hadjerci, A. Hafiane, N. Morette, C. Novales, P. Vieyres, and A. Delbos, “Assistive system based on nerve detection and needle navigation in ultrasound images for regional anesthesia,” Expert Systems with Applications, vol. 61, pp. 64–77, 2016. View at: Publisher Site  Google Scholar
 H. Lee, H. Hong, and J. Kim, “Segmentation of anterior cruciate ligament in knee MR images using graph cuts with patientspecific shape constraints and label refinement,” Computers in Biology and Medicine, vol. 55, pp. 1–10, 2014. View at: Publisher Site  Google Scholar
 B. Krawczyk and P. Filipczuk, “Cytological image analysis with firefly nuclei detection and hybrid oneclass classification decomposition,” Engineering Applications of Artificial Intelligence, vol. 31, pp. 126–135, 2014. View at: Publisher Site  Google Scholar
 X. L. Jiang, Q. Wang, B. He, S. J. Chen, and B. L. Li, “Robust level set image segmentation algorithm using local correntropybased fuzzy cmeans clustering with spatial constraints,” Neurocomputing, vol. 207, pp. 22–35, 2016. View at: Publisher Site  Google Scholar
 G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing Partial Differential Equations and the Calculus of Variations, Springer, New York, NY, USA, 2006. View at: MathSciNet
 T. F. Chan and L. A. Vese, “Active contours without edges,” IEEE Transactions on Image Processing, vol. 10, no. 2, pp. 266–277, 2002. View at: Publisher Site  Google Scholar
 T.T. Tran, V.T. Pham, and K.K. Shyu, “Image segmentation using fuzzy energybased active contour with shape prior,” Journal of Visual Communication and Image Representation, vol. 25, no. 7, pp. 1732–1745, 2014. View at: Publisher Site  Google Scholar
 M. Gong, D. Tian, L. Su, and L. Jiao, “An efficient biconvex fuzzy variational image segmentation method,” Information Sciences, vol. 293, pp. 351–369, 2015. View at: Publisher Site  Google Scholar
 R. V. Rao, V. J. Savsani, and D. P. Vakharia, “Teachinglearningbased optimization: a novel method for constrained mechanical design optimization problems,” Computer Aided Design, vol. 43, no. 3, pp. 303–315, 2011. View at: Publisher Site  Google Scholar
 R. V. Rao, V. J. Savsani, and D. P. Vakharia, “Teachinglearningbased optimization: an optimization method for continuous nonlinear large scale problems,” Information Sciences, vol. 183, no. 1, pp. 1–15, 2012. View at: Publisher Site  Google Scholar
 R. V. Rao, Teaching Learning Based Optimization and Its Engineering Applications, Springer, Basel, Switzerland, 2016. View at: Publisher Site  MathSciNet
 R. V. Rao, “Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems,” International Journal of Industrial Engineering Computations, vol. 7, no. 1, pp. 19–34, 2016. View at: Publisher Site  Google Scholar
 R. V. Rao, K. More, J. Taler, and P. Ocłoń, “Dimensional optimization of a microchannel heat sink using Jaya algorithm,” Applied Thermal Engineering, vol. 103, pp. 572–582, 2016. View at: Publisher Site  Google Scholar
 R. V. Rao, “Review of applications of tlbo algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems,” Decision Science Letters, vol. 5, no. 1, pp. 1–30, 2016. View at: Publisher Site  Google Scholar
 B. AlDiri, A. Hunter, and D. Steel, “An active contour model for segmenting and measuring retinal vessels,” IEEE Transactions on Medical Imaging, vol. 28, no. 9, pp. 1488–1497, 2009. View at: Publisher Site  Google Scholar
 S. K. Nath, K. Palaniappan, and F. Bunyak, “Cell segmentation using coupled level sets and graphvertex coloring,” Medical Image Computing and ComputerAssisted Inter Vention, vol. 9, no. 1, pp. 101–108, 2006. View at: Google Scholar
 K. Zhang, L. Zhang, H. Song, and D. Zhang, “Reinitializationfree level set evolution via reaction diffusion,” IEEE Transactions on Image Processing, vol. 22, no. 1, pp. 258–271, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 S. Jimenez, F. A. Gonzalez, and A. Gelbukh, “Mathematical properties of soft cardinality: enhancing Jaccard, Dice and cosine similarity measures with elementwise distance,” Information Sciences, vol. 367368, pp. 373–389, 2016. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2016 Mohammad Heidari. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.