A mutual information-based non-rigid medical image registration algorithm is presented. An approximate function of Hanning windowed sinc is used as kernel function of partial volume (PV) interpolation to estimate the ...A mutual information-based non-rigid medical image registration algorithm is presented. An approximate function of Hanning windowed sinc is used as kernel function of partial volume (PV) interpolation to estimate the joint histogram, which is the key to calculating the mutual information. And a new method is proposed to compute the gradient of mutual information with respect to the model parameters. The transformation of object is modeled by a free-form deformation (FFD) based on B-splines. The experiments on 3D synthetic and real image data show that the algorithm can converge at the global optimum and restrain the emergency of local extreme.展开更多
Non-rigid point matching has received more and more attention.Recently,many works have been developed to discover global relationships in the point set which is treated as an instance of a joint distribution.However,t...Non-rigid point matching has received more and more attention.Recently,many works have been developed to discover global relationships in the point set which is treated as an instance of a joint distribution.However,the local relationship among neighboring points is more effective under non-rigid transformations.Thus,a new algorithm taking advantage of shape context and relaxation labeling technique,called SC-RL,is proposed for non-rigid point matching.It is a strategy that joints estimation for correspondences as well as the transformation.In this work,correspondence assignment is treated as a soft-assign process in which the matching probability is updated by relaxation labeling technique with a newly defined compatibility coefficient.The compatibility coefficient is one or zero depending on whether neighboring points preserving their relative position in a local coordinate system.The comparative analysis has been performed against four state-of-the-art algorithms including SC,ICP,TPS-RPM and RPM-LNS,and the results denote that SC-RL performs better in the presence of deformations,outliers and noise.展开更多
The purpose of the study was to evaluate the effect of motion compensation by non-rigid registration combined with the Karhunen-Loeve Transform (KLT) filter on the signal to noise (SNR) and contrast-to-noise ratio (CN...The purpose of the study was to evaluate the effect of motion compensation by non-rigid registration combined with the Karhunen-Loeve Transform (KLT) filter on the signal to noise (SNR) and contrast-to-noise ratio (CNR) of hybrid gradient-echo echoplanar (GRE-EPI) first-pass myocardial perfusion imaging. Twenty one consecutive first-pass adenosine stress perfusion MR data sets interpreted positive for ischemia or infarction were processed by non-rigid Registration followed by KLT filtering. SNR and CNR were measured in abnormal and normal myocardium in unfiltered and KLT filtered images following nonrigid registration to compensate for respiratory and other motions. Image artifacts introduced by filtering in registered and nonregistered images were evaluated by two observers. There was a statistically sig- nificant increase in both SNR and CNR between normal and abnormal myocardium with KLT filtering (mean SNR increased by 62.18% ± 21.05% and mean CNR increased by 58.84% ± 18.06%;p = 0.01). Motion correction prior to KLT filtering reduced significantly the occurrence of filter induced artifacts (KLT only-artifacts in 42 out of 55 image series vs. registered plus KLT-artifacts in 3 out of 55 image series). In conclusion the combination of non-rigid registration and KLT filtering was shown to increase the SNR and CNR of GRE-EPI perfusion images. Subjective evaluation of image artifacts revealed that prior motion compensation significantly reduced the artifacts introduced by the KLT filtering process.展开更多
Fluid-structure interaction is an important issue for non-rigid airships with inflated envelopes. In this study, a wind tunnel test is conducted, and a loosely coupled procedure is correspondingly established for nume...Fluid-structure interaction is an important issue for non-rigid airships with inflated envelopes. In this study, a wind tunnel test is conducted, and a loosely coupled procedure is correspondingly established for numerical simulation based on computational fluid dynamics and nonlinear finite element analysis methods. The typical results of the numerical simulation and wind tunnel experiment, including the overall lift and deformation, are in good agreement with each other. The results obtained indicate that the effect of fluid-structure interaction is noticeable and should be considered for non-rigid airships. Flow- induced deformation can further intensify the upward lift force and pitching moment, which can lead to a large deformation. Under a wind speed of 15 m/s, the lift force of the non-rigid model is increased to approximatelv 60% compared with that of the rigid model under a high angle of attack.展开更多
This paper aims to reveal the depth distribution law of non-limit passive soil pressure on rigid retaining wall that rotates about the top of the wall(rotation around the top(RT) model). Based on Coulomb theory, the d...This paper aims to reveal the depth distribution law of non-limit passive soil pressure on rigid retaining wall that rotates about the top of the wall(rotation around the top(RT) model). Based on Coulomb theory, the disturbance degree theory, as well as the spring-element model, by setting the rotation angle of the wall as the disturbance parameter, we establish both a depth distribution function for sand and a nonlinear depth distribution calculation method for the non-limit passive soil pressure on a rigid retaining wall under the RT model, which is then compared with experiment. The results suggest that under the RT model: the non-limit soil pressure has a nonlinear distribution; the backfill disturbance degree and the lateral soil pressure increase with an increase in the wall rotation angle; and, the points where the resultant lateral soil pressure acts on the retaining wall are less than 2/3 of the height of the wall. The soil pressure predicted by the theoretical calculation put forward in this paper are quite similar to those obtained by the model experiment, which verifies the theoretical value, and the engineering guidance provided by the calculations are of significance.展开更多
Non-rigid shape deformation without tearing or stretching is called isometry. There are many difficulties to research non-rigid shape in Euclidean space. Therefore, non-rigid shapes are firstly embedded into a none-Eu...Non-rigid shape deformation without tearing or stretching is called isometry. There are many difficulties to research non-rigid shape in Euclidean space. Therefore, non-rigid shapes are firstly embedded into a none-Euclidean space. Spectral space is chosen in this paper. Then three descriptors are proposed based on three spectral distances. The existence of zero-eigenvalue has negative effects on computation of spectral distance, Therefore the spectral distance should be computed from the first non-zcro-eigenvalue. Experiments show that spectral distance distributions are very effective to describe the non-rigid shapes.展开更多
An intensity-based non-rigid registration algorithm is discussed, which uses Gaussian smoothing to constrain the transformation to be smooth, and thus preserves the topology of images. In view of the insufficiency of ...An intensity-based non-rigid registration algorithm is discussed, which uses Gaussian smoothing to constrain the transformation to be smooth, and thus preserves the topology of images. In view of the insufficiency of the uniform Gaussian filtering of the deformation field, an automatic and accurate non-rigid image registration method based on B-splines approximation is proposed. The regularization strategy is adopted by using multi-level B-splines approximation to regularize the displacement fields in a coarse-to-fine manner. Moreover, it assigns the different weights to the estimated displacements according to their reliabilities. In this way, the level of regularity can be adapted locally. Experiments were performed on both synthetic and real medical images of brain, and the results show that the proposed method improves the registration accuracy and robustness.展开更多
A mutual information based 3D non-rigid registration approach was proposed for the registration of deformable CT/MR body abdomen images. The Parzen Windows Density Estimation (PWDE) method is adopted to calculate the ...A mutual information based 3D non-rigid registration approach was proposed for the registration of deformable CT/MR body abdomen images. The Parzen Windows Density Estimation (PWDE) method is adopted to calculate the mutual information between the two modals of CT and MRI abdomen images. By maximizing MI between the CT and MR volume images, the overlapping part of them reaches the biggest, which means that the two body images of CT and MR matches best to each other. Visible Human Project (VHP) Male abdomen CT and MRI Data are used as experimental data sets. The experimental results indicate that this approach of non-rigid 3D registration of CT/MR body abdominal images can be achieved effectively and automatically, without any prior processing procedures such as segmentation and feature extraction, but has a main drawback of very long computation time.展开更多
Traditional variation analysis methods are not applicable to non-rigid assemblies due to possible part deformation during the assembly process. This paper presents the use of finite element methods to simulate assembl...Traditional variation analysis methods are not applicable to non-rigid assemblies due to possible part deformation during the assembly process. This paper presents the use of finite element methods to simulate assembly deformation. The relationship between the parts’ variation and the variation of the key points in final assembly for quality control is set up by calculating the spring back deformation after assembly. Moreover, the optimization method for non-rigid assembly variations based on finite element analysis is presented. The optimal objective is to reduce the manufacturing cost. The approach is implemented by using ANSYS and MATLAB. The test example shows that the proposed method is effective and applicable.展开更多
A real-time animation technique for a kind of non-rigid objects, flexible and thin objects, is proposed, which can update with stability the state of n mass points of the mass-spring (MS) model with time complexity of...A real-time animation technique for a kind of non-rigid objects, flexible and thin objects, is proposed, which can update with stability the state of n mass points of the mass-spring (MS) model with time complexity of O(n). The new implicit numerical integration technique of the authors, which is based on a simple approximation of the linear system, has great advantages over the existing implicit integration methods. Moreover, experiment shows that the new technique is highly efficient in animating a kind of non-rigid objects, and suitable for the draping module of the 3D garment CAD system.展开更多
This paper computes the group and character table of Trimethylborane and Cyclohaxane. Results show that the groups are isomorphic to the wreath products C3wrC2 and C2wrC6 with orders 81 and 384 and with 17 and 28 conj...This paper computes the group and character table of Trimethylborane and Cyclohaxane. Results show that the groups are isomorphic to the wreath products C3wrC2 and C2wrC6 with orders 81 and 384 and with 17 and 28 conjugacy classes respectively, where Cn denotes a cyclic group of order n.展开更多
The rigid flexible coupling system with a mass at non-tip position of the flexible beam is studied in this paper. Using the theory about mechanics problems in a non-inertial coordinate sys- tem, the dynamic equations ...The rigid flexible coupling system with a mass at non-tip position of the flexible beam is studied in this paper. Using the theory about mechanics problems in a non-inertial coordinate sys- tem, the dynamic equations of the rigid flexible coupling system with dynamic stiffening are estab- lished. It is clearly elucidated for the first time that, dynamic stiffening is produced by the coupling effect of the centrifugal inertial load distributed on the beam and the transverse vibration deformation of the beam. The modeling approach in this paper successfully solves problems of popular modeling methods nowadays: the derivation process is too complex by using only one dynamic principle; a clearly theoretical mechanism for dynamic stiffening can' t be offered. First, the mass at non-tip po- sition is incorporated into the continuous dynamic equations of the system by use of the Dirac lunch tion and the Heaviside function. Then, based on the conclusions of orthogonalization about the nor- mal constrained modes, the finite dimensional state space equations suitable for controller design are obtained. The numerical simulation results show that: dynamic stiffening is included in the first-or- der model established in this paper, which indicates the dynamic responses of the rigid flexible cou- pling system with large overall motion accurately. The results also show that the mass has a soften- ing effect on the dynamic behavior of the flexible beam, and the effect would be more obvious when the mass has a larger mass, or lies closer to the tip of the beam.展开更多
In 3D models retrieval, feature description and retrieval of non-rigid model face more complex problems due to the isometry transformation of itself. We introduce the hierarchical combination matching into the feature...In 3D models retrieval, feature description and retrieval of non-rigid model face more complex problems due to the isometry transformation of itself. We introduce the hierarchical combination matching into the feature comparison, and build a map between the divided regions of two models, and then achieve accurate feature matching based on patch-by-patch, which successfully introduces the spatial information into feature matching. Verified by experiment, the 3D model retrieval method proposed in this paper based on hierarchical combination matching can make sure more accurate feature matching, so as to enhance the precision of retrieval.展开更多
基金Supported bythe National Basic Research Programof China ("973"Program) (No2003CB716103)Key Project of Shanghai Scienceand Technology Committee(No05DZ19509)
文摘A mutual information-based non-rigid medical image registration algorithm is presented. An approximate function of Hanning windowed sinc is used as kernel function of partial volume (PV) interpolation to estimate the joint histogram, which is the key to calculating the mutual information. And a new method is proposed to compute the gradient of mutual information with respect to the model parameters. The transformation of object is modeled by a free-form deformation (FFD) based on B-splines. The experiments on 3D synthetic and real image data show that the algorithm can converge at the global optimum and restrain the emergency of local extreme.
基金Project(61002022)supported by the National Natural Science Foundation of ChinaProject(2012M512168)supported by China Postdoctoral Science Foundation
文摘Non-rigid point matching has received more and more attention.Recently,many works have been developed to discover global relationships in the point set which is treated as an instance of a joint distribution.However,the local relationship among neighboring points is more effective under non-rigid transformations.Thus,a new algorithm taking advantage of shape context and relaxation labeling technique,called SC-RL,is proposed for non-rigid point matching.It is a strategy that joints estimation for correspondences as well as the transformation.In this work,correspondence assignment is treated as a soft-assign process in which the matching probability is updated by relaxation labeling technique with a newly defined compatibility coefficient.The compatibility coefficient is one or zero depending on whether neighboring points preserving their relative position in a local coordinate system.The comparative analysis has been performed against four state-of-the-art algorithms including SC,ICP,TPS-RPM and RPM-LNS,and the results denote that SC-RL performs better in the presence of deformations,outliers and noise.
文摘The purpose of the study was to evaluate the effect of motion compensation by non-rigid registration combined with the Karhunen-Loeve Transform (KLT) filter on the signal to noise (SNR) and contrast-to-noise ratio (CNR) of hybrid gradient-echo echoplanar (GRE-EPI) first-pass myocardial perfusion imaging. Twenty one consecutive first-pass adenosine stress perfusion MR data sets interpreted positive for ischemia or infarction were processed by non-rigid Registration followed by KLT filtering. SNR and CNR were measured in abnormal and normal myocardium in unfiltered and KLT filtered images following nonrigid registration to compensate for respiratory and other motions. Image artifacts introduced by filtering in registered and nonregistered images were evaluated by two observers. There was a statistically sig- nificant increase in both SNR and CNR between normal and abnormal myocardium with KLT filtering (mean SNR increased by 62.18% ± 21.05% and mean CNR increased by 58.84% ± 18.06%;p = 0.01). Motion correction prior to KLT filtering reduced significantly the occurrence of filter induced artifacts (KLT only-artifacts in 42 out of 55 image series vs. registered plus KLT-artifacts in 3 out of 55 image series). In conclusion the combination of non-rigid registration and KLT filtering was shown to increase the SNR and CNR of GRE-EPI perfusion images. Subjective evaluation of image artifacts revealed that prior motion compensation significantly reduced the artifacts introduced by the KLT filtering process.
基金the National Natural Science Foundation of China (11202215 and 11332011)the Youth Innovation Promotion Association of CAS (2015015)
文摘Fluid-structure interaction is an important issue for non-rigid airships with inflated envelopes. In this study, a wind tunnel test is conducted, and a loosely coupled procedure is correspondingly established for numerical simulation based on computational fluid dynamics and nonlinear finite element analysis methods. The typical results of the numerical simulation and wind tunnel experiment, including the overall lift and deformation, are in good agreement with each other. The results obtained indicate that the effect of fluid-structure interaction is noticeable and should be considered for non-rigid airships. Flow- induced deformation can further intensify the upward lift force and pitching moment, which can lead to a large deformation. Under a wind speed of 15 m/s, the lift force of the non-rigid model is increased to approximatelv 60% compared with that of the rigid model under a high angle of attack.
基金financially supported by the National Natural Science Foundation of China (No.51274192)Jiangsu Key Laboratory of Environmental Impact and Structural Safety in Engineering Open Foundation of China (No.JSKL2014K12)Jiangsu Ordinary University Graduate Students Research and Innovation Project of China (No.KYLX-1392)
文摘This paper aims to reveal the depth distribution law of non-limit passive soil pressure on rigid retaining wall that rotates about the top of the wall(rotation around the top(RT) model). Based on Coulomb theory, the disturbance degree theory, as well as the spring-element model, by setting the rotation angle of the wall as the disturbance parameter, we establish both a depth distribution function for sand and a nonlinear depth distribution calculation method for the non-limit passive soil pressure on a rigid retaining wall under the RT model, which is then compared with experiment. The results suggest that under the RT model: the non-limit soil pressure has a nonlinear distribution; the backfill disturbance degree and the lateral soil pressure increase with an increase in the wall rotation angle; and, the points where the resultant lateral soil pressure acts on the retaining wall are less than 2/3 of the height of the wall. The soil pressure predicted by the theoretical calculation put forward in this paper are quite similar to those obtained by the model experiment, which verifies the theoretical value, and the engineering guidance provided by the calculations are of significance.
基金Partly Supported by NKBRPC(2004CB318006)NNSFC(60873164 and 60533090)
文摘Non-rigid shape deformation without tearing or stretching is called isometry. There are many difficulties to research non-rigid shape in Euclidean space. Therefore, non-rigid shapes are firstly embedded into a none-Euclidean space. Spectral space is chosen in this paper. Then three descriptors are proposed based on three spectral distances. The existence of zero-eigenvalue has negative effects on computation of spectral distance, Therefore the spectral distance should be computed from the first non-zcro-eigenvalue. Experiments show that spectral distance distributions are very effective to describe the non-rigid shapes.
基金Supported by National Natural Science Foundation of China (No60373061)Joint Programof National Natural Science Foundation of ChinaGeneral Administration of Civil Aviation of China (No60672168)
文摘An intensity-based non-rigid registration algorithm is discussed, which uses Gaussian smoothing to constrain the transformation to be smooth, and thus preserves the topology of images. In view of the insufficiency of the uniform Gaussian filtering of the deformation field, an automatic and accurate non-rigid image registration method based on B-splines approximation is proposed. The regularization strategy is adopted by using multi-level B-splines approximation to regularize the displacement fields in a coarse-to-fine manner. Moreover, it assigns the different weights to the estimated displacements according to their reliabilities. In this way, the level of regularity can be adapted locally. Experiments were performed on both synthetic and real medical images of brain, and the results show that the proposed method improves the registration accuracy and robustness.
基金An international cooperation project between Shanghai Jiaotong U niversity and Hong Kong Polytechnic University
文摘A mutual information based 3D non-rigid registration approach was proposed for the registration of deformable CT/MR body abdomen images. The Parzen Windows Density Estimation (PWDE) method is adopted to calculate the mutual information between the two modals of CT and MRI abdomen images. By maximizing MI between the CT and MR volume images, the overlapping part of them reaches the biggest, which means that the two body images of CT and MR matches best to each other. Visible Human Project (VHP) Male abdomen CT and MRI Data are used as experimental data sets. The experimental results indicate that this approach of non-rigid 3D registration of CT/MR body abdominal images can be achieved effectively and automatically, without any prior processing procedures such as segmentation and feature extraction, but has a main drawback of very long computation time.
基金Supported by the Natural Science Foundation of China (No. 50205028) and the Natural Science Foundation of Chongqing City (No. 2005BB2022 ).
文摘Traditional variation analysis methods are not applicable to non-rigid assemblies due to possible part deformation during the assembly process. This paper presents the use of finite element methods to simulate assembly deformation. The relationship between the parts’ variation and the variation of the key points in final assembly for quality control is set up by calculating the spring back deformation after assembly. Moreover, the optimization method for non-rigid assembly variations based on finite element analysis is presented. The optimal objective is to reduce the manufacturing cost. The approach is implemented by using ANSYS and MATLAB. The test example shows that the proposed method is effective and applicable.
文摘A real-time animation technique for a kind of non-rigid objects, flexible and thin objects, is proposed, which can update with stability the state of n mass points of the mass-spring (MS) model with time complexity of O(n). The new implicit numerical integration technique of the authors, which is based on a simple approximation of the linear system, has great advantages over the existing implicit integration methods. Moreover, experiment shows that the new technique is highly efficient in animating a kind of non-rigid objects, and suitable for the draping module of the 3D garment CAD system.
文摘This paper computes the group and character table of Trimethylborane and Cyclohaxane. Results show that the groups are isomorphic to the wreath products C3wrC2 and C2wrC6 with orders 81 and 384 and with 17 and 28 conjugacy classes respectively, where Cn denotes a cyclic group of order n.
文摘The rigid flexible coupling system with a mass at non-tip position of the flexible beam is studied in this paper. Using the theory about mechanics problems in a non-inertial coordinate sys- tem, the dynamic equations of the rigid flexible coupling system with dynamic stiffening are estab- lished. It is clearly elucidated for the first time that, dynamic stiffening is produced by the coupling effect of the centrifugal inertial load distributed on the beam and the transverse vibration deformation of the beam. The modeling approach in this paper successfully solves problems of popular modeling methods nowadays: the derivation process is too complex by using only one dynamic principle; a clearly theoretical mechanism for dynamic stiffening can' t be offered. First, the mass at non-tip po- sition is incorporated into the continuous dynamic equations of the system by use of the Dirac lunch tion and the Heaviside function. Then, based on the conclusions of orthogonalization about the nor- mal constrained modes, the finite dimensional state space equations suitable for controller design are obtained. The numerical simulation results show that: dynamic stiffening is included in the first-or- der model established in this paper, which indicates the dynamic responses of the rigid flexible cou- pling system with large overall motion accurately. The results also show that the mass has a soften- ing effect on the dynamic behavior of the flexible beam, and the effect would be more obvious when the mass has a larger mass, or lies closer to the tip of the beam.
基金Supported by National Nature Science Foundation of China(61379106,61379082,61227802)Shandong Provincial Natural Science Foundation(ZR2013FM036,ZR2015FM011,ZR2015FM022)
文摘In 3D models retrieval, feature description and retrieval of non-rigid model face more complex problems due to the isometry transformation of itself. We introduce the hierarchical combination matching into the feature comparison, and build a map between the divided regions of two models, and then achieve accurate feature matching based on patch-by-patch, which successfully introduces the spatial information into feature matching. Verified by experiment, the 3D model retrieval method proposed in this paper based on hierarchical combination matching can make sure more accurate feature matching, so as to enhance the precision of retrieval.