2015年全國(guó)大學(xué)生數(shù)學(xué)建模比賽a題一等獎(jiǎng)?wù)撐腳第1頁(yè)
已閱讀1頁(yè),還剩40頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽一等獎(jiǎng)?wù)撐奶?yáng)影子定位問(wèn)題 太陽(yáng)影子定位問(wèn)題摘要 摘要目前,如何確定視頻的拍攝地點(diǎn)和拍攝日期是計(jì)算機(jī)視覺(jué)的熱點(diǎn)研究問(wèn)題,是視 頻數(shù)據(jù)分析的重要方面,有重要的研究意義。本文通過(guò)建立數(shù)學(xué)模型,給出了通過(guò)分 析視頻中物體的太陽(yáng)影子變化,確定視頻拍攝的地點(diǎn)和日期的方法。對(duì)于問(wèn)題一,建立空間三維直角坐標(biāo)系和球面坐標(biāo)系對(duì)直桿投影和地球進(jìn)行數(shù)學(xué) 抽象,引入地方時(shí)、北京時(shí)間、太陽(yáng)赤緯、桿長(zhǎng)、太陽(yáng)高度角等五個(gè)參數(shù),建立了太 陽(yáng)光下物

2、體影子的長(zhǎng)度變化綜合模型。求解過(guò)程中,利用問(wèn)題所給的數(shù)據(jù),得到太陽(yáng) 赤緯等變量,將太陽(yáng)赤緯等參量代入模型,求得了北京地區(qū)的 9:00 至 15:00 的影子長(zhǎng) 度變化曲線,當(dāng) 12:09 時(shí),影子長(zhǎng)度最短;并分析出影長(zhǎng)隨這些參數(shù)的變化規(guī)律,利 用控制變量法思想,總結(jié)了五個(gè)參數(shù)與影子長(zhǎng)度的關(guān)系。最后進(jìn)行模型檢驗(yàn),將該模 型運(yùn)用于東京、西藏兩地,得到了這兩座城市的影長(zhǎng)變化規(guī)律曲線,發(fā)現(xiàn)變化規(guī)律符 合實(shí)際兩地實(shí)際情況。對(duì)于問(wèn)題二,為了消除不同

3、直角坐標(biāo)系帶來(lái)的影響,將實(shí)際坐標(biāo)轉(zhuǎn)換為二次曲線 的極坐標(biāo),建立了極坐標(biāo)下基于多層優(yōu)化搜索算法的空間匹配優(yōu)化模型。求解時(shí),先 將未知點(diǎn)的直角坐標(biāo)系的點(diǎn)轉(zhuǎn)換為極坐標(biāo),然后設(shè)計(jì)了多層優(yōu)化搜索算法,通過(guò)多次不同精度的搜索,最后得出實(shí)際觀測(cè)點(diǎn)的經(jīng)緯度為東經(jīng) E 北緯 N 。同時(shí)對(duì)模型 115? 25?進(jìn)行驗(yàn)證,實(shí)地測(cè)量了現(xiàn)居住地的某個(gè)時(shí)間段的值,通過(guò)模型二來(lái)求解出現(xiàn)居住地的 經(jīng)緯度,分析了誤差產(chǎn)生的原因:大氣層的折射和擬合誤差。對(duì)于問(wèn)題三,將極坐

4、標(biāo)轉(zhuǎn)換后的基本模型轉(zhuǎn)換為優(yōu)化模型,建立了基于遺傳算法 的時(shí)空匹配優(yōu)化模型。將目標(biāo)函數(shù)作為個(gè)體的適應(yīng)度函數(shù),將經(jīng)度緯度及日期作為待 求解變量,用遺傳算法進(jìn)行求解,得到可能的經(jīng)度緯度及其日期:北緯 20 度,東經(jīng) 114 度,5 月 21 日;北緯 20 度,東經(jīng) 114 度,7 月 24 日;東經(jīng) 94.5 度,北緯 33.8 度,6 月 19 日。最后,將遺傳算法與多層優(yōu)化搜索算法進(jìn)行對(duì)比分析,得出遺傳算法 的求解效率和求解精度均優(yōu)于多

5、層次搜索算法。對(duì)于問(wèn)題四,首先將視頻材料以 1min 為間隔進(jìn)行采樣得到 41 幀(靜態(tài)圖片) ,將 這些靜止圖片先利用 matlab 進(jìn)行處理,后進(jìn)行閥值歸一化處理,得到這些幀的灰度值 矩陣。在圖片上建立參考模型,獲得影子端點(diǎn)的參考位置。利用投影系統(tǒng)和模型二, 建立了基于圖形處理的視頻拍攝地點(diǎn)搜索模型。利用模型二中多層搜索算法,求得滿 足精度的最優(yōu)地點(diǎn)。最優(yōu)的地點(diǎn)是:東經(jīng) 119,北緯 48.7,在內(nèi)蒙古的呼倫貝爾市。同 時(shí)假設(shè)日期是

6、未知量,將模型四與模型三相結(jié)合,得到了可能的地點(diǎn)和時(shí)間,并分析 了可能出現(xiàn)誤差的原因,最后回答了當(dāng)視頻日期未知,也可以確定其位置和日期。最后,給出了模型的優(yōu)缺點(diǎn)和改進(jìn)方案。關(guān)鍵詞 關(guān)鍵詞:極坐標(biāo)化,多層優(yōu)化搜索算法,遺傳算法,圖像處理,MATLAB全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽一等獎(jiǎng)?wù)撐膯?wèn)題二要求根據(jù)某固定直桿在水平地面上的太陽(yáng)影子頂點(diǎn)坐標(biāo)數(shù)據(jù)及日期數(shù)據(jù), 建立數(shù)學(xué)模型確定直桿所處的地點(diǎn)。與第一問(wèn)有相似之處,但分析附件所給數(shù)據(jù),發(fā) 現(xiàn)附件中只給

7、出 x、y 坐標(biāo)值,而并沒(méi)有給出 xy 軸的準(zhǔn)確方向,所以考慮將直角坐標(biāo) 轉(zhuǎn)換成極坐標(biāo),來(lái)消除由于不同坐標(biāo)系選取所造成的影響。 2.3 2.3 問(wèn)題三分析 問(wèn)題三分析問(wèn)題三與問(wèn)題二有相似處,區(qū)別是第三問(wèn)附件沒(méi)有提供日期,需要根據(jù)直桿影子 端點(diǎn)坐標(biāo)確定直桿所在地點(diǎn)的經(jīng)緯度和日期。具體的日期可以由太陽(yáng)直射點(diǎn)緯度來(lái)確 定,而根據(jù)問(wèn)題二中的模型,xy 坐標(biāo)與太陽(yáng)直射點(diǎn)緯度有關(guān)。如果繼續(xù)用第二問(wèn)的模 型來(lái)求解,需要不斷改變太陽(yáng)直射點(diǎn)緯度來(lái)擬合極坐

8、標(biāo)方程,這樣做算法復(fù)雜度會(huì)很 大。所以考慮對(duì)問(wèn)題二模型進(jìn)行修改,不采用擬合,而直接建立與待求點(diǎn)經(jīng)緯度以及 日期有關(guān)的目標(biāo)函數(shù),通過(guò)約束經(jīng)緯度范圍來(lái)縮小待求點(diǎn)的可行域,從而簡(jiǎn)化算法復(fù) 雜度。 2.4 2.4 問(wèn)題四分析 問(wèn)題四分析問(wèn)題四中,直接以視頻的方式給出了固定桿長(zhǎng)的距離變化規(guī)律。將圖片形式的影 長(zhǎng)變化規(guī)律以坐標(biāo)的形式進(jìn)行轉(zhuǎn)換,轉(zhuǎn)換為現(xiàn)實(shí)的坐標(biāo)形式。這樣就可以利用問(wèn)題二 的模型,整合現(xiàn)有的算法,求出拍攝地點(diǎn)。3. 3. 模型假設(shè)與符號(hào)

9、系統(tǒng) 模型假設(shè)與符號(hào)系統(tǒng)3.1 3.1 模型的假設(shè) 模型的假設(shè)(1)假設(shè)地球?yàn)橐粋€(gè)規(guī)則的球體。 (2)由于日地距離遠(yuǎn)大于地球半徑,所以假設(shè)太陽(yáng)光線為平行光。 (3)假設(shè)地球上某地的水平地面是地球球面上過(guò)該地的切面。 (4)假設(shè)不考慮太陽(yáng)光線穿過(guò)大氣層時(shí)所發(fā)生的折射。 (5)假設(shè)一天中太陽(yáng)直射點(diǎn)的緯度不變。 (6)假設(shè)不考慮太陽(yáng)的視面角、高山阻擋、海拔高度等因素的影響。 (7)假設(shè)不考慮陰天沒(méi)有陽(yáng)光的情況。3.2 3.2 符號(hào)系統(tǒng) 符號(hào)系

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論