An L, Xiang Q S, Chavez S
IEEE Trans Med Imaging. 2000 Aug;19(8):805-8. doi: 10.1109/42.876306.
A new implementation of the minimum spanning tree (MST) phase unwrapping method is presented. The time complexity of the MST method is reduced from O(n2) to O(n log2 n), where n is the number of pixels in the phase map. Typical 256 x 256 phase maps from magnetic resonance imaging can be unwrapped in seconds, compared with tens of minutes with the O(n2) implementation. This makes the pixel-level MST method time efficient and practically attractive. Index Terms-Image processing, magnetic resonance imaging, medical imaging, phase unwrapping.
提出了一种最小生成树（MST）相位展开方法的新实现。MST方法的时间复杂度从O(n2)降低到O(n log2 n)，其中n是相位图中的像素数量。来自磁共振成像的典型256×256相位图可以在几秒钟内展开，而采用O(n2)实现时则需要几十分钟。这使得像素级MST方法在时间上高效且具有实际吸引力。关键词——图像处理、磁共振成像、医学成像、相位展开
