Multi-modality liver image registration based on multilevel B-splines free-form deformation and L-BFGS optimal algorithm

A new coarse-to-fine strategy was proposed for nonrigid registration of computed tomography(CT) and magnetic resonance(MR) images of a liver.This hierarchical framework consisted of an affine transformation and a B-splines free-form deformation(FFD).The affine transformation performed a rough registration targeting the mismatch between the CT and MR images.The B-splines FFD transformation performed a finer registration by correcting local motion deformation.In the registration algorithm,the normalized mutual information(NMI) was used as similarity measure,and the limited memory Broyden-Fletcher- Goldfarb-Shannon(L-BFGS) optimization method was applied for optimization process.The algorithm was applied to the fully automated registration of liver CT and MR images in three subjects.The results demonstrate that the proposed method not only significantly improves the registration accuracy but also reduces the running time,which is effective and efficient for nonrigid registration.

Real-time accurate Free-Form Deformation in terms of triangular Bézier surfaces

We implemented accurate FFD in terms of triangular Bezier surfaces as matrix multiplications in CUDA and rendered them via OpenGL. Experimental results show that the proposed algorithm is more efficient than the previous GPU acceleration algorithm and tessel- lation shader algorithms.

Methods of configuration test and deformation analysis for large airship

In recent years, high-altitude aerostats have been increasingly developed in the direction of multi-functionality and large size. Due to the large size and the high flexibility, new challenges for large aerostats have appeared in the configuration test and the deformation analysis. The methods of the configuration test and the deformation analysis for large airship have been researched and discussed. A tested method of the configuration,named internal scanning, is established to quickly obtain the spatial information of all surfaces for the large airship by the three-dimensional(3D) laser scanning technology. By using the surface wrap method, the configuration parameters of the large airship are calculated. According to the test data of the configuration, the structural dimensions such as the distances between the characteristic sections are measured. The method of the deformation analysis for the airship contains the algorithm of nonuniform rational B-splines(NURBS) and the finite element(FE)method. The algorithm of NURBS is used to obtain the reconfiguration model of the large airship. The seams are considered and the seam areas are divided. The FE model of the middle part of the large airship is established. The distributions of the stress and the strain for the large airship are obtained by the FE method. The position of the larger deformation for the airship is found.

The Skin Deformation of a 3D Virtual Human

This paper presents a skin deformation algorithm for creating 3D characters or virtual human models. The algorithm can be applied to rigid deformation, joint dependent localized deformation, skeleton driven deformation, cross contour deformation, and free-form deformation （FFD）. These deformations are computed and demonstrated with examples and the algorithm is applied to overcome the difficulties in mechanically simulating the motion of the human body by club-shape models. The techniques described in this article enables the reconstruction of dynamic human models that can be used in defining and representing the geometrical and kinematical characteristics of human motion.

Image Deformation by User-Defined Force Fields

We present a new method for image deformation. The warping technique provides smooth distortion with intuitive and easy manipulation. Driven by a restrained force field, the input image is deformed gradually and continuously. The method allows us to customize the force fields and the region of interest manually through some simple steps. Experimental results demonstrate the effectiveness and convenience of the approach.

TOOTH CROWN DEFORMABLE DESIGN BASED ON DIRECT MANIPULATION OF FFD

A flexible and adaptable design method for the tooth crown is presented based on the direct manipulation of free-form deformation （FFD）. The correct shape of the tooth crown can be obtained by adding, modifying, and deleting constraint points or load points based on stretching and compressing operation. Finally, an example is given to illustrate the method to be efficient.

INTERACTIVE DESIGN OF DEFORMABLE MODEL

Minimization of energy functional of shape deformation under given constraints is used to generate fair curves and surfaces. This approach allows the user to design the shape interactively by applying different geometric constraints, external loads and physical parameters. Testing this way in a prototype system shows that the operators offer an intuitive way of shape modeling.

An investigation on adaptively machining the leading and tailing edges of an SPF/DB titanium hollow blade using free-form deformation

Titanium hollow blades are characterized with lightweight and high structural strength, which are widely used in advanced aircraft engines nowadays. Superplastic forming/diffusion bonding （SPF/DB） combined with numerical control （NC） milling is a major solution for manufacturing titanium hollow blades. Due to the shape deviation caused by multiple heat and pressure cycles in the SPF/DB process, it is hard to manufacture the leading and tailing edges by the milling process. This paper presents a new adaptive machining approach using free-form deformation to solve this problem. The actual SPF/DB shape of a hollow blade was firstly inspected by an on-machine measurement method. The measured point data were matched to the nominal SPF/DB shape with an improved ICP algorithm afterwards, by which the point-pairs between the measurement points and their corresponding points on the nominal SPF/DB shape were established, and the maximum modification amount of the final nominal shape was constrained. Based on the displacements between the point-pairs, an accurate FFD volume was iteratively calculated. By embedding the final nominal shape in the deformation space, a new final shape of the hollow blade was built. Finally, a series of measurement and machining tests was performed, the results of which validated the feasibility of the proposed adaptive machining approach.

Free-Form Deformation with Rational DMS-Spline Volumes

In this paper, we propose a novel free-form deformation （FFD） technique, RDMS-FFD （Rational DMS-FFD）, based on rational DMS-spline volumes. RDMS-FFD inherits some good properties of rational DMS-spline volumes and combines more deformation techniques than previous FFD methods in a consistent framework, such as local deformation, control lattice of arbitrary topology, smooth deformation, multiresolution deformation and direct manipulation of deformation. We first introduce the rational DMS-spline volume by directly generalizing the previous results related to DMS-splines. How to generate a tetrahedral domain that approximates the shape of the object to be deformed is also introduced in this paper. Unlike the traditional FFD techniques, we manipulate the vertices of the tetrahedral domain to achieve deformation results. Our system demonstrates that RDMS-FFD is powerful and intuitive in geometric modeling.

An Efficient Optimization Design Framework for Low-Resistance Shape of Bionic Amphibious Robot

To realize the low-resistance shape optimization design of amphibious robots,an efficient optimization design framework is proposed to improve the geometric deformation flexibility and optimization efficiency.In the proposed framework,the free-form deformation parametric model of the flat slender body is established and an analytical calculation method for the height constraints is derived.CFD method is introduced to carry out the high-precision resistance calculation and a constrained Kriging-based optimization method is built to improve the optimization efficiency by circularly infilling the new sample points which satisfying the constraints.Finally,the shape of an amphibious robot example is optimized to get the low-resistance shape and the results demonstrate that the presented optimization design framework has the advantages of simplicity,flexibility and high efficiency.

汉语三维发音动作合成和动态模拟

本文以帮助聋儿言语康复为出发点,从聋儿音频发音数据中获得了聋儿易错发音文本以及聋儿易混淆发音文本对。设计了一个数据驱动的3D说话人头发音系统,该系统以EMA AG500设备采集的发音动作为驱动数据,逼真模拟了汉语的发音,从而可使聋儿观察到说话人嘴唇及舌头的运动情况,辅助聋儿发音训练,纠正易错发音。最后对系统的性能进行了人工评测,结果表明:3D说话人头发音系统可以有效地模拟说话人发音时口腔内外器官的发音动作。此外,本文还用基于音素的CM协同发音模型合成的方法,合成了聋儿易错发音文本的发音动动作,并用RMS度量了合成发音动作与真实发音动作的误差,得到了均值为1.25mm的RMS误差值。

Non-Rigid Medical Image Registration with Joint Histogram Estimation Based on Mutual Information

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.

Deformable Registration of Chest Radiographs Using B-spline Based Method with Modified Residual Complexity

Accurate registration of chest radiographs plays an increasingly important role in medical applications.However, most current intensity-based registration methods rely on the assumption of intensity conservation that is not suitable for alignment of chest radiographs. In this study, we propose a novel algorithm to match chest radiographs, for which the conventional residual complexity(RC) is modified as the similarity measure and the cubic B-spline transformation is adopted for displacement estimation. The modified similarity measure is allowed to incorporate the neighborhood influence into variation of intensity in a justified manner of the weight, while the transformation is implemented with a registration framework of pyramid structure. The results show that the proposed algorithm is more accurate in registration of chest radiographs, compared with some widely used methods such as the sum-of-squared-differences(SSD), correlation coefficient(CC) and mutual information(MI)algorithms, as well as the conventional RC approaches.

Robust design of natural laminar flow supercritical airfoil by multi-objective evolution method

Abstract A transonic, high Reynolds number natural laminar flow airfoil is designed and studied. The γ-θ transition model is combined with the shear stress transport （SST） k-w turbulence model to predict the transition region for a laminar-turbulent boundary layer. The non-uniform free-form deformation （NFFD） method based on the non-uniform rational B-spline （NURBS） basis function is introduced to the airfoil parameterization. The non-dominated sorting genetic algorithm-II （NSGA-II） is used as the search algo- rithm, and the surrogate model based on the Kriging models is introduced to improve the efficiency of the optimization system. The optimization system is set up based on the above technologies, and the robust design about the uncertainty of the Mach number is carried out for NASA0412 airfoil. The optimized airfoil is analyzed and compared with the original airfoil. The results show that natural laminar flow can be achieved on a supercritical airfoil to improve the aerodynamic characteristic of airfoils.

A novel surface mesh deformation method for handling wing-fuselage intersections

This paper describes a method for mesh adaptation in the presence of intersections, such as wing-fuselage. Automatic optimization tools, using Computational Fluid Dynamics（CFD） simulations, face the problem to adapt the computational grid upon deformations of the boundary surface. When mesh regeneration is not feasible, due to the high cost to build up the computational grid, mesh deformation techniques are considered a cheap approach to adapt the mesh to changes on the geometry. Mesh adaptation is a well-known subject in the literature; however, there is very little work which deals with moving intersections. Without a proper treatment of the intersections,the use of automatic optimization methods for aircraft design is limited to individual components.The proposed method takes advantage of the CAD description, which usually comes in the form of Non-Uniform Rational B-Splines（NURBS） patches. This paper describes an algorithm to recalculate the intersection line between two parametric surfaces. Then, the surface mesh is adapted to the moving intersection in parametric coordinates. Finally, the deformation is propagated through the volumetric mesh. The proposed method is tested with the DLR F6 wing-body configuration.

具有真实感的虚拟人头部的一种构造方法

在人类交流信息、情感和动机暗示的广泛能力之中,面部是其中最关键的组成部分之一.因此,具有真实感的三维人脸模型的构造和动画是计算机图形学领域中一个重要的的研究课题.如何能够便捷有效的构造出具有真实感的三维人头部模型是其中一个难点.本文介绍了一种三维人头部模型的构造方法.该构造方法基于一个已存在的三维头部的无个体特征的一般模型,该模型可以经过调整而创造出具有个性特征的头部模型;借助于从两张从正交角度拍摄的普通的某个人的二维照片上采集到的能够反映该个体特征的数据参考点作为控制点,通过DFFD(DirichletFree FormDeformation)的自由变形方法,调整该三维头部模型,进行非线性变形,向特征人面部结构逼近,从而构造出具有个性化特征的头部模型.在此基础上,本文提出了对该方法的一种改进,即对用来进行控制非线性变形的参考点赋以不同的权值,进行分层次控制,从而使得三维头部模型能够更精确的再现个体特征.

基于EFFD方法的自然层流短舱优化设计

采用extended free-form deformation(EFFD)方法研究了自然层流(natural laminar flow,NLF)短舱的气动外形优化设计方法.使用基于Bernstein基函数的EFFD方法完成了NLF短舱剖面的参数化,利用基于k-εSST(shear stress transport)两方程湍流模型的γ-θ转捩模型进行自然转捩预测,结合EFFD、一种混合动网格方法、Kriging代理模型和改进的粒子群算法(particle swarm optimization,PSO)建立了针对NLF短舱气动外形的优化设计框架.采用该框架分别对通气NLF短舱和带动力NLF短舱进行优化设计.单独通气NLF短舱优化结果的外表面实现48%的层流,阻力系数比初始通气NLF短舱减小了0.0003.带动力NLF短舱的优化结果外表面保持了41%的层流.这些结果表明采用相关技术建立的优化设计框架在NLF短舱设计中具有一定应用价值.

A TV-l_1 Based Nonrigid Image Registration by Coupling Parametric and Non-parametric Transformation

To overcome the conflict between the global robustness and the local accuracy in the dense nonrigid image registration,we propose a union registration approach using a l1-norm based term to couple the parametric transformation and the non-parametric transformation. On one hand, we take the parametric deformation field as a constraint for the non-parametric registration, which is a strong constraint that guarantees the robustness of the non-parametric registration result. On the other hand, the non-parametric deformation field is taken as a force to improve the accuracy of the parametric registration. Then, an alternating optimization scheme is carried out to improve the accuracy of both the parametric registration and the non-parametric registration. Moreover, accounting for the effect of spatially-varying intensity distortions and the sparse gradient prior of the deformation field, we adopt the residual complexity(RC) as the similarity metric and the total variation(TV) as the regularization. Because of the TV-l1-l2 composite property of the objective function in our union image registration, we resort to the split Bregman iteration for the complex problem solving. Experiments with both synthetic and real images in different domains illustrate that this approach outperforms the separately performed parametric registration or non-parametric registration.