AI Article Synopsis
- A new reconstruction method uses different-phase-neighbor (DPN) pixel swapping and multigrid hierarchical annealing for more efficient image refinement starting from a coarse version.
- This approach helps maintain large-scale structures in images and minimizes the number of pixel swaps needed, which significantly cuts down computational time.
- It achieves a speed improvement of about 70-90 times compared to traditional methods, allowing for medium-sized 3D reconstructions (up to 300³ voxels) within 36-47 hours.
Article Abstract
A reconstruction methodology based on different-phase-neighbor (DPN) pixel swapping and multigrid hierarchical annealing is presented. The method performs reconstructions by starting at a coarse image and successively refining it. The DPN information is used at each refinement stage to freeze interior pixels of preformed structures. This preserves the large-scale structures in refined images and also reduces the number of pixels to be swapped, thereby resulting in a decrease in the necessary computational time to reach a solution. Compared to conventional single-grid simulated annealing, this method was found to reduce the required computation time to achieve a reconstruction by around a factor of 70-90, with the potential of even higher speedups for larger reconstructions. The method is able to perform medium sized (up to 300(3) voxels) three-dimensional reconstructions with multiple correlation functions in 36-47 h.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1103/PhysRevE.92.063303 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Reconstructing subcortical and cortical somatosensory activity via the RAMUS inverse source analysis technique using median nerve SEP data.
Neuroimage
December 2021
Faculty of Information and Communication Sciences, Unit of Computing Sciences, Tampere University, P.O. Box 1001, Tampere 33014, Finland.
This study concerns reconstructing brain activity at various depths based on non-invasive EEG (electroencephalography) scalp measurements. We aimed at demonstrating the potential of the RAMUS (randomized multiresolution scanning) technique in localizing weakly distinguishable far-field sources in combination with coinciding cortical activity. As we have shown earlier theoretically and through simulations, RAMUS is a novel mathematical method that by employing the multigrid concept, allows marginalizing noise and depth bias effects and thus enables the recovery of both cortical and subcortical brain activity.
View Article and Find Full Text PDFMultigrid hierarchical simulated annealing method for reconstructing heterogeneous media.
Phys Rev E Stat Nonlin Soft Matter Phys
December 2015
Department of Mechanical Engineering, University of Alberta, Edmonton, Canada T6G 2G8.
Article Synopsis
- A new reconstruction method uses different-phase-neighbor (DPN) pixel swapping and multigrid hierarchical annealing for more efficient image refinement starting from a coarse version.
- This approach helps maintain large-scale structures in images and minimizes the number of pixel swaps needed, which significantly cuts down computational time.
- It achieves a speed improvement of about 70-90 times compared to traditional methods, allowing for medium-sized 3D reconstructions (up to 300³ voxels) within 36-47 hours.
Interactive multigrid refinement for deformable image registration.
Biomed Res Int
June 2014
Shenzhen Key Laboratory for Low-Cost Healthcare, Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China.
Deformable image registration is the spatial mapping of corresponding locations between images and can be used for important applications in radiotherapy. Although numerous methods have attempted to register deformable medical images automatically, such as salient-feature-based registration (SFBR), free-form deformation (FFD), and demons, no automatic method for registration is perfect, and no generic automatic algorithm has shown to work properly for clinical applications due to the fact that the deformation field is often complex and cannot be estimated well by current automatic deformable registration methods. This paper focuses on how to revise registration results interactively for deformable image registration.
View Article and Find Full Text PDFA Fast and Robust Poisson-Boltzmann Solver Based on Adaptive Cartesian Grids.
J Chem Theory Comput
May 2011
Continuum Dynamics, Inc. 34 Lexington Ave., Ewing, NJ, 08618.
An adaptive Cartesian grid (ACG) concept is presented for the fast and robust numerical solution of the 3D Poisson-Boltzmann Equation (PBE) governing the electrostatic interactions of large-scale biomolecules and highly charged multi-biomolecular assemblies such as ribosomes and viruses. The ACG offers numerous advantages over competing grid topologies such as regular 3D lattices and unstructured grids. For very large biological molecules and multi-biomolecule assemblies, the total number of grid-points is several orders of magnitude less than that required in a conventional lattice grid used in the current PBE solvers thus allowing the end user to obtain accurate and stable nonlinear PBE solutions on a desktop computer.
View Article and Find Full Text PDFAdaptive Skin Meshes Coarsening for Biomolecular Simulation.
Comput Aided Geom Des
June 2011
Genome Center, University of California, Davis,
In this paper, we present efficient algorithms for generating hierarchical molecular skin meshes with decreasing size and guaranteed quality. Our algorithms generate a sequence of coarse meshes for both the surfaces and the bounded volumes. Each coarser surface mesh is adaptive to the surface curvature and maintains the topology of the skin surface with guaranteed mesh quality.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!