本研究實驗中所使用的測試圖像如圖 4.1，其中六種是標準測試圖像，分別 為 ” BABOON” 、 ” F16” 、 ” FISHINGBOAT” 、 ” BRANDYROSE” 、 ” SKYLINE_ARCH” 、 ” PILLS” ， 另 外 六 種 為 醫 學 圖 像 則 是 ” 84” 、 ” 12015024—20071105—CT-050016”、 ” 12015024—20071105—CT-050021”、 ” 2008072010045” 、 ” anatomic_imaging_of_the_shoulder_coronal_t1_se” 、 ” brain_mri_transversal_t1_002”。
圖 4.2 – 4.13 分別為各個圖像的多閥值優化結果，圖 4.14 – 4.17 表示為 Baboon 與 F16 圖像於多閥值分割實驗中的收斂情形，表 4.1 是改良式混合蛙跳 演算法對於醫學圖像的實驗結果，表 4.2 則是應用於測試圖像的優化結果，最後 表 4.3 為窮取法、混合蛙跳演算法、改良式混合蛙跳演算法的分別比較結果。
圖 4.1 實驗測試圖像
Original image Histogram
2-level thresholding image The selected thresholds of 2-level threshold
3-level thresholding image The selected thresholds of 3-level threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.2 84 圖像優化閥值切割結果
Original image
2-level thresholding image
3-level thresholding image
Histogram
level thresholding image The selected thresholds of 2-level threshold
level thresholding image The selected thresholds of 3-level threshold level threshold
evel threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.3 12015024—20071105—CT-050016 圖像優化閥值切割結果
Original image Histogram
2-level thresholding image The selected thresholds of 2-level threshold
3-level thresholding image The selected thresholds of 3-level threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.4 12015024—20071105—CT-050021 圖像優化閥值切割結果
Original image Histogram
2-level thresholding image The selected thresholds of 2-level threshold
3-level thresholding image The selected thresholds of 3-level threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.5 2008072010045 圖像優化閥值切割結果
Original image Histogram
2-level thresholding image The selected thresholds of 2-level threshold
3-level thresholding image The selected thresholds of 3-level threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.6 anatomic_imaging_of_the_shoulder_coronal_t1_se 圖像優化閥值切割結果
Original image Histogram
2-level thresholding image The selected thresholds of 2-level threshold
3-level thresholding image The selected thresholds of 3-level threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.7 brain_mri_transversal_t1_002 圖像優化閥值切割結果
Original image Histogram
2-level thresholding image The selected thresholds of 2-level threshold
3-level thresholding image The selected thresholds of 3-level threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.8 BABOON 圖像優化閥值切割結果
Original image Histogram
2-level thresholding image The selected thresholds of 2-level threshold
3-level thresholding image The selected thresholds of 3-level threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.9 F16 圖像優化閥值切割結果
Original image Histogram
2-level thresholding image The selected thresholds of 2-level threshold
3-level thresholding image The selected thresholds of 3-level threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.10 FISHINGBOAT 圖像優化閥值切割結果
Original image Histogram
2-level thresholding image The selected thresholds of 2-level threshold
3-level thresholding image The selected thresholds of 3-level threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.11 BRANDYROSE 圖像優化閥值切割結果
Original image Histogram
2-level thresholding image The selected thresholds of 2-level threshold
3-level thresholding image The selected thresholds of 3-level threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.12 SKYLINE_ARCH 圖像優化閥值切割結果
Original image Histogram
2-level thresholding image The selected thresholds of 2-level threshold
3-level thresholding image The selected thresholds of 3-level threshold
4-level thresholding image The selected thresholds of 4-level threshold
5-level thresholding image The selected thresholds of 5-level threshold 圖 4.13 PILLS 圖像優化閥值切割結果
圖 4.14 Baboon 收斂實驗曲線圖 (MSFL)
Number of optimal frog replaced in iterations
Number of iterations
Number of optimal frog replaced in iterations
Number of iterations
T=2 T=3 T=4 T=5
圖 4.16 F16 收斂實驗曲線圖 (MSFL)
Number of optimal frog replaced in iterations
Number of iterations
Number of optimal frog replaced in iterations
Number of ierations
T=2 T=3 T=4 T=5
表 4.1 改良式混合蛙跳演算法對於醫學圖像之實驗結果 5 74,109,142,177,210 19.9014 32.9268 0.27
brain_mri_
表 4.2 改良式混合蛙跳演算法對於測試圖像之實驗結果 5 71,107,143,179,220 20.7612 28.4059 0.29
SKYLINE_ARCH (400x594)
2 78,174 12.6668 23.1858 0.26
3 64,131,197 16.0391 25.5107 0.26
4 42,96,147,198 19.1042 26.9944 0.28 5 32,71,114,158,203 21.96716 28.2495 0.29
PILLS
表 4.3 三種演算法之效能比較
Image
MSFLA SFLA Exhaustive
Thresholds Time
(s) Thresholds Time 4 33,73,114,159 0.26 33,73,114,159 0.27 33,73,114,159 15305.578
F16 (512x512)
2 71,173 0.22 71,173 0.23 71,173 1.61
3 69,127,183 0.23 69,127,183 0.23 69,127,183 143.359 4 67,106,145,185 0.25 67,106,145,185 0.25 67,106,145,185 17476.625
FISHINGBOAT (512x512)
2 107,176 0.25 107,176 0.27 107,176 1.75
3 64,119,176 0.26 64,119,176 0.27 64,119,176 155.563 4 48,88,128,181 0.29 48,88,128,181 0.29 48,88,128,181 16623.484
BRANDYROSE (518x744)
2 100,159 0.24 100,159 0.25 100,159 1.719
3 74,121,172 0.25 74,121,172 0.25 74,121,172 152.687 4 71,108,146,184 0.27 71,108,146,184 0.27 71,108,146,184 16464.703
SKYLINE_ARCH (400x594)
2 78,174 0.26 78,174 0.26 78,174 1.766
3 64,131,197 0.26 64,131,197 0.26 64,131,197 155.687 4 42,96,147,198 0.28 42,96,147,198 0.28 42,96,147,198 16654.875
PILLS (800x519)
2 90,159 0.24 90,159 0.24 90,159 1.766
3 56,109,165 0.25 56,109,165 0.26 56,109,165 152.75 4 53,97,144,186 0.26 53,97,144,186 0.27 53,97,144,186 23164.453