1. 程式人生 > >2017年數學建模大賽A題剖析(第一問求解間距思路分析)

2017年數學建模大賽A題剖析(第一問求解間距思路分析)

      第一問:間距問題 
                     製作人:王代文

一種典型的二維CT系統如圖1所示,平行入射的X射線垂直於探測器平面,每個探測器單元看成一個接收點,且等距排列。X射線的發射器和探測器相對位置固定不變,整個發射-接收系統繞某固定的旋轉中心逆時針旋轉180次。對每一個X射線方向,在具有512個等距單元的探測器上測量經位置固定不動的二維待檢測介質吸收衰減後的射線能量,並經過增益等處理後得到180組接收資訊。
圖一

(1) 在正方形托盤上放置兩個均勻固體介質組成的標定模板,模板的幾何資訊如圖2所示,相應的資料檔案見附件1,其中每一點的數值反映了該點的吸收強度,這裡稱為“吸收率”。對應於該模板的接收資訊見附件2。請根據這一模板及其接收資訊,確定CT系統旋轉中心在正方形托盤中的位置、探測器單元之間的距離以及該CT系統使用的X射線的180個方向。
圖二

(1) 使用MATLAB建立一個512行,180列的矩陣,可分以下幾種特殊情況來求解探測器之間的間距:(如圖三所示)

矩陣

情況1:假定圖四方向為初始方向,即平行光線自下而上照射物體,透過物體的地方在探測器上有相應的數值,其餘部分能量為0,在附件二中,資料整體分佈呈現出{ 0,1,0,1,0 }形式(如圖四所示)
圖四

情況二:發射接收裝置發生逆時針轉動,到如圖五位置,平行光入射時,恰好與圓和橢圓相切,橢圓和圓形成的能量曲線沒有間隙,整體呈現{ 0,1,1,0 }形式(詳情見圖五)
圖五

情況三:當發射接收裝置繼續發生旋轉時,通過平行光透射,小圓與橢圓發生能量疊加,所以說,附件二中的資訊便會出現數值較大的區域即是這部分影象對映。圖六


(圖六)
總結:由題加之附件二資料分析可知,小圓的直徑為8,探測器由0變為有數值再變為0的過程是(第109行-第81行)+1=29;故而,探測器的間距為8/29=0.275862069
遺留問題是:如何利用演算法或程式語言來實現?
本人知識有限,有好的想法大家可以多多交流,不喜勿噴。

相關推薦

2017數學建模大賽A剖析第一求解間距思路分析

第一問:間距問題 製作人:王代文 一種典型的二維CT系統如圖1所示,平行入射的X射線垂直於探測器平面,每個探測器單元看成一個接收點,且等距排列。X射線的發射器和探測器相對位置固定不變,整個發射-接收系統

【MCM-20172017數學建模美賽題目原文及翻譯-A (個人思路)

MCM2017 A 2017 MCM Problem A: Managing The Zambezi River The Kariba Dam on the Zambezi River is one of the larger dams in A

2018 亞太數學建模大賽B解題思路

首先說明,本人不參賽。不出售論文,也不以任何形式參與任何商業活動。請不要以任何形式私聊我,這會給我造成困擾。我之所以寫這篇部落格,僅僅是因為參加了太多的數學建模比賽,知道沒有思路的痛苦而已,所以相以學長的身份給參賽者一點思路上的幫助。實在有什麼問題可以給我留評論,我會盡快回答。如果這對你

【MCM-20172017數學建模美賽題目原文及翻譯-C 個人思路

2017 MCM Problem C: “Cooperate and navigate” Traffic capacity is limited in many regions of the United States due to the n

【MCM-20172017數學建模美賽題目原文及翻譯-D個人思路

2017 ICM Problem D Problem D: Optimizing the Passenger Throughput at an Airport Security Checkpoint Following the terrorist attac

deap實戰_2017中國數學建模大賽_B_第二

簡介 補充:本例子僅僅是之前deap類庫的一個實戰例子,所以先別問我數學建模的事情,我暫時不想回答(還有為毛踩我文章…..我本來就不是寫數學建模的……╮(╯▽╰)╭)(2017/10/31) 原問題是給出一個定價策略,證明其相較於原來定價策略的優點. 那麼

2017大學生數學建模大賽的總結

      其實在建模過程中最要感謝的是導師,在這三天三夜中也許他比你還沒忙,既要幫助你查詢資料,又要負責一些協調問題,也許還要陪你到提交的最後一刻,甚至連吃飯的時間都沒有,所以,導師,是應該最要感謝的。再建模過程中,你會因為查資料顯得很煩躁,在這短短的三天,你也許要看好幾十篇論文,不分晝夜,有時候你會堅持不

2017美國數學建模MCM B離散型翻譯 收費後合併

PROBLEM B: Merge After Toll Multi-lane divided limited-access toll highways use “ramp tolls” and “barrier tolls” to collect tolls

2017美國數學建模MCM C大資料翻譯 “合作和導航”

PROBLEM C:“Cooperate and navigate” Traffic capacity is limited in many regions of the United States due to the number of lanes of

【MCM-20172017數學建模美賽題目原文及翻譯-B 個人思路

Problem B: Merge After Toll Multi-lane divided limited-access toll highways use “ramp tolls” and “barrier tolls” to colle

2017美國大學生數學建模競賽C優秀論文解讀

2017年美賽C題賽題 2017 MCM Problem C: “Cooperate andnavigate” Traffic capacity is limited in many regionsof the United States due to the number of lanes

2017美國大學生數學建模競賽F優秀論文解讀

2017年美賽F題賽題 2017ICM Problem F: Migration to Mars: Utopian Workforce of the 2100 Urban Society Theinternational agency, Laboratory of Interstellar

【題目】2016全國研究生數學建模競賽B 具有遺傳性疾病和性狀的遺傳位點分析

同學給我看了她參加競賽的題目,我一看,這不巧了嗎,我也就看看題目...... 人體的每條染色體攜帶一個DNA分子。在這條雙螺旋的長鏈中,共有約30億個鹼基對,而基因則是DNA長鏈中有遺傳效應的一些片段。在組成DNA的數量浩瀚的鹼基對(或對應的脫氧核苷酸)中,有一些特定位置

2017-藍橋杯C-(A組)賽-動態規劃-最大公共子串

6. 標題:最大公共子串最大公共子串長度問題就是:求兩個串的所有子串中能夠匹配上的最大長度是多少。比如:"abcdkkk" 和 "baabcdadabc",可以找到的最長的公共子串是"abcd",所以最大公共子串長度為4。下面的程式是採用矩陣法進行求解的,這對串的規模不大的情

2017第八屆藍橋杯大賽個人賽省賽軟體類 C/C++ 大學A組 題解第一和第二

前言正好今天在等面試= =學弟讓我幫忙做一下題解,我就在這裡寫好啦。這也是我的第一篇部落格=w=我覺得我省賽的水平還是沒問題的,第六屆第七屆我都是吉林省第二名,當然省賽的題目本身對演算法的考察度不高。。。很暴力的那種= =這篇題解針對的是對演算法瞭解不深的同學們=w= 所以對

翻譯2016美國數學建模MCM E(環境)翻譯:我們朝向一個幹旱的星球?

make 歷史 evel miss try 這一 aspect content analyzing PROBLEM E: Are we heading towards a thirsty planet? Will the world run

201711月軟考系統集成項目管理工程師案例分析及答案

軟考系統集成案例 系統集成案例 2017系統集成案例答案 2017系統集成案例真題 【徐朋出品,必屬精品】軟考徐朋老師全網最先發布2017年11月11日軟考系統集成項目管理工程師案例分析真題及答案解析,是全網最清新版本。詳細講解了2017年11月11日最新開考的軟考系統集成項目管理工程師案例分

2017天梯賽大區賽

分享圖片 down and amp printf ++ eof ima lib 源代碼 #include<stdio.h> #include<string.h> #include<stdlib.h> int main() { i

騰訊2017暑期實習生編程【有趣的數字】Python

空間 style 最大 ... lse utf-8 tor 問題 spl 有趣的數字 時間限制:1秒 空間限制:32768K 題目描述: 小Q今天在上廁所時想到了這個問題:有n個數,兩兩組成二元組,差最小的有多少對呢?差最大呢? 輸入描述: 輸入包含多組測試數據

2018研究生數學建模競賽B-光傳送網建模與價值評估-競賽總結

新的 中間 定時 當前 信噪比 角度 導出 競賽 結束 ---恢復內容開始--- 2018研究生數學建模競賽B題-光傳送網建模與價值評估-競賽總結 這道賽題是有關通信方面的賽題,初步讀題,感到第一問和第二問關系不大,第二問和第三問關系也不大,不過第一問和第三問有比較緊密的順