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 Experiment Videos

A fast implementation of the minimum spanning tree method for phase unwrapping.

L An, Q S Xiang, S Chavez

    IEEE Transactions on Medical Imaging
    |October 31, 2000
    PubMed
    Summary
    This summary is machine-generated.

    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

    First Measurement of Time-Dependent CP Violation in the Flavor-Changing Neutral-Current Decay B^{0}→K_{S}^{0}μ^{+}μ^{-}.

    Physical review letters·2026
    Same author

    Measurement of the Top-Quark Production Cross Section and Charge Asymmetry at LHCb.

    Physical review letters·2026
    Same author

    Searches for B^{0}→K^{+}π^{-}τ^{+}τ^{-} and B_{s}^{0}→K^{+}K^{-}τ^{+}τ^{-} Decays.

    Physical review letters·2026
    Same author

    First Evidence of the B_{s}^{0}→K^{-}π^{+}γ Decay.

    Physical review letters·2026
    Same author

    Precision Measurement of CP Violation and Branching Fractions in B^{±}→K_{S}^{0}h^{±} (h=π, K) Decays and Search for the Rare Decay B_{c}^{±}→K_{S}^{0}K^{±}.

    Physical review letters·2026
    Same author

    Dietary hydrolysed tannins regulate carcass performance and meat traits in Hu sheep through microbial regulation.

    Animal : an international journal of animal bioscience·2026

    A new Minimum Spanning Tree (MST) method significantly speeds up phase unwrapping for magnetic resonance imaging (MRI) data. This optimized algorithm makes complex medical image processing faster and more practical for clinical use.

    Area of Science:

    • Medical Imaging
    • Image Processing
    • Computational Science

    Background:

    • Phase unwrapping is crucial for quantitative magnetic resonance imaging (MRI).
    • Traditional methods, like the pixel-level Minimum Spanning Tree (MST) approach, can be computationally intensive.
    • Slow processing times limit the practical application of advanced MRI techniques.

    Purpose of the Study:

    • To present a novel, time-efficient implementation of the MST phase unwrapping algorithm.
    • To reduce the computational complexity of MST-based phase unwrapping.
    • To enhance the practicality of MST phase unwrapping for large-scale medical imaging datasets.

    Main Methods:

    • Developed a new implementation of the Minimum Spanning Tree (MST) algorithm for phase unwrapping.

    Related Experiment Videos

  • Optimized the MST method to reduce time complexity from O(n^2) to O(n log2 n), where n is the number of pixels.
  • Tested the implementation on typical 256x256 phase maps from MRI data.

    • Main Results:

    • Achieved a significant reduction in time complexity for MST phase unwrapping.
    • Reduced processing time from tens of minutes to seconds for typical 256x256 phase maps.
    • Demonstrated the time efficiency and practical attractiveness of the new pixel-level MST method.

    Conclusions:

    • The enhanced MST phase unwrapping method is significantly faster than previous implementations.
    • This optimization makes pixel-level MST phase unwrapping a time-efficient and practical choice for MRI.
    • The improved performance facilitates wider adoption of advanced quantitative MRI techniques.