Hybrid robust and fast algorithm for three-dimensional phase unwrapping
- PMID: 19904332
- DOI: 10.1364/AO.48.006313
Hybrid robust and fast algorithm for three-dimensional phase unwrapping
Abstract
We present a hybrid three-dimensional (3D) unwrapping algorithm that combines the strengths of two other fast and robust existing techniques. In particular, a branch-cut surface algorithm and a path-following method have been integrated in a symbiotic way, still keeping execution times within a range that permits their use in real-time applications that need a relatively fast solution to the problem. First, branch-cut surfaces are calculated, disregarding partial residue loops that end at the boundary of the 3D phase volume. These partial loops are then used to define a quality for each image voxel. Finally, unwrapping proceeds along a path determined by a minimum spanning tree (MST). The MST is built according to the quality of the voxels and avoids crossing the branch-cut surfaces determined at the first step. The resulting technique shows a higher robustness than any of the two methods used in isolation. On the one hand, the 3D MST algorithm benefits from the branch-cut surfaces, which endows it with a higher robustness to noise and open-ended wraps. On the other hand, incorrectly placed surfaces due to open loops at the boundaries in the branch-cut surface approach disappear.
Similar articles
-
Clustering-based robust three-dimensional phase unwrapping algorithm.Appl Opt. 2010 Apr 1;49(10):1780-8. doi: 10.1364/AO.49.001780. Appl Opt. 2010. PMID: 20357860
-
Three-dimensional phase unwrapping using the Hungarian algorithm.Opt Lett. 2009 Oct 1;34(19):2994-6. doi: 10.1364/OL.34.002994. Opt Lett. 2009. PMID: 19794793
-
A model-based 3D phase unwrapping algorithm using Gegenbauer polynomials.Phys Med Biol. 2009 Sep 7;54(17):5237-52. doi: 10.1088/0031-9155/54/17/011. Epub 2009 Aug 11. Phys Med Biol. 2009. PMID: 19671967
-
Adaptive reconstruction of pipe-shaped human organs from 3D ultrasonic volume.Comput Med Imaging Graph. 2006 Mar;30(2):109-21. doi: 10.1016/j.compmedimag.2005.09.004. Epub 2006 Feb 17. Comput Med Imaging Graph. 2006. PMID: 16487680
-
Freehand 3D ultrasound reconstruction algorithms--a review.Ultrasound Med Biol. 2007 Jul;33(7):991-1009. doi: 10.1016/j.ultrasmedbio.2007.02.015. Epub 2007 May 18. Ultrasound Med Biol. 2007. PMID: 17512655 Review.
Cited by
-
Phase unwrapping with a rapid opensource minimum spanning tree algorithm (ROMEO).Magn Reson Med. 2021 Apr;85(4):2294-2308. doi: 10.1002/mrm.28563. Epub 2020 Oct 26. Magn Reson Med. 2021. PMID: 33104278 Free PMC article.
LinkOut - more resources
Full Text Sources