Feature Motion for Monocular Robot Navigation. 單視覺機器人 – 追蹤 (tracking) 最常見的機器人導航技術 特徵點特性(特別 匹配性 抗破壞性) 特徵點取得(區塊 尺度不變)

Slides:



Advertisements
Similar presentations
6-1 指標簡介 6-2 指標與陣列 6-3 動態配置記憶體 6-4 本章綜合練習
Advertisements

McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
1 Chemical and Engineering Thermodynamics Chapter 2 Conservation of mass and energy Sandler.
布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
Advanced Chemical Engineering Thermodynamics
遠距教學 - 簡報製作目錄 高品質、低頻寬的教材 段落與結構 ………………………………………………….3 善用滑鼠與畫筆 ………………………………………….4 字體的選擇 ………………………………………………….5 照片的設計 …………………………
PowerPoint2010 李燕秋 版面配置 版面配置指的是每一個頁面的內容配置 方式,不同的版面配置會有對應的母片。
Speaker:Cheng-Cheng Wang Advisor:Dr. Kai-Wei Ke Date:05/16/2011
演化式演算法在電腦視覺之應用 Seminar報告
指導教授:陳淑媛 學生:李宗叡 李卿輔.  利用下列三種方法 (Edge Detection 、 Local Binary Pattern 、 Structured Local Edge Pattern) 來判斷是否為場景變換,以方便使用者來 找出所要的片段。
1 第一章 Word 的基本觀念 內容概要: Word 的特色 啟動與離開 Word 的方法 滑鼠游標與外型的介紹 基本操作 Word 視窗法則 使用 Word 遭遇問題時, 應如何利用軟體特 性而獲得輔助解說.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 參 實驗法.
: Road Construction ★★★☆☆ 題組: Contest Archive with Online Judge 題號: 10724: Road Construction 解題者:徐文宏 解題日期: 2011 年 4 月 20 日 題意:給一個座標圖 (-1000~1000)
FPD M. & A. 1 FPD M.&A. -01 液晶平面顯示器的技術 發展現況以及廠商動態.
全球化環境下的組織管理 本章內容 全球化的趨勢 國際化的階段 國際企業母公司對分支機構的管理取向 國際企業組織的結構設計 Chapter 6
Review of Chapter 3 - 已學過的 rules( 回顧 )- 朝陽科技大學 資訊管理系 李麗華 教授.
Section 2.3 Least-Squares Regression 最小平方迴歸
STAT0_sampling Random Sampling  母體: Finite population & Infinity population  由一大小為 N 的有限母體中抽出一樣本數為 n 的樣 本,若每一樣本被抽出的機率是一樣的,這樣本稱 為隨機樣本 (random sample)
 Prentice Hall Chapter 111 創造與維持組織的文化.  Prentice Hall Chapter 112 學習目標 定義組織文化 描述組織文化的主要特質 定義強勢文化的品質要素 解釋組織文化的來源.
5.1 Rn上之長度與點積 5.2 內積空間 5.3 單範正交基底:Gram-Schmidt過程 5.4 數學模型與最小平方分析
Section 2.2 Correlation 相關係數. 散佈圖 1 散佈圖 2 散佈圖的盲點 兩座標軸的刻度不同,散佈圖的外觀呈 現的相聯性強度,會有不同的感受。 散佈圖 2 相聯性看起來比散佈圖 1 來得強。 以統計數字相關係數做為客觀標準。
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
1 網路同步學習 如何使用中山大學管理學院知識管理平台 愷中 製作. 2 如何登入中山大學網路學習平台 1. 首先, 請輸入 2. 點選申請帳號, 依照螢幕所示, 輸入個人資訊.
Wavelet transform and SPIHT 林明德. Wavelet transform & SPIHT Wavelet transform  濾波器組  程式功能  額外資訊 SPIHT  將不同功能的 SPIHT 做整合  用於各種長寬的圖檔  適用於 DSC 的 SPIHT.
2-group1 第十一章 二組平均數的比較 【應用】 暴露在一氧化碳和暴露在一般空氣下,發生狹心 症情況是否有差異? 新藥的治療是否比較有效? 健康孩童與罹病孩童血清鐵濃度是否不同? 兩種測量儀器的準確性是否有差異? 洗腎病人透析前後體重比較.
Department of Air-conditioning and Refrigeration Engineering/ National Taipei University of Technology 模糊控制設計使用 MATLAB 李達生.
Monte Carlo Simulation Part.2 Metropolis Algorithm Dept. Phys. Tunghai Univ. Numerical Methods C. T. Shih.
投資分析與決策 1. 投資分析技術簡介 2. 損益平衡分析 3. 要素評分法 4. 狀況評估法 5. 工程經濟分析法.
2009fallStat_samplec.i.1 Chap10 Sampling distribution (review) 樣本必須是隨機樣本 (random sample) ,才能代表母體 Sample mean 是一隨機變數,隨著每一次抽出來的 樣本值不同,它的值也不同,但會有規律性 為了要知道估計的精確性,必需要知道樣本平均數.
具備人臉追蹤與辨識功能的一個 智慧型數位監視系統 系統架構 在巡邏模式中 ,攝影機會左右來回巡視,並 利用動態膚色偵測得知是否有移動膚色物體, 若有移動的膚色物體則進入到追蹤模式,反之 則繼續巡視。
© The McGraw-Hill Companies, Inc., 2008 第 6 章 製造流程的選擇與設計.
A Robust Visual Odometry and Precipice Detection System Using Consumer-grade Monocular Vision International Conference on Robotics and Automation Barcelona,
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 貳 研究設計.
Obstacle Detection and Environment Scanning by Computer Vision Technique Presented by:曹憲中.
Matlab Assignment Due Assignment 兩個 matlab 程式 : Eigenface : Eigenvector 和 eigenvalue 的應用. Fractal : Affine transform( rotation, translation,
元智大學 工業工程研究所 Automatic Visual Approaches for Ball Grid Array (BGA) Substrate Conduct Paths Inspection Using Covariance Matrix and Wavelet Transform 應用共變異數矩陣與小波轉換於.
基準特徵 基準面 基準座標系 基準點 基準線 基準軸 基準特徵顯示之控制. 基準特徵 基準面 基準座標系 基準點 基準線 基準軸 基準特徵顯示之控制.
Ch05 確定研究變項.
3.1 矩陣的行列式 3.2 使用基本運算求行列式 3.3 行列式的性質 3.4 特徵值介紹 3.5 行列式的應用
第三章 自動再裝載運用篇 使用時機:裝載計劃完成時,尚有剩餘空 間的情形,維持已固定計劃而繼續做裝載 最佳化。以支持次日裝載計劃而提前調整 作業模式。 裝載物品設定和裝載容器設定如前兩章介 紹,於此不再重複此動作,直接從裝載計 劃設定開始,直接從系統內定的物品和容 器選取所需.
CH 15- 元件可靠度之驗證  驗證方法  指數模式之可靠度驗證  韋式模式之可靠度驗證  對數常態模式之可靠度驗證  失效數為零時之可靠度估算  各種失效模式之應用.
 Prentice Hall Chapter 81 組織設計.  Prentice Hall Chapter 82 學習目標 了解組織結構的六項特徵 比較機械式與有機式的組織設計 解釋造成結構差異的四項權變性變數 解釋環境的不確定性如何影響組織結構.
結構學(一) 第七次作業 97/05/15.
生產系統導論 生產系統簡介 績效衡量 現代工廠之特徵 管理機能.
Final-project 資科碩二 蔡瑞陽 Furukawa, Y. and Ponce, J. “ Accurate, Dense, and Robust Multi-View Stereopsis ” IEEE Conference on Computer Vision and.
資料結構實習-一 參數傳遞.
視覺媒體. 非放映性 ( 靜畫 ) 媒體 非放映性靜畫裱褙的方式有那些 ? 濕裱 乾裱 : 利用乾裱機,乾裱襯紙 裱褙所使用之黏貼材質之比較 樹酯、膠水 : 黏貼之平整性差,圖片不可供再度 利用 口紅膠 : 黏貼之平整性佳,圖片不可供再度利用 橡皮膠 Rubber Cement : 黏貼之平整性佳,圖片.
觀測量的權 權的觀念與計算.
Section 4.2 Probability Models 機率模式. 由實驗看機率 實驗前先列出所有可能的實驗結果。 – 擲銅板:正面或反面。 – 擲骰子: 1~6 點。 – 擲骰子兩顆: (1,1),(1,2),(1,3),… 等 36 種。 決定每一個可能的實驗結果發生機率。 – 實驗後所有的實驗結果整理得到。
演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法.
Chapter 3 Entropy : An Additional Balance Equation
1 第七章 植基於可調整式量化表及離散餘 弦轉換之浮水印技術. 2 Outlines 介紹 介紹 灰階浮水印藏入 灰階浮水印藏入 灰階浮水印取回 灰階浮水印取回 實驗結果 實驗結果.
介紹不同坐標系之間的轉換 以LS平差方式求解坐標轉換參數
廣電新聞播報品質電腦化 評估系統之研發 國立政治大學 資訊科學系 指導教授:廖文宏 學生:蘇以暄.
Probability Distribution 機率分配 汪群超 12/12. 目的:產生具均等分配的數值 (Data) ,並以 『直方圖』的功能計算出數值在不同範圍內出現 的頻率,及繪製數值的分配圖,以反應出該 機率分配的特性。
: Mini Cube ★★★★★ 題組: Problem Set Archive with Online Judge 題號: 11007: Mini Cube 解題者:郭峻維 解題日期: 2007 年 3 月 27 日 題意:找出 2x2x2 的 Rubik‘s cube 的最佳解。
Cluster Analysis 目的 – 將資料分成幾個相異性最大的群組 基本問題 – 如何衡量事務之間的相似性 – 如何將相似的資料歸入同一群組 – 如何解釋群組的特性.
Structural Equation Modeling Chapter 8 潛伏變數路徑分析=完全 SEM 潛伏變數路徑分析.
連續隨機變數 連續變數:時間、分數、重量、……
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 壹 企業研究導論.
指導教授 : 林啟芳 教授 組員 : 邱秉良 林育賢. 何謂 GPS  GPS 即全球定位系統,是一個中距離圓 型軌道衛星導航系統。它可以為地球表面 絕大部分地區( 98% )提供準確的定位、 測速和高精度的時間標準。
Ch05 確定研究變項.
第五章IIR數位濾波器設計 濾波器的功能乃對於數位信號進行處理﹐ 以滿足系統的需求規格。其作法為設計一 個系統的轉移函數﹐或者差分方程式﹐使 其頻率響應落在規格的範圍內。本章探討 的是其中一種方法﹐稱為Infinite impulse register(IIR)。 IIR架構說明。 各種不同頻帶(Band)濾波器的設計方法。
: Finding Paths in Grid ★★★★☆ 題組: Contest Archive with Online Judge 題號: 11486: Finding Paths in Grid 解題者:李重儀 解題日期: 2008 年 10 月 14 日 題意:給一個 7 個 column.
單張圖像,多個 3-D 模型 3D morphable model face animation Volker Blantz by Volker Blantz.
結構學 ( 一 ) 第八次作業 97/05/22. 題目一 題目一 (a) 先決定放鬆哪個束制,成為靜定結構 以支承 C 之水平反力為贅力,則 C 點滾支 承變成自由端,即形成靜定基元結構 C 點滿足變位諧和  Δ CH =0.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
ROBUST VIDEO STABILIZATION BASED ON PARTICLE FILTER TRACKING OF PROJECTED CAMERA MOTION IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY,
取樣 3.1 量化 3.2 向量量化 第1頁第1頁 3.1 取樣  數位影像:  數位影像:在空間座標和亮度都離散化的影像  取樣:  取樣:取不同空間位置的函數 ( 灰階 ) 值當樣本  量化:  量化:用一組整數值來表示這些樣本.
Presentation transcript:

Feature Motion for Monocular Robot Navigation

單視覺機器人 – 追蹤 (tracking) 最常見的機器人導航技術 特徵點特性(特別 匹配性 抗破壞性) 特徵點取得(區塊 尺度不變)

單視覺機器人 – 追蹤 Good features to track 圖像特徵點 移動規律 ( 映射 ) 平面影像上的立體變化

單視覺機器人 – 追蹤 SIFT (Scale-invariant feature transform ) 特徵點擷取 特徵點描述 128 維度特徵指標 ( 方向 梯度 …) 高準確度

單視覺機器人 – 追蹤 Harris corner ( 改進 Moravec corner)

單視覺機器人 – 追蹤方法選擇 追蹤環境 室內 室外 應用主體 臉部判別 移動 影像品質 特徵需求

目標 決定目標物在下張影像的位置 方法 SIFT 多重對應

目標 決定目標物在下張影像的位置

目標 決定目標物在下張影像的位置 手段 旋轉 非等性變形 映射 ( homography: 單應性 )

瑕疵 homography transforms 同一物體在兩張圖片中的對應方法 非精準 可接受 需要明顯對應物

不同 H 的正規化相關匹配對應結果

瑕疵 homography transforms 同一物體在兩張圖片中的對應方法 非精準 可接受 需要明顯對應物 僅能單一平面對應

瑕疵 解決 homography transforms 計算各種不同的 H 使用 RANSAC 方法選擇最佳 H

最佳化映射對應 RANdom SAmple Consensus (RANSAC) 重複 N 次: 隨機取四組對應特徵點,帶入映射函式取參數 將影像 A 中所有特徵點依上式參數帶入映射,求出 特徵點在影像 B 所在位置,並計算匹配距離 給定 d ,記錄該次匹配距離 <d 的特徵點對應數目 選擇最佳參數

決定 H 原圖上的點 x i 映射後的點 x i ’ H 矩陣 3x3 Hx i =x i ’

決定 H 使用 Direct Linear Transformation (DLT)

決定 H 使用 Direct Linear Transformation (DLT)

決定 H 使用 Direct Linear Transformation (DLT)

決定 H 使用 Direct Linear Transformation (DLT)

最佳化映射對應 RANdom SAmple Consensus (RANSAC) 重複 N 次: 隨機取四組對應特徵點 ,帶入映射函式取參數 將影像 A 中所有特徵點依上式參數帶入映射,求出特徵 點在影像 B 所在位置,併計算匹配距離 給定 d ,記錄該次匹配距離 <d 的特徵點對應數目 選擇最佳參數

決定 H 使用 Direct Linear Transformation (DLT) 計算 SVD 參數即為 V 之最下面那行

特徵追蹤 取得 H ,套用在低特徵物體 Normalized Cross Correlation(NCC) 精確對應 window 灰階 -> 統計 -> 向量 -> 夾角

應用 Autostitch Google Map Microsoft Photosyth