iconOpen Access

ARTICLE

crossmark

An Efficient Local Radial Basis Function Method for Image Segmentation Based on the Chan–Vese Model

Shupeng Qiu, Chujin Lin, Wei Zhao*

School of Mathematics and Statistics, Guangdong University of Technology, Guangzhou, 510520, China

* Corresponding Author: Wei Zhao. Email: email

(This article belongs to the Special Issue: New Trends on Meshless Method and Numerical Analysis)

Computer Modeling in Engineering & Sciences 2024, 139(1), 1119-1134. https://doi.org/10.32604/cmes.2023.030915

Abstract

In this paper, we consider the Chan–Vese (C-V) model for image segmentation and obtain its numerical solution accurately and efficiently. For this purpose, we present a local radial basis function method based on a Gaussian kernel (GA-LRBF) for spatial discretization. Compared to the standard radial basis function method, this approach consumes less CPU time and maintains good stability because it uses only a small subset of points in the whole computational domain. Additionally, since the Gaussian function has the property of dimensional separation, the GA-LRBF method is suitable for dealing with isotropic images. Finally, a numerical scheme that couples GA-LRBF with the fourth-order Runge–Kutta method is applied to the C-V model, and a comparison of some numerical results demonstrates that this scheme achieves much more reliable image segmentation.

Graphical Abstract

An Efficient Local Radial Basis Function Method for Image Segmentation Based on the Chan–Vese Model

Keywords


1  Introduction

Image segmentation is a challenging and complicated task in the field of image processing and has a wide range of applications in computer vision, such as medical image analysis, autonomous driving, remote sensing, security and protection monitoring [13]. The major task of image segmentation is to divide a prescribed image into several nonoverlapping and disjoint regions according to characteristics such as color, gray level (intensity) and geometric shape. With the increasing demand for segmentation techniques, many methods have been proposed, including threshold-based methods, region-based methods, edge-based methods, PDE-based methods and emerging methods based on deep neural networks. Among these representative classes of methods, the latter two correspond to mainstream algorithms. Nevertheless, although deep learning methods such as fully convolutional networks perform well in terms of accuracy [4], they are not fully interpretable and require considerable time for neural network training. An image itself can be regarded as a discrete two-dimensional matrix, which can be modeled using continuous mathematical models based on partial differential equations (PDEs). Over the decades, PDE-based models have shown excellent applicability and efficiency due to their high mathematical significance. Among PDE-based models, active contour models are some of the most popular, including the parametric active contour model and the level set method. A parametric active contour model (Snakes) was first proposed by Kass et al. [5]; however, in this model, the curves cannot enter deep areas of the image, and the initial curves must already be close to the edges of the image contours. To handle this limitation, the level set method was presented for flexibly handling topological changes in images [69]. In this method, a contour curve is embedded into a higher-dimensional function, representing that the level sets of different topological structures in the evolutionary process all correspond to the same level. Therefore, such a level set function can automatically control topological changes. The Chan–Vese (C-V) model is a typical level set model using a variational principle [10], as an improved variant of the Mumford–Shah (M-S) model [11], in which the complex functional is simplified by assuming that the gray levels within homogeneous regions of an image are constant. Many works have proven that the C-V model can effectively improve the topological adaptation ability in curve evolution; therefore, it is a powerful tool for image segmentation and has attracted increasing attention from researchers [1214].

Once the desired model has been derived, numerical simulation plays an important role in understanding the dynamic evolutionary process of active contours. At present, the finite differential method (FDM) has been widely applied to numerically solve the PDEs originating from the level set method in most cases; this method achieves reasonably satisfactory accuracy [11] but is computationally expensive. In addition, various traditional techniques and algorithms have been used to optimize the accuracy and results of image segmentation. Nonetheless, limited by the efficiency and data processing ability of these algorithms, many challenges still arise in practical applications. In recent years, the radial basis function (RBF) method has attracted much attention because of its simple format and high accuracy [1519], and it has gradually developed into a significant numerical method in the scientific computing domain [2023]. However, for large-scale problems such as image processing, the RBF method incurs excessive computational costs due to the generation of a dense matrix [2326], and the large condition number of this matrix can also causes calculation instability [27,28]. To conquer this shortcoming, local RBF (LRBF) methods based on positive and conditionally positive global kernels have been developed, such as [29], which consider only the contributions from several neighboring points in the near field while ignoring the influence of distant points. The corresponding sparse interpolation matrix apparently reduces the condition number of the matrix, saves storage space and enhances computational efficiency. Other newly developed local methods, such as [3032], can also be applied to achieve these benefits.

In this paper, based on a Gaussian (GA) kernel, a new LRBF scheme is developed for solving the C-V model accurately and efficiently. Specifically, since a high-dimensional exponential function can be separated along each dimension, the GA-RBF interpolation can be expressed in the form of a tensor product of multiple one-dimensional interpolations. This approach eliminates the isotropic property of radial basis functions; thus, it is suitable for treating inhomogeneous image problems, and afterward, a local scheme is obtained accordingly.

The remainder of this paper is organized as follows: Section 2 provides a brief review of the C-V segmentation model. Section 3 gives more details of the proposed LRBF method based on a Gaussian kernel and presents a fully discrete system obtained by combining the proposed method with the fourth-order Runge–Kutta method. Several numerical experiments are presented in Section 4 to verify the performance of the proposed method, including its accuracy, efficiency and stability. Finally, some conclusions and plans for further research are reported in Section 5.

2  Mathematical Model

In this section, we give a brief review of the C-V model, which is an active contour model for two-phase segmentation based on the Mumford–Shah model. Let Ω be a bounded domain of R2, with the boundary Ω. Let I be a given image, and let C(s) be a parameterized closed curve. Classical snakes and active contour models are designed to minimize the following energy functional:

E(c1,c2,C)=μL(C)+λ1in(C)|Ic1|2dxdy+λ2out(C)|Ic2|2dxdy,(1)

where L(C) is the length of C; out(C) and in(C) represent the regions outside and inside of C, respectively; c1 and c2 are two constants that denote the average intensities inside and outside of C, respectively; and μ, λ1, and λ2 are fixed nonnegative parameters. The first term controls the smoothness of the contour, while the latter two terms attract the contour toward objects in the image.

In problems of curve evolution, the level set method and, in particular, the ‘motion by mean curvature’ approach of Osher et al. [6] have been used extensively. The curve C is implicitly represented via a Lipschitz function ϕ, i.e., C={(x,y)|ϕ(x,y)=0}, and the evolution of the curve is given by the zero-level curve at time t of the function ϕ(x,y,t), as shown in Fig. 1.

images

Figure 1: The level set function graph (left) and the zero-level curve graph (right)

{ϕ(x,y)=0,(x,y)C,ϕ(x,y)>0,(x,y)in(C),ϕ(x,y)<0,(x,y)out(C).(2)

With the introduction of the Heaviside function H and the Dirac measure δ0, defined, respectively, as

H(ϕ)={1,(x,y)0,0,(x,y)<0,andδ(ϕ)=dHdϕ,(3)

the terms in the energy functional have the following forms:

L{ϕ=0}=Ω|H(ϕ(x,y)|dxdy=Ωδ0(ϕ(x,y))|ϕ(x,y)|dxdy(4)

ϕ>0|I(x,y)c1|2dxdy=Ω|I(x,y)c1|2H(ϕ(x,y))dxdy,(5)

and

ϕ<0|I(x,y)c1|2dxdy=Ω|I(x,y)c1|2(1H(ϕ(x,y)))dxdy.(6)

Thus, the energy E(c1,c2,ϕ) can be written as

E(c1,c2,ϕ)=μΩδ(ϕ(x,y))|ϕ(x,y)|dxdy+λ1Ω|I(x,y)c1|2H(ϕ(x,y))dxdy+λ2Ω|I(x,y)c1|2(1H(ϕ(x,y)))dxdy.(7)

By keeping ϕ fixed and minimizing the energy E(c1,c2,ϕ) with respect to the constants c1 and c2, it is easy to express these constants as functions of ϕ, as follows:

c1(ϕ)=ΩI(x,y)H(ϕ(x,y))dxdyΩH(ϕ(x,y))dxdyandc2(ϕ)=ΩI(x,y)(1H(ϕ(x,y)))dxdyΩ(1H(ϕ(x,y)))dxdy.(8)

For the corresponding “degenerate” cases, there are no constraints on the values of c1 and c2. Then, c1 and c2 are in fact given by [10]

{c1(ϕ)=average(I) in {ϕ0},c2(ϕ)=average(I) in {ϕ<0}.(9)

By the calculus of variations, the Gateaux derivative of the functional E can be written as

Eϕ=δ(ϕ)[μ(ϕ|ϕ|)λ1(Ic1)2+λ2(Ic2)2].

Therefore, the function ϕ that minimizes this functional satisfies the Euler–Lagrange equation Eϕ=0. The steepest descent process for minimization of the functional E corresponds to the following gradient flow:

ϕt=δ(ϕ)[μ(ϕ|ϕ|)λ1(Ic1)2+λ2(Ic2)2].(10)

3  Numerical Method

3.1 The Global Radial Basis Function (GRBF) Method

In this section, we introduce the RBF method for the interpolation of scattered data. For a set of N distinct centers {x1,x2,,xN} in ΩRn, an approximation f^(x) of a function f(x) can be written in the form of a linear combination of radial basis functions (RBFs) as follows:

f(x)f^(x)=j=1NαjΦ(xxj),xΩ,(11)

where Φ() represents an RBF. Commonly used types of RBFs are listed in Table 1, in which r= is the Euclidean distance and c>0 is the shape parameter. The coefficients αj are obtained from the interpolation conditions at xi:

f(xi)=f^(xi),i=1,2,,N.(12)

images

Therefore, the following linear system of algebraic equations must be solved:

Aα=f,(13)

where A=[Φ(xixj)], i,j=1,2,,N, α=[α1,α2,,αN]T, and f=[f(x1),f(x2),,f(xN)]T. After solving this system, the approximation of f(x) and its k-th order derivative can be obtained at any point in Ω as

f(k)(x)f^(k)(x)=j=1NΨj(k)(x)f(xj), k=0,1,2,(14)

Because it always generates a dense interpolation matrix A, the standard RBF method is a global method that consumes more CPU time for larger-scale problems and can lead to unstable results because of ill-conditioned numbers. To handle these difficulties, we introduce the concept of local interpolation into the GRBF method. That is, for each evaluation point, we consider contributions only from its neighbors in the near field and ignore the effects from the far field. Because a sparse interpolation matrix is generated, this approach consumes less computing time.

3.2 Local Radial Basis Function Method Based on a GA Kernel (GA-LRBF)

For simplicity, we describe the method in two dimensions. u^(x,y) can be represented as an expansion of Gaussian radial basis functions:

u^(x,y)=j=1Nxk=1NyαjkΦjk(x,y),(15)

where Φjk(x,y)=exp(c2((xxj)2+(yyk)2)). Since exponential functions have the property of separation, Eq. (15) can be written as

u^(x,y)=j=1Nxk=1NyαjkΦj(x)Φk(y):=[Φj(x)Φk(y)]α.(16)

From the interpolation conditions on the data points (xm,yn) (m=1,2,,Nx; n=1,2,,Ny), we obtain the coefficient vector, and the approximation can be written as

u^(x,y)=[Φj(x)Φj1(xm)][Φk(y)Φk1(yn)]u:=j=1Nxk=1NyΨj(x)Ψk(y)u(xj,yk),(17)

where Ψj(x) and Ψk(y) satisfy the interpolation conditions, i.e.,

Ψj(xi)={1,i=j,0,ij,andΨk(ys)={1,k=s,0,ks.(18)

To improve the stability of RBF interpolation, a localized approach was recently developed. The distinctive feature of this method is that only a few neighboring points are needed. Because it generates a sparse interpolation matrix, it consumes less computing time. Specifically, for points (xs,yl) (s=1,2,,Nx; l=1,2,,Ny), the local interpolation has the following form:

u^(xs,yl)=j=1Msk=1MlΨj(xs)Ψk(yl)u(xj,yk),(19)

where Ms and Ml are the numbers of closest points for xs and yl, respectively. Since Ms<<Nx and Ml<<Ny, all local Ms×Ml matrices can be extended to an Nx×Ny global matrix by filling in zeros, and the obtained matrix is sparse. In particular, if Ms=Ml=3, the LRBF method becomes an FDM-type scheme, as shown in Fig. 2, while if Ms=Nx and Ml=Ny, the LRBF method degenerates to the standard GRBF method. Compared with the GRBF method, this scheme consumes less CPU time because it yields a sparse interpolation matrix, and it maintains good stability because it uses only a small subset of points in the whole computational domain. Additionally, since the Gaussian kernel adopted as the RBF has the natural property of dimensional separation, the GA-LRBF method requires the storage of only a one-dimensional interpolation matrix and thus occupies less memory for numerical computation. Consequently, this method is suitable for dealing with isotropic images and efficient at manipulating massive-scale image information. However, different from [31,32], our proposed GA-LRBF method is essentially similar to the GRBF method but formally similar to the FDM; hence, the spatial derivative magnitude of ϕ is highly unlikely to be zero, meaning that this scheme can be freely applied.

images

Figure 2: The GA-LRBF scheme with 3 neighboring points in each direction has a form similar to that of the FDM scheme. (a) 3 neighboring points in each direction. (b) The sparsity of the corresponding interpolation matrix

To implement the GA-LRBF method for solving the C-V model, it is necessary to compute the differential operator

(ϕ|ϕ|)=ϕxxϕy22ϕxϕyϕxy+ϕyyϕx2(ϕx2+ϕy2)3/2,(20)

which involves spatial derivative terms expressed as

ϕx(xs,yl)j=1MsdΨj(xs)dxk=1MlΨk(yl)ϕ(xj,yk),(21)

ϕy(xs,yl)j=1MsΨj(xs)k=1MldΨk(yl)dyϕ(xj,yk),(22)

ϕxy(xs,yl)j=1MsdΨj(xs)dxk=1MldΨk(yl)dyϕ(xj,yk),(23)

ϕxx(xs,yl)j=1Msd2Ψj(xs)dx2k=1MlΨk(yl)ϕ(xj,yk),(24)

and

ϕyy(xs,yl)j=1MsΨj(xs)k=1Mld2Ψk(yl)dy2ϕ(xj,yk).(25)

After the GA-LRBF method is applied to the C-V model, it can be expressed as a time-dependent semidiscrete nonlinear system

j=1Msk=1MlΨj(xs)Ψk(yl)tϕ(xj,yk)=δ(j=1Msk=1MlΨj(xs)Ψk(yl)ϕ(xj,yk))[μdivλ1(Ic1)2+λ2(Ic2)2],s=1,2,,Nx,l=1,2,,Ny,(26)

where Nx×Ny is the size of the given image,

div=(ϕ|ϕ|)(xs,yl)=ϕxx(xs,yl)ϕy2(xs,yl)2ϕx(xs,yl)ϕy(xs,yl)ϕxy(xs,yl)+ϕyy(xs,yl)ϕx2(xs,yl)(ϕx2(xs,yl)+ϕy2(xs,yl))3/2,(27)

c1=ΩI(x,y)H(j=1Msk=1MlΨj(xs)Ψk(yl)ϕ(xj,yk))dxdyΩH(j=1Msk=1MlΨj(xs)Ψk(yl)ϕ(xj,yk))dxdy,(28)

and

c2=ΩI(x,y)(1H(j=1Msk=1MlΨj(xs)Ψk(yl)ϕ(xj,yk)))dxdyΩ(1H(j=1Msk=1MlΨj(xs)Ψk(yl)ϕ(xj,yk)))dxdy.(29)

In this section, we consider the fourth-order Runge–Kutta scheme (RK4) for the C-V model. Letting tn=nΔt (n=0,1,,N) be uniform points in the time interval [0,T] with a time step of Δt=T/N, we have

{ϕn+1=ϕn+Δt/6(K1+2K2+2K3+K4),K1=(ϕn,tn),K2=(ϕn+Δt/2K1,tn+Δt/2),K3=(ϕn+Δt/2K2,tn+Δt/2),K4=(ϕn+ΔtK3,tn+Δt),(30)

where () represents the right-hand side of the semidiscrete system.

4  Numerical Experiments

In this section, we report the numerical results obtained from the implementation of the proposed methods in Section 3. For this purpose, we present the following remarks:

•   In this paper, all cases are calculated using a time step of Δt=0.1 and a GA kernel with a shape parameter value of c=1. How to choose the optimal shape parameter when using the meshless collocation method with the RBF approach is an open problem [27,28]. Given that this is not the focus of our research, we have performed a simple numerical test using the GA-LRBF and GRBF methods with different shape parameter values. The numerical results indicate that the accuracy and efficiency of segmentation using the GA-LRBF method are relatively insensitive to the shape parameter value, but the same is not true for the GRBF method. Therefore, for better comparison in the numerical experiments, an appropriate shape parameter of c=1 is consistently selected.

•   In practice, we use the regularized Heaviside function Hε(ϕ) in Eq. (8), defined as

Hε(ϕ)=12(1+2πarctan(ϕε)),(31)

and the corresponding regularized Dirac function δε(ϕ) in Eq. (10) is given by

δε(ϕ)=1πεε2+ϕ2.(32)

The parameter ε=1 is selected in the following numerical experiments:

•   To verify the influence of the initial contour on the subsequent evolution, we consider two types of initial level set functions. One is a circle contour, which is defined as ϕ0=r(xci)2+(ycj)2, where ci and cj denote the half height and width, respectively, of the image and r=1/3ci. The other is a constant contour, which is defined as ϕ0=2 for the entire domain.

•   To judge the effectiveness of image segmentation, we consider two classical evaluation indices defined as [33,34]

DICE=2(AB)|A|+|B|×100%,andVOE=2|AB||A|+|B|×100%,(33)

where “DICE” measures the spatial overlap between two target regions A and B and “VOE” describes the error ratio of segmentation. For successful image segmentation, the values of “DICE” and “VOE” should tend toward 1 and 0, respectively.

Example 4.1. The first term of the C-V model, μ(ϕ/|ϕ|), describes the smoothness of the level set function. To test its influence on evolution, we solve the C-V model with various values of the parameter μ by using the GA-LRBF method combined with RK4. The initial contour is taken to be a circle.

Fig. 3 displays the segmentation results for a 256×256 pixel image based on the C-V model with μ=100, 100, 10, 1, 0.1 and 0. It can be observed that smaller parameter values lead to better results; in particular, when μ is zero, there is almost no influence on evolution. The results are listed for comparison in Table 2. Moreover, during iteration, the divergence term imposes a heavy calculation burden. The same analysis is performed in the Appendix using the GRBF method, and we come to a similar conclusion. Consequently, to balance efficiency and accuracy, the parameter μ is taken to be 0 in the following numerical examples.

images

Figure 3: Evolution results for the initial image obtained using the GA-LRBF method combined with RK4 with different μ values

images

Example 4.2. This experiment is designed to test the performance of the LRBF method. For this purpose, we apply the LRBF, GRBF and FDM schemes to discretize the spatial variables of the C-V model and the RK4 scheme for temporal discretization. Both circular and constant initial contours are considered.

Fig. 4 shows the results of the three numerical methods for a 238×200 pixel image with parameters of μ=0 and λ1=λ2=1. For a constant initial contour ϕ0=a (a is a constant), since μ=0, we note that a=1 should be avoided because it would cause the right-hand term in Eq. (10) to be 0, leading to stationary evolution. As shown in these figures, for a circular initial contour, the numerical results of all three methods converge to the image boundaries, whereas for a constant initial contour ϕ0=2, the FDM does not work, but the two RBF methods maintain good results. More results of these three methods are listed for comparison in Table 3. We conclude that the initial contour has a dramatic influence on the numerical results of the FDM but has little effect on the results of the two RBF methods. Thus, the RBF methods are effective computing tools for image segmentation; in particular, the LRBF method consumes less CPU time than the GRBF method. It is worth noting that the presented scheme is robust to and independent of the initialization, even without manual initialization; consequently, there is no need for complex and expensive reinitialization of the level set function to maintain numerical stability, which may be necessary in the traditional method [11].

images

Figure 4: Evolution results of three numerical methods with (a–c) a circular initial contour and (d–f) a constant initial contour ϕ0=2

images

Example 4.3. This experiment is designed to test the performance of RK4. We apply the GA-LRBF method to discretize the spatial variables of the C-V model, and the commonly used forward Euler scheme is introduced for numerical comparison. Two different initial contours (circular and constant) are used.

We select three initial images as shown in Fig. 5. Table 4 lists numerical results of LRBF combined with RK4 and Forward Euler schemes for the edge segmentation problem. As expected, the convergence rate of the RK4 scheme is also much faster than that of the forward Euler scheme. Additionally, for clarity, Figs. 6 and 7 display the contour evolution on these three images. As we can see that, for the edge segmentation problem (Fig. 5a), the forward Euler method with a constant initial contour is less effective than this method with a circular initial contour. In particular, for images with holes (Figs. 5b and 5c), the forward Euler method cannot effectively separate the image from the background regardless of whether a constant or circular initial contour is used. However, RK4 is minimally affected by the above problems.

images

Figure 5: Three initial images, with pixel of (a) 256×256, (b) 256×256, and (c) 160×160

images

images

Figure 6: Evolution results obtained by RK4 (first row) and the forward Euler scheme (second row) with a circular initial contour

images

Figure 7: Evolution results obtained by RK4 (first row) and the forward Euler scheme (second row) with a constant initial contour ϕ0=2

5  Conclusion

In this paper, we presented a novel numerical method to solve the C-V model arising in image segmentation, in which the GA-LRBF and RK4 schemes were used for spatial and temporal variables, respectively. The LRBF method achieved improved efficiency and stability compared with the standard GRBF method because it used only a few neighboring points rather than all points in the domain. Furthermore, since the extensional function can be separated along each direction, it is suitable for the treatment of inhomogeneous image problems. Numerical results verify that the GA-LRBF method combined with RK4 can guarantee successful segmentation results with both circular and constant initial contours and even for images with holes. Therefore, this method is a powerful numerical tool for image segmentation. At present, the number of neighboring points is fixed for the GA-LRBF method; the question of how to determine the optimal number of points will be a focus of our work in the near future.

Acknowledgement: Authors would like to thank Dr. Rui Zhan at Guangdong University of Technology for providing many valuable suggestions for this research.

Funding Statement: This work was sponsored by Guangdong Basic and Applied Basic Research Foundation under Grant No. 2021A1515110680 and Guangzhou Basic and Applied Basic Research under Grant No. 202102020340.

Author Contributions: Shupeng Qiu: Conceptualization, Methodology, Software, Investigation, Formal Analysis, Writing Original Draft; Chujin Lin: Visualization, Investigation; Wei Zhao: Conceptualization, Funding Acquisition, Resources, Supervision, Writing Review & Editing.

Availability of Data and Materials: The authors confirm that the data supporting the findings of this study are available within the article.

Conflicts of Interest: The authors declare that they have no conflicts of interest to report regarding the present study.

References

1. Bennai, M. T., Guessoum, Z., Mazouzi, S., Cormier, S., Mezghiche, M. (2023). Multi-agent medical image segmentation: A survey. Computer Methods and Programs in Biomedicine, 232, 107444. [Google Scholar] [PubMed]

2. Foucart, A., Debeir, O., Decaestecker, C. (2023). Shortcomings and areas for improvement in digital pathology image segmentation challenges. Computerized Medical Imaging and Graphics, 103, 102155. [Google Scholar] [PubMed]

3. Mrinal, R. B. P. D., Javed, M. S. M. S. (2021). Autonomous driving architectures: Insights of machine learning and deep learning algorithms. Machine Learning with Applications, 6, 100164. [Google Scholar]

4. Long, J., Shelhamer, E., Darrell, T. (2015). Fully convolutional networks for semantic segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 39(4), 640–651. [Google Scholar]

5. Kass, M., Witkin, A., Terzopoulos, D. (1988). Snakes: Active contour models. International Journal of Computer Vision, 1(4), 321–331. [Google Scholar]

6. Osher, S., Sethian, J. A. (1988). Fronts propagating with curvature-dependent speed: Algorithms based on hamilton-jacobi formulations. Journal of Computational Physics, 79(1), 12–49. [Google Scholar]

7. Jeon, M., Alexander, M., Pedrycz, W., Pizzi, N. (2005). Unsupervised hierarchical image segmentation with level set and additive operator splitting. Pattern Recognition Letters, 26(10), 1461–1469. [Google Scholar]

8. Malladi, R., Sethian, J. A., Vemuri, B. C. (2009). Shape modeling with front propagation. Journal of Architecture & Planning, 74(74), 1935–1943. [Google Scholar]

9. Ngo, T. A., Zhi, L., Carneiro, G. (2017). Combining deep learning and level set for the automated segmentation of the left ventricle of the heart from cardiac cine magnetic resonance. Medical Image Analysis, 35, 159–171. [Google Scholar] [PubMed]

10. Mumford, D., Shah, J. (1989). Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure & Applied Mathematics, 42(5), 577–685. [Google Scholar]

11. Chan, T. F., Vese, L. A. (2001). Active contours without edges. IEEE Transactions on Image Processing, 10(2), 266–277. [Google Scholar] [PubMed]

12. Xu, C., Li, C., Gui, C., Fox, M. D. (2005). Level set evolution without re-initialization. 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05), pp. 430–436. San Diego, CA, USA, IEEE Computer Society. [Google Scholar]

13. Wang, X. F., Huang, D. S., Xu, H. (2010). An efficient local chan-vese model for image segmentation. Pattern Recognition, 43(3), 603–618. [Google Scholar]

14. Li, Y., Kim, J. (2012). An unconditionally stable numerical method for bimodal image segmentation. Applied Mathematics & Computation, 219(6), 3083–3090. [Google Scholar]

15. Franke, C., Schaback, R. (1998). Solving partial differential equations by collocation using radial basis functions. Applied Mathematics and Computation, 93(1), 73–82. [Google Scholar]

16. Dehghan, M., Shokri, A. (2007). A numerical method for KdV equation using collocation and radial basis functions. Nonlinear Dynamics, 54(1), 136–146. [Google Scholar]

17. Majdisova, Z., Skala, V. (2018). Radial basis function approximations: Comparison and applications. Applied Mathematical Modelling, 51, 728–743. [Google Scholar]

18. Dereli, Y., Schaback, R. (2013). The meshless kernel-based method of lines for solving the equal width equation. Applied Mathematics & Computation, 219(10), 5224–5232. [Google Scholar]

19. Lenarduzzi, L., Schaback, R. (2017). Kernel-based adaptive approximation of functions with discontinuities. Applied Mathematics & Computation, 307, 113–123. [Google Scholar]

20. Rad, J. A., Hook, J., Larsson, E., von Sydow, L. (2017). Forward deterministic pricing of options using Gaussian radial basis functions. Journal of Computational Science, 24, 209–217. [Google Scholar]

21. Lotfi, Y., Parand, K. (2022). Efficient image denoising technique using the meshless method: Investigation of operator splitting RBF collocation method for two anisotropic diffusion-based PDEs. Computers & Mathematics with Applications, 113, 315–331. [Google Scholar]

22. Zhao, S., Oh, S. K., Kim, J. Y., Fu, Z., Pedrycz, W. (2022). Motion-blurred image restoration framework based on parameter estimation and fuzzy radial basis function neural networks. Pattern Recognition, 132, 108983. [Google Scholar]

23. Xie, X., Mirmehdi, M. (2011). Radial basis function based level set interpolation and evolution for deformable modelling. Image and Vision Computing, 29(2–3), 167–177. [Google Scholar]

24. Kashyap, K. L., Bajpai, M. K., Khanna, P. (2017). Globally supported radial basis function based collocation method for evolution of level set in mass segmentation using mammograms. Computers in Biology and Medicine, 87, 22–37. [Google Scholar] [PubMed]

25. Li, S., Li, X. (2016). Radial basis functions and level set method for image segmentation using partial differential equation. Applied Mathematics and Computation, 286, 29–40. [Google Scholar]

26. Gelas, A., Bernard, O., Friboulet, D., Prost, R. (2007). Compactly supported radial basis functions based collocation method for level-set evolution in image segmentation. IEEE Transactions on Image Processing, 16(7), 1873–1887. [Google Scholar] [PubMed]

27. Chen, C. S., Noorizadegan, A., Young, D. L., Chen, C. S. (2023). On the selection of a better radial basis function and its shape parameter in interpolation problems. Applied Mathematics and Computation, 442, 127713. [Google Scholar]

28. Ghalichi, S. S. S., Amirfakhrian, M., Allahviranloo, T. (2022). An algorithm for choosing a good shape parameter for radial basis functions method with a case study in image processing. Results in Applied Mathematics, 16, 100337. [Google Scholar]

29. Zhao, W., Hon, Y. C., Stoll, M. (2018). Localized radial basis functions-based pseudo-spectral method (LRBF-PSM) for nonlocal diffusion problems. Computers & Mathematics with Applications, 75(5), 1685–1704. [Google Scholar]

30. Zheng, Z., Li, X. (2022). Theoretical analysis of the generalized finite difference method. Computers & Mathematics with Applications, 120, 1–14. [Google Scholar]

31. Wang, F., Khan, M. N., Ahmad, I., Ahmad, H., Abu-Zinadah, H. et al. (2022). Numerical solution of traveling waves in chemical kinetics: Time-fractional fishers equations. Fractals, 30(2), 2240051. [Google Scholar]

32. Abbaszadeh, M., Dehghan, M. (2020). An upwind local radial basis functions-differential quadrature (RBFs-DQ) technique to simulate some models arising in water sciences. Ocean Engineering, 197, 106844. [Google Scholar]

33. Chang, H. H., Zhuang, A. H., Valentino, D. J., Chu, W. C. (2009). Performance measure characterization for evaluating neuroimage segmentation algorithms. Neuroimage, 47(1), 122–135. [Google Scholar] [PubMed]

34. Bo, L., Cheng, H. D., Huang, J., Tian, J., Tang, X. et al. (2010). Probability density difference-based active contour for ultrasound image segmentation. Pattern Recognition, 43(6), 2028–2042. [Google Scholar]

Appendix

Fig. 8 displays the segmentation results for a 256×256 pixel image obtained using the GRBF method combined with RK4 with μ=100, 100, 10, 1, 0.1 and 0 based on the C-V model. It can be observed that smaller parameter values lead to better results; in particular, when μ is zero, there is almost no influence on evolution. The results are listed for comparison in Table 5.

images

Figure 8: Evolution results for the initial image obtained using the GRBF method combined with RK4 with different μ values

images


Cite This Article

APA Style
Qiu, S., Lin, C., Zhao, W. (2024). An efficient local radial basis function method for image segmentation based on the chan–vese model. Computer Modeling in Engineering & Sciences, 139(1), 1119-1134. https://doi.org/10.32604/cmes.2023.030915
Vancouver Style
Qiu S, Lin C, Zhao W. An efficient local radial basis function method for image segmentation based on the chan–vese model. Comput Model Eng Sci. 2024;139(1):1119-1134 https://doi.org/10.32604/cmes.2023.030915
IEEE Style
S. Qiu, C. Lin, and W. Zhao "An Efficient Local Radial Basis Function Method for Image Segmentation Based on the Chan–Vese Model," Comput. Model. Eng. Sci., vol. 139, no. 1, pp. 1119-1134. 2024. https://doi.org/10.32604/cmes.2023.030915


cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 335

    View

  • 160

    Download

  • 1

    Like

Share Link