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

Network approaches to two-dimensional phase unwrapping: intractability and two new algorithms.

C W Chen1, H A Zebker

  • 1Department of Electrical Engineering, Stanford University, California 94305-9515, USA.

Journal of the Optical Society of America. A, Optics, Image Science, and Vision
|March 9, 2000
PubMed
Summary

Two-dimensional phase unwrapping, crucial for synthetic aperture radar interferometry, is NP-hard. New network theory algorithms offer efficient, accurate approximate solutions for this complex problem.

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

Impact of Mandatory Clinical Ethics Consultation for Neurocritically Ill Patients.

Journal of bioethical inquiry·2026
Same author

[Epidemiological and clinical characteristics of pertussis identified through active surveillance].

Zhonghua liu xing bing xue za zhi = Zhonghua liuxingbingxue zazhi·2025
Same author

Photosystem II efficiency in response to diurnal and seasonal variations in photon flux density and air temperature for green, yellow-green, and purple-leaved cultivars of sweet potato [<i>Ipomoea batatas</i> (L.) Lam].

Photosynthetica·2024
Same author

[Advances of hydrogel in early protection of exposed intra-abdominal organs after open abdomen].

Zhonghua wei chang wai ke za zhi = Chinese journal of gastrointestinal surgery·2023
Same author

[Breast mucinous cystadenocarcinoma: report of a case].

Zhonghua bing li xue za zhi = Chinese journal of pathology·2021
Same author

[Recognize, disclose and manage conflicts of interest to protect academic integrity].

Zhonghua gan zang bing za zhi = Zhonghua ganzangbing zazhi = Chinese journal of hepatology·2021

Area of Science:

  • Geophysics
  • Computer Science
  • Signal Processing

Background:

  • Two-dimensional (2-D) phase unwrapping is essential for interpreting interferometric synthetic aperture radar (InSAR) data.
  • The phase unwrapping problem involves deducing unambiguous phase values from data known only modulo 2π.
  • Recent network formulations have provided new perspectives on addressing phase unwrapping.

Purpose of the Study:

  • To formalize the 2-D phase unwrapping problem using network theory.
  • To analyze the computational complexity of phase unwrapping, specifically the minimum L0-norm objective.
  • To develop novel, efficient algorithms for approximate phase unwrapping.

Main Methods:

  • Application of network theory concepts, including shortest paths and spanning trees.

Related Experiment Videos

  • Demonstration that the minimum L0-norm phase unwrapping problem is NP-hard.
  • Development of two new algorithms: one improving on residue-cut methods, the other extending network flow concepts.

    • Main Results:

    • The minimum L0-norm phase unwrapping problem is proven to be NP-hard, necessitating approximate solutions.
    • An improved algorithm based on shortest paths and spanning trees offers speed, complete coverage, and user-defined weights.
    • A second algorithm extending network flow principles provides excellent approximations to the minimum L0 norm.

    Conclusions:

    • Network theory provides a robust framework for understanding and solving 2-D phase unwrapping.
    • The developed approximate algorithms are highly competitive in speed and accuracy compared to existing methods.
    • These new algorithms advance the interpretation of synthetic aperture radar interferometry data.