 Original Article
 Open Access
 Published:
Soft Tissue Deformation Modeling in the Procedure of Needle Insertion: A KrigingBased Method
Chinese Journal of Mechanical Engineering volumeÂ 35, ArticleÂ number:Â 112 (2022)
Abstract
The simulation and planning system (SPS) requires accurate and realtime feedback regarding the deformation of soft tissues during the needle insertion procedure. Traditional mechanicalbased models such as the finite element method (FEM) are widely used to compute the deformations of soft tissue. However, it is difficult for the FEM or other methods to find a balance between an acceptable image fidelity and realtime deformation feedback due to their complex material properties, geometries and interaction mechanisms. In this paper, a Krigingbased method is applied to model the soft tissue deformation to strike a balance between the accuracy and efficiency of deformation feedback. Four combinations of regression and correlation functions are compared regarding their ability to predict the maximum deformations of ten characteristic markers at a fixed insertion depth. The results suggest that a first order regression function with Gaussian correlation functions can best fit the results of the ground truth. The functional response of the Krigingbased method is utilized to model the dynamic deformations of markers at a series of needle insertion depths. The feasibility of the method is verified by investigating the adaptation to step variations. Compared with the ground truth of the finite element (FE) results, the maximum residual is less than 0.92 mm in the Y direction and 0.31 mm in the X direction. The results suggest that the Kriging metamodel provides realtime deformation feedback for a target and an obstacle to a SPS.
1 Introduction
In needlebased minimally invasive surgeries, needle insertion errors always lead to a large probability of serious complications and increase the physical pain of patients [1,2,3,4]. Realtime feedback regarding soft tissue deformation during needle insertion, especially in the region around the target and obstacles, and the experience of the attending physicians affect the insertion accuracy [4]. The simulation and planning system (SPS) can provide pre and intraoperative deformation information and help physicians to sharpen their skills [5], which can effectively improve the success rate of minimally invasive surgeries. Soft tissue visualization during the needle insertion procedure, which is the most important part of the SPS, is realized by a deformation model of the soft tissue [6].
The soft tissue deformation model has been widely studied in Refs. [7,8,9,10,11], of which continuum mechanicalbased modeling methods such as the finite element method (FEM) are the most popular [11,12,13]. Dimaio et al. [13] established the soft tissue of a simple geometry using the FEM, in which the refined elements along the needle path were configured and the interaction force was experimentally loaded onto the node path. The material properties of the tissue were modeled as the linear elasticity. Misra et al. [14] reviewed and sorted out the tooltissue interaction models based on the tissue material properties, which revealed that the hyperelastic model had a relatively high accuracy. Kobayashi et al. [15] modeled the nonlinear and viscoelastic liver based on the finite element method. The complicated organ geometry and boundary conditions were taken into account in Refs. [16, 17]. The complex boundary conditions and geometry of real organs, as well as the viscoelastic and heterogeneous material properties, increased the computational complexity.
Furthermore, the needle insertion process includes material failure and a new internal surface formation; thus, the underlying physics is also an essential part. Some of the traditional FEM modeling methods, although able to provide fast calculations of tissue deformation, lead to unpleasing visual results during the needle insertion procedure due to their rough simplification of the needle puncture process. Takabi [18] presented a comprehensive survey mainly on the modeling of tissue cutting, focusing on the mechanical concepts and modeling techniques. Gokgol et al. [19] modeled the FEM cutting process by defining a fracture work, the nodal in the FEM model break when the cutting energy exceeded the fracture work. The thresholds can also be other failure parameters such as the maximum shear strain [20]. Oldfield and Dini used cohesive elements in the ABAQUS commercial software to describe the material failure [21]. However, all of these methods require the elements along the needle path to be sufficiently small, which may result in a large computational burden and instability in the calculations. Recently, the extended finite element method (XFEM), typically utilized for crack propagation, was also applied to soft tissue cutting [22]. It reserved the initial mesh topology without very highresolution grids in modeling the discontinuities, but an appropriate enrichment function was difficult to establish. To eliminate the mesh dependence in the traditional FEM, the meshless method was proposed for soft tissue deformation modeling, which is particularly suitable for simulating large deformation and cutting processes since it is not required to calculate equations on the grid [23, 24]. However, the basis interpolation function in the meshless method is complex and difficult to construct.
A successful surgery simulation and planning system requires two contradictory basic processes: physical reality and realtime dynamic interaction. However, most existing needle insertion deformation models with high accuracy during needle insertion are simulated offline. It is difficult for the FEM or other methods to balance the acceptable image fidelity and realtime deformation feedback, which limits their applications in real clinical trainings [25, 26]. In this paper, a Kriging metamodel is applied to model and predict the deformation of obstacles and targets inside soft tissue during the needle insertion procedure. The Kriging metamodel was addressed by the South African mining engineer Krige and developed by Matheron, a French mathematician [27]. It is a simplified computerbased simulation model that has an input/output function based on the surface response [28]. The innovation of this paper is to propose a needle insertion simulation model that can balance the computational burden and accuracy of needle insertion simulation, according to the soft tissue characteristics of needle insertion process. The advantages of this paper are twofold: First, the Kriging metamodel can reduce the large requirement for computing resources and offer realtime simulation, especially being able to overcome the challenges of computational techniques in complex simulation models [29]. Hence, depending on the accurate simulation dataset generated by other offline needletissue interaction models, the online Kriging model can be established rapidly without reducing the accuracy of the original model by much. Second, the computerbased simulation program is deterministic, that is, the same input corresponds to the same output, which cannot fully reflect the uncertainty of mechatronic systems [30, 31]. In robotassisted needle insertion systems, complex factors such as the imaging equipment, physician's skill and patient's condition lead to uncertainty regarding tissue deformation. The Kriging metamodel with the random sampling method can reflect the uncertainties of robotassisted needletissue interactions.
In our work, the input dataset is generated by Latin hypercube sampling (LHS), the parameters of which include the material properties of the tissues and needle, the geometrical properties of the needle and the solver parameters. Ten characteristic markers are selected to represent the targets and obstacles inside the tissue body. The output dataset is generated by running the needletissue coupling FE model presented in Ref. [32], which is used as the ground truth of the Krigingbased model. The validity and feasibility of the proposed Krigingbased model are analyzed, and the results suggest that the combination of the Kriging metamodel and the highprecision finite element model provides realtime deformation feedback for a target and an obstacle to the SPS.
The rest of this paper is organized as follows. Section 1 introduces the data preparation, the basic theory of the Kriging model and the maximum deformation modeling of needle insertion at a fixed depth. In Section 2, the functionalbased Kriging model is applied to establish the deformation model at a series of depths, of which the adaptation to the step variation is also analyzed. Section 3 discusses the proposed Kriging model. Finally, conclusions and future work are given in Section 4.
2 Flowchart of Kriging Deformation Online Prediction
A flowchart of Kriging online deformation prediction is shown in Figure 1. In offline process, a physicbased model, such as finite element based needle insertion model is utilized to generate dataset. The dataset includes the input parameters and output deformations in different locations. The input parameters include material parameters of soft tissues, needle parameters and other parameters affecting the deformation results obviously. The dataset is provided and offline trained for Kriging meta model. Training process is for tuning Kriging parameters to best fit the deformation prediction model. Kriging model is in essence a computational model; thus, it can realize realtime prediction while maintain the accuracy of the physicbased model. In surgery simulation and planning, when input current parameters of tissue and needle, the Kriging model can online predict soft tissue deformation for surgery training or needle path planning.
3 Deformation Modeling of Needle Insertion at a Fixed Depth
A finite element model for the needletissue interaction was built by our group to simulate tissue deformation [32], in which a modified local constraints method was applied. In this paper, we aim to predict the motion of the target and obstacles inside the tissue in real time. For validation convenient, ten characteristic markers in the FE model are selected as the observation points that distributed in the whole computational domain to represent the deformation information of different parts, as shown in Figure 2.
The observation points are chosen according to the distance from the needle body. In this paper, 10 characteristic markers are selected, which can be classified into three categories: locations near the needle trajectory, locations near fixed boundaries and locations both away from the needle trajectory and fixed boundaries. The locations of the characteristic markers are determined by the vertical distance of the needle trajectory and the vertical distance from the fixed boundary. The markers near the needle body include N1(âˆ’Â 0.0064, âˆ’Â 0.0256), N2(0.0052, âˆ’Â 0.0238), N3(âˆ’Â 0.0058, âˆ’Â 0.0445), N4(0.0054, âˆ’Â 0.0447), N5(âˆ’Â 0.0068, âˆ’Â 0.0629) and N6(0.0041, âˆ’Â 0.0641), which represent locations near the needle but at different insertion depths, wherein points 1, 3, and 5 are distributed on the left side of the needle body and 2, 4, and 6 are distributed on the right side. They are not symmetrical about the needle body even though they are distributed bilaterally, as the needle will bend as the insertion depth into the soft tissue increases due to the beveled needle tip, as shown in FigureÂ 2. Observation markers N7(âˆ’Â 0.0254, âˆ’Â 0.0232), N8(âˆ’Â 0.0485, âˆ’Â 0.0228), are locations both far from the needle body and fixed boundaries and N9(âˆ’Â 0.0290, âˆ’Â 0.0637) and N10(âˆ’Â 0.0501, âˆ’Â 0.0649) are also near the fixed boundaries. Since the Kriging model is built independently for each characteristic markers, the location of markers have no impact on the prediction model.
There were 11 variables chosen and listed in Table 1, wherein \({x}_{1}\), \({x}_{2}\), and \({x}_{11}\) are the material parameters of soft tissues, \({x}_{3}\)Â â€’Â \({x}_{7}\) are the needle parameters, \({x}_{8}\)Â â€’Â \({x}_{9}\) are the FEM solver parameters and \({x}_{10}\) is the friction coefficient between the needle and soft tissue. The boundary values are chosen from the empirical value and simulation results in Ref. [32].
The input variables are denoted as \({\varvec{x}}=[{x}_{1},\cdots ,{x}_{11}]\), which are employed to construct the design matrix of the Krigingbased model. Running the finite element model 20 times by using 20 groups of different combinations of the input variables \({\varvec{x}}=\left[{x}_{1},\cdots ,{x}_{11}\right],\) the displacements at the 10 observed locations are collected as the output responses of the Kriging model, denoted by \({\varvec{y}}={[{u}_{xy}^{1},\cdots ,{u}_{xy}^{10}]}^\text{T}={[{y}_{1},{y}_{2},\cdots ,{y}_{10}]}^{\mathrm{T}},{y}_{i}\in {\mathbf{R}}^{20}\). The soft tissue deformation occurs in both the \(x\) and \(y\) directions in the twodimensional case; hence, the output response \({u}_{xy}\) is the resultant displacement in both directions and is written as
where \({u}_{x}\) and \({u}_{y}\) are the displacements in the \(x\) and \(y\) directions, respectively. Since the resultant displacement increases as the needle insertion depth into the tissue increases, the maximum value of \({u}_{xy}\) is chosen as the output response of the Krigingbased prediction model.
4 Kriging Model Construction
The Kriging prediction model is an interpolation of known observation locations, of which the mean square error equals zero. The Kriging model is usually expressed as a combination of a polynomial and its deviation [27], written as
where \(f(x)\) is the basis polynomial function, usually a regression function. \({{\varvec{r}}}^{\mathrm{T}}\left(x\right)\) is the column vector of correction matrix \({\mathcal{R}}_{m\times m}={[R({x}_{i},{x}_{1}), R({x}_{i},{x}_{2}),\cdots ,R({x}_{i},{x}_{m})]}^{\mathrm{T}},i=1,2,\cdots ,m\). The coefficients are calculated as \({{\varvec{\beta}}}^{*}={\left({{\varvec{F}}}^{\mathrm{T}}{{\varvec{R}}}^{1}{\varvec{F}}\right)}^{1}{{\varvec{F}}}^{\mathrm{T}}{{\varvec{R}}}^{1}{\varvec{Y}},{{\varvec{\gamma}}}^{*}={{\varvec{R}}}^{1}\left({\varvec{Y}}{\varvec{F}}{{\varvec{\beta}}}^{*}\right)\), where \({\varvec{F}}\) is the design matrix, written as:
\(m\) is the number of groups of FE model, and in this application, mÂ =Â 20. \(p\) is the number of basis functions, which is determined by the type of basis function. In our experiments, \(p=12\) for first order regression functions. The variable \({x}_{i}\) is obtained from the FE model by the Latin hypercube sampling method, and \({x}_{i}\) is normalized to the interval \([\mathrm{0,1}]\), as in
where \({\widetilde{x}}_{i}\) is the normalized data of \({x}_{i}\) and \({x}_{L}\) and \({x}_{U}\) are the minimum and maximum values of the variable \({x}_{i}\), respectively.
The mean square error of the Kriging prediction model is formulated as [27]
where \({\varvec{u}}={{\varvec{F}}}^{\mathrm{T}}{{\varvec{R}}}^{1}{\varvec{r}}f\left({\varvec{x}}\right)\) and \({\sigma }^{2}=\frac{1}{m}({\varvec{Y}}{\varvec{F}}{{\varvec{\beta}}}^{*}{)}^{2}{{\varvec{R}}}^{1}({\varvec{Y}}{\varvec{F}}{{\varvec{\beta}}}^{*})\) is the maximum likelihood estimate of the variance.
4.1 Regression Function
The design matrix \({{\varvec{F}}}_{m\times p}\) in the Kriging prediction model is
where the basis function \(f(x)\) has several forms. Usually, constant and linear forms of the regression function are used to construct the basis function [33].

Constant form, \(p=1\), of which the design matrix \(F\) is a column vector:
$${f}_{1}\left(x\right)=1, x\in {\mathbf{R}}^{n}.$$(7) 
Linear form, \(p=n+1,\) of which the basis function is written as Eq. (8):
$${f}_{1}\left(x\right)=1,{f}_{2}\left(x\right)={w}_{1},\cdots , {f}_{p}\left(x\right)={w}_{n}, x\in {\mathbf{R}}^{n},$$(8)
where the component form of the estimate point \(x\) is expanded as \({\varvec{x}}=[{w}_{1},{w}_{2},\cdots ,{w}_{n}]\in {\mathbf{R}}^{n}\). In our experiment, both zero order (constant form, \(p=1\)) and first order (linear form, \(p=12\)) functions are adopted and compared.
4.2 Correlation Function
The Kriging model assumes that the correlation of the output is determined by the distance between the input variables. The correlation function of the input variables is written as the product of n onedimensional correlation equations, as shown in Eq. (9):
where \({d}_{j}={w}_{j}{x}_{j}\) and \(\theta\) is the correlation coefficient. In the Kriging model, the most widely used correlation model is that shown in Eq. (10):
where \(\parallel \cdot \parallel\) denotes the Euclidean distance of d_{j}. When \(p=1\) and \(p=2\), the exponential and Gaussian correlation functions are as shown in Eq. (11) and Eq. (12):
The correlation function decreases with the increase in the Euclidean distance \({d}_{j}\), and a larger correlation coefficient \(\theta\) leads to a rapid decline of the correlation function. Substituting the correlation function into Eq. (5), the mean square error is a function of the covariance \({\sigma }^{2}\) and the correlation coefficient \(\theta\). The optimal solution to the correlation coefficient \({\theta }^{*}\) is converted into an unconstrained global optimization problem [34], as shown in Eq. (13):
where \(R\) is the determinant value of the correlation matrix \({\varvec{R}}.\)
4.3 Deformation Modeling of Needle Insertion at a Fixed Depth
The input and output data are prepared by running the finite element program 20 times, as in Ref. [32]. To establish a Kriging model, 19 sets of observation points \([{{\varvec{X}}}_{\text{in}}(1,:),\cdots ,{{\varvec{X}}}_{\text{in}}(i1,:),{{\varvec{X}}}_{\text{in}}(i+1,:),\cdots ,{{\varvec{X}}}_{\text{in}}(20,:)]\) are chosen as the input design sites. The colon in \({{\varvec{X}}}_{\text{in}}\) stands for the input observation points where there are 11 input variables in each observation point; hence, \({{\varvec{X}}}_{\text{in}}\) is a 19 Ã— 11 matrix. The remaining set \({{\varvec{X}}}_{\text{in}}(i,:)\) is used as the test set. The zero order and first order regression functions and the Gaussian and exponential correlation functions are employed to construct the Kriging model for static soft tissue deformation. In this section, the maximum displacements of the marked points are regarded as the static soft tissue deformations. Since there are 10 markers in the Kriging model, the out put of Kriging would be a 10Â Ã—Â 11 matrix. Given the input and output data of the model, the Kriging model would be built by two functions, namely the regression function and the correlation function to satisfy that the mean square error equals zero. Therefore, there are four kinds of Kriging model, namely, zero order Gaussian, zero order exponential, first order Gaussian and first order exponential, which are shown in Figure 3.
In Figure 3, the experimental values represent the finite element simulation results. The abscissa indicates the number of observation locations, and the ordinate is the value of the maximum resultant displacement. The test set of each run is randomly selected. The upperleft test set is \({{\varvec{X}}}_{\text{in}}(5,:)\), the upperright test set is \({{\varvec{X}}}_{\text{in}}(6,:)\), the lowerleft test set is \({{\varvec{X}}}_{\text{in}}(7,:)\), and the lowerright test set is \({{\varvec{X}}}_{\text{in}}(8,:)\). From Figure 3, it is also suggested that the closer the tissue is to the needle body, the greater the deformation. To analyze the impacts of the regression function and correlation function on the model, the residual \({\varvec{e}}\) of the simulation is defined as the difference between the finite element simulation value \({\varvec{y}}\) and the Kriging prediction value \(\hat{{\varvec{y}}}\), that is, \({\varvec{e}}=\hat{{\varvec{y}}}{\varvec{y}}\). The maximum residual values of the zero order Gaussian, zero order exponential, first order Gaussian and first order exponential Kriging models are 7.5108 mm, 7.3327 mm, 3.2752 mm and 3.2994 mm, respectively. Furthermore, the mean residual of each output response is defined as in Eq. (14):
where \({m}\) is the number of finite element program samples, i.e., \(m=20\). i is the position number of the marked positions, \(i=1,\cdots ,10\). The mean residuals of the 10 observed locations are shown in Figure 4. In Figure 4, the mean residuals of the zero order Gaussian and exponential types are 1.5650 mm and 1.3992 mm, respectively. The mean maximum residuals of the first order Gaussian and exponential are 0.8941 mm and 0.9177 mm, respectively. From the prediction results, the first order regression function is better than the zero order regression function, and the Gaussian correlation function is slightly better than the exponential function from the enlarged part.
5 Sensitivity Analysis of the Parameters
The Krigingbased prediction model of soft tissue deformation takes into account the 11 input parameters in the finite element simulation process, and the effect of the parameters \({\varvec{X}}=[{x}_{1},{x}_{2},\cdots ,{x}_{11}]\) on the tissue deformation \({\varvec{Y}}=[{y}_{1},{y}_{2},\cdots ,{y}_{10}]\) is investigated with the first order Gaussian Krigingbased prediction model in this section.
In this section, the â€˜localâ€™ sensitivity for each variable is investigated, i.e., only one column is varied for each row selected, while the other columns are fixed. Since the 20 groups sample is randomly generated, there is no specific law for the order of rows. Hence, we construct the parameter test matrix by randomly selecting the four rows of data \({\varvec{X}}(1,:)\), \({\varvec{X}}(7,:)\), \({\varvec{X}}(13,:)\) and \({\varvec{X}}(18,:)\). The varied variable is evenly distributed in the interval \([\mathrm{0,1}]\) (the interval is divided into 100 equal parts), while the other input variables retain the same values. The sample size is 4Ã—100Ã—11, which are enough to reflect the sensitivity.
The sensitivity of parameters is reflected by the average sensitivity index (SI), which is the average change in the output response and input variable of the four selected groups of samples, that is, \(SI=\frac{1}{4}\sum_{k=1}^{4}\Delta {u}_{xy}^{kj}/\Delta {x}_{ki}(j=1,\cdots ,10,i=1,\cdots ,11)\). When the output displacement increases with the variables, the SI is greater than zero. In the opposite case, the SI is less than zero. According to the range of the SI, the 11 input variables can be classified into three types, i.e., leading parameters, nonleading parameters and disturbed parameters, as shown in Figure 5, where the abscissa represents 11 variables and the ordinate represents the SI.
Since there are ten observation points inside the tissue, there are also ten sensitivity indices for each variable; thus, we choose a box plot to show the extremum (black line at both ends), the interquartile range (blue box) and the median (red line) of one group of the dataset. We classify the 11 variables into three categories based on the sensitivity index: The leading parameters include Young's modulus of the soft tissue \({x}_{1}\), the softtissue Poisson ratio \({x}_{2}\), the needle length \({x}_{6}\) and the coefficient of friction \({x}_{10}\), of which the absolute value of the median of the SI is larger than 0.5 and the effect on different markers is consistent (indices are either all distributed above or below zero). For example, the SI of \({x}_{1}\) is always below zero, which means that the soft tissue deformation decreases as \({x}_{1}\) increases. These variables have an obvious impact on the deformation due to the large absolute value of the SI. By contrast, the deformation increases as \({x}_{2}\) increases, with \({x}_{2}\) having a relatively small impact on the deformation.
The disturbed parameters include the angle of the needle tip \({x}_{3}\), insertion angle \({x}_{4}\), Youngâ€™s modulus of the needle \({x}_{7}\) and area density \({x}_{11}\). The effect of the disturbed parameters varies for different markers. For the disturbed parameters, the sensitivity index covers the yellow line, which means that the deformations of some markers increase with the parameters, while some markers decrease.
The nonleading parameters include the needle diameter radius \({x}_{5}\) and the Rayleigh damping coefficients \(\alpha\) (\({x}_{11}\)) and \(\beta\) (\({x}_{9}\)), which means that the absolute value of the median sensitivity is less than 0.02. The nonleading parameters affect the output displacement slightly and can be regarded as constants.
Sensitivity analysis of the parameters can offer a thorough understanding of the impacts of the input parameters on soft tissue deformation. To ensure rigor of results, other rows of data are also tried in the same way, and the tendencies and slopes came to the same conclusion. The leading and disturbed input parameters play key roles in predicting tissue deformation, directly affecting the overall trend and accuracy of the prediction results. The nonleading parameters have little effect (SI<0.02) on the prediction results and can be removed from the input parameters.
The sensitivity analysis provides a basis for reducing the number of input parameters of the Krigingbased prediction model. For a more complex FE model with more input parameters, such as that for a nonlinear, viscoelastic tissue material, the sensitivity analysis of parameters is beneficial for selecting the optimal input parameters and reducing the computation time.
6 Deformation Modeling of Needle Insertion at a Series of Depths
6.1 Kriging Model of the Functional Response
According to the continuum mechanics, the motion equation of a point inside the tissue \(\mathbf{O}\) in the Euclidean space is expressed as Eq. (15):
where \({\varvec{x}}=x\overrightarrow{i}+y\overrightarrow{j}+z\overrightarrow{k}\) is the position vector at the initial time, \({\varvec{X}}=X\overrightarrow{i}+Y\overrightarrow{j}+Z\overrightarrow{k}\) is the position vector at time t, and \({\varvec{u}}={u}_{x}\overrightarrow{i}+{u}_{y}\overrightarrow{j}+{u}_{z}\overrightarrow{k}\) is the displacement of point \(\mathbf{O}\) at time t. The displacement of tissue nodes is related to the time and space coordination, and it is a functional response with time and space indices. When the Kriging metamodel is used to solve the functional response problem, the calculation of the correlation coefficient of the maximum likelihood estimation includes the inverse matrix and the determinant of the correlation matrix, which leads to the instability and time complexity of the computation [35]. The Kronecker product is employed to construct the correlation matrix and to reduce the computational burden of the Kriging method [36].
The input variables in the FE simulation experiment are \({\varvec{x}}={[{x}_{1},{x}_{2},\cdots ,{x}_{n}]}^{\mathrm{T}}\), \({{\varvec{x}}}_{i}\in {\mathbf{R}}^{n},i=\mathrm{1,2},\cdots ,m\), and the output response is a function of time \(t\). The output response \({{\varvec{y}}}_{i}={[{y}_{{i}_{1}},{y}_{{i}_{2}},\cdots ,{y}_{{i}_{{r}_{i}}}]}^{\mathrm{T}}\) is recorded at each time \({{\varvec{t}}}_{i}=[{t}_{{i}_{1}},{t}_{{i}_{2}},\cdots ,{t}_{{i}_{{r}_{i}}}{]}^{\mathrm{T}}\), where \({r}_{i}\) denotes the time step. The Kriging model of the functional response is written as Eq. (17) on the basis of Eq. (2):
where \(y({\varvec{x}},t)\) is the output response of the input variable \({\varvec{x}}\) at time t. \(\mathcal{F}({\varvec{x}},t)=[{f}_{1}({\varvec{x}},t),\cdots ,{f}_{p}({\varvec{x}},t){]}^{\mathrm{T}}\) is a set of known polynomial basis functions, where usually \({f}_{1}({\varvec{x}},t)=1\). \(\beta\) is an unknown basis function coefficient. \(z({\varvec{x}},t)\) is a zeromean Gaussian random function, the covariance function of which is shown in Eq. (17):
Assume that the correlation function \(R({{\varvec{x}}}_{1}{{\varvec{x}}}_{2},{t}_{1}{t}_{2})\) is the product of \(n\) onedimensional correlation equations, as shown in Eq. (18):
where \({R}_{i}({x}_{i1}{x}_{i2})\) is the correlation function of the ith set of variables and \({R}_{T}({t}_{1}{t}_{2})\) is the correlation function at time \(t\).
The functional response is assumed to be the (\(N\times 1)\)dimensional vector \({\varvec{Y}}=[{{\varvec{y}}}_{1}^{\mathrm{T}},{{\varvec{y}}}_{2}^{\mathrm{T}},\cdots ,{{\varvec{y}}}_{n}^{\mathrm{T}}{]}^{\mathrm{T}}\), and \(N=\sum_{i=1}^{m}{r}_{i}\) . When the time step is \(r\), then \(N=mr\). The corresponding \((N\times n)\)dimensional design matrix \({\varvec{X}}=[{{\varvec{X}}}_{1},{{\varvec{X}}}_{2},\cdots ,{{\varvec{X}}}_{N}]\) is represented with the Kronecker notation as shown in Eq. (19):
where \(\otimes\) is the Kronecker product operator and \(\varvec{1}_{{r}_{i}}\) is the column vector with length \({r}_{i}={1}\). When the time steps are the same, \({\varvec{X}}\) is an \(mr\times n\) matrix. \({\varvec{T}}=[{{\varvec{t}}}_{1}^{\mathrm{T}},\cdots ,{{\varvec{t}}}_{n}^{\mathrm{T}}{]}^{\mathrm{T}}={[{{\varvec{t}}}_{1}^{*},{{\varvec{t}}}_{2}^{*},\cdots ,{{\varvec{t}}}_{N}^{*}]}^{\mathrm{T}}\in {\mathbf{R}}^{N\times 1}\) is the corresponding functional space. Combined with Eq. (2) and Eq. (16), the Kriging model of the functional response is written as shown in Eq. (20):
where F is written as
where \({\varvec{R}}_{{{X}{,}\,{t}}}^{{}}\) is an \(N\times N\) correlation matrix, the elements of which are \(R({{\varvec{X}}}_{i}{{\varvec{X}}}_{j},{{\varvec{t}}}_{i}^{*}{{\varvec{t}}}_{j}^{*})\). The correlation coefficient \(\theta\) is optimized with Eq. (13). The optimization of the correlation coefficient requires a large number of solutions of \({\varvec{R}}_{{{X}{,}\,{t}}}^{  1}\) and \(\left {{\varvec{R}}_{{{X}{,}\,{t}}}^{{}} } \right\) so that the computational cost is extremely high.
In this paper, we consider the functional output on the regular grid, i.e., \({{\varvec{t}}}_{1}=\cdots ={{\varvec{t}}}_{n}={\varvec{t}}\), \({{\varvec{r}}}_{1}=\cdots ={{\varvec{r}}}_{n}={\varvec{r}}\). The correlation matrix \({\varvec{R}}_{{{\mathbf{X}}{,}\,{\mathbf{t}}}}^{{}}\) of the functional response is written as Eq. (22):
where \({{\varvec{R}}}_{{\varvec{X}}}\) is an \((m\times m)\) dimensional correlation matrix whose elements are \({\varvec{R}}({{\varvec{x}}}_{1}{{\varvec{x}}}_{2})\) and \({{\varvec{R}}}_{{\varvec{t}}}\) is an (\(r\times r)\)dimensional correlation matrix whose elements are \({{\varvec{R}}}_{{\varvec{T}}}({{\varvec{t}}}_{i}{{\varvec{t}}}_{j})\). The Gaussian correlation function is used to construct the correlation matrix, and the inverse of the correlation matrix is simplified to:
\({{\varvec{R}}}_{{\varvec{X}},{\varvec{t}}}^{1}={{\varvec{R}}}_{{\varvec{X}}}^{1}\otimes {{{\varvec{R}}}_{{\varvec{t}}}}^{1}\). Substituting this matrix into Eq. (20), we can write the Kriging model of the functional response as Eq. (23):
The computational complexity of the inversion matrix is reduced from \(O({n}^{3}{m}^{3})\) to \(O({n}^{3}+{m}^{3})\) with the Kronecker product operator.
Eq. (16) takes account of the coupling effect between the input variable \({\varvec{x}}\) and time \(t\). The basis function \(F({\varvec{x}},t)\) is identified by estimating the average value of the functional response.
In the case of \({r}_{1}=\cdots ={r}_{n}=r\), we define \({\overline{{\varvec{e}}}}_{\cdot j}=\frac{1}{m}\sum_{i=1}^{m}({y}_{ij}\overline{{y}_{i\cdot }})\) and \({\overline{y}}_{i\cdot }=\frac{1}{r}\sum_{l=1}^{r}{y}_{il}\). \(\overline{{\varvec{e}}}=[{\overline{e}}_{\cdot 1},\cdots ,{\overline{e}}_{\cdot r}{]}^{\mathrm{T}}\) and \(\overline{{\varvec{y}}}=[{\overline{y}}_{1\cdot },\cdots ,{\overline{y}}_{m\cdot }]\) are fitted as shown in Eq. (24):
The unknown polynomial basis functions \(k(x)\) and \(g(x)\) are constructed using the regression function. Furthermore, the basis function in Eq. (23) is written as \({\varvec{F}}({\varvec{x}},t)=[1,{k}^{\mathrm{T}}(x),{g}^{\mathrm{T}}(x){]}^{\mathrm{T}}\) and the matrix \({\varvec{F}}\) is expressed as \({\varvec{F}}=[F({X}_{1},{t}_{1}^{*}),\cdots ,F({X}_{N},{t}_{N}^{*}){]}^{\mathrm{T}}\).
6.2 Deformation Modeling of Needle Insertion at a Series of Depth
One hundred sets of input variables are generated with LHS to construct the functional response Kriging model. After the normalized inverse operation, the finite element program runs 100 times to generate the deformations in the \(X\) and \(Y\) directions at 10 marked points for 31 time steps, as shown in Figure 2. For needle insertion at a constant speed, the insertion time is replaced with the depth \(d\). Here, the 31 time steps are expressed as \({\varvec{d}}=[1.0\text{ mm}, 2.0\text{ mm}, 5.0\text{ mm},\cdots , 89\text{ mm}]\), and the increment of the insertion depth is \(\text{3 mm}\), except in the first step.
Forty sets of data are randomly selected from 100 sets of records and used to construct the functional Kriging prediction model of soft tissue deformation, and an independent set of data is used to test the model. According to the former analysis, the polynomial basis functions are first order regression functions, and the correlation functions are Gaussian random functions. To evaluate the realtime performance of the Kriging module, the mean residual \({\overline{\widetilde{{\varvec{e}}}}}_{i}\) and the relative mean residual \({\overline{\widetilde{\varepsilon }}}_{i}\) at each time step (insertion depth) are defined for each observation location, written as Eq. (25):
where \({r}\) is the total number of puncturing steps, i.e., \(r = \text{31}\), and \(i\) is the position number of the output response, where \(i=1,\cdots ,10\).
The procedure of needle insertion is recorded from the time of contact between the soft tissue and the needle tip to the time at which a depth of \(90\, \mathrm{mm}\) is reached inside the tissue. With the functional response Kriging model, the displacement in the \(X\) and \(Y\) directions can be predicted, and Figure 6 plots the displacements of N2 shown in Figure 2, which is close to the needle. In Figure 6, â€˜Kriging valueâ€™ denotes the prediction results obtained using the functional response Kriging model, and â€˜FEMâ€™ denotes the results obtained with a finite element simulation. From Figure 6, the displacement fluctuations at the initial and final time steps are relatively large, while the fluctuations between these two time steps are smaller. The functional response Kriging model follows the law of tissue deformation during the needle insertion procedure. The model can also predict the displacements at other locations at different time steps very well. Figure 7 shows the displacements at N8, which is far away from the needle.
With Eq. (25), the mean residuals and relative mean residuals of the 10 locations are as listed in Table 2.
The fluctuation occurs at the initial time steps which is derived from the springback of the tissue surface as the needle punctured the tissue. And as the Kriging model is inherently a datadriven model which the interpolation function is applied to predict other unknown region, the prediction accuracy of the data which has large fluctuation would decrease. Overall, the Kriging model smooths the original finite element model, and the prediction accuracy of the initial stage is poor. The maximum residuals of the Kriging predictions and finite element calculations in the \(X\) and \(Y\) directions are \(0.37\, \mathrm{mm}\) and \(1.24\, \mathrm{mm}\), respectively, and both occur in the fifth time step, at which the needle tip punctures the surface of the soft tissue. The average residuals in the \(X\) and \(Y\) directions occur within \(0.05\, \mathrm{mm}\) and \(0.12\, \mathrm{mm}\), respectively, and the relative mean residual is at most \(16\%\).
The runtime is also compared. Both the Kriging model and FEM model run on the same computer with macOS Mojave 10.14.6, a 2.7 Hz Intel Core i5 and 8 GB of RAM, and the program is written in MATLAB 2019b. The average runtime of 5 runs is recorded, with the average time for the Krigingbased method being 0.0294 s and that of the FEM model being 4.6912 s. Note that neither of the two reported times includes a visualization of the soft tissue deformation process. The reported results indicate that the Kriging model runs approximately 160 times faster than the FEM model.
6.3 Adaptation of the Deformation Modeling to Step Variations
From the above analysis, the Kriging prediction model based on the observations at 31 time steps can reflect the soft tissue deformation at fixed (known) time steps. However, it is necessary to obtain the motion information of the sensitive area inside the soft tissue at any time step for both the path planning and the virtual training system. In this section, the adaptation to different time steps is studied.
Additional insertion time steps are expressed as \({d}_{1}=[1.0\text{ mm},2.5\text{ mm},5.0\text{ mm},\cdots ,90\text{ mm}]\), the insertion depth increment is 2.5 mm and the total depth achieved by the needle is \(90\, \mathrm{mm}\). The displacements of 10 observation locations at \({d}_{1}\) insertion time steps are recorded to compare with the Kriging model. Forty sets of data randomly selected from 100 sets of records are used to construct the realtime Kriging prediction model of soft tissue deformation, and an independent set of data is used to test the model.
Figure 8 shows a comparison between the prediction and the computerbased experimental results at the N3 location. From Figure 8, the Kriging model with a functional response can fit the computerbased experimental results very well and can reflect the fluctuation trends at the initial and end time steps. The maximum residual occurs at the 6th insertion time step, and its maximum residuals and relative mean residuals in the \(X\) direction are \(0.22\text{ mm}\) and \(21\%\), respectively. The maximum residuals and relative residuals in the \(Y\) direction are \(0.55\text{ mm}\) and \(8\%\), respectively. The maximum residuals and relative mean residuals of the remaining nine observation positions are listed in Table 3.
From Table 3, the maximum residual in the \(X\) direction occurs at N1 and N7; its value is \(0.31\text{ mm}\). The maximum residual in the \(Y\) direction appears at N2; its value is \(0.92\text{ mm}\). The relative mean residual in the \(Y\) direction is less than \(8\%\) and has a relatively high accuracy. For the real insertion procedure, the displacements in the \(X\) direction are very small, sometimes approaching zero; hence, the relative mean residual is larger than \(20\%\). However, the absolute mean residual of each location is less than \(0.31\text{ mm}\), which can meet the estimation accuracy.
7 Conclusions and Future Work
In this paper, a computerbased experimental analysis of the Kriging metamodel is presented to predict the deformations of soft tissues. The input data include the material properties of the tissues and needle, the geometrical properties of the needle, and the solver parameters, and they are sampled by the LHS method. The corresponding output dataset is generated by an accurate needletissue coupling FE model offline. Ten markers are used to represent the deformations at different positions inside the tissues. Unlike other mechanicalbased simulation models, our model can consider both the accuracy and efficiency if highprecision data of the original dataset are well prepared. The results suggest that the proposed Krigingbased model with first order regression and Gaussian correlation functions can well reflect the mechanism of soft tissue deformation. The functional response Krigingbased model can provide feedback regarding deformation at a series of depths for the SPS, of which the time and space indices are both taken into account. The reported time indicates that the Kriging model runs approximately 160 times faster than the original FEM model. Moreover, we also verify that the model has excellent adaptation to step variations. Compared with the ground truth, the maximum residual is less than \(0.92\text{ mm}\), which can satisfy the requirements of the SPS.
The performance of the proposed Krigingbased model depends on the accuracy of the dataset generated by the mechanicalbased simulation greatly. Therefore, future work will focus on combinations with a more accurate simulation model, considering complex tissue behavior ranging from hyperelasticity to viscoelasticity, and the needle deflection will be modeled at the same time. The sensitivity of additional parameters will be analyzed to improve the accuracy and efficiency of the Krigingbased model.
References
N Abolhassani, R Patel, M Moallem. Needle insertion into soft tissue: A survey. Medical Engineering and Physics, 2007, 29(4): 413431.
D Gao, Y Lei, H Zheng. Needle steering for robotassisted insertion into soft tissue: A survey. Chinese Journal of Mechanical Engineering, 2012, 25(4): 629638.
O'Flynn EAM, Wilson ARM, MJ Michell. Imageguided breast biopsy: Stateoftheart. Clinical Radiology, 2010, 65(4): 259270.
O Goksel, K Sapchuk, S E Salcudean. Haptic simulator for prostate brachytherapy with simulated needle and probe interaction. IEEE Transactions on Haptics, 2011, 4(3): 188198.
N J Cowan, K Goldberg, G S Chirikjian, et al. Robotic needle steering: Design, modeling, planning, and image guidance. Surgical Robotics: Systems Applications and Visions, 2011: 557582.
W Sun, Sr H Gao, O Kaynak. Finite frequency control for vehicle active suspension systems. IEEE Transactions on Control Systems Technology, 2011, 19(2): 416422.
A M Okamura, C Simone, M D O'Leary. Force modeling for needle insertion into soft tissue. IEEE Transactions on Biomedical Engineering, 2004, 51(10): 17071716.
G Wan, Z Wei, L Gardi, et al. Brachytherapy needle deflection evaluation and correction. Medical Physics, 2005, 32(4): 902909.
N Abolhassani, R V Patel, F Ayazi. Minimization of needle deflection in robotassisted percutaneous therapy. International Journal of Medical Robotics and Computer Assisted Surgery, 2007, 3(2): 140148.
O Goksel, E Dehghan, S E Salcudean. Modeling and simulation of flexible needles. Medical Engineering and Physics, 2009, 31(9): 10691078.
S Misra, K B Reed, B W Schafer, et al. Observations and models for needletissue interactions. ProceedingsIEEE International Conference on Robotics and Automation, 1217 May, 2009, Kobe, Japan.
J T Hing, A D Brooks, J P Desai. Realitybased needle insertion simulation for haptic feedback in prostate brachytherapy. Proceedings  IEEE International Conference on Robotics and Automation, 1519 May, 2006, Orlando, FL, USA.
S P DiMaio, S E Salcudean. Needle insertion modeling and simulation. IEEE Transactions on Robotics and Automation, 2003, 19(5): 864875.
S Misra, K T Ramesh, A M Okamura. Modeling of tooltissue interactions for computerbased surgical simulation: A literature review. Presence: Teleoperators and Virtual Environments, 2008, 17(5): 463491.
Y Kobayashi, A Onishi, T Hoshi, et al. Development and validation of a viscoelastic and nonlinear liver model for needle insertion. International Journal of Computer Assisted Radiology and Surgery, 2009, 4(1): 5363.
S Misra, KJ Macura, KT Ramesh, et al. The importance of organ geometry and boundary constraints for planning of medical interventions. Medical Engineering Physics, 2009, 31(2): 195206.
JO Den Buijs, HHG Hansen, RGP Lopata, et al. Predicting target displacements using ultrasound elastography and finite element modeling. IEEE Transactions on Biomedical Engineering, 2011, 58(11): 31433155.
B Takabi, BL Tai. A review of cutting mechanics and modeling techniques for biological materials. Medical Engineering and Physics, 2017, 45: 114.
C Gokgol, C Basdogan, D Canadinc. Estimation of fracture toughness of liver tissue: Experiments and validation. Medical Engineering and Physics, 2012, 34(7): 882891.
S Singh, MC Lo, VB Damodaran, et al. Modeling the insertion mechanics of flexible neural probes coated with sacrificial polymers for optimizing probe design. Sensors, 2016, 16(3).
M Oldfield, D Dini, G Giordano, et al. Detailed finite element modelling of deep needle insertions into a soft tissue phantom using a cohesive approach. Computer Methods in Biomechanics and Biomedical Engineering, 2013, 16(5): 530543.
C J Paulus, S Suwelack, N Schoch, et al. Simulation of complex cuts in soft tissue with the extended finite element method (XFEM). Preprint, 2014, doi: https://doi.org/10.11588/emclpp.2014.02.17635.
Q Q Cheng, P X Liu, P H Lai, et al. An interactive meshless cutting model for nonlinear viscoelastic soft tissue in surgical simulators. IEEE Access, 2017, 5: 1635971.
Q Q Cheng, P X Liu, P H Lai, et al. A novel haptic interactive approach to simulation of surgery cutting based on mesh and meshless models. Journal of Healthcare Engineering, 2018, 2018(5): 116.
M Yuan, Z Chen, B Yao, et al. Time optimal contouring control of industrial biaxial gantry: A highly efficient analytical solution of trajectory planning. IEEE/ASME Transactions on Mechatronics, 2017, 22(1): 247257.
Z Chen, Y J Pan, J Gu. Integrated adaptive robust control for multilateral teleoperation systems under arbitrary time delays. International Journal of Robust and Nonlinear Control, 2016, 26(12): 27082728.
JPC Kleijnen. Kriging metamodeling in simulation: A review. European Journal of Operational Research, 2009, 192(3): 707716.
M Meckesheimer, AJ Booker, RR Barton, et al. Computationally inexpensive metamodel assessment strategies. AIAA Journal, 2002, 40(10): 20532060.
Y Hung, VR Joseph, S N Melkote. Analysis of computer experiments with functional response. Technometrics, 2015, 57(1): 3544.
J Yao, Z Jiao, D Ma, et al. Highaccuracy tracking control of hydraulic rotary actuators with modeling uncertainties. IEEE/ASME Transactions on Mechatronics, 2014, 19(2): 633641.
J Yao, Z Jiao, D Ma. Extendedstateobserverbased output feedback nonlinear robust control of hydraulic systems with backstepping. IEEE Transactions on Industrial Electronics, 2014, 61(11): 62856293.
D Gao, Y Lei, B Lian, et al. Modeling and simulation of flexible needle insertion into soft tissue using modified local constraints. Journal of Manufacturing Science and Engineering, Transactions of the ASME, 2016, 138(12).
SN Lophaven, HB Nielsen, J SÃ¸ndergaard. DACE  A MATLAB Kriging Toolbox  Version 2.0. 2002.
AJ Booker. Design and analysis of computer experiments. 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, 1998.
VR Joseph, L Kang. Regressionbased inverse distance weighting with applications to computer experiments. Technometrics, 2011, 53(3): 254265.
B Williams, D Higdon, J Gattiker, et al. Combining experimental data and computer simulations, with an application to flyer plate experiments. Bayesian Analysis, 2006, 1(4): 765792.
Acknowledgements
Not applicable.
Funding
Supported by National Major Scientific Research Instrument Development Project of China (Grant No. 81827804), Zhejiang Provincial Natural Science Foundation of China (Grant No. LSD19H180004), Science Fund for Creative Group of NSFC (Grant No. 51821903), and NationalÂ Natural Science Foundation of China (Grant No. 51665049).
Author information
Authors and Affiliations
Contributions
YL discovered the computational burden and accuracy problems in needle insertion simulation. YL applied the Kriging method in needle insertion simulation. ML and DG generate the original data and process algorithm based on the Kriging model. DG interpreted the experimental results. ML was the major contributor in writing the manuscript and assisted with improving the quality of the manuscript. All authors read and approved the final manuscript.
Authorsâ€™ Information
Yong Lei received his Ph.D. degree in mechanical engineering from the University of Michigan, USA, in 2007. He is currently a professor at Department of Mechanical Engineering, Zhejiang University, China. His major research interests include fault diagnosis and maintenance in networked systems, modeling and humanmachine interfaces design for minimally invasive surgery.
Murong Li, born in 1994, is currently perusing the ph.D degree with School of Mechanical Engineering, Zhejiang University, China. Her current research include surgical simulation and robotics.
Dedong Gao, born in 1980, is currently a professor at School of Mechanical Engineering, Qinghai University, China. He received his Ph.D. degree from Zhejiang University, China, 2017. His current research interests include computer aided medical engineering, smart maintenance and operation of photovoltaic system.
Corresponding author
Ethics declarations
Competing Interests
The authors declare no competing financial interests.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Lei, Y., Li, M. & Gao, D. Soft Tissue Deformation Modeling in the Procedure of Needle Insertion: A KrigingBased Method. Chin. J. Mech. Eng. 35, 112 (2022). https://doi.org/10.1186/s1003302200796z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1003302200796z
Keywords
 Kriging metamodel
 Needle insertion
 Realtime simulator
 Soft tissue deformation