特徵物為基礎的LIDAR點雲 資料結合關係模式

Slides:



Advertisements
Similar presentations
Chap 3 微分的應用. 第三章 3.1 區間上的極值 3.2 Rolle 定理和均值定理 3.3 函數的遞增遞減以及一階導數的判定 3.4 凹面性和二階導數判定 3.5 無限遠處的極限 3.6 曲線繪圖概要 3.7 最佳化的問題 3.8 牛頓法 3.9 微分.
Advertisements

附加數學 / 純粹數學 Common Limits 常見極限. 附加數學 / 純粹數學 Derivatives of Functions 函數的導數.
不定積分 不定積分的概念 不定積分的定義 16 不定積分的概念 16.1 不定積分的概念 以下是一些常用的積分公式。
大綱 1. 三角函數的導函數. 2. 反三角函數的導函數. 3. 對數函數的導函數. 4. 指數函數的導函數.
中垂線之尺規作圖與性質 公館國中 蘇柏奇老師 興華高中 馬鳳琴老師 興華高中 游淑媛老師. 2 中垂線的尺規作圖 作法: 已知: 求作: 的中垂線 Q : 直線 CD 真的是中垂線嗎 ? A B C D 1. 以 A 為圓心,適當長為半徑劃弧 2. 以 B 為圓心,相同長度為半徑劃弧 兩弧相交於 C,D.
變數與函數 大綱 : 對應關係 函數 函數值 顧震宇 台灣數位學習科技股份有限公司. 對應關係 蛋餅飯糰土司漢堡咖啡奶茶 25 元 30 元 25 元 35 元 25 元 20 元 顧震宇 老師 台灣數位學習科技股份有限公司 變數與函數 下表是早餐店價格表的一部分: 蛋餅 飯糰 土司 漢堡 咖啡 奶茶.
平面空間的形成 敘述 *經由構成元素點線面的配置產生許多變 化,表達構成結果 ( 秩序、位置、動 感、方向、大小、形狀、發散、引力、 拉力、張力等 ) 。 *以二次元元素 ( 透視、 重疊、色彩明暗 ) 表達 三次元的立體或空間感.
绪论 ( Preface ). 二、中医理论体系的形成和发展 中医学理论体系的形成和发展经历了一个非常漫长的过程,我们 教材把它分成 2 个阶段 —— 形成期、发展期。 中医学理论体系的形成和发展经历了一个非常漫长的过程,我们 教材把它分成 2 个阶段 —— 形成期、发展期。 (一)形成期 —— 先秦、秦汉时期.
§3.4 空间直线的方程.
3.4 空间直线的方程.
圓的一般式 內容說明: 由圓的標準式展出圓的一般式.
中二數學 第五章 : 二元一次方程 二元一次方程的圖像.
圓的一般式 內容說明: 由圓的標準式展出圓的一般式.
圖解二元一次不等式暨二元一次聯立不等式 竹南國中製作團隊 劉朝益 林琨庭 林榮耀 下一頁.
把握命题趋势 ★ 科学应考 实现最后阶段的有效增分
第十二章 生产与费用循环审计.
用字母表示数 A=X+Y+Z 执教:建阳市西门小学 雷正明.
圓心角、圓周角與弦切角 圓心角 圓周角 弦切角 圓內角 圓外角 ∠AOB= ∠APB= ∠APC= A B P m0 A B P m0 A
Chapter 5 遞迴 資料結構導論 - C語言實作.
直接定位外方位觀測量對空中三角求解參數之影響
12.4 切線向量和法向量 Tangent Vectors and Normal Vectors
第二十四單元 柱面與球面座標.
2-1 直線方程式及其圖形 直線的斜率 1 直線的方程式 2 兩直線關係 直線方程式及其圖形 page.1/22.
銳角三角函數的定義 授課老師:郭威廷.
第十四單元 弧長與旋轉體的表面積.
(Machine Axes and Coordinate Systems)
Wavelet transform 指導教授:鄭仁亮 學生:曹雅婷.
第十八單元 平面上之參數方程式.
6.1 利用正弦公式及餘弦公式解三角形 正弦公式.
偏導數的幾何意義 考慮一個由方程式 所決定的曲面。就如下面的圖3所顯示的,平面 與曲面相交於平面曲線 上,且這個值 就是這條曲線在點
靜定桁架分析 (應用電腦).
網路安全技術 OSI七層 學生:A 郭瀝婷 指導教授:梁明章.
點與圓.
二面角動畫 三垂線定理 動畫.
Ch20. 計算器 (Mac 版本).
第一章 直角坐標系 1-3 函數圖形.
戚文鋒 4/12/2010 全港性系統評估前後 戚文鋒 4/12/2010.
數學 近似值 有效數值.
Introduction to C Programming
Definition of Trace Function
有關於股票報酬及匯率變化對台灣醫療產業市場收益的分析
第一次Labview就上手 參考書籍: LabVIEW for Everyone (Jeffrey Travis/Jim Kring)
工程數學 Chapter 10 Fourier Series , Integrals , and Transforms 楊學成 老師.
數學科 六年級下學期.
圓的定義 在平面上,與一定點等距的所有點所形成的圖形稱為圓。定點稱為圓心,圓心至圓上任意一點的距離稱為半徑,「圓」指的是曲線部分的圖形,故圓心並不在圓上.
大綱: 方程式的解與圖形 畫方程式的圖形 方程式圖形的平移 聯立方程式的解與圖形 蘇德宙 台灣數位學習科技股份有限公司
實用數學 長度單位的認識與換算.
C qsort.
1-2 相似三角形 ● 平行線截比例線段性質:兩條直線 M1、M2 被另一組平行線 L1//L2//L3 所截出來的截線段會成比例。
以四元樹為基礎抽取圖片物件特徵 之 影像檢索
第一章 直 線 ‧1-3 二元一次方程式的圖形.
MicroSim pspice.
求職防騙面面觀 不累生活文化有限公司 行政總監 賴永洲.
物理化學輔助學習工具 2018/12/04.
第十一單元 兩曲線圍出的面積.
原子/分子系統架構 Quantum Chemistry Dynamics Monte Carlo.
坐標 →配合課本 P49~56 重點 在坐標平面上,以 ( m , n ) 表示 P 點的坐標,記為 P ( m , n ),m 為 P 點的 x 坐標,n 為 P 點的 y 坐標。 16.
7.5 三維空間問題 附加例題 6 附加例題 7 互動學習程式 三維空間 問題.
Project 4 The Dragon Curve
5432-認知-P-期末-0501 檔案命名規則 課號: 5432 課程名稱:認知與數位教學 作業名稱:認知-P-期末-0501 分組名單
第一章 直角坐標系 1-3 函數及其圖形.
6-1線性轉換 6-2核心與值域 6-3轉換矩陣 6-4特徵值與特徵向量 6-5矩陣對角化
非負矩陣分解法介紹 報告者:李建德.
補充 數值方法 數值方法.
4-1 變數與函數 第4章 一次函數及其圖形.
在直角坐標平面上兩點之間 的距離及平面圖形的面積
第四組 停車場搜尋系統 第四組 溫允中 陳欣暉 蕭積遠 李雅俐.
17.1 相關係數 判定係數:迴歸平方和除以總平方和 相關係數 判定係數:迴歸平方和除以總平方和.
班 級: 通訊三甲 學 號: B 學 生: 楊 穎 穆 老 師: 田 慶 誠
物理化學輔助學習工具 2018/12/04.
Presentation transcript:

特徵物為基礎的LIDAR點雲 資料結合關係模式 指導教授: 趙鍵哲教授 學生: 莊子毅

Catalog Preface Methodology Experiments and Analysis Conclusion References

Preface 目前的研究進行到在三維空間中以特徵線段作為基礎的七參數座標轉換函數模型的驗證,過程中也曾提出了不同的函數模型但是經過模擬測試都無法通過而確認模式。 這次報告的會先回顧之前的數學模式然後重點著重於對於新的數學模式進行模擬資料檢驗的成果分析。

Methodology (retrospect) 第一個所提出的模型特徵線段轉換模型 不同於三維affine model 使用的是線的單位向量而非點座標。 7個參數 所以至少需要3條GCLs來解算參數。

Methodology (retrospect) 第二個所提出的模型特徵線段轉換模型 利用三維空間直線參數式 利用與座標系三平面相交找出穿刺點 以X-Y平面為例,交出穿刺點則上式可改為

Methodology (retrospect) 觀測方程式 數學轉換模式檢驗後發現在參數間具有高度的相關性,而且在平移參數上也有較大的誤差。

Methodology (retrospect) 將第二次的函數模型進行觀測方程式的縮減

Methodology (retrospect) 第三個所提出的模型特徵線段轉換模型 利用穿刺點座標來進行七參數轉換,並且以單位方向向量轉換之後要與轉換目標平行作為約制條件。

Methodology 第四個所提出的模型特徵線段轉換模型 模式一理論: 第一座標系上之兩點經過七參數座標轉換落於第二座標系的共軛線上作為約制列出觀測方程式。 一個空間點位可利用三維直線的對稱比例式列出兩觀測方程式,所以一條直線產生四個觀測方程式於是使用兩條空間直線段可解七個轉換參數。

Methodology 利用對稱比例式: 直線L( )可消去 t 於是 其中

Methodology N3: N4:

Methodology 一個空間直線上的點位可以列出兩條觀測方程式

Methodology 因為是非線性,針對七個轉換參數進行偏微分

Methodology 第一座標系中直線段的端點 要轉換到第二座標系上 包含 的直線段上可列出觀測方程式:

Methodology 模式二理論: 假如已知條件為直線的四參數表示式 即已知在兩座標系中直線段的 條件下

Methodology 已知 則假設 t=1 可計算得到直線段上任一點(X’,Y’,Z’)就可以利用 點位 與 列出N3,N4兩觀測方程式。

Methodology 模式二觀測方程式

Experiments and Analysis 測試的步驟: 利用模擬的轉換參數算出轉換後的數值視為真值。 測試一,非線性的式子線性化後需要起始近似值首先參數的近似值給定無誤差,則應該得到改正數V為零的結果,因為參數無誤差則正算跟返算回去結果必須相同,這是為了檢驗模式的正確性。 測試二,參數起始近似值給定有誤差去進行跌帶計算,當參數改正數趨於穩定時判定收斂。

Experiments and Analysis

Experiments and Analysis (vertical) 兩條空間直線段互相垂直的情形 測試一:給定良好的參數起始近似值,及參數值無誤差。 點位座標: A (200.200.300) B (100.200.100) C (300.100.200) D (100.200.300)

Experiments and Analysis (vertical) 計算結果: 後驗單位權中誤差: 3.8023e-013 後驗參數協方差矩陣: 後驗參數方差矩陣:

Experiments and Analysis (vertical) 平差後觀測量殘差: 參數的殘差: 點位座標: A(100.100.200) B(200.300.200) C(300.100.300) D(300.100.100)

Experiments and Analysis (vertical) 計算結果: 後驗單位權中誤差: 4.5238e-015 後驗參數協方差矩陣: 後驗參數方差矩陣:

Experiments and Analysis (vertical) 平差後觀測量殘差: 參數的殘差: 測試二:給定有誤差的參數起始近似值。 點位座標: A(100.100.200) B(200.300.200) C(300.100.300) D(300.100.100)

Experiments and Analysis (vertical) 計算結果: 後驗單位權中誤差: 7.6775e-007 後驗參數協方差矩陣: 後驗參數方差矩陣:

Experiments and Analysis (vertical) 平差後觀測量殘差: 參數的殘差:

Experiments and Analysis (coplanar) 兩條空間直線段共面的情形 測試一:給定良好的參數起始近似值,及參數值無誤差。 點位座標: A(200.100.200) B(300.100.100) C(100.200.100) D(200.100.200)

Experiments and Analysis (coplanar) 計算結果: 後驗單位權中誤差: 0 後驗參數協方差矩陣: 後驗參數方差矩陣:

Experiments and Analysis (coplanar) 平差後觀測量殘差: 參數的殘差: 測試二:給定有誤差的參數起始近似值。 點位座標: A(200.100.200) B(300.100.100) C(100.200.100) D(200.100.200)

Experiments and Analysis (coplanar) 計算結果: 後驗單位權中誤差: 4.3814e-012 後驗參數協方差矩陣: 後驗參數方差矩陣:

Experiments and Analysis (coplanar) 平差後觀測量殘差: 參數的殘差:

Experiments and Analysis (parallel) 兩條空間直線段平行的情形 測試一:給定良好的參數起始近似值,及參數值無誤差。 點位座標: A(300.100.300) B(300.300.300) C(200.200.100) D(200.300.100)

Experiments and Analysis (parallel) 計算結果: 後驗單位權中誤差: 2.2544e-012 後驗參數協方差矩陣: 後驗參數方差矩陣:

Experiments and Analysis (parallel) 平差後觀測量殘差: 參數的殘差: 測試二:給定有誤差的參數起始近似值。 點位座標: A(300.100.300) B(300.300.300) C(200.200.100) D(200.300.100)

Experiments and Analysis (parallel) 計算結果: 後驗單位權中誤差: 0.00040175 後驗參數協方差矩陣: 後驗參數方差矩陣:

Experiments and Analysis (parallel) 平差後觀測量殘差: 參數的殘差: 測試一:給定良好的參數起始近似值,及參數值無誤差。 點位座標: A(100.100.100) B(200.200.200) C(100.100.200) D(200.200.300)

Experiments and Analysis (parallel) 計算結果: 後驗單位權中誤差: 9.5088e-013 後驗參數協方差矩陣: 後驗參數方差矩陣:

Experiments and Analysis (parallel) 平差後觀測量殘差: 參數的殘差: 測試二:給定有誤差的參數起始近似值。 點位座標: A(100.100.100) B(200.200.200) C(100.100.200) D(200.200.300)

Experiments and Analysis (parallel) 計算結果: 後驗單位權中誤差: 0.0022133 後驗參數協方差矩陣: 後驗參數方差矩陣:

Experiments and Analysis (parallel) 平差後觀測量殘差: 參數的殘差:

Experiments and Analysis (random) 任意兩條空間直線的情形 測試一:給定良好的參數起始近似值,及參數值無誤差。 點位座標: A(200.300.200) B(100.100.100) C(300.200.100) D(200. 0.200)

Experiments and Analysis (random) 計算結果: 後驗單位權中誤差: 1.4375e-012 後驗參數協方差矩陣: 後驗參數方差矩陣:

Experiments and Analysis (random) 平差後觀測量殘差: 參數的殘差: 測試二:給定有誤差的參數起始近似值。 點位座標: A(200.300.200) B(100.100.100) C(300.200.100) D(200. 0.200)

Experiments and Analysis (random) 計算結果: 後驗單位權中誤差: 5.4234e-005 後驗參數協方差矩陣: 後驗參數方差矩陣:

Experiments and Analysis (random) 平差後觀測量殘差: 參數的殘差:

Conclusion 由上面不同類型的空間直線關係轉換結果可以看出 都具有極小的後驗單位權中誤差。 參數精度都相當的高。 後驗的參數協方差可以看出參數之間具有高度相關性, 尤其是平移參數Tp,Tq,Tr三者之間經過計算具有高度的負相關性。 尺度參數以及三個旋轉參數的精度比平移參數來的高且穩定。 空間直線的相關類型經過試驗發現平行的兩空間線段類型解算最不可靠,有可能發生奇異解,甚至發散,所以如果兩空間直線平行得到的結果需要再檢核。

Conclusion 空間中的平行線段,共面線段,垂直線段,以及隨意的空間直線段,每一種類型的空間直線都做了一次以上不同點位同種類型的轉換測試。 理論上參數起始值給定無誤差應該得到改正數都為零的結果,這是用來檢驗模式的正確性,可是由數據可以看到有極小的改正數,應是歸咎於MATLAB的計算捨去位數。 測試二給定參數起始值近似值有誤差理論上也應該回歸到正確的參數。

Workflow

References 林信宏,2003, 空間點線面關係fix整理。 彭念豪.趙鍵哲,2004,控制直線求解單張像片外方位參數模式探討。