Research Article | Open Access
An Image Segmentation by BFV and TLBO
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.
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 , edge detection of image , clustering for image [3, 4], regional active contour , and specific mathematical theory tools . Some new segmentation methods were also proposed such as anterior cruciate ligament , improved firefly algorithm , and fuzzy c-means clustering for image detection . 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 , (2) being sensitive to selection of parameters , and (3) computational inefficiency . In order to overcome these drawbacks, a novel BFV image can be proposed , 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  simplified the Mumford-Shah 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 first-order 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 . The following formula is used for calculation:where , , and are the SNR of test image, Gaussian kernel, and operation of convolution, respectively.
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 , 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)  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 (TLBO-BFV) 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).
The CV model and BFV segmentation method are selected to compare with TLBO-BFV method. In the experiments, the same iteration number is set.
This paper presents a new image segmentation method, named TLBO-BFV. 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.
The author declares that they have no competing interests.
- 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.
- C. I. Gonzalez, P. Melin, J. R. Castro, O. Castillo, and O. Mendoza, “Optimization of interval type-2 fuzzy systems for image edge detection,” Applied Soft Computing Journal, vol. 47, pp. 631–643, 2016.
- J. Hou, W. Liu, X. Ex, and H. Cui, “Towards parameter-independent data clustering and image segmentation,” Pattern Recognition, vol. 60, pp. 25–36, 2016.
- X. Fan, L. Ju, X. Wang, and S. Wang, “A fuzzy edge-weighted centroidal Voronoi tessellation model for image segmentation,” Computers & Mathematics with Applications, vol. 71, no. 11, pp. 2272–2284, 2016.
- 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.
- 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.
- H. Lee, H. Hong, and J. Kim, “Segmentation of anterior cruciate ligament in knee MR images using graph cuts with patient-specific shape constraints and label refinement,” Computers in Biology and Medicine, vol. 55, pp. 1–10, 2014.
- B. Krawczyk and P. Filipczuk, “Cytological image analysis with firefly nuclei detection and hybrid one-class classification decomposition,” Engineering Applications of Artificial Intelligence, vol. 31, pp. 126–135, 2014.
- X. L. Jiang, Q. Wang, B. He, S. J. Chen, and B. L. Li, “Robust level set image segmentation algorithm using local correntropy-based fuzzy c-means clustering with spatial constraints,” Neurocomputing, vol. 207, pp. 22–35, 2016.
- G. Aubert and P. Kornprobst, Mathematical Problems in Image Processing Partial Differential Equations and the Calculus of Variations, Springer, New York, NY, USA, 2006.
- T. F. Chan and L. A. Vese, “Active contours without edges,” IEEE Transactions on Image Processing, vol. 10, no. 2, pp. 266–277, 2002.
- T.-T. Tran, V.-T. Pham, and K.-K. Shyu, “Image segmentation using fuzzy energy-based active contour with shape prior,” Journal of Visual Communication and Image Representation, vol. 25, no. 7, pp. 1732–1745, 2014.
- M. Gong, D. Tian, L. Su, and L. Jiao, “An efficient bi-convex fuzzy variational image segmentation method,” Information Sciences, vol. 293, pp. 351–369, 2015.
- R. V. Rao, V. J. Savsani, and D. P. Vakharia, “Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems,” Computer Aided Design, vol. 43, no. 3, pp. 303–315, 2011.
- R. V. Rao, V. J. Savsani, and D. P. Vakharia, “Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems,” Information Sciences, vol. 183, no. 1, pp. 1–15, 2012.
- R. V. Rao, Teaching Learning Based Optimization and Its Engineering Applications, Springer, Basel, Switzerland, 2016.
- 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.
- R. V. Rao, K. More, J. Taler, and P. Ocłoń, “Dimensional optimization of a micro-channel heat sink using Jaya algorithm,” Applied Thermal Engineering, vol. 103, pp. 572–582, 2016.
- 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.
- B. Al-Diri, 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.
- S. K. Nath, K. Palaniappan, and F. Bunyak, “Cell segmentation using coupled level sets and graph-vertex coloring,” Medical Image Computing and Computer-Assisted Inter- Vention, vol. 9, no. 1, pp. 101–108, 2006.
- K. Zhang, L. Zhang, H. Song, and D. Zhang, “Reinitialization-free level set evolution via reaction diffusion,” IEEE Transactions on Image Processing, vol. 22, no. 1, pp. 258–271, 2013.
- S. Jimenez, F. A. Gonzalez, and A. Gelbukh, “Mathematical properties of soft cardinality: enhancing Jaccard, Dice and cosine similarity measures with element-wise distance,” Information Sciences, vol. 367-368, pp. 373–389, 2016.
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.