DIFFUSION tensor imaging (DTI) quantifies the diffusion

Size: px
Start display at page:

Download "DIFFUSION tensor imaging (DTI) quantifies the diffusion"

Transcription

1 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 27, NO. 3, MARCH Seamless Warping of Diffusion Tensor Fields Dongrong Xu*, Xuejun Hao, Ravi Bansal, Kerstin J. Plessen, and Bradley S. Peterson Abstract To warp diffusion tensor fields accurately, tensors must be reoriented in the space to which the tensors are warped based on both the local deformation field and the orientation of the underlying fibers in the original image. Existing algorithms for warping tensors typically use forward mapping deformations in an attempt to ensure that the local deformations in the warped image remains true to the orientation of the underlying fibers; forward mapping, however, can also create seams or gaps and consequently artifacts in the warped image by failing to define accurately the voxels in the template space where the magnitude of the deformation is large (e.g., Jacobian 1). Backward mapping, in contrast, defines voxels in the template space by mapping them back to locations in the original imaging space. Backward mapping allows every voxel in the template space to be defined without the creation of seams, including voxels in which the deformation is extensive. Backward mapping, however, cannot reorient tensors in the template space because information about the directional orientation of fiber tracts is contained in the original, unwarped imaging space only, and backward mapping alone cannot transfer that information to the template space. To combine the advantages of forward and backward mapping, we propose a novel method for the spatial normalization of diffusion tensor (DT) fields that uses a bijection (a bidirectional mapping with one-to-one correspondences between image spaces) to warp DT datasets seamlessly from one imaging space to another. Once the bijection has been achieved and tensors have been correctly relocated to the template space, we can appropriately reorient tensors in the template space using a warping method based on Procrustean estimation. Index Terms Bijection, diffusion tensor image (DTI), DTI warping, procrustean estimation. I. INTRODUCTION DIFFUSION tensor imaging (DTI) quantifies the diffusion of water molecules in living tissues. In traditional anatomical magnetic resonance (MR) images of the human brain, both white matter and gray matter appear as homogeneous, internally undifferentiated tissues [1] [3]. However, because water Manuscript received July 24, 2006; revised March 15, This work was partly supported in part by NARSAD under Grant CU , in part by the National Institute on Drug Abuse (NIDA) under Grant DA017820, in part by the National Institute of Mental Health (NIMH) under Grant MH and Grant K , in part by a grant from the Simons Foundation, the Suzanne Crosby Murphy Endowment at Columbia University College of Physicians and Surgeons, and in part by the Thomas D. Klingenstein and Nancy D. Perlman Family Fund. Asterisk indicate corresponding author. *D. Xu is with the MRI Unit, Columbia University Department of Psychiatry, and New York State Psychiatric Institute, Unit 74, New York, NY USA ( dx2103@columbia.edu). X. Hao, R. Bansal, and B. S. Peterson are with the MRI Unit, Columbia University Department of Psychiatry, and New York State Psychiatric Institute, New York, NY USA. K. J. Plessen is with the MRI Unit, Columbia University Department of Psychiatry, New York, NY USA and with the Center for Child and Adolescent Mental Health, University of Bergen, Bergen, Norway. Digital Object Identifier /TMI molecules diffuse preferentially along nerve fibers, fiber tracts can be reconstructed using the diffusion tensors (DTs) estimated in DT datasets. Thus, DTI can be used as a tool for mapping anatomical connectivity within the human brain. To compare how brains differ across individuals or groups of individuals, brain images from any magnetic resonance imaging (MRI) modality are first coregistered into a common coordinate (or template ) space, a process termed spatial normalization. Normalizing DT datasets, however, is particularly complex. A tensor geometrically represents a probabilistic measure of the local diffusion properties of water molecules, and each voxel of a DT dataset contains a second-order tensor, expressed as a 3 3 symmetric mathematical matrix, that is positive definite and varies in orientation and shape across the brain. Thus, spatial normalization of DT datasets requires both that voxels be displaced to the correct location in the template space (typically a canonical brain to which the brains of individuals in a study population are coregistered on a voxel-by-voxel basis) and that the directional orientation of tensors within the template space be adjusted to reflect accurately the modified orientation in the template space of the corresponding fibers in the original image. In addition, the general shape of each tensor must be maintained throughout the warping process to avoid erroneously altering local measurements of diffusivity. Several methods have been developed to address these complexities in the warping and spatial normalization of DT datasets. The finite strain (FS) [4] method calculates the QR-decomposition (the orthogonal matrix triangularization) [5], [6] of a locally linear approximation of the displacement field while maintaining the rotational component that is needed to reorient the tensor. Another method, preservation of principal direction (PPD) [4], estimates the reorientation of the tensor at a particular voxel by examining the spatial transformation of the tensor along one or two of its principal eigenvectors. The multiple channel normalization method (MCN) [7], a variant of the PPD method, simultaneously uses all components of the tensor while successively updating tensor orientation in the registration process. Another approach, tensor normalization [8], employs the AIR coregistration package [9], [10] together with the PPD tensor reorientation strategy [4]. In addition, a technique for the nonrigid registration of 3-D tensors [11] reorients tensors using a Jacobian matrix extracted from the local deformation field (DF). Finally, a unique normalization algorithm for DT datasets based on Procrustean Estimation determines a reorientation matrix statistically for each tensor by considering the fiber orientation and DF in each voxel within a small neighborhood around it [12]. All of these methods for spatially normalizing DT datasets across individuals are based on a forward mapping strategy, in which point-to-point correspondences across subjects are defined at each grid point (the center of a voxel, where the tensor is /$ IEEE

2 286 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 27, NO. 3, MARCH 2008 Fig. 1. Forward and backward mappings. In forward mapping procedures, seams (depicted in the template space with a red 2 ) will occur when pixels in the original imaging space (black dots) are distributed only to their immediately neighboring grid points in the template space (orange dots). Consequently, artifacts (an example is represented by a blue dot in the figure) will be introduced at locations of a partial seam (e.g., location P1 generates a seam at the grid point of the blue dot but location P2 does not). In contrast, if backward mapping is used, every discrete location (voxel) in the template space will receive its corresponding value from a point in the original imaging space. However, this description of backward mapping applies only to scalar images. In DTI, backward mapping alone is insufficient for warping of tensor maps because of the additional need to reorient the tensors (Fig. 2). located) by mapping locations from the original imaging space to locations in a template space, usually no longer at grid points (Fig. 1). However, forward mapping can generate seams in the tensor dataset i.e., areas in the template space where tensor data are absent because the DF that is used to warp the original to the template space has enlarged a region locally within the original imaging space. Such seams can significantly impair the quality of DTI data by introducing artifacts, as we will demonstrate. Backward mapping obviates the problem of introducing seams in the template space by mapping each grid point in the template space back to a point in the original imaging space, thereby defining every grid point in the template space using information interpolated from the original imaging space. This backward mapping is complete and by definition will introduce no seams into the warped dataset. If the same mapping could thus be used to warp a DT dataset in the original imaging space into the template space, seams would be eliminated from the template space. Backward mapping, however, merely defines correspondences between points in the template space with those in the original space; it cannot determine how tensors in the original space should be reoriented in template space, because that reorientation requires information about the directional orientation of tensors in the DT dataset existing within the original imaging space only. By definition, backward mapping cannot transfer that information from a DT dataset in the original imaging space to the template before the normalization procedure is completed. Thus, any procedure that uses backward mapping for warping or normalizing DT datasets must include an additional procedure that adjusts the orientation of tensors in the template space based on the information about tensor orientation in the original imaging space. We propose a method of spatial normalization that seamlessly warps DT datasets using a bijection, a combination of forward and backward mappings in which the correspondence between locations in the original imaging space and the template space is one-to-one. In combination with seamless warping, our method also uses Procrustean estimation to reorient tensors appropriately in the template space based on local deformation and orientation of the corresponding tensor in the original imaging space. We demonstrate the effectiveness of our procedure in four experiments using both simulated and in vivo data. II. BACKGROUND A. Forward and Backward Mapping in DTI Datasets In any coregistration of images, correspondences are established between the pixels of an original imaging space and those of a template imaging space, typically using techniques of either forward or backward mapping. Backward mapping is usually the standard operation in coregistering images, because of the significant and inherent limitations of forward mapping. Forward mapping requires that values in the original imaging space are interpolated to be distributed to grid points in the template space; this distribution may be problematic, however, when the original and template images are not of similar resolution or scale, or when the deformation across the imaging spaces varies nonlinearly. In these instances, seams will occur if the value of the relocated voxel from the original imaging space is distributed only to immediately neighboring voxels in the template space, leaving some voxels without data (Fig. 1). Seams can be avoided in forward mapping procedures only through the application of mapping algorithms that are complex, time-consuming, and relatively difficult to implement. For example, a mapping algorithm can remedy seams by interpolating to every voxel covered by a deformed voxel in the target space the value of this voxel carried from the original imaging space. However, such mapping algorithms may fail to produce smooth transitions between neighboring voxels and potentially may create artifacts. Forward mapping is currently only used in real-time applications when many texels (small regions of adjacent pixels or voxels in an image) are likely to map to a single pixel or voxel of the template space, as is the case, for

3 XU et al.: SEAMLESS WARPING OF DIFFUSION TENSOR FIELDS 287 Fig. 2. Reorientation of a tensor field during warping. (a) Original tissue. (b) Incorrect warping of tensors (they are merely relocated but not reoriented). (c) Correct warping of the tensors (they are also appropriately reoriented along the direction of the nerve fiber). example, when playing digital video files on a computer screen [13]. Splatting 1 can compensate for seams in this type of image that are caused by mismatches in sampling densities; splatting, however, requires so-called footprint 2 calculations [14], which are time-demanding and labor-intensive. In contrast, backward mapping generates warped images by finding a value in the original imaging space for each voxel (i.e., at each grid point) of the template space, thereby avoiding the creation of seams when the original image is warped to the template. Thus, backward mapping has become the preferred method for image coregistration and for almost all types of deformation of scalar images (e.g., warping, morphing, and texture mapping). Unlike scalar images, however, DT datasets contain in their tensors high-dimensional information about the diffusivity of water. Thus, the warping of DT datasets requires not only determining the correct correspondence between voxels in the original and template imaging spaces, but also the avoiding of seams and the geometrically appropriate reorientation of tensors at each voxel in the template space, a reorientation that is based on the geometric orientation of tensors locally within the original imaging space (Fig. 2). Reorienting tensors in this way will permit more accurate and more valid fiber tracking within the warped image in the template space. Backward mapping allows for the seamless displacement of voxels, but it does not in itself provide a means for reorienting tensors appropriately in the template space, as we discuss in more detail below. To meet the requirements for both seamless warping and the appropriate reorientation of tensors, we therefore combine backward and forward mapping to create a bijection, ensuring that the correspondence between voxels across the images is constrained to be one-to-one in both directions. Thus, the backward mapping aspect of the bijection provides a seamless displacement of tensors, whereas its forward mapping aspect provides information necessary for an accurate reorientation of tensors in the tem- 1 Splatting: A method of image rendering in which the final image is generated by computing for each voxel in the volume dataset its contribution to the final image. The algorithm works by virtually throwing the voxels onto the imaging plane or volume. In this process, every voxel in the object space leaves a footprint in the imaging space that will represent the object. 2 Footprint: In a splatting procedure, the footprint defines a scope within which the effect of a thrown voxel contributes to the resulting image. Fig. 3. Effect of spatial transformation on tensors. This figure illustrates the importance of removing the scaling component of a displacement field during DTI warping in order to preserve the shape of the tensor. (a) Original tissue. (b) Incorrect warping, in which the overall shape of the tensors is altered because of the presence of the scaling component within the displacement field. (c) Correct warping, in which the shape of the tensors has been preserved. plate space according to their orientation in the original imaging space. B. Reorienting Tensors The correct reorientation of tensors in warped DT datasets, which is crucially important to the accurate reconstruction of fiber tracts in the template space, must take into account the orientation of tensors in the original image together with the local deformation that is induced through the warping procedure. When normalizing scalar images, the scalar value for each voxel of the image (e.g., a gray-scale intensity) is simply transferred to the template space according to a displacement vector, thereby forming the warped image in the template space. This approach, however, cannot be used to warp tensor fields (at least, not without considerable modification) because the application of displacement vectors alone will erroneously alter the position of tensors relative to one another within the warped image [Fig. 2(a)], with individual tensors no longer reflecting the correct geometric orientations in local neighborhoods within fiber tracts [Fig. 2(b)]. Instead, tensors should ideally continue to be reoriented along the direction of the fiber after warping within the template space [Fig. 2(c)]. In addition, warping tensors according to the spatial transformation that is calculated between the original and template spaces will also produce inaccurate results by altering the shape of individual tensors, thereby also altering measurements of local diffusivity and distorting inferences concerning tissue microstructure that are based on those measures of local diffusivity. Consider a simple case of spatial transformation in which a zoom-in scaling effect visually widens a reconstructed fiber bundle [Fig. 3(a)]. The tensors will be incorrectly stretched by direct application of a spatial transformation alone to the image [Fig. 3(b)], when in fact the actual width of the fiber bundle (and consequently the local diffusion characteristics and the tensor s shape) should not change [Fig. 3(c)]. Moreover, shearing effects during the warping procedure will introduce a rotational component to a tensor s warping [4], [15]. This rotational component will appropriately tilt tensors that are not originally parallel to the applied force (top two rows of tensors in Fig. 4); however, it will leave unchanged those tensors that are originally aligned parallel to the shearing force (lower two rows of tensors in Fig. 4). Thus, any strategy used to reorient tensor fields must account for both the orientation of underlying fibers in the original imaging space as well as for the effects of

4 288 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 27, NO. 3, MARCH 2008 Fig. 4. Differing tensor orientations prescribe differing rotational effects within the same spatial transformation. Tensor reorientation depends on knowledge both of the DF that imposes the spatial transformation and the tensor s orientation in the original imaging space. Shearing force should introduce a rotation that will affect only tensors that are not parallel to the direction of the shearing force (tensors in the top two rows in this figure). However, applying the rotational component to all tensors directly, without considering a tensor s original orientation, will result in tensors being reoriented incorrectly, including those tensors that are parallel to the shearing force (tensors in the bottom two rows in this figure). (a) Tissue structure in the original imaging space. (b) Correct reorientation during horizontal shearing. (c) Incorrect reorientation caused by applying the rotational component to all tensors indiscriminately. local deformation on the orientation. Moreover, using only the local deformation, without considering the original orientation of underlying fiber tracts, may generate an inaccurate reorientation of tensors [Fig. 4(c)]. For example, in the nonrigid registration technique [11], calculating the Jacobian matrix (which is irrelevant to the orientation of local underlying fibers) and applying it to the local tensor will reorient the tensor, even if the tensor should not be reoriented. One common solution to the problem of tensor reorientation during spatial normalization is to assume that the orientation of fibers in the original imaging space runs along the same direction as the primary eigenvector of the tensor at each voxel, as would be the case if DT datasets were noise free. This in fact is the assumption made when using the PPD method of fiber reorientation during forward mapping [4]: an affine transformation is estimated from the DF, and then tensors are reoriented according to the rotation produced by the spatial transformation when applied to the primary eigenvector. The PPD method requires inclusion of the second eigenvector to handle reorientation of oblate tensors i.e., tensors in which the first and second eigenvalues are similar to one another but considerably dissimilar to the third eigenvalue. Although this approach generates a reasonable first approximation to the correct reorientation of tensors, it is sensitive to errors in estimating and to noise-induced errors in estimating the primary or secondary eigenvectors of a tensor field. To address the problem of accurately reorienting tensors during the spatial normalization of DT datasets, we reorient tensors using a method based on Procrustean Estimation [12]. We apply it in combination with a bijection mapping, which determines a complete set of point-to-point correspondences between the original and template imaging spaces. Procrustean Estimation accounts for noise by assuming that the true orientation of underlying fiber tracts follows a statistical distribution that can be estimated from tensor measurements in the neighborhood of the voxel under consideration. Accordingly, reorientation of the tensor is determined statistically by an estimator that identifies the optimal rotation of the tensor during spatial transformation. III. METHODS FOR SEAMLESS WARPING OF DT DATASETS A. Overview The seamless warping of a DTI dataset using bijection mapping comprises two stages of image processing: 1) generation of a bijection map, which ensures that the bidirectional correspondence between the original and template imaging spaces is constrained to a one-to-one correspondence between locations in both imaging spaces and in both mapping directions and 2) the warping of one DTI dataset into the space of another, which includes both the relocation and appropriate reorientation of tensors from the original space to the template space. The general procedures that are involved in bijection mapping are as follows. We first establish a voxel-wise one-directional correspondence between the original and template imaging spaces by coregistering the fractional anisotropy (FA) maps [16] [18] for DT datasets in both the original and template imaging spaces (Fig. 5, Steps 1 and 2). FA maps are scalar images derived from DTI datasets that represent general indices of directionally constrained diffusion. We chose to use FA-maps to establish voxel-wise correspondences between the original and template imaging spaces because of the wide availability of algorithms for coregistering scalar-based images. Representative algorithms include HAMMER [19] and algorithms that warp scalar images based on the dynamics of fluid-flow [20], [21]. Moreover, an FA-map, unlike a conventional -weighted image, always coregisters perfectly with its corresponding DT dataset, because both the FA map and DT dataset contain identical geometric distortions of brain morphology; thus a displacement field derived from a scalar FA-map can be used

5 XU et al.: SEAMLESS WARPING OF DIFFUSION TENSOR FIELDS 289 Fig. 5. Overview of the seamless warping procedure for DTI Datasets. A one-directional mapping of correspondences between an original and a template imaging space (i.e., a DF in either forward or backward direction) is generated based on the FA-maps associated with the DT images in the two imaging spaces. Bijection map of these correspondences is then generated by reversing the one-directional map. Backward component of the bijection map is subsequently used to determine the location of the tensors from the original imaging space within the template space. Forward component of the bijection map, in contrast, is used to estimate the proper directional orientation of the tensor in the template space based on its orientation in the original imaging space. Steps 1 4 constitute the first stage of our procedure (see Section III), and Steps 5 6 constitute its second stage. to deform its corresponding DT dataset with high fidelity. The correspondence map generated by coregistering the FA-maps of the DT datasets in the original and template spaces therefore defines a displacement vector at each voxel in one imaging space that points to a corresponding voxel in the other imaging space, thus constituting the first DF of the bijection mapping (Fig. 5, Step 3). We then generate the second DF that is a reverse mapping of DF (Fig. 5, Step 4). A bijection is thus created in which the two deformation fields constrain each other to one-to-one correspondences consistently between voxels in each of the imaging spaces. The consistency is defined as, where is a location coordinate, for example, in the original imaging space. Finally, we seamlessly warp DT datasets using this derived bijection. The seamless warping itself entails two substeps. 1) We use the backward mapping component of the bijection mapping to find a tensor in the original space that corresponds with each voxel in the template space. We then relocate all tensors in the original space to the corresponding destinations in the template space (Fig. 5, Step 5). 2) We use Procrustean Estimation to reorient the tensors within the template space based on the known orientation information of tensors in the original imaging space and the local DF contained in the forward mapping component of the bijection mapping (Fig. 5, Step 6). B. Algorithm for Generating a Bijection Displacement Field A bijection displacement field combines the displacement fields of forward and backward mapping. To generate based on DF, we need to estimate a backward displacement vector at each grid point in the template space by interpolating the correspondences defined by DF to all points on the grid. Linear and B-spline interpolations are well-known methods for the interpolation of deformation fields. However, linear interpolation is inappropriate for the highly nonlinear process of deforming a DT dataset from one imaging space to another. Moreover, B-spline interpolation is usually most suitable for interpolating data that are regularly spaced; the sample data available in the target space that we use to calculate are not regularly spaced, however, because those sample data are defined by DF, which is usually highly nonlinear. We have therefore developed an alternative method for nonlinear interpolation, which we will now describe. Suppose we want to calculate the mapping from imaging space to imaging space at a location in space.ifwe have a group of mapping samples at locations in the neighborhood around and if the probability density function (pdf) of is, then can be computed as follows: Given that a one-directional DF ( ): maps locations from imaging space to imaging space, then for any location a in, represents a location in that can serve as a mapping sample for locations within the neighborhood of. The DF is generally highly nonlinear; therefore, is usually not regularly spaced. Because we want the bijection cor- (1)

6 290 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 27, NO. 3, MARCH 2008 respondence to be smooth, and because a neighboring sample will resemble the true mapping better than will a remote sample, we estimate the pdf based on the Euclidean distance between the sample and the location under consideration, with the assumption that the distribution is Gaussian. Thus, for any location, the reverse mapping can be obtained as where, and are locations, and is the pdf. Notice that and are in space. In real digital images, we have only a discrete version of DF, in which all DF vectors defined on grid points in A map to nongrid points in B (Fig. 1); however, a reverse must be defined in on grid points as well. Therefore, we compute the discrete version of the reverse as follows: Because DF is highly nonlinear, the neighborhood around some grid points in space may not receive an adequate number of samples and thus lack data. We, therefore, use super-sampling (which will produce a finer image resolution, in contrast to subsampling) to generate closer and more influential samples. The larger the variation is, the greater the number of voxels included in calculating the reverse mapping field. The more voxels included in the calculation, the smoother the reverse mapping. C. Procrustean Tensor Reorientation (PTR) To reorient tensors properly in the template space, we first must determine the orientation of the underlying fibers in the original imaging space. We therefore approximate this orientation statistically based on the primary eigenvectors of tensors in the vicinity of the voxel of interest. The shape of this neighborhood is also estimated to follow the principal direction of the fiber tract. This procedure is expressed in pseudo-code as follows. PTR 1. Find an image warping transformation for FA or coregistered -weighted images, using an available method for warping scalar images, such as HAMMER [19], fluid-flow based nonlinear deformation [20], [21], SPM [22], [23], or AIR [24], [25]. Then, to reorient the diffusion tensor properly at any given voxel, do the following. PTR 2. Draw random samples of the fiber direction from a neighborhood around the given location of interest. These samples are assumed to follow a pdf that is related to the underlying fiber direction; they are also assumed to be the primary eigenvectors of the diffusion tensors in the vicinity of the voxel of interest. (2) (3) PTR 3. Adapt the shape of the neighborhood so that it becomes elongated along the direction of the samples drawn in Step PTR 2. PTR 4. Upon convergence of the shape of the neighborhood, proceed to Step PTR 5; otherwise, go to Step PTR 2. PTR 5. Collect all random samples from the neighborhood and find their new directions after image warping via the transformation in Step PTR 1. PTR 6. Estimate the rotation matrix that minimizes the mean square error between the pairs of directions before and after image warping in Step PTR 5. PTR 7. Reorient the diffusion tensor of the voxel of interest according to the estimated rotation matrix in Step PTR 6. We now detail the crucial mathematical components of our procedure for tensor reorientation, including neighborhood estimation, calculation of the required rotation for proper directional reorientation, and sample weighting. Estimating the Rotation Matrix: If we assume the absence of noise in the tensor measurements, finding a rotation matrix that maps the principal direction (PD) of the tensor at a particular location to its deformed configuration by the displacement field is relatively straightforward. Let be the coordinates of a given voxel. Let be the corresponding tensor that is measured at that location. Assume that the orientation of the underlying fiber that passes through is known and is represented by a unit vector. By applying the warping transformation, the vector is mapped to a new vector, which is then normalized to be a vector with unit magnitude. The rotation of to is represented by a unitary matrix that is then applied to, reorienting it to. Note that the shape of the tensor does not change; rather, its eigenvectors are simply rotated by. In real imaging datasets, of course, we do not know the true orientation of the underlying fibers. Rather, the PD of a tensor is a noisy, probabilistic observation of a fiber s direction. Assume temporarily, however, that we do know the pdf of the orientation of the fiber tract in the neighborhood of a particular voxel. Then we can perform random samplings of this distribution, each time generating a vector. For each such vector at location, its deformed configuration v is determined by a straightforward application of the displacement field to the vector and then normalization of the resulting vector, where is the displacement field obtained through Step PTR 1, and is a small constant that enforces local sampling. This procedure yields a number of orientations and their respective deformed configurations. The rotation matrix that best fits this set of measurements is then determined. Next, suppose that we know the pdf of the vector, which is denoted by. Then we seek the matrix that minimizes the following expression: where denotes the expected value of its argument. An estimator for the rotation matrix (ERM) at location is determined as follows. (4)

7 XU et al.: SEAMLESS WARPING OF DIFFUSION TENSOR FIELDS 291 ERM 1: Perform samplings of the pdf, thereby generating a number of unit vectors ; arrange the vectors to form the columns of a matrix. (N.B. The true pdf is actually unknown. See subsection neighborhood sampling strategy below for details on processing the pdf and resampling). ERM 2: Find the configuration for each sample,, after applying the displacement field, and normalize it to a unit length vector,. Use these vectors to form the columns of another matrix. ERM 3: Compute the transformation matrix U so that minimizes The well-known solution to this problem is called Procrustean Estimation [5], a term originating from the Procrustes fitting procedure, which minimizes differences in size, location, and orientation across structured entities. Here, can be obtained from operations on two matrices, and, that are components of the singular value decomposition (SVD) of This expression minimizes the following: (5) (6) where is the singular value of matrix. The effect of Procrustean Estimation can be interpreted as the approximate rotational transformation that minimizes the differences between point coordinate-pairs in and. When we use normalized vectors to form and, all samples contribute equally in Procrustean Estimation. This estimation always produces a pure rotation. Thus, in summary, if a statistical representation of the orientation of an underlying fiber tract is known through, then the matrix can be determined statistically. is the matrix that best approximates the rotational component of the displacement field along the direction implied by. Neighborhood Sampling Strategy: Because in practice the pdf of tensor measurements at each voxel is unknown, we consider a small neighborhood around location from which we draw samples of the vector. We assume that if the neighborhood is relatively small around, and if the direction of the underlying fiber remains approximately constant, then any variations of the samples in the direction of the primary eigenvector measured at points within reflect the variations implied by. As one option for generating random samples of drawn from, we could attempt to estimate from samples obtained from by assuming the presence of a Gaussian or similar stochastic distribution, and then applying a random sampling procedure to generate a large number of representative samples, as described in Step ERM 1. This method, however, depends on an arbitrary and likely invalid assumption of the distribution of vectors in the neighborhood of. Random sampling that involves a large number of voxels across an image would also be excessively time-consuming. (7) As an alternative, we can directly use the samples in in Step ERM 1, thus eliminating the weakness of assuming a specific statistical distribution of the samples. In this case, the samples from effectively replace the pdf ; (4) now becomes (8) We have assumed that the samples in follow ; therefore, should not include heterogeneous regions or differently oriented fibers, because this would violate our assumption that is approximately constant within. Because white matter fiber bundles are physically thin, elongated structures, we propose using an ellipsoidal neighborhood whose precise shape is dictated by the shape of the tensor field in the neighborhood around. The neighborhood for sampling (NFS) is determined according to the following iterative procedure: NFS 1: Select a value,, for the volume of the neighborhood from which samples are drawn. NFS 2: Determine the ellipsoidal neighborhood,, around that has the same volume, axis ratio, and orientation as the tensor at. NFS 3: Calculate the average tensor,, of the tensors within. NFS 4: Keeping the same volume, update the ellipsoidal neighborhood,, at, with the same axis ratio, and orientation as those of the tensor. NFS 5: If the change in shape of the is lower than a previously specified threshold, terminate the iteration; otherwise, go to Step NFS 3. The volume of the ellipsoidal neighborhood and the resampling density are held constant during this procedure to ensure that the same number of samples of the vector is used for each voxel in the image. Weighted Procrustean Estimation: So far we have assumed that all samples drawn from are weighted equally, and we have used equally weighted samples as a first approximation in the experiments reported in this paper. However, using a weighted sum (i.e., an integral) in (8) may be desirable for two reasons. First, vectors that are drawn from a location farther away from are more likely to belong to a slightly differing distribution, depending on the variability of curvature in the fiber tract. Second, the ratios of the eigenvalues associated with the measured vectors represent confidence in the directionality of the vectors, and vice versa. Voxels that have higher diffusion anisotropy support a more reliable estimation of the orientation of the major tensor; for example, samples drawn from thin and elongated ellipsoids should be weighted more than samples drawn from relatively shorter and rounder ellipsoids. Extending the algorithm using weighted sums is straightforward, in that it changes (8) to (9)

8 292 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 27, NO. 3, MARCH 2008 where FA is fractional anisotropy and is the distance from the sample to the location under consideration. In this case, rather than forms the columns of matrix, and rather than forms the columns of matrix. As long as the vectors of the corresponding columns in both matrices are of the same weighted length, this extended Procrustean Estimation produces a rotation that operates the same as discussed previously. Longer vectors, however, will influence the estimate to a relatively greater degree. D. Warping the DT Dataset and Reorienting the Second PD of a DT We first use backward mapping to determine for each voxel in the template space a corresponding voxel in the space of the original image. However, is usually not located at a grid location, and therefore to calculate tensor at, we either interpolate neighboring tensors or we interpolate the raw diffusion-weighted images from which the tensors are estimated. The displacement field defines where the tensor should be relocated, and our reorientation algorithm then decides how to rotate the tensor correctly, based on the tensor s original orientation using the forward mapping component of the bijection. Until now, our discussion of tensor reorientation has focused on the first principal direction,, of a given tensor. However, reorienting the alone may not produce a correct reorientation of the second PD. Thus, the reorientation for must be estimated as well. Because the three PDs of a tensor span an orthogonal space, we calculate the reorientation of the only on a plane that is perpendicular to the reoriented. Suppose is the rotation matrix corresponding to. We denote as the projection of vector on, and the projection of the displaced on. For computing the rotation matrix corresponding to, we use and as the components to form the columns of and in Steps ERM 1 and ERM 2, respectively. Thus, rotates the tensor along the axis, in which is the reorientation matrix that we are trying to identify. In this way, both the first and second PDs, and consequently the third PD, are appropriately reoriented. This strategy is similar to that used in the PPD method previously discussed [4], except that Procrustean Estimation is employed. IV. EXPERIMENTS AND RESULTS We designed four experiments to assess the effectiveness of our algorithms for seamless warping. In the first experiment, we measured the accuracy of our algorithm for generating bijection displacement fields. In the second experiment, we used simulated datasets to show that our DTI warping procedure seamlessly warps tensor fields while appropriately positioning and reorienting all tensors. In addition, we showed that artifacts normally caused by seams were likewise removed. In the third experiment, we compared results from the warping of images of phantoms using our bijectional mapping algorithm with results using forward mapping alone. In the fourth experiment, we used in vivo datasets to assess whether our seamless DTI warping algorithm has any advantages over the DTI warping algorithms that use only forward mapping. In this head-to-head comparison, we conclude that our algorithm fulfills the goals of seamless warping and produces a better image quality by eliminating artifacts caused by seams. A. Experiment 1 Experimental Design: Using a collection of 54 one-directional deformation fields ( resolutions mm ), we first constructed 54 bijections and then tested the consistency of the two-directional components (both forward and backward) of the bijection. In this experiment, we were only concerned with assessing whether our algorithm could generate bijections based on one-directional mappings. We were not concerned with how the deformation fields were generated or on what subject populations they were tested. We therefore selected the largest dataset of deformation fields that we had collected to date to provide the greatest statistical power for testing the mentioned consistency. These 54 deformation fields were generated using a nonlinear deformation algorithm based on fluid flow [20], [21], described in a previous study [26]; the entire sample contained 55 subjects, with the dataset from one healthy subject selected randomly as the template for spatial normalization. The first stage of the proposed seamless warping algorithm [i.e., (3)], was applied to generate the bijection version of the mapping fields. To measure the consistency of correspondence of these bidirectional maps, we compared the coordinates of each voxel with ) and calculated the average errors and standard deviations of spatial correspondence based on:.to simplify the procedure of generating bijection for applications in this real-world dataset, we used mm and repeated the procedure for generating bidirectional maps at 1, 2, and 3 levels of super-sampling, corresponding to the insertion of 0, 1, and, 2 samples between neighboring displacement vectors in DF at the original resolution. Results: The average error of our bidirectional map was approximately 0.07 mm (Fig. 6). Our results show that super-sampling increases the accuracy and decreases the variability in estimating the bijection, especially when estimating at locations where the magnitude of deformations has been extreme. It is important to note, however, that although the average error and variability decreased slightly at higher levels of super-sampling, the computational cost of increasing the level of super-sampling increased exponentially. In our dataset, we found that the cost-benefit trade-off of accuracy versus computational demands was optimal at a super-sampling level of 2. Running on a SUN Solaris workstation with one 900 MHZ CPU, the generation of a bijection for a DF having dimensions of voxels required approximately 45 min at a super-sampling level of 1 and 185 min at a level of 2. B. Experiment 2 Experimental Design: We used simulated datasets to demonstrate the effectiveness of our algorithm for producing seamless and correctly reoriented tensor datasets. We tested its ability to produce artifact-free results compared with DTI warpings that

9 XU et al.: SEAMLESS WARPING OF DIFFUSION TENSOR FIELDS 293 Fig. 6. Measurement of the consistency of bidirectional mapping. This figure shows the average error and standard deviation of our algorithm for generating bijections. Level of super-sampling refers to the number of new samples to be inserted between two neighboring mapping vectors in the DF at the original level of resolution. use forward mapping. We synthesized a 3-D DT dataset containing four bundles of fibers running horizontally, vertically, or perpendicular to the field of view [Fig. 7(a)]. Tensors were defined as having eigenvalues 0.5, 0.3, 0.05, and consequently [16], [17]. The first and second principal directions of the tensor field in the original space were color-coded using the common schema of mapping horizontal to red, vertical to green, and perpendicular to blue [Figs. 7(a) and (b)]. We also displayed the vector view of the principal directions of the tensor field [Fig. 7(c)]. We warped this tensor image using the displacement field of a vortex, in which the rotational displacement was least in the center of the image and progressively greater toward its perimeter [Fig. 7(d)]. We applied our algorithm of seamless warping using bijection mapping. Then we repeated these procedures using conventional DTI warping based on forward mapping. We quantified differences in these warped datasets by comparing their signal-to-noise ratios (SNRs). We first generated and then warped the scalar FA-map of the original tensor field using the vortex DF. This warped FA-map was taken as ground truth for signal reference in the foreground and background of the dataset. To examine closely how the magnitude of the deformation affected signal-to-noise ratio (SNR), we calculated SNR in varying bands of the determinant value of the Jacobian matrix for the DF by masking the image with differing thresholds in which was constrained by in the DF. As is well known, should always be positive for topology-preserved warping, which was the case in this simulation. indicates local contraction; indicates neither contraction nor expansion; and indicates local expansion. Results: The direction of displacement in the vortex field obviously was not parallel to the orientation of the underlying tissue. Therefore, virtually every tensor (except at the central point of the image) experienced a shearing force that was not parallel to its original orientation. The vortex DF should therefore have deformed each of the four fibers and appropriately reoriented their tensors. Color maps [Fig. 7(e) and (f)] demonstrated that the extracted and of each tensor in the warped field were appropriately reoriented using our method, in that the s followed the orientations of the deformed fibers and the s were simultaneously correctly rotated. In Fig. 7, the circumstances for Fiber 4 differed somewhat from those of the other fibers because this particular fiber received rotational forces but no shearing along its vectors. Therefore, its was rotated along its and thus was not reoriented by the forces and by our algorithm, whereas its was reoriented. In contrast, compared with the of the DT dataset warped using forward mapping [Fig. 7(g)], the warped image contained seams in locations where the deformation was relatively extreme [Fig. 7(g) inset], even though the tensors were mostly relocated and reoriented properly. A vector view of the of the deformed tensor field [Fig. 7(h)] shows more intuitively how the tensors were correctly repositioned and reoriented. In central portions of the image [Fig. 7(e) and (f)] where the displacement was minimal and of similar in magnitude across voxels, the structure of the warped tensor field changed only slightly from the original image. The thickness of the synthesized fibers changed appropriately according to the degree of local stretching that was imposed by the displacement field. Whereas the SNR of the warped image generated with our bijectional map for simulated data was perfect, the SNR based on forward mapping alone dropped rapidly from 87.7 to 3.0 (for ) and then monotonically to 0.6 (for ) (Fig. 8). The SNR

10 294 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 27, NO. 3, MARCH 2008 Fig. 7. Improvement in fiber reorientation and removal of seams in a simulated dataset. (a) and (b) Color maps of the first two PDs, PD1 and PD2, of tensors in the simulated dataset. Red = horizontal orientation; green = vertical orientation; blue = orientation perpendicular to the plane of viewing. (c) Vector view of the PD1 of the tensors. (d) Depicts the vortex-like displacement field that was applied to the simulated dataset; the yellow rectangle is a reference that represents the size of the simulated, original imaging space. (e) and (f) Color maps of PD1 and PD2 of the warped dataset in the template space that was constructed using our bijection seamless warping. Every voxel in the warped image is properly defined. (g) Counterpart of (e) that was produced by warping the DTI dataset using forward mapping. Here, seams appear (see inset) at locations of extreme local deformation. (h)vector view of PD1 of the deformed DT field. (X, Y, and Z denote the coordinate system). showed a significant transition from to and then kept declining as grew larger. Because we used in our simulation a unified tensor with and tested SNR on the resulting FA maps, the decrease in SNR indicated a decrease in average FA, suggesting the degradation of tensors when warping uses a forward mapping strategy. C. Experiment 3 Experimental Design: We constructed a phantom to measure how accurately fiber tracts can be recovered after normalization using our seamless warping algorithm compared with a conventional forward-mapping one. We synthesized five datasets, each of which included a realistic 3-D tensor field and a real 3-D -weighted image. The 3-D -weighted images are only used as geometrical references for their realistic anatomy in the process of synthesizing the corresponding DT datasets. We first randomly selected from our larger morphometric database one -weighted image that served as a template. We manually drew a number of curves in this image, simulating two major fiber bundles crossing through the corpus callosum to the opposite hemisphere. We then randomly selected from our database five additional brains with varying morphology. Using the elastic warping algorithm STAR [27], guided in part by a number of manually drawn sulcal curves [28], we warped the template to five different configurations reflecting the cortical and subcortical anatomy of the five brains. We also spatially transformed the curves representing fibers of the corpus callosum using the same transformation. (We transformed the mathematical expression of the graphical curves but not the image voxels underlined by the curves, so that no seams would be generated in this preparatory step.) We thereby generated five synthetic brains with differing realistic anatomies and fiber tracts. These synthetic brains differed from one another in general shape as well as in local features, such as the morphology of their gyri, sulci, and cerebral ventricles. Based on the five -weighted brains and their coregistered, simulated fiber tracts, we subsequently synthesized five corresponding tensor fields in the presence of random noise. Because the direction of the synthesized fibers was known, the tensor field was generated by taking the known orientation of the fibers as one of the eigenvectors having a corresponding eigenvalue of 1.0 and randomly selecting the other two orthogonal directions that had less prominent eigenvalues of 0.2 and 0.1, corresponding to an FA value equal to [16], [17]. Within the remaining volume of each brain, we defined tensors that were nearly isotropic. For regions outside of the brain, tensors were defined as zero. FA values in both of these nonfiber regions were thus very close (0.0117) to or equal to 0. We then reversely calculated the attenuation ratio of the diffusion-weighted signal to simulate measurements obtained from living brains in an MRI scanner. Gaussian additive noise was then superimposed

11 XU et al.: SEAMLESS WARPING OF DIFFUSION TENSOR FIELDS 295 and the tensors were reconstructed. The shapes of the noise-superimposed tensors thus could range from prolate to spherical, and consequently their FA values could range from 0.0 to 1.0. Based on the theory of DTI [29], [30], we reversed the process of DTI reconstruction to simulate noise (SN) in raw imaging data and subsequently in tensors as follows. SN 1 Select a set of directions,, that are evenly distributed in 3-D space. These will serve as the directions along which the diffusion-weighted (DW) images are measured. SN 2 Recover the attenuation ratio of DW measurements along each selected direction. For each noise-free tensor, calculate every along the th direction. where is the -value and is the gradient direction vector. SN 3 Add to a noise component having a Gaussian distribution of. SN 4 Reconstruct the s to a noise-superimposed tensor using linear regression. After noise was added, tensors in the brain that were originally nonzero became degraded (usually a tensor s FA was lowered and its orientation was modified), whereas regions outside the brain were replaced by noise-superimposed tensors that had random orientations and FA values. We then normalized the five simulated DT datasets to the selected template with displacement fields that were generated by HAMMER [19] based on the warping and coregistration of their corresponding T1-weighted images (HAMMER was used for this purpose simply because it is a readily available and accurate tool for the normalization of scalar images). By averaging across the corresponding tensors in each volume, we obtained the average tensor field. Note that here we used T1-weighted images instead of an FA-map for generating the displacement fields for spatial normalization, because the DT datasets were simulated based on the anatomy of T1-weighted images; they therefore were perfectly coregistered. Also note that we intentionally used STAR for data preparation and HAMMER for normalization, so that registration errors would not likely be covered by the same algorithm, thereby making our experiment more valid. To measure the deviation of warped fibers, we calculated the voxel-wise difference in orientation of the PD between the template and the average PD across the five brains warped into the template space. Because PD and -PD represent the same orientation of the primary direction of the diffusion tensor, the deviation at each voxel was measured within the range (0,90 ). We repeated this calculation of PD differences using forward mapping procedures for the reorienting of tensors. We compared the differences in PDs of the tensors using the proposed seamless warping with the differences in PDs using forward warping alone in order to determine whether our method of reorientation offered an improvement over the conventional approach to DTI warping. Results: When simulating noise, we used 6 spatial directions [31] evenly distributed in 3-D space (algorithm steps SN 1 SN 4). Table I shows that in fiber bundles (excluding tensors that lie on the boundary between heterogeneous tissues types), the average variance of the PD generated from forward mapping is Although this value already is quite small, our seamless warping procedure managed to reduce PD variance by 26.0%. When taking into account the boundaries of warped fibers where partial volume and some interpolations between well-defined fibers and undefined regions already introduced errors, improvement was approximately 9.8%. The results show that our proposed seamless DTI warping algorithm substantially outperformed the forward mapping algorithm with Procrustean estimation, which itself was already quite robust. D. Experiment 4 Experimental Design: We demonstrate here the effectiveness of our seamless warping algorithm using in vivo datasets from 13 healthy human subjects. After subjects provided written informed consent, they were scanned on a Phillips 3T MRI scanner using a single-shot EPI sequence with the SENSE parallel imaging scheme: SENSitivity Encoding, SENSE reduction factor, imaging matrix 96 96, FOV mm, nominal resolution 2.5 mm, zero-filled to a ; axial slices thickness 2.5 mm parallel to the anterior posterior commissure line; total slices whole brain coverage without gaps. Diffusion weighting was encoded along 30 independent directions and the -value 700 s/mm. Five additional images with minimal diffusion weighting ( s/mm ) were also acquired with gradient applied along slice-direction. The scanning time of a single dataset took min. The raw diffusion-weighted images were first realigned using AIR [32], [33] to remove motion that occurred during the scan. Subsequently, all individual images were visually inspected to discard slices that contained motion artifact, after which the remaining images were added for each slice. Because the DWI data have only minimal distortion around the sinuses [12], no distortion corrections were necessary. The pixel intensities of the multiple diffusion-weighted images were then fitted to obtain the six elements of the diffusion tensor. We selected one subject randomly from this pool of 13 subjects as a template, and then calculated the DF from the dataset for each subject to the template space using HAMMER [19] applied to their FA-maps. We then used a forward mapping strategy and our bijection approach to warp data from each individual subject to the template brain. Thus, we obtained two sets of warping for all 13 subjects coregistered in the common template space. Results Fig. 9 shows a typical slice of the warped dataset from one representative subject using the forward mapping strategy [Fig. 9(a)] or our bijection approach [Fig. 9(b)]. Although the two color maps are similar in general, artifacts caused by seams (described in Fig. 1) at several locations for forward mapping do not appear in the bijection-derived map. We attribute such artifacts mainly to the seams generated by forward mapping. Similar artifacts occurred throughout the imaging volume. Fig. 10(a) shows the PD color map of the average of all 13 datasets normalized using our bijection warping strategy. The blue fiber bundles, which indicate fiber pathways running in the inferior-superior direction within the posterior limb of the

12 296 IEEE TRANSACTIONS ON MEDICAL IMAGING, VOL. 27, NO. 3, MARCH 2008 Fig. 8. SNR with forward mapping. SNR drops significantly at expanded locations, where the determinant of the Jacobian matrix of local deformation is greater than 1.0. In contrast, the corresponding SNR with bijection warping remained at +8 (not shown). TABLE I COMPARISON OF PD VARIANCE USING FORWARD AND SEAMLESS BACKWARD DTI WARPING internal capsule, are brighter and more clearly delineated than are those generated by forward mapping [Fig. 10(b)]. Consequently, fiber tracking on these structures was, therefore, easier and more robust [Fig. 10(c)]. Finally, the average error for the 12 bijections generated for this experiment was consistently mm, with a standard deviation at 0.17 mm. Fig. 9. Differences between forward and bijection mappings in in vivo datasets. Left: PD colormap of a warped DTI dataset, generated with forward mapping. Zig-zag shaped artifacts (in the yellow ellipse) and the blurring artifacts (in the yellow circle) are caused by seams. Right: PD color map of the same subject generated with bijection mapping. Note the absence of the artifacts. V. DISCUSSION We have proposed a method for warping DT datasets that uses a bijection DF along with Procrustean Estimation to reorient tensors appropriately in a template imaging space. By combining forward and backward mapping under the constraint of consistency (see Section III-A), our method achieved seamless warping and proper geometric reorientation of tensors in the warped template space using information about the local deformation and geometric orientation of tensors in the original imaging space. Moreover, our method generated reverse deformation fields with a high degree of accuracy. We demonstrated that the bijection map generated using this algorithm is a consistent one-to-one map (as defined quantitatively in Section III), having an average error of less than 0.1 mm between the forward and backward mapping components of the bijection. We also found that using a level of detail of 2 in super-sampling is optimal in terms of the cost-benefit trade-off of accuracy versus computational demands, in that more extensive super-sampling provides only slightly better mapping accuracy but with exponentially increasing computational demands. Nevertheless, in areas of extreme deformation, a higher level of super-sampling may be needed to achieve better accuracy, and in these instances,

13 XU et al.: SEAMLESS WARPING OF DIFFUSION TENSOR FIELDS 297 Fig. 10. Averaged DTI dataset from 13 subjects using bijection warping. (a) PD colormap (using the same color schema as in Fig. 7) of a single axial slice in the averaged tensor map. Blue fiber bundles (arrows) are exquisitely sharp, allowing easy fiber tracking. Fibers on the left (L-Fiber) or right (R-Fiber) side of the image are tracked in (c) using these two blue strips as seed points. (b) Close-up comparison of the blue strips in (a) for the averaged results using a warping based on forward mapping (upper panel) and a warping based on bijection mapping (lower panel). Although the two views look similar, subtle differences can be found: the blue strips at the arrows in the upper panel are thicker and fuzzier compared with the same blue strips in the lower panel, representing a less distinct delineation of fiber bundles; in addition, the boundary of the reddish region in the yellow dotted loop is sharper in the lower panel than is the same region in the upper panel, again showing a clearer delineation of tissue organization. Both indicate that the bijection warping method preserves signal better than forward mapping does. (c) Tracked fibers are embedded in a triplanar view of the color map of average PDs in the template space. Note that the colors of the two reconstructed fiber bundles (red and green) do not carry directional information, but are used purely for the purposes of identifying the two fiber bundles. This is a left dorsal anterior perspective (viewed from the left, above the forehead). The reconstructed fiber bundles track to the dorsum of the brain in the region of premotor and sensorimotor cortices. CC=corpus callosum; L-Fiber=fiber tracts in the left hemisphere; R-Fiber = fiber tracts in the right hemisphere. adaptive super-sampling that is based on the magnitude of deformation may be desirable for generating a more accurate bijection mapping. Finally, although throughout this paper we have presumed that the bijection is initiated using a forward mapping, the bijection can be initiated with a backward mapping as well. Using FA measurements as indices of tensor morphology, we have demonstrated that seamless warping of DT datasets using bijection robustly preserves tensor morphology. In contrast, we also demonstrated quantitatively that when using forward mapping, the SNR of DT datasets decreased significantly at locations of extreme deformation, thereby creating seams and consequently artifacts (Fig. 9). We used Procrustean Estimation to estimate tensor rotation instead of directly averaging their PDs. Although Procrustean Estimation may appear more complex than other methods for estimating rotation, it is actually quite elegant mathematically and computationally efficient. By comparison, averaging tensor orientations based on their PDs to estimate tensor rotation is much more complicated, because many more orientations are considered within a given neighborhood. This is the case because both of the eigenvectors and represent the same orientation, and thus both and are reasonable and meaningful average orientations of and. Procrustean Estimation, on the other hand, essentially calculates the rotation that minimizes, in terms of least-squares, the differences of corresponding coordinate pairs, and these differences are rotation-invariant. Therefore, whereas the coordinates entered in matrixes and (in algorithm ERM) are relative positions derived from PD vectors, Procrustean Estimation is free from the dilemma of interpolating orientations. A central and long standing issue in the processing of DT datasets has been the technical difficulty of achieving an accurate normalization of images from this modality alone. Normalization of DT datasets before generating FA maps, fiber tracts, PD color maps, and other measurements derived from DT data is more efficient than performing normalization on these measurements after these measures are generated because, without an initial normalization, each set of measurements must be normalized individually to the template space. In contrast, if all DT datasets are first normalized to a template space, all of these measurements can then be derived directly in the template space and therefore do not require spatial normalization individually. Thus, normalizing DT datasets first, before generating measurements derived from DT data, drastically reduces the number of times that normalization must be performed (as well as eliminating the duplication of data and need for additional storage space that are required in order to normalize each set of measurements separately). Despite these considerable advantages of spatial normalization prior to calculation of derivative measures, investigators sometimes choose the less efficient of these two options because of the known technical difficulty of accurately normalizing datasets that contain high-dimensional information. Indeed a common practice is to normalize each set of derived measures (e.g., FA maps, fiber tracts) without normalizing the DT datasets themselves (although even this approach is challenging, in that the derived measurements may also contain high-dimensional information that makes them difficult to normalize). Our algorithm addresses these various problems and challenges by providing a means for normalizing DT datasets more accurately prior to calculation of derivative measures. Our seamless warping procedure in principle makes possible the accurate interpolation of tensors because of its use of bijection (see Section III-D). In general, interpolating DWI data and then calculating a new tensor based on those data is the most precise way to interpolate a tensor. However, because this method requires the use of all raw DW data for interpolating tensors, raw DW data must either be saved or recovered, the latter being com-

The Anatomical Equivalence Class Formulation and its Application to Shape-based Computational Neuroanatomy

The Anatomical Equivalence Class Formulation and its Application to Shape-based Computational Neuroanatomy The Anatomical Equivalence Class Formulation and its Application to Shape-based Computational Neuroanatomy Sokratis K. Makrogiannis, PhD From post-doctoral research at SBIA lab, Department of Radiology,

More information

Guidelines for proper use of Plate elements

Guidelines for proper use of Plate elements Guidelines for proper use of Plate elements In structural analysis using finite element method, the analysis model is created by dividing the entire structure into finite elements. This procedure is known

More information

n o r d i c B r a i n E x Tutorial DTI Module

n o r d i c B r a i n E x Tutorial DTI Module m a k i n g f u n c t i o n a l M R I e a s y n o r d i c B r a i n E x Tutorial DTI Module Please note that this tutorial is for the latest released nordicbrainex. If you are using an older version please

More information

CHAPTER 2. Morphometry on rodent brains. A.E.H. Scheenstra J. Dijkstra L. van der Weerd

CHAPTER 2. Morphometry on rodent brains. A.E.H. Scheenstra J. Dijkstra L. van der Weerd CHAPTER 2 Morphometry on rodent brains A.E.H. Scheenstra J. Dijkstra L. van der Weerd This chapter was adapted from: Volumetry and other quantitative measurements to assess the rodent brain, In vivo NMR

More information

HST.583 Functional Magnetic Resonance Imaging: Data Acquisition and Analysis Fall 2008

HST.583 Functional Magnetic Resonance Imaging: Data Acquisition and Analysis Fall 2008 MIT OpenCourseWare http://ocw.mit.edu HST.583 Functional Magnetic Resonance Imaging: Data Acquisition and Analysis Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

More information

1 Introduction Motivation and Aims Functional Imaging Computational Neuroanatomy... 12

1 Introduction Motivation and Aims Functional Imaging Computational Neuroanatomy... 12 Contents 1 Introduction 10 1.1 Motivation and Aims....... 10 1.1.1 Functional Imaging.... 10 1.1.2 Computational Neuroanatomy... 12 1.2 Overview of Chapters... 14 2 Rigid Body Registration 18 2.1 Introduction.....

More information

Evaluation of Local Filter Approaches for Diffusion Tensor based Fiber Tracking

Evaluation of Local Filter Approaches for Diffusion Tensor based Fiber Tracking Evaluation of Local Filter Approaches for Diffusion Tensor based Fiber Tracking D. Merhof 1, M. Buchfelder 2, C. Nimsky 3 1 Visual Computing, University of Konstanz, Konstanz 2 Department of Neurosurgery,

More information

Supplementary Materials for

Supplementary Materials for advances.sciencemag.org/cgi/content/full/4/1/eaao7005/dc1 Supplementary Materials for Computational discovery of extremal microstructure families The PDF file includes: Desai Chen, Mélina Skouras, Bo Zhu,

More information

Learning-based Neuroimage Registration

Learning-based Neuroimage Registration Learning-based Neuroimage Registration Leonid Teverovskiy and Yanxi Liu 1 October 2004 CMU-CALD-04-108, CMU-RI-TR-04-59 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 Abstract

More information

Reconstruction of Fiber Trajectories via Population-Based Estimation of Local Orientations

Reconstruction of Fiber Trajectories via Population-Based Estimation of Local Orientations IDEA Reconstruction of Fiber Trajectories via Population-Based Estimation of Local Orientations Pew-Thian Yap, John H. Gilmore, Weili Lin, Dinggang Shen Email: ptyap@med.unc.edu 2011-09-21 Poster: P2-46-

More information

The organization of the human cerebral cortex estimated by intrinsic functional connectivity

The organization of the human cerebral cortex estimated by intrinsic functional connectivity 1 The organization of the human cerebral cortex estimated by intrinsic functional connectivity Journal: Journal of Neurophysiology Author: B. T. Thomas Yeo, et al Link: https://www.ncbi.nlm.nih.gov/pubmed/21653723

More information

Generation of Hulls Encompassing Neuronal Pathways Based on Tetrahedralization and 3D Alpha Shapes

Generation of Hulls Encompassing Neuronal Pathways Based on Tetrahedralization and 3D Alpha Shapes Generation of Hulls Encompassing Neuronal Pathways Based on Tetrahedralization and 3D Alpha Shapes Dorit Merhof 1,2, Martin Meister 1, Ezgi Bingöl 1, Peter Hastreiter 1,2, Christopher Nimsky 2,3, Günther

More information

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)

Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html

More information

Quantifying Three-Dimensional Deformations of Migrating Fibroblasts

Quantifying Three-Dimensional Deformations of Migrating Fibroblasts 45 Chapter 4 Quantifying Three-Dimensional Deformations of Migrating Fibroblasts This chapter presents the full-field displacements and tractions of 3T3 fibroblast cells during migration on polyacrylamide

More information

Texture Mapping using Surface Flattening via Multi-Dimensional Scaling

Texture Mapping using Surface Flattening via Multi-Dimensional Scaling Texture Mapping using Surface Flattening via Multi-Dimensional Scaling Gil Zigelman Ron Kimmel Department of Computer Science, Technion, Haifa 32000, Israel and Nahum Kiryati Department of Electrical Engineering

More information

Chapter 4. Clustering Core Atoms by Location

Chapter 4. Clustering Core Atoms by Location Chapter 4. Clustering Core Atoms by Location In this chapter, a process for sampling core atoms in space is developed, so that the analytic techniques in section 3C can be applied to local collections

More information

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image

More information

Fmri Spatial Processing

Fmri Spatial Processing Educational Course: Fmri Spatial Processing Ray Razlighi Jun. 8, 2014 Spatial Processing Spatial Re-alignment Geometric distortion correction Spatial Normalization Smoothing Why, When, How, Which Why is

More information

THE preceding chapters were all devoted to the analysis of images and signals which

THE preceding chapters were all devoted to the analysis of images and signals which Chapter 5 Segmentation of Color, Texture, and Orientation Images THE preceding chapters were all devoted to the analysis of images and signals which take values in IR. It is often necessary, however, to

More information

Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow

Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow Shape-based Diffeomorphic Registration on Hippocampal Surfaces Using Beltrami Holomorphic Flow Abstract. Finding meaningful 1-1 correspondences between hippocampal (HP) surfaces is an important but difficult

More information

Measuring longitudinal brain changes in humans and small animal models. Christos Davatzikos

Measuring longitudinal brain changes in humans and small animal models. Christos Davatzikos Measuring longitudinal brain changes in humans and small animal models Christos Davatzikos Section of Biomedical Image Analysis University of Pennsylvania (Radiology) http://www.rad.upenn.edu/sbia Computational

More information

Computational Neuroanatomy

Computational Neuroanatomy Computational Neuroanatomy John Ashburner john@fil.ion.ucl.ac.uk Smoothing Motion Correction Between Modality Co-registration Spatial Normalisation Segmentation Morphometry Overview fmri time-series kernel

More information

Quantitative MRI of the Brain: Investigation of Cerebral Gray and White Matter Diseases

Quantitative MRI of the Brain: Investigation of Cerebral Gray and White Matter Diseases Quantities Measured by MR - Quantitative MRI of the Brain: Investigation of Cerebral Gray and White Matter Diseases Static parameters (influenced by molecular environment): T, T* (transverse relaxation)

More information

MR IMAGE SEGMENTATION

MR IMAGE SEGMENTATION MR IMAGE SEGMENTATION Prepared by : Monil Shah What is Segmentation? Partitioning a region or regions of interest in images such that each region corresponds to one or more anatomic structures Classification

More information

A MORPHOLOGY-BASED FILTER STRUCTURE FOR EDGE-ENHANCING SMOOTHING

A MORPHOLOGY-BASED FILTER STRUCTURE FOR EDGE-ENHANCING SMOOTHING Proceedings of the 1994 IEEE International Conference on Image Processing (ICIP-94), pp. 530-534. (Austin, Texas, 13-16 November 1994.) A MORPHOLOGY-BASED FILTER STRUCTURE FOR EDGE-ENHANCING SMOOTHING

More information

Fiber Selection from Diffusion Tensor Data based on Boolean Operators

Fiber Selection from Diffusion Tensor Data based on Boolean Operators Fiber Selection from Diffusion Tensor Data based on Boolean Operators D. Merhof 1, G. Greiner 2, M. Buchfelder 3, C. Nimsky 4 1 Visual Computing, University of Konstanz, Konstanz, Germany 2 Computer Graphics

More information

Diffusion model fitting and tractography: A primer

Diffusion model fitting and tractography: A primer Diffusion model fitting and tractography: A primer Anastasia Yendiki HMS/MGH/MIT Athinoula A. Martinos Center for Biomedical Imaging 03/18/10 Why n how Diffusion model fitting and tractography 0/18 Why

More information

FROM IMAGE RECONSTRUCTION TO CONNECTIVITY ANALYSIS: A JOURNEY THROUGH THE BRAIN'S WIRING. Francesca Pizzorni Ferrarese

FROM IMAGE RECONSTRUCTION TO CONNECTIVITY ANALYSIS: A JOURNEY THROUGH THE BRAIN'S WIRING. Francesca Pizzorni Ferrarese FROM IMAGE RECONSTRUCTION TO CONNECTIVITY ANALYSIS: A JOURNEY THROUGH THE BRAIN'S WIRING Francesca Pizzorni Ferrarese Pipeline overview WM and GM Segmentation Registration Data reconstruction Tractography

More information

Ensemble registration: Combining groupwise registration and segmentation

Ensemble registration: Combining groupwise registration and segmentation PURWANI, COOTES, TWINING: ENSEMBLE REGISTRATION 1 Ensemble registration: Combining groupwise registration and segmentation Sri Purwani 1,2 sri.purwani@postgrad.manchester.ac.uk Tim Cootes 1 t.cootes@manchester.ac.uk

More information

Motion. 1 Introduction. 2 Optical Flow. Sohaib A Khan. 2.1 Brightness Constancy Equation

Motion. 1 Introduction. 2 Optical Flow. Sohaib A Khan. 2.1 Brightness Constancy Equation Motion Sohaib A Khan 1 Introduction So far, we have dealing with single images of a static scene taken by a fixed camera. Here we will deal with sequence of images taken at different time intervals. Motion

More information

Matching. Compare region of image to region of image. Today, simplest kind of matching. Intensities similar.

Matching. Compare region of image to region of image. Today, simplest kind of matching. Intensities similar. Matching Compare region of image to region of image. We talked about this for stereo. Important for motion. Epipolar constraint unknown. But motion small. Recognition Find object in image. Recognize object.

More information

CHAPTER 3 DIFFERENT DOMAINS OF WATERMARKING. domain. In spatial domain the watermark bits directly added to the pixels of the cover

CHAPTER 3 DIFFERENT DOMAINS OF WATERMARKING. domain. In spatial domain the watermark bits directly added to the pixels of the cover 38 CHAPTER 3 DIFFERENT DOMAINS OF WATERMARKING Digital image watermarking can be done in both spatial domain and transform domain. In spatial domain the watermark bits directly added to the pixels of the

More information

Data Representation in Visualisation

Data Representation in Visualisation Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have

More information

8. Tensor Field Visualization

8. Tensor Field Visualization 8. Tensor Field Visualization Tensor: extension of concept of scalar and vector Tensor data for a tensor of level k is given by t i1,i2,,ik (x 1,,x n ) Second-order tensor often represented by matrix Examples:

More information

Spatial Normalization of Diffusion Tensor Fields

Spatial Normalization of Diffusion Tensor Fields Magnetic Resonance in Medicine 50:175 182 (2003) Spatial Normalization of Diffusion Tensor Fields Dongrong Xu, 1 * Susumu Mori, 2 Dinggang Shen, 1 Peter C.M. van Zijl, 2 and Christos Davatzikos 1 A method

More information

2 Michael E. Leventon and Sarah F. F. Gibson a b c d Fig. 1. (a, b) Two MR scans of a person's knee. Both images have high resolution in-plane, but ha

2 Michael E. Leventon and Sarah F. F. Gibson a b c d Fig. 1. (a, b) Two MR scans of a person's knee. Both images have high resolution in-plane, but ha Model Generation from Multiple Volumes using Constrained Elastic SurfaceNets Michael E. Leventon and Sarah F. F. Gibson 1 MIT Artificial Intelligence Laboratory, Cambridge, MA 02139, USA leventon@ai.mit.edu

More information

Generation of Triangle Meshes from Time-of-Flight Data for Surface Registration

Generation of Triangle Meshes from Time-of-Flight Data for Surface Registration Generation of Triangle Meshes from Time-of-Flight Data for Surface Registration Thomas Kilgus, Thiago R. dos Santos, Alexander Seitel, Kwong Yung, Alfred M. Franz, Anja Groch, Ivo Wolf, Hans-Peter Meinzer,

More information

Structured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov

Structured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter

More information

Lilla Zöllei A.A. Martinos Center, MGH; Boston, MA

Lilla Zöllei A.A. Martinos Center, MGH; Boston, MA Lilla Zöllei lzollei@nmr.mgh.harvard.edu A.A. Martinos Center, MGH; Boston, MA Bruce Fischl Gheorghe Postelnicu Jean Augustinack Anastasia Yendiki Allison Stevens Kristen Huber Sita Kakonoori + the FreeSurfer

More information

A Design Toolbox to Generate Complex Phantoms for the Evaluation of Medical Image Processing Algorithms

A Design Toolbox to Generate Complex Phantoms for the Evaluation of Medical Image Processing Algorithms A Design Toolbox to Generate Complex Phantoms for the Evaluation of Medical Image Processing Algorithms Omar Hamo, Georg Nelles, Gudrun Wagenknecht Central Institute for Electronics, Research Center Juelich,

More information

Preprocessing II: Between Subjects John Ashburner

Preprocessing II: Between Subjects John Ashburner Preprocessing II: Between Subjects John Ashburner Pre-processing Overview Statistics or whatever fmri time-series Anatomical MRI Template Smoothed Estimate Spatial Norm Motion Correct Smooth Coregister

More information

CS231A Course Notes 4: Stereo Systems and Structure from Motion

CS231A Course Notes 4: Stereo Systems and Structure from Motion CS231A Course Notes 4: Stereo Systems and Structure from Motion Kenji Hata and Silvio Savarese 1 Introduction In the previous notes, we covered how adding additional viewpoints of a scene can greatly enhance

More information

This Time. fmri Data analysis

This Time. fmri Data analysis This Time Reslice example Spatial Normalization Noise in fmri Methods for estimating and correcting for physiologic noise SPM Example Spatial Normalization: Remind ourselves what a typical functional image

More information

Scanner Parameter Estimation Using Bilevel Scans of Star Charts

Scanner Parameter Estimation Using Bilevel Scans of Star Charts ICDAR, Seattle WA September Scanner Parameter Estimation Using Bilevel Scans of Star Charts Elisa H. Barney Smith Electrical and Computer Engineering Department Boise State University, Boise, Idaho 8375

More information

Broad field that includes low-level operations as well as complex high-level algorithms

Broad field that includes low-level operations as well as complex high-level algorithms Image processing About Broad field that includes low-level operations as well as complex high-level algorithms Low-level image processing Computer vision Computational photography Several procedures and

More information

Classification of Abdominal Tissues by k-means Clustering for 3D Acoustic and Shear-Wave Modeling

Classification of Abdominal Tissues by k-means Clustering for 3D Acoustic and Shear-Wave Modeling 1 Classification of Abdominal Tissues by k-means Clustering for 3D Acoustic and Shear-Wave Modeling Kevin T. Looby klooby@stanford.edu I. ABSTRACT Clutter is an effect that degrades the quality of medical

More information

CS443: Digital Imaging and Multimedia Binary Image Analysis. Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University

CS443: Digital Imaging and Multimedia Binary Image Analysis. Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University CS443: Digital Imaging and Multimedia Binary Image Analysis Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines A Simple Machine Vision System Image segmentation by thresholding

More information

DIFFUSION TENSOR IMAGING ANALYSIS. Using Analyze

DIFFUSION TENSOR IMAGING ANALYSIS. Using Analyze DIFFUSION TENSOR IMAGING ANALYSIS Using Analyze 2 Table of Contents 1. Introduction page 3 2. Loading DTI Data page 4 3. Computing DTI Maps page 5 4. Defining ROIs for Fiber Tracking page 6 5. Visualizing

More information

METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS

METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS M. Lefler, H. Hel-Or Dept. of CS, University of Haifa, Israel Y. Hel-Or School of CS, IDC, Herzliya, Israel ABSTRACT Video analysis often requires

More information

What is Computer Vision?

What is Computer Vision? Perceptual Grouping in Computer Vision Gérard Medioni University of Southern California What is Computer Vision? Computer Vision Attempt to emulate Human Visual System Perceive visual stimuli with cameras

More information

CRF Based Point Cloud Segmentation Jonathan Nation

CRF Based Point Cloud Segmentation Jonathan Nation CRF Based Point Cloud Segmentation Jonathan Nation jsnation@stanford.edu 1. INTRODUCTION The goal of the project is to use the recently proposed fully connected conditional random field (CRF) model to

More information

An Automated Image-based Method for Multi-Leaf Collimator Positioning Verification in Intensity Modulated Radiation Therapy

An Automated Image-based Method for Multi-Leaf Collimator Positioning Verification in Intensity Modulated Radiation Therapy An Automated Image-based Method for Multi-Leaf Collimator Positioning Verification in Intensity Modulated Radiation Therapy Chenyang Xu 1, Siemens Corporate Research, Inc., Princeton, NJ, USA Xiaolei Huang,

More information

A Model-Independent, Multi-Image Approach to MR Inhomogeneity Correction

A Model-Independent, Multi-Image Approach to MR Inhomogeneity Correction Tina Memo No. 2007-003 Published in Proc. MIUA 2007 A Model-Independent, Multi-Image Approach to MR Inhomogeneity Correction P. A. Bromiley and N.A. Thacker Last updated 13 / 4 / 2007 Imaging Science and

More information

Analysis of Functional MRI Timeseries Data Using Signal Processing Techniques

Analysis of Functional MRI Timeseries Data Using Signal Processing Techniques Analysis of Functional MRI Timeseries Data Using Signal Processing Techniques Sea Chen Department of Biomedical Engineering Advisors: Dr. Charles A. Bouman and Dr. Mark J. Lowe S. Chen Final Exam October

More information

A Ray-based Approach for Boundary Estimation of Fiber Bundles Derived from Diffusion Tensor Imaging

A Ray-based Approach for Boundary Estimation of Fiber Bundles Derived from Diffusion Tensor Imaging A Ray-based Approach for Boundary Estimation of Fiber Bundles Derived from Diffusion Tensor Imaging M. H. A. Bauer 1,3, S. Barbieri 2, J. Klein 2, J. Egger 1,3, D. Kuhnt 1, B. Freisleben 3, H.-K. Hahn

More information

NEURO M203 & BIOMED M263 WINTER 2014

NEURO M203 & BIOMED M263 WINTER 2014 NEURO M203 & BIOMED M263 WINTER 2014 MRI Lab 2: Neuroimaging Connectivity Lab In today s lab we will work with sample diffusion imaging data and the group averaged fmri data collected during your scanning

More information

An Introduction To Automatic Tissue Classification Of Brain MRI. Colm Elliott Mar 2014

An Introduction To Automatic Tissue Classification Of Brain MRI. Colm Elliott Mar 2014 An Introduction To Automatic Tissue Classification Of Brain MRI Colm Elliott Mar 2014 Tissue Classification Tissue classification is part of many processing pipelines. We often want to classify each voxel

More information

SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS.

SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. 1. 3D AIRWAY TUBE RECONSTRUCTION. RELATED TO FIGURE 1 AND STAR METHODS

More information

Chapter 3 Set Redundancy in Magnetic Resonance Brain Images

Chapter 3 Set Redundancy in Magnetic Resonance Brain Images 16 Chapter 3 Set Redundancy in Magnetic Resonance Brain Images 3.1 MRI (magnetic resonance imaging) MRI is a technique of measuring physical structure within the human anatomy. Our proposed research focuses

More information

Modern Medical Image Analysis 8DC00 Exam

Modern Medical Image Analysis 8DC00 Exam Parts of answers are inside square brackets [... ]. These parts are optional. Answers can be written in Dutch or in English, as you prefer. You can use drawings and diagrams to support your textual answers.

More information

HST.583 Functional Magnetic Resonance Imaging: Data Acquisition and Analysis Fall 2008

HST.583 Functional Magnetic Resonance Imaging: Data Acquisition and Analysis Fall 2008 MIT OpenCourseWare http://ocw.mit.edu HST.583 Functional Magnetic Resonance Imaging: Data Acquisition and Analysis Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

More information

K-Means Clustering Using Localized Histogram Analysis

K-Means Clustering Using Localized Histogram Analysis K-Means Clustering Using Localized Histogram Analysis Michael Bryson University of South Carolina, Department of Computer Science Columbia, SC brysonm@cse.sc.edu Abstract. The first step required for many

More information

3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.

3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University. 3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction

More information

APPROACHING A RELIABLE PROCESS SIMULATION FOR THE VIRTUAL PRODUCT DEVELOPMENT

APPROACHING A RELIABLE PROCESS SIMULATION FOR THE VIRTUAL PRODUCT DEVELOPMENT APPROACHING A RELIABLE PROCESS SIMULATION FOR THE VIRTUAL PRODUCT DEVELOPMENT K. Kose, B. Rietman, D. Tikhomirov, N. Bessert INPRO GmbH, Berlin, Germany Summary In this paper an outline for a strategy

More information

Segmentation and Grouping

Segmentation and Grouping Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation

More information

A New Shape Matching Measure for Nonlinear Distorted Object Recognition

A New Shape Matching Measure for Nonlinear Distorted Object Recognition A New Shape Matching Measure for Nonlinear Distorted Object Recognition S. Srisuky, M. Tamsriy, R. Fooprateepsiri?, P. Sookavatanay and K. Sunaty Department of Computer Engineeringy, Department of Information

More information

Interpol, Routines for Interpolation

Interpol, Routines for Interpolation Interpol, Routines for Interpolation Alan Louis Scheinine, Senior Researcher, CRS4 CRS4 Centro di Ricerca, Sviluppo e Studi Superiori in Sardegna Sesta Strada, Ovest Zona Industriale Macchiareddu 09010

More information

CHAPTER 3 DISPARITY AND DEPTH MAP COMPUTATION

CHAPTER 3 DISPARITY AND DEPTH MAP COMPUTATION CHAPTER 3 DISPARITY AND DEPTH MAP COMPUTATION In this chapter we will discuss the process of disparity computation. It plays an important role in our caricature system because all 3D coordinates of nodes

More information

Advanced Visual Medicine: Techniques for Visual Exploration & Analysis

Advanced Visual Medicine: Techniques for Visual Exploration & Analysis Advanced Visual Medicine: Techniques for Visual Exploration & Analysis Interactive Visualization of Multimodal Volume Data for Neurosurgical Planning Felix Ritter, MeVis Research Bremen Multimodal Neurosurgical

More information

ELEC Dr Reji Mathew Electrical Engineering UNSW

ELEC Dr Reji Mathew Electrical Engineering UNSW ELEC 4622 Dr Reji Mathew Electrical Engineering UNSW Review of Motion Modelling and Estimation Introduction to Motion Modelling & Estimation Forward Motion Backward Motion Block Motion Estimation Motion

More information

Image Coding with Active Appearance Models

Image Coding with Active Appearance Models Image Coding with Active Appearance Models Simon Baker, Iain Matthews, and Jeff Schneider CMU-RI-TR-03-13 The Robotics Institute Carnegie Mellon University Abstract Image coding is the task of representing

More information

Motion Estimation. There are three main types (or applications) of motion estimation:

Motion Estimation. There are three main types (or applications) of motion estimation: Members: D91922016 朱威達 R93922010 林聖凱 R93922044 謝俊瑋 Motion Estimation There are three main types (or applications) of motion estimation: Parametric motion (image alignment) The main idea of parametric motion

More information

Complex Fiber Visualization

Complex Fiber Visualization Annales Mathematicae et Informaticae 34 (2007) pp. 103 109 http://www.ektf.hu/tanszek/matematika/ami Complex Fiber Visualization Henrietta Tomán a, Róbert Tornai b, Marianna Zichar c a Department of Computer

More information

Image Registration with Local Rigidity Constraints

Image Registration with Local Rigidity Constraints Image Registration with Local Rigidity Constraints Jan Modersitzki Institute of Mathematics, University of Lübeck, Wallstraße 40, D-23560 Lübeck Email: modersitzki@math.uni-luebeck.de Abstract. Registration

More information

Image Restoration and Reconstruction

Image Restoration and Reconstruction Image Restoration and Reconstruction Image restoration Objective process to improve an image, as opposed to the subjective process of image enhancement Enhancement uses heuristics to improve the image

More information

AN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES

AN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES AN ALGORITHM FOR BLIND RESTORATION OF BLURRED AND NOISY IMAGES Nader Moayeri and Konstantinos Konstantinides Hewlett-Packard Laboratories 1501 Page Mill Road Palo Alto, CA 94304-1120 moayeri,konstant@hpl.hp.com

More information

Introduction to fmri. Pre-processing

Introduction to fmri. Pre-processing Introduction to fmri Pre-processing Tibor Auer Department of Psychology Research Fellow in MRI Data Types Anatomical data: T 1 -weighted, 3D, 1/subject or session - (ME)MPRAGE/FLASH sequence, undistorted

More information

Camera model and multiple view geometry

Camera model and multiple view geometry Chapter Camera model and multiple view geometry Before discussing how D information can be obtained from images it is important to know how images are formed First the camera model is introduced and then

More information

Network connectivity via inference over curvature-regularizing line graphs

Network connectivity via inference over curvature-regularizing line graphs Network connectivity via inference over curvature-regularizing line graphs Asian Conference on Computer Vision Maxwell D. Collins 1,2, Vikas Singh 2,1, Andrew L. Alexander 3 1 Department of Computer Sciences

More information

Methods for data preprocessing

Methods for data preprocessing Methods for data preprocessing John Ashburner Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK. Overview Voxel-Based Morphometry Morphometry in general Volumetrics VBM preprocessing

More information

Simultaneous Model-based Segmentation of Multiple Objects

Simultaneous Model-based Segmentation of Multiple Objects Simultaneous Model-based Segmentation of Multiple Objects Astrid Franz 1, Robin Wolz 1, Tobias Klinder 1,2, Cristian Lorenz 1, Hans Barschdorf 1, Thomas Blaffert 1, Sebastian P. M. Dries 1, Steffen Renisch

More information

Neuroimaging and mathematical modelling Lesson 2: Voxel Based Morphometry

Neuroimaging and mathematical modelling Lesson 2: Voxel Based Morphometry Neuroimaging and mathematical modelling Lesson 2: Voxel Based Morphometry Nivedita Agarwal, MD Nivedita.agarwal@apss.tn.it Nivedita.agarwal@unitn.it Volume and surface morphometry Brain volume White matter

More information

Image Enhancement. Digital Image Processing, Pratt Chapter 10 (pages ) Part 1: pixel-based operations

Image Enhancement. Digital Image Processing, Pratt Chapter 10 (pages ) Part 1: pixel-based operations Image Enhancement Digital Image Processing, Pratt Chapter 10 (pages 243-261) Part 1: pixel-based operations Image Processing Algorithms Spatial domain Operations are performed in the image domain Image

More information

calibrated coordinates Linear transformation pixel coordinates

calibrated coordinates Linear transformation pixel coordinates 1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial

More information

EE795: Computer Vision and Intelligent Systems

EE795: Computer Vision and Intelligent Systems EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear

More information

Scalar Visualization

Scalar Visualization Scalar Visualization Visualizing scalar data Popular scalar visualization techniques Color mapping Contouring Height plots outline Recap of Chap 4: Visualization Pipeline 1. Data Importing 2. Data Filtering

More information

Correction of Partial Volume Effects in Arterial Spin Labeling MRI

Correction of Partial Volume Effects in Arterial Spin Labeling MRI Correction of Partial Volume Effects in Arterial Spin Labeling MRI By: Tracy Ssali Supervisors: Dr. Keith St. Lawrence and Udunna Anazodo Medical Biophysics 3970Z Six Week Project April 13 th 2012 Introduction

More information

Revision of the SolidWorks Variable Pressure Simulation Tutorial J.E. Akin, Rice University, Mechanical Engineering. Introduction

Revision of the SolidWorks Variable Pressure Simulation Tutorial J.E. Akin, Rice University, Mechanical Engineering. Introduction Revision of the SolidWorks Variable Pressure Simulation Tutorial J.E. Akin, Rice University, Mechanical Engineering Introduction A SolidWorks simulation tutorial is just intended to illustrate where to

More information

A Genus Bound for Digital Image Boundaries

A Genus Bound for Digital Image Boundaries A Genus Bound for Digital Image Boundaries Lowell Abrams and Donniell E. Fishkind March 9, 2005 Abstract Shattuck and Leahy [4] conjectured and Abrams, Fishkind, and Priebe [1],[2] proved that the boundary

More information

MITK-DI. A new Diffusion Imaging Component for MITK. Klaus Fritzsche, Hans-Peter Meinzer

MITK-DI. A new Diffusion Imaging Component for MITK. Klaus Fritzsche, Hans-Peter Meinzer MITK-DI A new Diffusion Imaging Component for MITK Klaus Fritzsche, Hans-Peter Meinzer Division of Medical and Biological Informatics, DKFZ Heidelberg k.fritzsche@dkfz-heidelberg.de Abstract. Diffusion-MRI

More information

Normalization for clinical data

Normalization for clinical data Normalization for clinical data Christopher Rorden, Leonardo Bonilha, Julius Fridriksson, Benjamin Bender, Hans-Otto Karnath (2012) Agespecific CT and MRI templates for spatial normalization. NeuroImage

More information

Technische Universiteit Eindhoven Department of Mathematics and Computer Science. Master s Thesis HIERARCHICAL VISUALIZATION USING FIBER CLUSTERING

Technische Universiteit Eindhoven Department of Mathematics and Computer Science. Master s Thesis HIERARCHICAL VISUALIZATION USING FIBER CLUSTERING Technische Universiteit Eindhoven Department of Mathematics and Computer Science Master s Thesis HIERARCHICAL VISUALIZATION USING FIBER CLUSTERING by Ing. B. Moberts Supervisors: Dr. A. Vilanova Prof.dr.ir.

More information

CHAPTER 3 TUMOR DETECTION BASED ON NEURO-FUZZY TECHNIQUE

CHAPTER 3 TUMOR DETECTION BASED ON NEURO-FUZZY TECHNIQUE 32 CHAPTER 3 TUMOR DETECTION BASED ON NEURO-FUZZY TECHNIQUE 3.1 INTRODUCTION In this chapter we present the real time implementation of an artificial neural network based on fuzzy segmentation process

More information

A Review on Label Image Constrained Multiatlas Selection

A Review on Label Image Constrained Multiatlas Selection A Review on Label Image Constrained Multiatlas Selection Ms. VAIBHAVI NANDKUMAR JAGTAP 1, Mr. SANTOSH D. KALE 2 1PG Scholar, Department of Electronics and Telecommunication, SVPM College of Engineering,

More information

Norbert Schuff VA Medical Center and UCSF

Norbert Schuff VA Medical Center and UCSF Norbert Schuff Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics N.Schuff Course # 170.03 Slide 1/67 Objective Learn the principle segmentation techniques Understand the role

More information

Chapter 9 Conclusions

Chapter 9 Conclusions Chapter 9 Conclusions This dissertation has described a new method for using local medial properties of shape to identify and measure anatomical structures. A bottom up approach based on image properties

More information

Image Restoration and Reconstruction

Image Restoration and Reconstruction Image Restoration and Reconstruction Image restoration Objective process to improve an image Recover an image by using a priori knowledge of degradation phenomenon Exemplified by removal of blur by deblurring

More information

GENERAL AUTOMATED FLAW DETECTION SCHEME FOR NDE X-RAY IMAGES

GENERAL AUTOMATED FLAW DETECTION SCHEME FOR NDE X-RAY IMAGES GENERAL AUTOMATED FLAW DETECTION SCHEME FOR NDE X-RAY IMAGES Karl W. Ulmer and John P. Basart Center for Nondestructive Evaluation Department of Electrical and Computer Engineering Iowa State University

More information

PROSTATE CANCER DETECTION USING LABEL IMAGE CONSTRAINED MULTIATLAS SELECTION

PROSTATE CANCER DETECTION USING LABEL IMAGE CONSTRAINED MULTIATLAS SELECTION PROSTATE CANCER DETECTION USING LABEL IMAGE CONSTRAINED MULTIATLAS SELECTION Ms. Vaibhavi Nandkumar Jagtap 1, Mr. Santosh D. Kale 2 1 PG Scholar, 2 Assistant Professor, Department of Electronics and Telecommunication,

More information

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge and local feature detection - 2. Importance of edge detection in computer vision Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature

More information