The Minimum Bin Slack is a heuristic proposed by Gupta and Ho [6]. Such algorithm is defined by its authors as an algorithm focused on the container. MBS starts from the idea that minimizing the number of containers is equivalent to reduce the left space in the containers: thus, less quantity of containers means less left space in the containers. Considering this idea, MBS algorithm uses the co...

We introduce a novel finite-difference (FD) approach for seismic wave extrapolation in time. We derive the coefficients of the finite-difference operator from a lowrank approximation of the space-wavenumber, wave-propagator matrix. Applying the technique of lowrank finite-differences, we also improve the finite difference scheme of the two-way Fourier finite differences (FFD). We call the new o...

We introduce a novel technique for seismic wave extrapolation in time. The technique involves cascading a Fourier Transform operator and a finite difference operator to form a chain operator: Fourier Finite Differences (FFD). We derive the FFD operator from a pseudo-analytical solution of the acoustic wave equation. 2-D synthetic examples demonstrate that the FFD operator can have high accuracy...

In the proof of Proposition 8.3 the assertion was made that each ψ i (K i) was contained in some open (relative to A) set G i such that (83) holds. The case s = d follows from the hypothesis that A is contained in a d-dimensional C 1 manifold since in this case the sets K i may be chosen to be almost clopen relative to A. The case s > d is more delicate and requires an argument similar to that ...

Abstract. To achieve sparse description that allows intuitive analysis, we aim to represent deformation with a basis containing interpretable elements, and we wish to use elements that have the description capacity to represent the deformation compactly. We accomplish this by introducing higher order kernels in the LDDMM registration framework. The kernels allow local description of affine tran...

In this paper, we present a method for coronary artery motion estimation from 4D cardiac CT angiogram (CTA) data sets. The proposed method potentially allows the construction of patient-specific 4D coronary motion model from pre-operative CTA which can be used for guiding totally endoscopic coronary artery bypass surgery (TECAB). The proposed approach consists of three steps: Firstly, prior to ...

This paper describes a method based on metric structures for anatomical analysis on a large set of brain MR images. A geodesic distance between each pair was measured using large deformation diffeomorphic metric mapping (LDDMM). Manifold learning approaches were applied to seek a low-dimensional embedding in the highdimensional shape space, in which inference between healthy control and disease...

To be able to statistically compare evolutions of image timeseries data requires a method to express these evolutions in a common coordinate system. This requires a mechanism to transport evolutions between coordinate systems: e.g., parallel transport has been used for largedisplacement diffeomorphic metric mapping (LDDMM) approaches. A common purpose to study evolutions is to assess local tiss...

In this paper we present a new approach for free-formdeformation of volume object. Free-form-deformation (FFD) is used as method for calculating the deformation. Rendering is based on the inverse deformation of viewing rays using approaches adapted from Barr [1] and Kurzion [10]. Thus this new approach doesn’t suffer from the overhead of the intermediate step to reconstruct the deformed volume ...

In this paper a novel Large Deformation Diffeomorphic Metric Mapping (LDDMM) scheme is presented which has significantly lower computational and memory demands than standard LDDMM but achieves the same accuracy. We exploit the smoothness of velocities and transformations by using a coarser discretization compared to the image resolution. This reduces required memory and accelerates numerical op...