Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI)
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 invest...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2012-04-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/12/5/5195 |
| _version_ | 1798025696297091072 |
|---|---|
| author | Da-Chuan Cheng Jui-Teng Lin |
| author_facet | Da-Chuan Cheng Jui-Teng Lin |
| author_sort | Da-Chuan Cheng |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-11T18:23:00Z |
| format | Article |
| id | doaj.art-403b85591435499baf06488e3825f3cf |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T18:23:00Z |
| publishDate | 2012-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-403b85591435499baf06488e3825f3cf2022-12-22T04:09:43ZengMDPI AGSensors1424-82202012-04-011255195521110.3390/s120505195Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI)Da-Chuan ChengJui-Teng LinThis 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.http://www.mdpi.com/1424-8220/12/5/5195boundary detectiondynamic programming, MRIfemoral artery |
| spellingShingle | Da-Chuan Cheng Jui-Teng Lin Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI) Sensors boundary detection dynamic programming, MRI femoral artery |
| title | Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI) |
| title_full | Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI) |
| title_fullStr | Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI) |
| title_full_unstemmed | Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI) |
| title_short | Three-Dimensional Expansion of a Dynamic Programming Method for Boundary Detection and Its Application to Sequential Magnetic Resonance Imaging (MRI) |
| title_sort | three dimensional expansion of a dynamic programming method for boundary detection and its application to sequential magnetic resonance imaging mri |
| topic | boundary detection dynamic programming, MRI femoral artery |
| url | http://www.mdpi.com/1424-8220/12/5/5195 |
| work_keys_str_mv | AT dachuancheng threedimensionalexpansionofadynamicprogrammingmethodforboundarydetectionanditsapplicationtosequentialmagneticresonanceimagingmri AT juitenglin threedimensionalexpansionofadynamicprogrammingmethodforboundarydetectionanditsapplicationtosequentialmagneticresonanceimagingmri |