SlideShare a Scribd company logo
1 of 4
Reality Media Lab.
エピポーラ幾何
2014年7月17日
森 尚平
Reality Media Lab.
2
用語解説
点X=(X, Y, Z)T
座標系L
(こちらを基準とする)
座標系R
[R|t]
(座標系LからRへの変換行列)
エピポーラ平面
エピポール
エピポーラ線
(座標系Lから見た点X)
T
LLLLL )1,,( yx p
(座標系Rから見た点X)
T
RRRRR )1,,( yx p
LLL pKq 
RRR pKq 
Reality Media Lab.
3
基本行列E
 物理座標系の点pLとpRを関連付ける行列
• 下図の関係から
• 上の式は,3つのベクトルpR,RpL,tは同一平面上にあることを
意味する
• つまり
tRpp   LLRR
0)( LR  Rptp
where,0][ L
T
L
T
RR
 EppRptp RtE  ][
点X
座標系L 座標系R
[R|t]
Lp Rp
Reality Media Lab.
4
基礎行列F
 画像座標系の点qLとqRを関連付ける行列
• p,q内部パラメータ行列Kの関係は
• よって,
Kpq 
where,0
)(
)()(
R
T
L
R
1
R
T
L
T
L
R
1
R
T
L
1
LL
T
R





Fqq
qKEKq
qKEqKEpp
1
R
T
L

 EKKF
点X
座標系L 座標系R
[R|t]
Lp Rp
LLL pKq 
RRR pKq 
R

More Related Content

What's hot

Ikeph13 20150121
Ikeph13 20150121Ikeph13 20150121
Ikeph13 20150121GM3D
 
PRML 2.3.9-2.4.1
PRML 2.3.9-2.4.1PRML 2.3.9-2.4.1
PRML 2.3.9-2.4.1marugari
 
フーリエ変換について
フーリエ変換についてフーリエ変換について
フーリエ変換についてtiny_ak
 
Modinv - 逆元の計算 -
Modinv - 逆元の計算 -Modinv - 逆元の計算 -
Modinv - 逆元の計算 -xryuseix
 
公開鍵暗号6: 楕円曲線における離散対数問題
公開鍵暗号6: 楕円曲線における離散対数問題公開鍵暗号6: 楕円曲線における離散対数問題
公開鍵暗号6: 楕円曲線における離散対数問題Joe Suzuki
 
ハウスドルフの性質
ハウスドルフの性質ハウスドルフの性質
ハウスドルフの性質政孝 鍋島
 
公開鍵暗号(2): 有限体
公開鍵暗号(2): 有限体公開鍵暗号(2): 有限体
公開鍵暗号(2): 有限体Joe Suzuki
 
ベイズ基本0425
ベイズ基本0425ベイズ基本0425
ベイズ基本0425asato kuno
 
2016年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2016. 10. 20)
2016年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2016. 10. 20)2016年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2016. 10. 20)
2016年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2016. 10. 20)Akira Asano
 

What's hot (10)

ソート
ソートソート
ソート
 
Ikeph13 20150121
Ikeph13 20150121Ikeph13 20150121
Ikeph13 20150121
 
PRML 2.3.9-2.4.1
PRML 2.3.9-2.4.1PRML 2.3.9-2.4.1
PRML 2.3.9-2.4.1
 
フーリエ変換について
フーリエ変換についてフーリエ変換について
フーリエ変換について
 
Modinv - 逆元の計算 -
Modinv - 逆元の計算 -Modinv - 逆元の計算 -
Modinv - 逆元の計算 -
 
公開鍵暗号6: 楕円曲線における離散対数問題
公開鍵暗号6: 楕円曲線における離散対数問題公開鍵暗号6: 楕円曲線における離散対数問題
公開鍵暗号6: 楕円曲線における離散対数問題
 
ハウスドルフの性質
ハウスドルフの性質ハウスドルフの性質
ハウスドルフの性質
 
公開鍵暗号(2): 有限体
公開鍵暗号(2): 有限体公開鍵暗号(2): 有限体
公開鍵暗号(2): 有限体
 
ベイズ基本0425
ベイズ基本0425ベイズ基本0425
ベイズ基本0425
 
2016年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2016. 10. 20)
2016年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2016. 10. 20)2016年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2016. 10. 20)
2016年度秋学期 画像情報処理 第4回 離散フーリエ変換 (2016. 10. 20)
 

Viewers also liked

Image-Based Rendering 各手法の直感的理解
Image-Based Rendering各手法の直感的理解Image-Based Rendering各手法の直感的理解
Image-Based Rendering 各手法の直感的理解Shohei Mori
 
ISMAR2016まとめ
ISMAR2016まとめISMAR2016まとめ
ISMAR2016まとめShohei Mori
 
Epipolarna - Project Presentation - Tracking
Epipolarna - Project Presentation - TrackingEpipolarna - Project Presentation - Tracking
Epipolarna - Project Presentation - TrackingMattiasTiger
 
Kitchen Occupation Project Presentation
Kitchen Occupation Project PresentationKitchen Occupation Project Presentation
Kitchen Occupation Project PresentationMattiasTiger
 
ピンホールカメラモデル
ピンホールカメラモデルピンホールカメラモデル
ピンホールカメラモデルShohei Mori
 
Lecture 4 Reconstruction from Two Views
Lecture 4   Reconstruction from Two ViewsLecture 4   Reconstruction from Two Views
Lecture 4 Reconstruction from Two ViewsJoaquim Salvi
 
Epipolar Geometri Görüntü Oluşumu
Epipolar Geometri Görüntü OluşumuEpipolar Geometri Görüntü Oluşumu
Epipolar Geometri Görüntü OluşumuAhmet Sancak Şanlı
 
カメラ位置姿勢とビュー行列
カメラ位置姿勢とビュー行列カメラ位置姿勢とビュー行列
カメラ位置姿勢とビュー行列Shohei Mori
 
EM 3D reconstruction
EM 3D reconstructionEM 3D reconstruction
EM 3D reconstructionFan Zhitao
 
Meanshift Tracking Presentation
Meanshift Tracking PresentationMeanshift Tracking Presentation
Meanshift Tracking Presentationsandtouch
 
"High-resolution 3D Reconstruction on a Mobile Processor," a Presentation fro...
"High-resolution 3D Reconstruction on a Mobile Processor," a Presentation fro..."High-resolution 3D Reconstruction on a Mobile Processor," a Presentation fro...
"High-resolution 3D Reconstruction on a Mobile Processor," a Presentation fro...Edge AI and Vision Alliance
 
Kernel Bayes Rule
Kernel Bayes RuleKernel Bayes Rule
Kernel Bayes RuleYan Xu
 
グラフィカルモデル入門
グラフィカルモデル入門グラフィカルモデル入門
グラフィカルモデル入門Kawamoto_Kazuhiko
 

Viewers also liked (15)

Image-Based Rendering 各手法の直感的理解
Image-Based Rendering各手法の直感的理解Image-Based Rendering各手法の直感的理解
Image-Based Rendering 各手法の直感的理解
 
ISMAR2016まとめ
ISMAR2016まとめISMAR2016まとめ
ISMAR2016まとめ
 
Epipolarna - Project Presentation - Tracking
Epipolarna - Project Presentation - TrackingEpipolarna - Project Presentation - Tracking
Epipolarna - Project Presentation - Tracking
 
Kitchen Occupation Project Presentation
Kitchen Occupation Project PresentationKitchen Occupation Project Presentation
Kitchen Occupation Project Presentation
 
ピンホールカメラモデル
ピンホールカメラモデルピンホールカメラモデル
ピンホールカメラモデル
 
Lecture 4 Reconstruction from Two Views
Lecture 4   Reconstruction from Two ViewsLecture 4   Reconstruction from Two Views
Lecture 4 Reconstruction from Two Views
 
[Gpg1권]skinning
[Gpg1권]skinning[Gpg1권]skinning
[Gpg1권]skinning
 
Epipolar Geometri Görüntü Oluşumu
Epipolar Geometri Görüntü OluşumuEpipolar Geometri Görüntü Oluşumu
Epipolar Geometri Görüntü Oluşumu
 
カメラ位置姿勢とビュー行列
カメラ位置姿勢とビュー行列カメラ位置姿勢とビュー行列
カメラ位置姿勢とビュー行列
 
EM 3D reconstruction
EM 3D reconstructionEM 3D reconstruction
EM 3D reconstruction
 
Meanshift Tracking Presentation
Meanshift Tracking PresentationMeanshift Tracking Presentation
Meanshift Tracking Presentation
 
"High-resolution 3D Reconstruction on a Mobile Processor," a Presentation fro...
"High-resolution 3D Reconstruction on a Mobile Processor," a Presentation fro..."High-resolution 3D Reconstruction on a Mobile Processor," a Presentation fro...
"High-resolution 3D Reconstruction on a Mobile Processor," a Presentation fro...
 
Kernel Bayes Rule
Kernel Bayes RuleKernel Bayes Rule
Kernel Bayes Rule
 
グラフィカルモデル入門
グラフィカルモデル入門グラフィカルモデル入門
グラフィカルモデル入門
 
3D Printing
3D Printing3D Printing
3D Printing
 

Recently uploaded

リアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライド
リアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライドリアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライド
リアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライドKen Fukui
 
UniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScriptUniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScriptyuitoakatsukijp
 
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学ssusere0a682
 
リアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライド
リアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライドリアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライド
リアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライドKen Fukui
 
リアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライド
リアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライドリアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライド
リアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライドKen Fukui
 
TEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdfTEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdfyukisuga3
 
The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024koheioishi1
 
リアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライド
リアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライドリアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライド
リアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライドKen Fukui
 
リアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライド
リアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライドリアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライド
リアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライドKen Fukui
 
TokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentationTokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentationYukiTerazawa
 

Recently uploaded (10)

リアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライド
リアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライドリアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライド
リアル戦国探究in米沢 事前講座1スライド(スタッフ共有用)『川中島の謎』についてのスライド
 
UniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScriptUniProject Workshop Make a Discord Bot with JavaScript
UniProject Workshop Make a Discord Bot with JavaScript
 
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
ゲーム理論 BASIC 演習105 -n人囚人のジレンマモデル- #ゲーム理論 #gametheory #数学
 
リアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライド
リアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライドリアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライド
リアル戦国探究in米沢 事前講座2スライド(スタッフ共有用)『両雄の強さの秘密』についてのスライド
 
リアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライド
リアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライドリアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライド
リアル戦国探究in米沢 当日講座1(スタッフ共有用)『兵は詐をもって立つ』についてのスライド
 
TEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdfTEAMIN Service overview for customer_20240422.pdf
TEAMIN Service overview for customer_20240422.pdf
 
The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024The_Five_Books_Overview_Presentation_2024
The_Five_Books_Overview_Presentation_2024
 
リアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライド
リアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライドリアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライド
リアル戦国探究in米沢 当日講座2スライド(スタッフ共有用)『人を致すも人に致されず』についてのスライド
 
リアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライド
リアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライドリアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライド
リアル戦国探究in米沢 当日講座3スライド(スタッフ共有用)『糧は三度はさいせず』についてのスライド
 
TokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentationTokyoTechGraduateExaminationPresentation
TokyoTechGraduateExaminationPresentation
 

エピポーラ幾何 (Epipolar geometry)

  • 2. Reality Media Lab. 2 用語解説 点X=(X, Y, Z)T 座標系L (こちらを基準とする) 座標系R [R|t] (座標系LからRへの変換行列) エピポーラ平面 エピポール エピポーラ線 (座標系Lから見た点X) T LLLLL )1,,( yx p (座標系Rから見た点X) T RRRRR )1,,( yx p LLL pKq  RRR pKq 
  • 3. Reality Media Lab. 3 基本行列E  物理座標系の点pLとpRを関連付ける行列 • 下図の関係から • 上の式は,3つのベクトルpR,RpL,tは同一平面上にあることを 意味する • つまり tRpp   LLRR 0)( LR  Rptp where,0][ L T L T RR  EppRptp RtE  ][ 点X 座標系L 座標系R [R|t] Lp Rp
  • 4. Reality Media Lab. 4 基礎行列F  画像座標系の点qLとqRを関連付ける行列 • p,q内部パラメータ行列Kの関係は • よって, Kpq  where,0 )( )()( R T L R 1 R T L T L R 1 R T L 1 LL T R      Fqq qKEKq qKEqKEpp 1 R T L   EKKF 点X 座標系L 座標系R [R|t] Lp Rp LLL pKq  RRR pKq  R