跳到主要內容

臺灣博碩士論文加值系統

(44.192.48.196) 您好!臺灣時間:2024/06/26 03:54
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃富聖
研究生(外文):Fu-Sheng Huang
論文名稱:利用統一計算架構(CUDA)實踐多層次形態學動態輪廓演算法之平行運算
論文名稱(外文):Parallel Processing of Multi-level Morphological Active Contour Algorithm by using CUDA
指導教授:吳昭正
口試委員:林金樹陳享民張建禕
口試日期:2014-07-30
學位類別:碩士
校院名稱:國立臺北科技大學
系所名稱:電機工程系研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2014
畢業學年度:102
語文別:中文
論文頁數:28
中文關鍵詞:多層次形態學動態輪廓演算法平行運算影像編碼統一計算架構
外文關鍵詞:multi-level morphological active contour (MMAC)Parallel ProcessingImage codingCUDA
相關次數:
  • 被引用被引用:0
  • 點閱點閱:211
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
台灣的森林由於海拔以及氣候的關係分布較廣,如果要利用人工管理必須要耗費極大的人力,因此遙測影像被廣泛地應用在此一用途,然而人工影像判讀不僅僅需要大量人力也依賴判讀者的經驗。
近幾年來多層次形態學動態輪廓演算法(MMAC)被提出來用以自動偵測樹木與輪廓描繪,此一演算法可以有效地解決高山地區的樹木輪廓辨識率,不過卻也面臨運算量龐大的問題,使其難以運用於大面積的遙測影像。
近年來平行運算架構逐漸趨於成熟,被視為用以解決龐大運算量的有效方案,然而目前的平行運算架構,依然受限於資料與運算相依性的問題。而多層次形態學動態輪廓演算法由於具有高度的運算相依性,因此難以利用平行運算架構來實踐,並解決運算量龐大的問題。
本論文將修改多層次形態學動態輪廓演算法,透過影像編碼的概念,減少其運算過程中的相依性,使一演算法得以被實踐於平行運算的平台上,並採用統一計算架構為範例,進一步驗證本論文的概念與平行運算的效能。


Forests in Taiwan distribute vertically along the central region and can be categorized into broadleaved, mixed, and conifer forests. Terrain features make manual inspection of forests nearly impossible. By utilizing remote sensing data, the amount of field sampling could be significantly reduced. However, the visual interpretation is labor-intensive and heavily dependent on the interpreter’s experience. An automatic algorithm, called multi-level morphological active contour algorithm (MMAC) has been proposed to address these issues in 2011.
The MMAC could effectively increase recognition rate of individual tree in mountainous areas, which is the common case in Taiwan. However, the design of algorithm comes with huge computational complexity for delineation of tree crowns, which prevents it from being implemented practically in medium- or large-scale remote sensing data.
The infrastructure of parallel computing provides a solution for many algorithms with huge computational complexity. Unfortunately, its implementation was normally restricted by dependency of data and operations. Due to high operational dependency of MMAC, it is very difficult to be implemented in parallel processing to reduce its computational complexity.
This thesis will reduce the operational dependency of the MMAC algorithm by image coding method. As a result, it would realize the parallel processing of the MMAC algorithm. CUDA will be exploited as an example of parallel processing platform to demonstrate the proposed algorithm.


摘要 i
ABSTRACT ii
誌謝 iv
目錄 v
表目錄 vii
圖目錄 viii
第一章 緒論 1
1.1. 前言 1
1.2. 研究動機 1
1.3. 研究目的 1
1.4. 論文架構 2
第二章 文獻探討 3
2.1. 前言 3
2.2. 多層次形態學動態輪廓演算法(MMAC) 3
2.2.1. 由下往上侵蝕(BUE) 4
2.2.2. 由上往下擴張(TDD) 4
2.2.3. 主動輪廓模型(Active contour model) 5
第三章 研究方法 7
3.1. 研究架構 7
3.2. 平行運算 7
3.2.1. 影像編碼 8
3.2.2. 樹頂偵測 11
3.2.3. 樹冠擴增 12
3.3. 後端處理 14
3.3.1. 樹冠合併 14
第四章 實驗結果 18
4.1. 實驗器材與影像資料 18
4.2. 結果判定 19
4.3. 實驗結果與分析 21
4.3.1. 平行運算速度比較結果 21
4.3.2. 後端處理準確度結果 23
第五章 結論與未來工作 27
5.1. 結論與未來工作 27
參考文獻 28


1.Lin C., Thomson G., Lo C.S., Yang M.S., “A multi-level morphological active contour algorithm for delineating tree crowns in mountainous forest,” Photogrammetric Engineering and Remote Sensing 77(3): 241-249, 2011.
2.Darius S Culvenor, “TIDA: an algorithm for the delineation of tree crowns in high spatial resolution remotely sensed imagery,” Computers & Geosciences Volume 28, Issue 1, February 2002, Pages 33–44.
3.DAVID A. HUFFMAN,“A Method for the Construction of Minimum-Redundancy Codes*,” PROCEEDINGS OF THE I.R.E. 1098-1101, 1952.
4.Kass, M., A. Witkin, and D. Terzopoilos, 1988. Snakes: Active contour models, International Journal of Computer Vision,1(4):321–331.
5.Jason Sanders, and Edward Kandrot, 2010. CUDA by Example. Addison-Wesley Professional.
6.Rafael C. Gonzalez, Richard E. Woods, " Digital Image Processing, " Upper Saddle River , NJ :Pearson/Prentice Hall, 2008.


QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊