SCIENTIFIC COMPUTING AND IMAGING INSTITUTE
at the University of Utah

An internationally recognized leader in visualization, scientific computing, and image analysis

SCI Publications

2009


R. Tao, P.T. Fletcher, R.T. Whitaker. “A Variational Image-Based Approach to the Correction of Susceptibility Artifacts in the Alignment of Diffusion Weighted and Structural MRI,” In Lecture Notes in Computer Science, Springer, pp. 664--675. 2009.
DOI: 10.1007/978-3-642-02498-6_55
PubMed ID: 19694302



T. Tasdizen. “Principal neighborhood dictionaries for nonlocal means image denoising,” In IEEE Transactions on Image Processing, Vol. 18, No. 12, Note: Epub 2009 Jul 24, pp. 2649--2660. 2009.
PubMed ID: 19635697



J.D. Tate, J.G. Stinstra, T. Pilcher, and R.S. MacLeod. “Measuring Implantable Cardioverter Defibrillators (ICDs) During Implantation Surgery: Verification of a Simulation,” In Computers in Cardiology, pp. 473--476. 2009.
ISSN: 0276-6547

ABSTRACT

Implantable cardioverter defibrillators (ICDs) are increasing used in abnormal configurations. We have developed a patient specific forward simulation model to predict efficacy of the defibrillation shock. Our goal was to develop a method of measuring the ICD surface potentials as the devices are tested during implantation surgery to use as verification of the simulation. A lead selection algorithm was used to develop a surface potential mapping system with 32 recording sites that do not interfere with implantation surgery. ICD discharge recordings were compared at similar locations to corresponding patient models. The reconstructed simulated surface potentials showed



J. Tierny, A. Gyulassy, E. Simon, V. Pascucci. “Loop Surgery for Volumetric Meshes: Reeb Graphs Reduced to Contour Trees,” In IEEE Transactions on Visualization and Computer Graphics, Proceedings of the 2009 IEEE Visualization Conference, Vol. 15, No. 6, pp. 1177--1184. Sept/Oct, 2009.
DOI: 10.1109/TVCG.2009.163



L.T. Tran, J. Kim, M. Berzins. “Solving Time-Dependent PDEs using the Material Point Method, A Case Study from Gas Dynamics,” In International Journal for Numerical Methods in Fluids, Vol. 62, No. 7, pp. 709--732. 2009.



Kannan U.V., A.R.C. Paiva, E. Jurrus, T. Tasdizen. “Automatic Markup of Neural Cell Membranes Using Boosted Decision Stumps,” In Proceedings of the IEEE International Symposium on Biomedical Engineering (ISBI 2009), Boston, MA, pp. 1039--1042. 2009.
DOI: 10.1109/ISBI.2009.5193233

ABSTRACT

To better understand the central nervous system, neurobiologists need to reconstruct the underlying neural circuitry from electron microscopy images. One of the necessary tasks is to segment the individual neurons. For this purpose, we propose a supervised learning approach to detect the cell membranes. The classifier was trained using AdaBoost, on local and context features. The features were selected to highlight the line characteristics of cell membranes. It is shown that using features from context positions allows for more information to be utilized in the classification. Together with the nonlinear discrimination ability of the AdaBoost classifier, this results in clearly noticeable improvements over previously used methods.

Keywords: crcns, neural networks



Kannan UV, M. Kim, D. Gerszewski, J.R. Anderson, M. Hall. “Assembling Large Mosaics of Electron Microscope Images using GPU,” In Proceedings of the 2009 Symposium on Application Accelerators in High Performance Computing (SAAHPC'09), 2009.
DOI: 10.1.1.163.213

ABSTRACT

Understanding the neural circuitry of the retina requires us to map the connectivity of individual neurons in large neuronal tissue sections and analyze signal communication across processes from the electron microscopy images. One of the major bottlenecks in the critical path is the image mosaicing process where 2D slices are assembled from scanned microscopy image tiles. The problem of assembling the tiles is computationally non-trivial because of distortion of the specimen in the electron microscope due to heat and overlap between the scanned tiles. The complexity of the calculation arises from the massive size of the dataset and mathematical calculations required to calculate value of each pixel of the mosaic. We propose to use texture memory lookups to speedup the access to image tiles and data parallel computing enabled by the GPUs to accelerate this process. The proposed method results in noticeable improvements in speed of computation compared to other methods. Index Terms—Serial-section TEM, image mosaicing, GPGPU, CUDA, texture.

Keywords: crcns, electron microscopy, mosaics, retina, eye



A. Vo, S. Vakkalanka, M. Delisi, G. Gopalakrishnan, R.M. Kirby, R. Thakur. “Formal Verification of Practical MPI Programs,” In Proceedings of 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), Raleigh, NC, pp. 261--270. February 14-18, 2009.



H.T. Vo, D.K. Osmari, B. Summa, J.L.D. Comba, V. Pascucci, C.T. Silva. “Parallel Dataflow Scheme for Streaming (Un)Structured Data,” SCI Technical Report, No. UUSCI-2009-004, SCI Institute, University of Utah, 2009.



H.T. Vo, C.T. Silva. “Multi-Threaded Streaming Pipeline For VTK,” SCI Technical Report, No. UUSCI-2009-005, SCI Institute, University of Utah, 2009.



I. Wald, W.R. Mark, J. Günther, S. Boulos, T. Ize, W. Hunt, S.G. Parker, P. Shirley. “State of the Art in Ray Tracing Animated Scenes,” In Computer Graphics Forum, Vol. 28, No. 6, pp. 1691--1722. 2009.
DOI: 10.1111/j.1467-8659.2008.01313.x



M. Waldner, A. Lex, M. Streit, D. Schmalstieg. “Design Considerations for Collaborative Information Workspaces in Multi-Display Environments,” In Proceedings of the Workshop on Collaborative Visualization on Interactive Surfaces (VisWeek '09), pp. 36--39. 2009.
ISSN: 1862-5207

ABSTRACT

The incorporation of massive amounts of data from different sources is a challenging task for the conception of any information visualization system. Especially the data heterogeneity often makes it necessary to include people from multiple domains with various fields of expertise. Hence, the inclusion of multiple users in a collaborative data analysis process introduces a whole new challenge for the design and conception of visualization applications. Using a multi-display environment to support co-located collaborative work seems to be a natural next step. However, adapting common visualization systems to multi-display environments poses several challenges.

We have come up with a number of design considerations for employing multiple-view visualizations in collaborative multi-display environments: adaptations of the visualization depending on display factors and user preferences, interaction techniques to facilitate information sharing and to guide the users' attention to relevant items in the environment, and the design of a flexible working environment, adjustable to varying group sizes and specific tasks.

Motivated by these considerations we propose a system relying on a spatial model of the environment as its main information source. We argue that the system design should be separated into basic multi-display environment functionality, such as multiple input handling and the management of the physical displays, and higher level functionality provided by the visualization system. An API offered by the multi-display framework thereby provides the necessary information about the environment and users to the visualization system.



Y. Wan, H. Otsuna, C.-B. Chien, C.D. Hansen. “An Interactive Visualization Tool for Multi-channel Confocal Microscopy Data in Neurobiology Research,” SCI Technical Report, No. UUSCI-2009-001, SCI Institute, University of Utah, 2009.



Y. Wan, H. Otsuna, C.-B. Chien, C.D. Hansen. “An Interactive Visualization Tool for Multi-Channel Confocal Microscopy Data in Neurobiology Research,” In IEEE Transactions on Visualization and Computer Graphics, Proceedings of the 2009 IEEE Visualization Conference, Vol. 15, No. 6, pp. 1489--1496. Sept/Oct, 2009.



D.F. Wang, R.M. Kirby, C.R. Johnson. “Finite Element Discretization Strategies for the Inverse Electrocardiographic (ECG) Problem,” In Proceedings of the 11th World Congress on Medical Physics and Biomedical Engineering, Munich, Germany, Vol. 25/2, pp. 729-732. September, 2009.



D.F. Wang, R.M. Kirby, C.R. Johnson. “Finite Element Refinements for Inverse Electrocardiography: Hybrid-Shaped Elements, High-Order Element Truncation and Variational Gradient Operator,” In Proceeding of Computers in Cardiology 2009, Park City, September, 2009.



Y. Wang, A.R.C. Paiva, J.C. Principe, J.C. Sanchez. “Sequential Monte Carlo Point Process Estimation of Kinematics from Neural Spiking Activity for Brain Machine Interfaces,” In Neural Computation, Vol. 21, No. 10, pp. 2894--2930. 2009.



D. Xiu, J. Shen. “Efficient Stochastic Galerkin Methods for Random Diffusion Equations,” In Journal of Computational Physics, Vol. 228, No. 2, pp. 266--281. 2009.
DOI: 10.1016/j.jcp.2008.09.008

ABSTRACT

We discuss in this paper efficient solvers for stochastic diffusion equations in random media. We employ generalized polynomial chaos (gPC) expansion to express the solution in a convergent series and obtain a set of deterministic equations for the expansion coefficients by Galerkin projection. Although the resulting system of diffusion equations are coupled, we show that one can construct fast numerical methods to solve them in a decoupled fashion. The methods are based on separation of the diagonal terms and off-diagonal terms in the matrix of the Galerkin system. We examine properties of this matrix and show that the proposed method is unconditionally stable for unsteady problems and convergent for steady problems with a convergent rate independent of discretization parameters. Numerical examples are provided, for both steady and unsteady random diffusions, to support the analysis.

Keywords: Generalized polynomial chaos, Stochastic Galerkin, Random diffusion, Uncertainty quantification



D. Xiu. “Fast Numerical Methods for Stochastic Computations: a Review,” In Communications in Computational Physics, Vol. 5, No. 2-4, pp. 242--272. 2009.
DOI: 10.1.1.148.5499

ABSTRACT

This paper presents a review of the current state-of-the-art of numerical methods for stochastic computations. The focus is on efficient high-order methods suitable for practical applications, with a particular emphasis on those based on generalized polynomial chaos (gPC) methodology. The framework of gPC is reviewed, along with its Galerkin and collocation approaches for solving stochastic equations. Properties of these methods are summarized by using results from literature. This paper also attempts to present the gPC based methods in a unified framework based on an extension of the classical spectral methods into multi-dimensional random spaces.

Keywords: Stochastic differential equations, generalized polynomial chaos, uncertainty quantification, spectral methods



F. Zhang, E.R. Hancock, C. Goodlett, G. Gerig. “Probabilistic White Matter Fiber Tracking using, Particle Filtering and von Mises-Fisher Sampling,” In Medical Image Analysis, Vol. 13, No. 1, pp. 5--18. 2009.
PubMed ID: 18602332