- 相關(guān)推薦
軟件工程畢業(yè)論文開題報(bào)告范文
一.研究背景、概況及意義
1.研究背景
隨著科學(xué)技術(shù)的飛速發(fā)展,越來越多的大規(guī)�？茖W(xué)和工程計(jì)算問題對計(jì)算機(jī)的速度提出了非常高的要求。在圖像處理方面,大規(guī)模的地形匹配、神經(jīng)網(wǎng)絡(luò)計(jì)算及其他計(jì)算量大的任務(wù)都需要計(jì)算機(jī)具有強(qiáng)大的計(jì)算性能。近年來,微處理器的性能不斷提高,高速局域網(wǎng)的不斷發(fā)展,可以利用相對廉價的微機(jī)通過高速局域網(wǎng)構(gòu)建高性能的并行集群計(jì)算系統(tǒng)。與傳統(tǒng)的超級計(jì)算機(jī)相比,并行集群計(jì)算系統(tǒng)具有較高的性價比和良好的可擴(kuò)展性,可以滿足不同規(guī)模的大型計(jì)算問題。
在數(shù)字圖像處理中，圖像匹配是根據(jù)已知一幅圖像在陌生圖像中尋找對應(yīng)子圖像的過程，它在計(jì)算機(jī)視覺、航空遙感、醫(yī)學(xué)圖像、飛行器制導(dǎo)等領(lǐng)域具有廣泛的應(yīng)用。目前，圖像匹配算法很多，基于灰度匹配算法簡單、精度高，但計(jì)算量大、對旋轉(zhuǎn)形變等敏感�；谔卣髌ヅ浞椒ㄓ�(jì)算量小，對灰度變化、形變及遮擋等有較好的適應(yīng)性，但它取決于特征提取的質(zhì)量，匹配精度不是很理想�；谏窠�(jīng)網(wǎng)絡(luò)和遺傳算法具有良好的并行性和非線性全局作用，良好的容錯和記憶能力，但計(jì)算代價高、參數(shù)選取對結(jié)果影響大。其中經(jīng)典的灰度相關(guān)算法具有匹配精度高，易于硬件實(shí)現(xiàn)等特點(diǎn)，但計(jì)算量大、速度慢，應(yīng)用受到限制�，F(xiàn)今針對灰度相關(guān)匹配改進(jìn)的算法較多，如灰度歸一化相關(guān)匹配，基本上是從相似性度量的函數(shù)著手進(jìn)行算法的改進(jìn)，但很多是基于串行處理。隨著近幾年硬件的飛速發(fā)展，使得傳統(tǒng)的大型工作站可由多微機(jī)的集群系統(tǒng)代替，從而使得計(jì)算量大的問題可由后者解決。在圖像處理的研究中，并行處理的引入極大地縮短了計(jì)算時間，成為圖像處理中的一種重要手段。本文基于灰度相關(guān)匹配進(jìn)行并行化處理、改進(jìn)，提高運(yùn)算速度。
2.國內(nèi)外研究概況
目前，MPI(Message Passing Interface) 是比較流行的并行計(jì)算開發(fā)環(huán)境之一。MPI是一個并行計(jì)算消息傳遞接口標(biāo)準(zhǔn),由MPI論壇(MPI Forum)推出,制定該標(biāo)準(zhǔn)的目的是提高并行程序的可移植性和開發(fā)效率。MPI論壇是由歐美主要的并行計(jì)算機(jī)生產(chǎn)商、大學(xué)、政府實(shí)驗(yàn)室和工廠研究人員組成的一個非官方組織。MPI論壇在1994年6 月正式推出了MPI的第一個版本MPI1.0 ,又于1995 年6 月推出了MPI1.1 ,對原有的版本進(jìn)行了修改、完善和補(bǔ)充。1997年7月推出的MPI2.0版本中,又加入了遠(yuǎn)程存儲訪問、并行I/O、動態(tài)進(jìn)程管理等內(nèi)容。MPI現(xiàn)在已經(jīng)成為產(chǎn)業(yè)界廣泛支持的并行計(jì)算標(biāo)準(zhǔn)。
3.現(xiàn)實(shí)意義
現(xiàn)今針對灰度相關(guān)匹配改進(jìn)的算法較多, 如灰度歸一化相關(guān)匹配，基本上是從相似性度量的函數(shù)著手進(jìn)行算法的改進(jìn)，但很多是基于串行處理。隨著近幾年硬件的飛速發(fā)展, 使得傳統(tǒng)的大型工作站由多微機(jī)的集群系統(tǒng)代替，從而使得計(jì)算量大的問題可由后者解決。在圖像處理的研究中，并行處理的引入極大地縮短了計(jì)算時間, 成為圖像處理中的一種重要手段。本文基于灰度相關(guān)匹配進(jìn)行并行化處理，并對其進(jìn)行適當(dāng)?shù)母倪M(jìn)，以提高運(yùn)算速度。
二.研究主要內(nèi)容
研究內(nèi)容：
基于并行計(jì)算在高性能計(jì)算中的優(yōu)勢并根據(jù)圖像處理的特點(diǎn)，探討了并行計(jì)算在圖像處理中的應(yīng)用。給出了圖像并行處理的一般過程,并用具體例子作以說明，同時也給出了如何提高圖像并行處理效率的一些措施。
1 軟件工具的選擇
已有若干并行編程軟件包可供選擇，例如PVM ( ParallelVirtualMachine)，MPI ( Message Passing Interface)，Express，Pthreads等，但是，其中只有PVM，MPI是針對網(wǎng)絡(luò)多計(jì)算機(jī)系統(tǒng)(或工作站集群系統(tǒng))設(shè)計(jì)的。前者提供了一種支持異構(gòu)或同構(gòu)計(jì)算機(jī)間消息傳遞的軟件環(huán)境，適合于多種硬件結(jié)構(gòu),包括運(yùn)行Linux、UNIX操作系統(tǒng)的PC機(jī)。它可以用C或者Fortran編程。而MPI具有和PVM 類似的比較強(qiáng)大的功能。與PVM一樣，它可以用C或者Fortran編程，并且也適合于多種硬件結(jié)構(gòu)，包括運(yùn)行Linux、Windows、NT操作系統(tǒng)的PC機(jī)。但它是被推薦的一種適用于消息傳遞型多計(jì)算機(jī)系統(tǒng)的并行軟件編程標(biāo)準(zhǔn)。因此，它不僅實(shí)用，可移植、高效靈活，而且將有更廣泛的推廣價值。此外，它的許多版本與實(shí)現(xiàn),如MPICH、CHIPM、LAM等都可以在網(wǎng)上免費(fèi)下載，這為圖像并行處理的研究提供了十分有利的條件。在我們研究圖像并行處理時，選擇了MPI作為并行程序設(shè)計(jì)工具。
2 并行圖像處理算法的實(shí)現(xiàn)圖像處理的并行求解過程，一般分為以下幾個步驟：
(1) 對圖像處理問題進(jìn)行抽象，建立算法串行模型;
(2) 對算法串行模型進(jìn)行分析，找出算法模型中需要并行處理的部分，確定算法并行實(shí)現(xiàn)方法建立算法并行模型的描述;
(3) 用并行計(jì)算語言實(shí)現(xiàn)并行算法;
(4) 在并行集群計(jì)算系統(tǒng)上運(yùn)行，調(diào)試并行算法。
3 并行圖像處理具體算法實(shí)例：
灰度匹配是數(shù)字圖像處理中一項(xiàng)重要的技術(shù)，以往的匹配方法雖然精確度高，但計(jì)算量大、時間長。針對這一問題，將基于MPI(Message Passing Interface)的集群并行處理思想引入到圖像灰度匹配中，對待匹配的圖像采用數(shù)據(jù)分割處理，結(jié)合并行處理的一般步驟對圖像灰度匹配進(jìn)行并行建模、實(shí)現(xiàn)，對傳統(tǒng)的圖像灰度匹配算法進(jìn)行并行化改進(jìn)，試驗(yàn)結(jié)果表明并行化處理能顯著地縮短灰度匹配時間，達(dá)到較高的加速比和效率。通過對圖像灰度匹配的并行化處理，驗(yàn)證了并行計(jì)算的高性能。
研究目標(biāo)：
灰度匹配是數(shù)字圖像處理中一項(xiàng)重要的技術(shù)，以往的匹配方法雖然精確度高，但計(jì)算量大、時間長。針對這一問題，將基于MPI(Message Passing Interface)的集群并行處理思想引入到圖像灰度匹配中，對待匹配的圖像采用數(shù)據(jù)分割處理，結(jié)合并行處理的一般步驟對圖像灰度匹配進(jìn)行并行建模、實(shí)現(xiàn)，對傳統(tǒng)的圖像灰度匹配算法進(jìn)行并行化改進(jìn)，試驗(yàn)結(jié)果表明并行化處理能顯著地縮短灰度匹配時間，達(dá)到較高的加速比和效率。通過對圖像灰度匹配的并行化處理，驗(yàn)證了并行計(jì)算的高性能。
三.研究步驟、方法及措施
研究步驟與方法
本課題將先從理論上提出解決辦法，再從實(shí)踐中不斷驗(yàn)證斷修正理論模型最后開發(fā)出一個初步的應(yīng)用系統(tǒng)。立足于并行計(jì)算在圖像處理方面的應(yīng)用，致力于研究MPI在灰度匹配上的具體應(yīng)用。
可能遇到的問題及采取的措施
1. 圖像處理的并行模型的選擇以及實(shí)現(xiàn)
2. 分析并行量大時和并行量小時等多種情況的比較。
四.研究進(jìn)度計(jì)劃
研究工作的總體安排和進(jìn)度：
1. 20XX.2.21-20XX.3.6 查閱相關(guān)文檔、確定論文題目
2. 20XX.3.7-20XX.3.20 撰寫開題報(bào)告，調(diào)研項(xiàng)目所用的并行計(jì)算技術(shù)
3. 20XX.3.21-20XX.3.23 文獻(xiàn)綜述
4. 20XX.3.24-20XX.4.19 項(xiàng)目開發(fā)，大體完成
5. 20XX.4.20-20XX.4.24 外文翻譯
6. 20XX.4.25-20XX.5.6 論文一稿
7. 20XX.5.7-20XX.5.8 中期檢查
8. 20XX.5.9-20XX.5.31 論文二稿
9. 20XX.6.1-20XX.6.5 論文三稿
10. 20XX.6.6-20XX.6.10 論文定稿，準(zhǔn)備答辯材料
五.參考文獻(xiàn)
[1] 陳國良,安虹. 并行算法實(shí)踐[M]. 北京:高等教育出版社。
[2] 都志輝. 高性能計(jì)算之并行編程技術(shù)———MPI并行程序設(shè)計(jì)[M]. 北京:清華大學(xué)出版社。.
[3] SCH ISTAD AH, JA IN SOTBERG AK. Texture Fusion and FeatureSelection App lied to SAR Imagery [J]. IEEE Transactions on Ge2osience and Remote Sensing, 1997, 35 (2) : 475 - 478.
[4] UNSERM. Texture classification and segmentation usingwavelet frames[J]. IEEE Transactios Image Processing, 1995, 4 (11): 1549 - 1560.
[5] SIMARD M,DEGRAND I G. Analysis of Speckle Noise ContributiononWavelet Decomposition of SAR Images[J]. IEEE Transactions onGeoscience and Remote Sensing, 1998, 36 (6) : 1953 - 1962.
[6] BARALD I A , PARM IGGIAN F . An Investigation of the TextureCharacteristics Associated with GrayLevel Co2occurrenceMatrix Sta2
【軟件工程畢業(yè)論文開題報(bào)告】相關(guān)文章：
軟件工程碩士開題報(bào)告11-14
畢業(yè)論文開題報(bào)告(學(xué)生填寫)08-03
藥學(xué)專業(yè)畢業(yè)論文開題報(bào)告08-03
軟件專業(yè)畢業(yè)論文及開題報(bào)告08-03
航空服務(wù)專業(yè)畢業(yè)論文開題報(bào)告11-29
軟件工程碩士開題報(bào)告2篇11-15