A previous paper described an algorithm for accurate B-spline free-form deformation of polygonal objects to produce triangular Bézier patches. However that algorithm computed the control points of resulting patches using a generalized de Casteljau algorithm, which is expensive to compute. In this short note, we describe an algorithm that instead uses polynomial interpolation; both theoretical a...

In this paper, we propose an image registration algorithm named statistically-based FFD registration (SFFD). This registration method is a modification of a well-known free-form deformations (FFD) approach. Our framework dramatically reduces the number of parameters to optimise and only needs to perform a single-resolution optimisation to account for coarse and fine local displacements, in cont...

Since the 1970’s B-splines have evolved to become the de facto standard for use in curve and surface representation. This resulted in a relatively recent proliferation of nonrigid image registration techniques based on B-splines. These techniques fall under the general Free-Form Deformation (FFD) approach in which the object to be registered is embedded within a B-spline object. The deformation...

a r t i c l e i n f o Corporate financial fraud has a severe negative impact on investors and the capital market in general. The current resources committed to financial fraud detection (FFD), however, are insufficient to identify all occurrences in a timely fashion. Methods for automating FFD have mainly relied on financial statistics, although some recent research has suggested that linguisti...

The Bin Packing Problem is one of the most important optimization problems. In recent years, due to its NP-hard nature, several approximation algorithms have been presented. It is proved that the best algorithm for the Bin Packing Problem has the approximation ratio 3/2 and the time orderO(n), unlessP=NP. In this paper, first, a -approximation algorithm is presented, then a modification to FFD ...

In this paper, an automatic and robust coarse-to-fine liver image segmentation method is proposed. Multiple prior knowledge models are built to implement liver localization and segmentation: voxel-based AdaBoost classifier is trained to localize liver position robustly, shape and appearance models are constructed to fit liver shape and appearance models to original CT images. Free-form deformat...

one of the indicators of management and sustainability control of forest resources is the definition deforestation and degradation types. these factors hazard quantitative and qualitative of the iranian forests. in this study with integrated approach, different forms of forest degradation identified in the forest areas with a reviews of library resources and then investigation the degree of sta...

This paper presents a new method for modeling of virtual organs for surgery simulation. The organ models have a parameterized representation that supports real-time interactive deformation. To accomplish real-time interaction with deformable organs, instead of computing the deformation on the 3D organ models in 3D space we use a novel yet simple and fast free-form deformation on the 2D paramete...

The concept of the nonholonomic deformation formulated recently for the AKNS family is extended to the Kaup-Newell class. Applying this construction we discover a novel mixed integrable hierarchy related to the deformed derivative nonlinear Schrödinger (DNLS) equation and found the exact soliton solutions exhibiting unusual accelerating motion for both its field and the perturbing functions. Ex...

Free-form deformation is an important geometric shape modification method in computer animation and geometric modeling. We explore it by means of functional composition via shifting operators. Our method takes a polygonal model as input but yields a curved model described by triangular Bézier patches as output. The proposed method also solves the sample problem of free-form deformation. keyword...