Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Bridging Liquid and Elastic Solid Impact Regimes Using Flexible Hydrogels.

Langmuir : the ACS journal of surfaces and colloids·2026
Same author

pH-Responsive Core-Shell Polymer Capsules via Liquid-Liquid Encapsulation with Decoupled Release Onset and Diffusion Kinetics.

ACS applied bio materials·2026
Same author

Creating Tunable Low-Surface-Tension-Liquid Capsules via Impact-Driven Liquid-Liquid Encapsulation.

Langmuir : the ACS journal of surfaces and colloids·2026
Same author

Alginate cryogel beads for effectively aggregating nanoplastics for water remediation.

Communications chemistry·2025
Same author

Solvent-Induced Triradial Pattern Formation on Solid-Supported Viscoelastic Thin Films and Gels.

ACS applied materials & interfaces·2025
Same author

Controlled Release of Dyes from Hydrogel Cargoes through pH and Magnetic Stimuli.

Langmuir : the ACS journal of surfaces and colloids·2025

Related Experiment Video

Updated: Mar 27, 2026

Microfluidic Synthesis of Microgel Building Blocks for Microporous Annealed Particle Scaffold
09:34

Microfluidic Synthesis of Microgel Building Blocks for Microporous Annealed Particle Scaffold

Published on: June 16, 2022

4.0K

Multigrid hierarchical simulated annealing method for reconstructing heterogeneous media.

Lalit M Pant1, Sushanta K Mitra2, Marc Secanell1

  • 1Department of Mechanical Engineering, University of Alberta, Edmonton, Canada T6G 2G8.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|January 15, 2016
PubMed
Summary

This study introduces a new method for reconstructing heterogeneous media using a combination of pixel swapping and hierarchical refinement. The approach starts with a low-resolution image and gradually improves it. At each step, the method uses DPN information to keep large structures intact while reducing the number of pixels that need to be swapped. This leads to a significant decrease in computational time. The researchers found that their method is up to 90% faster than traditional simulated annealing. It can handle 3D reconstructions with up to 300(3) voxels in 36-47 hours. The method preserves large-scale features while maintaining accuracy. The authors suggest that this approach could be useful for larger datasets with further optimization.

Keywords:
heterogeneous mediasimulated annealingcomputational imaging3D reconstruction

Frequently Asked Questions

More Related Videos

Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques
07:52

Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques

Published on: December 1, 2023

1.6K
Experimental Protocol for Manipulating Plant-induced Soil Heterogeneity
08:16

Experimental Protocol for Manipulating Plant-induced Soil Heterogeneity

Published on: March 13, 2014

19.5K

Related Experiment Videos

Last Updated: Mar 27, 2026

Microfluidic Synthesis of Microgel Building Blocks for Microporous Annealed Particle Scaffold
09:34

Microfluidic Synthesis of Microgel Building Blocks for Microporous Annealed Particle Scaffold

Published on: June 16, 2022

4.0K
Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques
07:52

Author Spotlight: Enhancing Cryo-Electron Microscopy by Automated Data Collection and Analysis Techniques

Published on: December 1, 2023

1.6K
Experimental Protocol for Manipulating Plant-induced Soil Heterogeneity
08:16

Experimental Protocol for Manipulating Plant-induced Soil Heterogeneity

Published on: March 13, 2014

19.5K

Area of Science:

  • Computational imaging
  • Inverse problems in material science

Background:

Reconstructing heterogeneous media remains a challenge in material science. Traditional methods often struggle with computational efficiency and accuracy. Prior research has shown that simulated annealing can produce high-quality reconstructions. However, these approaches tend to be time-consuming for large datasets. Researchers have explored ways to optimize the process without sacrificing resolution. One limitation is the lack of efficient strategies for handling multi-phase structures. This gap motivated the development of new methods that combine hierarchical refinement with structure preservation. No prior work had resolved the issue of maintaining large-scale features while reducing computational load. That uncertainty drove the need for a novel approach to reconstruction.

Purpose Of The Study:

The goal of this study was to improve the efficiency of reconstructing heterogeneous media. The researchers aimed to reduce the computational time required for high-resolution reconstructions. They focused on a method that preserves large-scale structures during refinement. The motivation was to address the limitations of conventional simulated annealing techniques. The team wanted to test whether a hierarchical approach could maintain accuracy while speeding up the process. They also sought to evaluate the method's performance on medium-sized 3D datasets. The study aimed to provide a scalable solution for multi-phase reconstructions. Their objective was to demonstrate the feasibility of this approach for practical applications.

Main Methods:

The method uses a multigrid hierarchical approach for reconstruction. It begins with a coarse image and iteratively refines it. At each stage, the algorithm swaps pixels based on DPN information. This strategy helps preserve large-scale structures during refinement. The method freezes interior pixels of established structures to reduce swaps. This step minimizes the number of active pixels at each refinement level. The algorithm uses simulated annealing to guide the reconstruction process. The researchers tested the method on 3D datasets with multiple correlation functions.

Main Results:

The method achieved a 70-90% reduction in computational time compared to single-grid approaches. It successfully reconstructed 3D datasets with up to 300(3) voxels. The reconstructions maintained high accuracy in multi-phase structures. The method preserved large-scale features while reducing pixel swaps. The hierarchical approach significantly improved efficiency for medium-sized datasets. The researchers observed consistent performance across different correlation functions. The method completed reconstructions in 36-47 hours for complex 3D structures. These results suggest the potential for even greater speedups with larger datasets.

Conclusions:

The authors suggest that the multigrid hierarchical approach improves reconstruction efficiency. They propose that this method preserves large-scale structures effectively. The researchers indicate that the method reduces computational time significantly. They note that the approach is suitable for medium-sized 3D reconstructions. The team suggests that the method maintains accuracy while speeding up the process. They propose that this strategy could be applied to larger datasets with further optimization. The authors suggest that the DPN-based freezing mechanism contributes to efficiency. They conclude that this method offers a practical solution for multi-phase reconstructions.

The method reduces computational time by 70-90% compared to single-grid simulated annealing.

DPN information is used to freeze interior pixels of preformed structures during refinement.

Freezing interior pixels reduces the number of active pixels to be swapped, improving efficiency.

Hierarchical refinement allows the method to start with a coarse image and progressively refine it.

The method completes reconstructions of up to 300(3) voxels in 36-47 hours.

The researchers propose that the method may offer even greater speedups for larger datasets.