Sensors 2012, 12(5), 5195-5211; doi:10.3390/s120505195
Article

Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI)

1 Department of Biomedical Imaging and Radiological Science, China Medical University, Xueshi Road 91, Taichung 404, Taiwan 2 New Vision Inc., 268-1 (11F), Han Sheng E Road, Banciao, New Taipei City 22066, Taiwan
* Author to whom correspondence should be addressed.
Received: 28 March 2012; in revised form: 16 April 2012 / Accepted: 17 April 2012 / Published: 26 April 2012
(This article belongs to the Section Physical Sensors)
PDF Full-text Download PDF Full-Text [992 KB, uploaded 26 April 2012 09:13 CEST]
Abstract: This study proposes a fast 3D dynamic programming expansion to find a shortest surface in a 3D matrix. This algorithm can detect boundaries in an image sequence. Using phantom image studies with added uniform distributed noise from different SNRs, the unsigned error of this proposed method is investigated. Comparing the automated results to the gold standard, the best averaged relative unsigned error of the proposed method is 0.77% (SNR = 20 dB), and its corresponding parameter values are reported. We further apply this method to detect the boundary of the real superficial femoral artery (SFA) in MRI sequences without a contrast injection. The manual tracings on the SFA boundaries are performed by well-trained experts to be the gold standard. The comparisons between the manual tracings and automated results are made on 16 MRI sequences (800 total images). The average unsigned error rate is 2.4% (SD = 2.0%). The results demonstrate that the proposed method can perform qualitatively better than the 2D dynamic programming for vessel boundary detection on MRI sequences.
Keywords: boundary detection; dynamic programming, MRI; femoral artery

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Cheng, D.-C.; Lin, J.-T. Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI). Sensors 2012, 12, 5195-5211.

AMA Style

Cheng D-C, Lin J-T. Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI). Sensors. 2012; 12(5):5195-5211.

Chicago/Turabian Style

Cheng, Da-Chuan; Lin, Jui-Teng. 2012. "Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI)." Sensors 12, no. 5: 5195-5211.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert