Dynamical Processes and Systems of Fractional OrderView this Special Issue
Research Article | Open Access
Bo Chen, Qing-Hua Zou, Wen-Sheng Chen, Yan Li, "A Fast Region-Based Segmentation Model with Gaussian Kernel of Fractional Order", Advances in Mathematical Physics, vol. 2013, Article ID 501628, 7 pages, 2013. https://doi.org/10.1155/2013/501628
A Fast Region-Based Segmentation Model with Gaussian Kernel of Fractional Order
By summarizing some classical active contour models from the view of level set representation, a simple energy function expression with the Gaussian kernel of fractional order is proposed, and then a novel region-based geometric active contour model is established. In this proposed model, the energy function with value of [−1, 1] is built, the local mean and global mean of the inside and outside of the evolution curve are employed, and the segmentation results are obtained by controlling the expansion and contraction of the evolution curve. The model is simple and easy to implement; it can also protect weak edges because of considering more statistical information. Experimental results on synthetic and natural images show that the proposed model is much more effective in dealing with the images with weak or blurred edges, and it takes less time.
Image segmentation is a basic and important topic in the fields of image processing. Accurate image segmentation can provide more important information for the follow-up application, such as machine vision and motion tracking. However, segmental results are always affected by low contrast and the problems of intensity inhomogeneity. The main idea of image segmentation is to extract the concerned regions and their contours from the whole image. There have been thousands of image segmentation algorithms proposed in recent decades. Some researchers put forward the edge detection based on the gradient, derivatives, or Canny edge detection, and so on. Edge detection is good for simple image but not suitable for the clutter target boundary extraction. The main reasons are as follows. Firstly, edge extracted for complex image is often not corresponding to the target boundary. Secondly, the extracted edge is discontinuous, but the goal often needs closed boundary to separate the object from the whole image. In addition, edge detection is dependent on the local information near pixel; it has advantages sometimes, but in many cases overall appearance of the target is the key, so the concepts of the image segmentation and edge detection are not one and the same.
Regional growth is a simple technique to provide segmental region; the algorithm begins with some seed points and found pixels near the seed which has similar image characteristics, such as gray scale and color characteristics. This algorithm has been applied to Mumford-Shah function . Another region-based method is active contour (AC) model . Active contour model is 2D or 3D surface contour description, which involves the contour evolution under an appropriate energy in order to get a satisfactory segmentation result, such as the target boundary with the closed contour. Over the past decade, researchers have proposed many different active contour models, which are mainly divided into two categories, namely, parametric active contour models and geometric active contour models. In parametric active contour models, the parameter equation of the curve is , in which . The parametric active contour model essentially depends on the energy function rather than the geometric figures of the contour. Therefore, this model cannot handle topology changes when it detects multiple targets, but geometric active contour model can deal with topological changes, because it uses the structure of level set, in which the curve is zero level set function ; for example, . The first type of geometric active contour model is introduced by Caselles et al. ; its main idea is to use curvature and normal direction forcing curve movement, so that it stops on the edge with the edge function , where means the gradient of the given image , which has a property; that, it equals zero on the border, and others equal one. For example, , where is a scale factor, is a Gaussian kernel, in which denotes the standard deviation of the given image, and denotes the expectation of the given image. Another type of geometric active contour model is the Geodesic active contour model , which can search for the minimum length of the edge weights under the energy function. This model is similar to the former geometric model, but there is a big difference, a vector filed term is employed in Geodesic active contour model to stop the motion curve on the weak edges. Paragios et al. put forward the famous gradient vector flow (GVF) instead of to increase the range of results, called GVF geometric AC . Chan and Vese  proposed a new model CV AC, and Li et al.  proposed a new model (LBF) which uses energy function to overcome the problem of nonhomogeneity. LBF model can deal with the image of different gray levels by adding the kernel function, and it can employ local gray level information effectively.
Many structures of different level set evolution models have been summarized before. The level set evolution of the above energy functions  can be represented as where is the Euclidean curvature and , , and are three parameters, which decide the speed and direction of the evolution. The term based on curvature vector is used to smooth the curve. The normal direction is used to control shrinkage and expansion of the curve and force the curve to move along the direction vector. Details are shown in Table 1, where , , , and are constant, is the GVF, and is a function based on the normal curvature and GVF . At the same time, in Table 1 is original gray level image, and are average gray values of inside and outside of curve, and and are the weighted average gray values of inside and outside of curve in the Gaussian window.
The rest of the paper is organized as follows: in the next two sections, we will review classical existing geometric models, Chan-Vese model and LBF model. The new model is introduced in Section 4. Some experimental results are shown in Section 5. We conclude the paper in Section 6.
2. Chan-Vese Model
In Chan-Vese (CV) model, we considered the simplest type of segmentation, which divided the image into the target and the background, and the distributions of the gray values of target and background are approximately constant values. CV model is based on the evolution of the level set and can deal with curve topology changes better for the curve which is expressed by the level set function. The energy function of CV model is where is the given image, is the evolution curve, is a parameter evolution curve, and is the weight coefficient. In the energy function, the first item is the length of the curve evolution and it can regularize the curve. The last two items are global binary fitting items. The basic idea of the model is to minimize the fitting item , where
The level set function is defined as
The following are Dirac function and Heaviside function, respectively:
Because function cannot directly take the derivative of , we can replace with in the CV model, where
The level set function of the CV model is: where From the definition of the level set function , expressions of , are, respectively, as follows: According to Euler-Lagrange equation, the level set expression of CV model is obtained as
3. LBF Model
LBF model defines a local binary fitting energy item, which is actually a kernel function; the model is as follows: where is the original image, , and is a Gaussian kernel function, and are its expectancies, and is its standard deviation. and are the image fitting function of the local gray level inside and outside of the contour.
The variational level set function of (11) which is got by Euler-Lagrange equation is as follows:
By introducing a sign distance constraint and length constraint item, the level set evolution equation is where functions , and , are as follows, respectively:
Equation (15) shows that and are the weighted average gray values with the Gaussian window inside and outside of contour. Obviously, they share the local characteristics, so that the segmentation of original image by LBF model is more accurate.
4. Proposed Region-Based Model with Gaussian Kernel of Fractional Order
In order to get better image segmentation results effectively and construct a fast region-based segmentation model, we should keep the energy functional as simple as possible, and energy information must be used effectively. Based on the law of some classical energy function expressions of active contour models summarized in Table 1, we know that the term in energy function is very important, and many models made a breakthrough on it. At the same time, the item of the models is often set as , and item is only ordinary parameters. Therefore, only keeping item in the new model will simplify the expression of energy function.
In order to avoid jumping internally, level set function initialized by symbolic distance function (SDF) in the traditional level set method, but it usually needs to be reinitialized. This will lead to the fact that it is hard to decide when to reinitialize and how to reinitialize, as it is hard to find boundary when the zero level set is away from the inner region. So reinitialization is a very complex operation problem. To solve this problem, we propose a new level set method. At the same time, fractional systems [10, 11] gain increasing attention in applied sciences, and functions of fractional order are more flexible, so the new method uses a Gaussian filter with fractional order to regularize binary level set function. The traditional level set method uses curvature item to regularize the level set function, and letting , it can replace the regular items with Laplacian. Based on scale space theory in , a function with the Laplacian evolution is equivalent to using a Gaussian filter. Then, we filter the initial conditions of the level set function with Gaussian kernel filters of the level set function, and controls the regular strength, similar to the item in Table 1. With Gaussian kernel function, the item (similar to the item in Table 1) can be removed, so the key of whole model is the choice of item .
From the view of level set function, we need to find a function that can adjust the pressure inside and outside of the interest areas. It drives the curve to contract when the curve is outside the target and expands when the curve is within the target. Based on SPF function with value of [−1, 1] defined in , we can construct a function as follow: where where is the Gaussian kernel of fractional order . It takes the ordinary Gaussian kernel as its special case when . Thus, it is more flexible than the ordinary one. We must emphasize that the parameter may be different from fractal parameters [15, 16]. In this paper, we call , likely informal, the fractional order of the Gaussian kernel expressed by (19). In the following experiments, we try different values of the fractal order in the evolution level set function. The value of the function is between −1 and 1. It drives curve to contract externally the target and expands when the curve is within the target. According to the summary of the classic model of general expression (1), we only keep item , so we obtain the corresponding variational level set formulation as follows: By adding a parameter, the final level set equation of the new model is The main algorithm of the new model is as follows. Step 1: initialize the level set function . Step 2: compute the mean and the weighted average values of inside and outside of the curve , , , and . Step 3: compute the evolution of level set function by (21). Step 4: use Gaussian filter to regularize level set function, . Step 5: repeat Steps 2 to 4 until convergence.
5. Experimental Results
In this section, we will show some experimental results of the proposed model on synthetic image and nature image; the results also will be compared with those got by the conventional CV model and LBF model. Our algorithm is implemented in Windows 7 Operating System, i3 Dual Core CPU 2.13 GHz and 2 GB RAM. The initial value and parameters such as time step take different values in the specific experiments in this paper.
Figures 1(d)–1(f) got with 2000, 1500, 40 iterations separately and consume time s, 232.6 s, 13.8 s in turn. We can see that Chan-Vese model and LBF model cannot get satisfactory result. While here the proposed model gets satisfactory result, meanwhile the proposed model costs less time.
Figure 2 shows the experimental results of natural figure with objects having inhomogeneous background. CV model, LBF model, and the proposed model share the same environment of the initial value. We can find that the gray level of the natural star figure is extremely inhomogeneous easily. The first line shows the segmentation result of CV model. The second line shows the segmentation result of LBF model. The third line shows the segmentation result of new model. The segmentation images reveal that the proposed model gets the most ideal segmentation result.
Figure 3 shows the experimental results of natural figure with CV model, LBF model, and the proposed model; gray level of the image is extremely inhomogeneous. The three models share the same initial value. Figures 3(a) and 3(d) show the segmentation result of CV model; Figures 3(b) and 3(e) show the segmentation result of LBF model; Figures 3(c) and 3(f) show the segmentation result of the new model. The segmentation results show that the proposed model gets the satisfactory complete result, while the CV model and LBF model have some redundant and inaccurate segmentation.
In Figure 4, the experiment shows the segmentation results of a gray matter blood vessels image. The first column shows the segmentation results of Chan-Vese model. The second column shows the results of LBF model. The third column shows the result of proposed model. Figures 4(d)–4(f) got with 1000, 5000, 40 iterations separately and consume time s, 174.2 s, 6.1 s in turn. Because the mean information of Chan-Vese model is very sensitive to inhomogeneity image, it fails to extract the accurate contour. The LBF model is better than Chan-Vese model, but it gets many iterations and it is very sensitive to initial value. As shown in the low left of the segmental contour, the proposed model got a better segmentation result.
In Figure 5, experimental results show the segmentation results of CT bone images. The initialization is a single circle. The first column shows the segmentation result of Chan-Vese model. The second column shows the result of the LBF model. The third row shows the result of proposed model. Figures 5(d)–5(f) are the corresponding contours to Figures 5(a)–5(c). Figures 5(d)–5(f) got with 50, 1000, 80 iterations separately and consume time s, 34.6 s, 12.5 s in turn. As seen from Figure 5, the new method can get more complete contour than Chan-Vese model and the LBF model and take less time.
Inspired by the idea of some classical energy function expressions of active contour model, from the view of level set representation, a novel fast region-based segmentation model with Gaussian kernel of fractional order is proposed. The model is simple and easy to be implementated, and it can protect weak edges because of considering more statistical information. The experimental results on synthetic images and natural images show that the proposed model is superior to the traditional methods. The new model is much more effective in dealing with the images with weak or blurred edges, and it takes less time.
This paper is partially supported by NSFC (61272252) and Science and Technology Planning Project of Shenzhen City (JC201105130461A, JCYJ20120613102415154, ZYC201105130115A, and JCYJ20130326111024546). The authors also would like to thank the Key Laboratory of Medical Image Processing in Southern Medical University for providing original medical images for experiment.
- D. Mumford and J. Shah, “Optimal approximations by piecewise smooth functions and associated variational problems,” Communications on Pure and Applied Mathematics, vol. 42, no. 5, pp. 577–685, 1989.
- M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: active contour models,” International Journal of Computer Vision, vol. 1, no. 4, pp. 321–331, 1988.
- V. Caselles, F. Catté, T. Coll, and F. Dibos, “A geometric model for active contours in image processing,” Numerische Mathematik, vol. 66, no. 1, pp. 1–31, 1993.
- V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” International Journal of Computer Vision, vol. 22, no. 1, pp. 61–79, 1997.
- N. Paragios, O. Mellina-Gottardo, and V. Ramesh, “Gradient vector flow fast geometric active contours,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 3, pp. 402–407, 2004.
- T. F. Chan and L. A. Vese, “Active contours without edges,” IEEE Transactions on Image Processing, vol. 10, no. 2, pp. 266–277, 2001.
- C. Li, C.-Y. Kao, J. C. Gore, and Z. Ding, “Implicit active contours driven by local binary fitting energy,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '07), Minneapolis, Minn, USA, June 2007.
- P. T. H. Truc, T.-S. Kim, S. Lee, and Y.-K. Lee, “Homogeneity- and density distance-driven active contours for medical image segmentation,” Computers in Biology and Medicine, vol. 41, no. 5, pp. 292–301, 2011.
- A. Vasilevskiy and K. Siddiqi, “Flux maximizing geometric flows,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1565–1578, 2002.
- M. Li, “Approximating ideal filters by systems of fractional order,” Computational and Mathematical Methods in Medicine, vol. 2012, Article ID 365054, 6 pages, 2012.
- M. Li, S. C. Lim, and S. Chen, “Exact solution of impulse response to a class of fractional oscillators and its stability,” Mathematical Problems in Engineering, vol. 2011, Article ID 657839, 9 pages, 2011.
- S. Osher and R. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, vol. 153 of Applied Mathematical Sciences, Springer, New York, NY, USA, 2003.
- P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629–639, 1990.
- K. Z. Zhang, L. Zhang, H. H. Song, and W. G. Zhou, “Active contours with selective local or global segmentation: a new formulation and level set methed,” Image and Vision Computing, vol. 28, no. 4, pp. 668–676, 2010.
- M. Li and W. Zhao, “Quantitatively investigating locally weak stationarity of modified multifractional Gaussian noise,” Physica A, vol. 391, no. 24, pp. 6268–6278, 2012.
- M. Li and W. Zhao, “On noise,” Mathematical Problems in Engineering, vol. 2012, Article ID 673648, 23 pages, 2012.
Copyright © 2013 Bo Chen et al. 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.