TWI604417B - 估算對極幾何模型的方法及其系統 - Google Patents
估算對極幾何模型的方法及其系統 Download PDFInfo
- Publication number
- TWI604417B TWI604417B TW105127994A TW105127994A TWI604417B TW I604417 B TWI604417 B TW I604417B TW 105127994 A TW105127994 A TW 105127994A TW 105127994 A TW105127994 A TW 105127994A TW I604417 B TWI604417 B TW I604417B
- Authority
- TW
- Taiwan
- Prior art keywords
- image
- projection
- points
- point
- reference points
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 18
- 238000012545 processing Methods 0.000 claims description 111
- 238000012937 correction Methods 0.000 claims description 60
- 239000011159 matrix material Substances 0.000 claims description 31
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000005259 measurement Methods 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/08—Projecting images onto non-planar surfaces, e.g. geodetic screens
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/80—Analysis of captured images to determine intrinsic or extrinsic camera parameters, i.e. camera calibration
- G06T7/85—Stereo camera calibration
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/20—Image signal generators
- H04N13/204—Image signal generators using stereoscopic image cameras
- H04N13/239—Image signal generators using stereoscopic image cameras using two 2D image sensors having a relative position equal to or related to the interocular distance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N13/00—Stereoscopic video systems; Multi-view video systems; Details thereof
- H04N13/20—Image signal generators
- H04N13/204—Image signal generators using stereoscopic image cameras
- H04N13/246—Calibration of cameras
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30204—Marker
- G06T2207/30208—Marker matrix
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Length Measuring Devices By Optical Means (AREA)
- Image Analysis (AREA)
Description
本發明是有關於一種幾何模型的估算方法,特別是指一種估算對極幾何模型的方法及其系統。
如Z.Zhang,"Determining the epipolar geometry and its uncertainty:A review," International journal of computer vision,vol.27,pp.161-195,1998.所提出之現有估算對極幾何模型的方法,係藉由一處理模組,先根據由一第一相機及一第二相機各自拍攝同樣的至少七個位於同一平面的參考物件,而分別獲得的一包含至少七個分別對應於該等參考物件之投影點x 1、x 2、x 3、x 4、x 5、x 6、x 7的第一影像,及一包含至少七個分別對應於該等參考物件之投影點x'1、x'2、x'3、x'4、x'5、x'6、x'7的第二影像,利用一相關於一3×3基礎矩陣F的公式x i ' T Fx i =0,其中i=1~7,獲得該基礎矩陣F後,再根據該基礎矩陣F,獲得對應於該第一相機的一第一對極點e=(x e ,y e ,1) T ,及對應於該第二相機的一第二對極點e'=(x e',y e',1) T 。
然而,在獲得該第一影像中的該等投影點x 1、x 2、x 3、x 4、x 5、x 6、x 7時,恐存在量測誤差。此外,由於該等參考物件皆位於同一平面,因此根據該第一影像中的該等投影點x 1、x 2、x 3、x 4、x 5、x 6、x 7,及該第二影像中的該等投影點x'1、x'2、x'3、x'4、x'5、x'6、x'7求解出的該基礎矩陣F恐存在較大的誤差。再者,上述方法中,僅利用七組對應點(x 1,x'1)、(x 2,x'2)、(x 3,x'3)、(x 4,x'4)、(x 5,x'5)、(x 6,x'6)、(x 7,x'7)求解該基礎矩陣F所獲得的唯一解會存在較大的計算誤差,因此,往往會利用數十個甚至上百個參考物件來縮小計算誤差,然而,當參考物件之數量大於七個時,所求得的該基礎矩陣F係為一近似解或最小平方解,還是存在計算誤差,所以根據該基礎矩陣F所獲得的該第一對極點及該第二對極點恐因浮動而產生誤差,故此現有技術仍存在極大的改善空間。
因此,本發明之一目的,即在提供一種可獲得較精準的一第一對極點及一第二對極點之估算對極幾何模型的方法。
於是,本發明估算對極幾何模型的方法,藉由一處理模組來實施,並包含以下步驟:(A)於一相關於一校正面、及一所在位置與該校正面不共面之第一參考物件的第一影像,在該第一影像中所含有之一對應於該校正面的投影部分上,選取兩個彼此不同且與一對應於該第一
參考物件的投影點三者共線的參考點,該第一影像係由一第一影像拍攝模組拍攝該校正面與該第一參考物件而產生;(B)於一相關於該校正面及該第一參考物件,且異於該第一影像之第二影像,至少根據該第一影像的該等參考點,自該第二影像中所含有之一對應於該校正面的投影部分中,獲得彼此不同的兩個參考點,並判定該第二影像中的該等參考點與對應於該第一參考物件的該投影點三者是否共線,該第二影像係由一第二影像拍攝模組拍攝該校正面與該第一參考物件而產生;(C)當判定出步驟(B)中之該第二影像中的該等參考點與該投影點三者不共線時,重複執行步驟(A)及(B)直到判定出步驟(B)中之該第二影像中的該第等參考點與該投影點三者共線;(D)在該第一影像中,獲得一通過在執行最後一次步驟(A)中所獲得的該等參考點及該投影點的第一對極線,並在該第二影像中,獲得一通過在執行最後一次步驟(B)中所獲得的該等參考點及該投影點的第二對極線;(E)於一相關於該校正面、及一所在位置異於該第一參考物件且與該校正面不共面之第二參考物件的第三影像,在該第三影像中所含有之一對應於該校正面的投影部分上,選取兩個彼此不同且與一對應於該第二參考物件的投影點三者共線的參考點,該第
三影像係由該第一影像拍攝模組拍攝該校正面與該第二參考物件而產生;(F)於一相關於該校正面及該第二參考物件之第四影像中,至少根據該第三影像中的該等參考點,自該第四影像中所含有之一對應於該校正面的投影部分中,獲得彼此不同的兩個參考點,並判定該第四影像中的該等參考點與對應於該第二參考物件的該投影點三者是否共線,該第四影像係由該第二影像拍攝模組拍攝該校正面與該第二參考物件而產生;(G)當判定出步驟(F)中之該第四影像中的該等參考點與該投影點三者不共線時,重複執行步驟(E)及(F)直到判定出步驟(F)中之該第四影像中的該等參考點與該投影點三者共線;(H)在該第三影像中,獲得一通過在執行最後一次步驟(E)中所獲得的該等參考點及該投影點的第三對極線,並在該第四影像中,獲得一通過在執行最後一次步驟(F)中所獲得的該等參考點、及該投影點的第四對極線;及(I)根據該第一對極線及該第三對極線,獲得相關於該第一影像拍攝模組的一第一對極點,且根據該第二對極線及該第四對極線,獲得相關於該第二影像拍攝模組的一第二對極點。
本發明之另一目的,即在提供一種可獲得較精準的一第一對極點及一第二對極點之估算對極幾何模型的系統。
於是,本發明估算對極幾何模型的系統包含一校正面、一第一參考物件、一第二參考物件、一第一影像拍攝模組、一第二影像拍攝模組及一處理模組。
該第一參考物件與該校正面之設置不共平面地被設置。
該第二參考物件與該校正面之設置不共平面地被設置,且設置位置異於該第一參考物件。
該第一影像拍攝模組拍攝該校正面與該第一參考物件的至少一第一影像,並拍攝該校正面與該第二參考物件的至少一第三影像。
該第二影像拍攝模組所在位置與該第一影像拍攝模組之位置相異,並拍攝該校正面與該第一參考物件的至少一異於該至少一第一影像之第二影像,並拍攝該校正面與該第二參考物件的至少一異於該至少一第三影像之第四影像。
該處理模組電連接該第一影像拍攝模組及該第二影像拍攝模組,以便接收來自該第一影像拍攝模組的該至少一第一影像與該至少一第三影像,及來自該第二影像拍攝模組的該至少一第二影像與該至少一第四影像,並在該至少一第一影像中所含有之一對應於該校正面的投影部分上,選取與一對應於該第一參考物件的投影點彼此共線且彼此不同的兩個參考點,且至少根據該至少一第一
影像的該等參考點,自該至少一第二影像中所含有之一對應於該校正面的投影部分中,獲得彼此不同的兩個參考點,並判定該至少一第二影像中是否存在一含有與一對應於該第一參考物件之投影點彼此共線之該等參考點的第二影像。當該處理模組判定出該至少一第二影像中不存在含有與該投影點彼此共線之該等參考點的第二影像時,該處理模組重新在該至少一第一影像中所含有之投影部分上選取另外兩個彼此不同且與該第一參考物件的投影點三者共線的參考點,且至少根據該至少一第一影像的另外的該等參考點,自該至少一第二影像中所含有之投影部分中獲得另外的兩個參考點,直到判定出該至少一第二影像中存在含有與該投影點彼此共線之該等參考點的第二影像,並在該至少一第一影像中,獲得一通過在最後所選取的該等參考點及該投影點的第一對極線,且在該至少一第二影像中,獲得一通過在最後所獲得的該等參考點及該投影點的第二對極線。
該處理模組還在該至少一第三影像中所含有之一對應於該校正面的投影部分上,選取與一對應於該第二參考物件的投影點彼此共線且彼此不同的兩個參考點,自該至少一第四影像中所含有之一對應於該校正面的投影部分中,獲得彼此不同的兩個參考點,並判定該至少一第四影像中是否存在一含有與一對應於該第二參考物件之投影點彼此共線之該等參考點的第四影像,當該處理模
組判定出該至少一第四影像中不存在含有與該投影點彼此共線之該等參考點的第四影像時,該處理模組重新在該至少一第三影像中所含有之投影部分上選取另外的兩個彼此不同且與該第二參考物件的投影點三者共線的參考點,且至少根據該至少一第三影像的另外的該等參考點,自該至少一第四影像中所含有之投影部分中獲得另外的兩個參考點,直到判定出該至少一第四影像中存在含有與該投影點彼此共線之該等參考點的第四影像,並在該至少一第三影像中,獲得一通過在最後所選取的該等參考點及該投影點的第三對極線,且在該至少一第四影像中,獲得一通過在最後所獲得的該等參考點及該投影點的第四對極線,並根據該第一對極線及該第三對極線,獲得相關於該第一影像拍攝模組的一第一對極點,且根據該第二對極線及該第四對極線,獲得相關於該第二影像拍攝模組的一第二對極點。
本發明之功效在於:藉由該處理模組先根據該第一影像拍攝模組實際拍攝的第一影像與第三影像,及該第二影像拍攝模組實際拍攝的第二影像與第四影像獲得具較高精準度的該第一對極點及該第二對極點,再根據該第一對極點、該第二對極點及至少三組對應點獲得具較高精準度的該基礎矩陣,此外,藉由利用該校正面,及與該校正面不共面之第一參考物件和第二參考物件可獲得較精確的該第一對極點、該第二對極點及該基礎矩陣。
1‧‧‧校正面
11‧‧‧表面
ABCD‧‧‧平行四邊形圖樣
11’‧‧‧顯示面
U、V‧‧‧光點
2a‧‧‧第一參考物件
2a1、2a1’、2a1”、2a2、2a2’、2a2”‧‧‧投影點
2b‧‧‧第二參考物件
2b1、2b1’、2b1”、2b2、2b2’、2b2”‧‧‧投影點
3‧‧‧第一影像拍攝模組
C1‧‧‧第一影像拍攝中心
4‧‧‧第二影像拍攝模組
C2‧‧‧第二影像拍攝中心
5‧‧‧處理模組
6‧‧‧顯示模組
201、201’、201”‧‧‧第一影像
202、202’、202”‧‧‧第二影像
a1b1c1d1、a2b2c2d2‧‧‧投影圖樣
O1、O2‧‧‧中心
111’、112’‧‧‧投影部份
u1、v1、u1’、v1’、u2、v2、u2’、v2’‧‧‧參考點
u1”、v1”、u2”、v2”‧‧‧投影點
71~78‧‧‧步驟
711、721、721’、711”、712”、721”‧‧‧步驟
本發明之其他的特徵及功效,將於參照圖式的實施方式中清楚地呈現,其中:圖1是一方塊圖,說明本發明估算對極幾何模型的系統之第一實施例中的一第一影像拍攝模組、一第二影像拍攝模組及一處理模組;圖2是一示意圖,說明該第一影像拍攝模組及該第二影像拍攝模組拍攝一表面及一第一參考物件,以產生一第一影像及一第二影像;圖3是一方塊圖,說明本發明估算對極幾何模型的系統之第二實施例中的該第一影像拍攝模組、該第二影像拍攝模組、一顯示模組及該處理模組;圖4是一示意圖,說明該第一影像拍攝模組及該第二影像拍攝模組拍攝一顯示面及該第一參考物件,以產生一第一影像及一第二影像;圖5是一示意圖,說明該第一影像拍攝模組及該第二影像拍攝模組拍攝一顯示面所顯示的兩個光點及該第一參考物件,以產生一第一影像及一第二影像;
圖6是一流程圖,說明本發明估算對極幾何模型的方法之實施例;圖7是一示例性流程圖,說明該處理模組如何選取位於該第一影像之參考點,及如何獲得位於該第二影像之參考點;圖8是另一示例性流程圖,說明該處理模組如何獲得位於該第二影像之參考點;及圖9是另一示例性流程圖,說明該處理模組如何選取位於該第一影像之參考點,及如何獲得位於該第二影像之參考點。
在本發明被詳細描述之前,應當注意在以下的說明內容中,類似的元件是以相同的編號來表示。
參閱圖1與圖2,本發明估算對極幾何模型的系統之一第一實施例包含一校正面1、一第一參考物件2a、一第二參考物件2b、一第一影像拍攝模組3、一第二影像拍攝模組4,及一電連接該第一影像拍攝模組3與該第二影像拍攝模組4的處理模組5。
在本第一實施例中,該校正面1含有一由四個特徵點所構成之平行四邊形圖樣ABCD。該校正面1可被實施為一由四個第一色塊及五個顏色異於該等第一色塊之第二色塊交替排列組成的
表面11(見圖2),該等第一色塊及該等第二色塊之每一者的形狀為平行四邊形。
該第一參考物件2a及第二參考物件2b皆與該校正面1之設置不共平面地被設置,且分別位在不同的位置,在本第一實施例中,該第一參考物件2a及第二參考物件2b的每一者可被實施為一具有一近圓形端面的物品。
該第一影像拍攝模組3及該第二影像拍攝模組4彼此間隔地被設置,該第一影像拍攝模組3之第一影像拍攝中心為C1(見圖2),且該第二影像拍攝模組4之第二影像拍攝中心為C2(見圖2)。該第一影像拍攝模組3拍攝該校正面1與該第一參考物件2a的一第一影像201(見圖2),並拍攝該校正面1與該第二參考物件2b的一第三影像(圖未示),該第二影像拍攝模組4拍攝該校正面1與該第一參考物件2a的一異於該第一影像201之第二影像202(見圖2),並拍攝該校正面1與該第二參考物件2b的一異於該第三影像之第四影像(圖未示)。該第一影像201、該第二影像202、該第三影像及該第四影像之每一者皆含有一對應於該平行四邊形圖樣ABCD的投影圖樣。
值得一提的是,在本第一實施例中,在該第一影像拍攝模組3及該第二影像拍攝模組4分別拍攝該第一影像201及該第二影像202時,圖2所示的該第二參考物件2b會先移出該第一影像拍攝模組3及該第二影像拍攝模組4的拍攝視角,而在該第一影像拍
攝模組3及該第二影像拍攝模組4分別拍攝該第三影像及該第四影像時,圖2所示的該第一參考物件2a會先移出該第一影像拍攝模組3及該第二影像拍攝模組4的拍攝視角。然而,在本發明的其他實施例中,在該第一影像拍攝模組3及該第二影像拍攝模組4分別拍攝該第一影像201及該第二影像202時,亦可不移出該第二參考物件2b,此時,該第一影像拍攝模組3及該第二影像拍攝模組4即不須分別拍攝該第三影像及該第四影像(亦即,該第一影像201等同於該第三影像,且該第二影像202等同於該第四影像),而可直接使用該第一影像201及該第二影像202,先針對該第一影像201及該第二影像202中的第一參考物件2a的投影點進行運算處理,再針對該第一影像201及該第二影像202中的第二參考物件2b的投影點進行運算處理。
該處理模組5接收來自該第一影像拍攝模組3的該第一影像201與該第三影像,及來自該第二影像拍攝模組4的該第二影像202與該第四影像,並分別在該第一影像201之投影圖樣a1b1c1d1的一第一對角線及一第二對角線上,選取兩個彼此不同且與一對應於該第一參考物件2a的投影點2a1三者共線的參考點u1、v1,且根據該第一影像201中之位於該第一對角線的參考點u1在該第一對角線之位置的一比例關係,自該第二影像202之投影圖樣a2b2c2d2的一第一對角線,獲得一對應的參考點u2,並根據該第一
影像201中之位於該第二對角線的參考點v1在該第二對角線之位置的一比例關係,自該第二影像202之投影圖樣a2b2c2d2的一第二對角線,獲得另一對應的參考點v2,且判定該二影像中的該等參考點u2、v2與一對應於該第一參考物件2a之投影點2a2三者是否共線。在本實施例中,該處理模組5根據該第一影像201中之位於該第一對角線的參考點u1、該第一對角線之中點o1及兩對角點a1、c1(見圖2),及下列交比(cross ratio)公式(1),獲得位於該第二影像202中之第一對角線的參考點u2,其中,a2、c2分別為該第二影像202中之第一對角線的兩對角點,o2為該第二影像202中之第一對角線的中點。該處理模組5根據該第一影像201中之位於該第二對角線的參考點v1、該第二對角線之中點o1及兩對角點b1、d1(見圖2),及下列交比公式(2),獲得位於該第二影像202中之第二對角線的參考點v2,其中,b2、d2分別為該第二影像202中之第二對角線的兩對角點,o2為該第二影像202中之第二對角線的中點。
當該處理模組5判定出該第二影像202中的該等參考點u2、v2與該投影點2a2三者不共線時,該處理模組5重新分別在該第
一影像201之投影圖樣a2b2c2d2的該第一對角線及該第二對角線上選取另外的兩個彼此不同且與該投影點2a1三者共線的參考點(圖未示),且根據該第一影像201中之位於該第一對角線之另外的參考點在該第一對角線之位置的一比例關係,自該第二影像202中之投影圖樣a2b2c2d2的該第一對角線,獲得一對應的參考點(圖未示),並根據該第一影像201中之位於該第二對角線之另外的參考點在該第二對角線之位置的一比例關係,自該第二影像202中之投影圖樣a2b2c2d2的該第二對角線,獲得另一對應的參考點(圖未示),直到判定出該第二影像202的參考點與該投影點2a2三者共線。
該處理模組5還在該第一影像201中,獲得一通過在最後所選取的該等參考點及該投影點的第一對極線,且在該第二影像202中,獲得一通過在最後所獲得的該等參考點及該投影點的第二對極線。此外,該處理模組5分別在該第三影像之投影圖樣的一第一對角線及一第二對角線上,選取兩個彼此不同且與一對應於該第二參考物件2b的投影點三者共線的參考點,且根據該第三影像中之位於該第一對角線的參考點在該第一對角線之位置的一比例關係,自該第四影像之投影圖樣的一第一對角線,獲得一對應的參考點,並根據該第三影像中之位於該第二對角線的參考點在該第二對角線之位置的一比例關係,自該第四影像之投影圖樣的一第二對角線,獲得另一對應的參考點,且判定該第四影像中的該等參考點與
一對應於該第二參考物件2b之投影點三者是否共線,當該處理模組5判定出該第四影像中的該等參考點與該投影點三者不共線時,該處理模組5重新分別在該第三影像之投影圖樣的該第一對角線及該第二對角線上選取另外的兩個彼此不同且與該投影點三者共線的參考點,且根據該第三影像中之位於該第一對角線之另外的參考點在該第一對角線之位置的一比例關係,自該第四影像中之投影圖樣的該第一對角線,獲得一對應的參考點,並根據該第三影像中之位於該第二對角線之另外的參考點在該第二對角線之位置的一比例關係,自該第四影像之投影圖樣的該第二對角線,獲得另一對應的參考點,直到判定出該第四影像的參考點與該投影點三者共線,並在該第三影像中,獲得一通過在最後所選取的該等參考點及該投影點的第三對極線,且在該第四影像中,獲得一通過在最後所獲得的該等參考點及該投影點的第四對極線,並根據該第一對極線及該第三對極線,獲得相關於該第一影像拍攝模組3的一第一對極點,且根據該第二對極線及該第四對極線,獲得相關於該第二影像拍攝模組4的一第二對極點。在該第一影像201中最後所選取的該等參考點之其中一者,及在該第二影像202中最後所獲得的該等參考點之一對應者共同構成一第一組對應點,且在該第一影像201中最後所選取的該等參考點之另一者,及在該第二影像202中最後所獲得的該等參考點之另一對應者共同構成一第二組對應點,且在該第三影
像中最後所選取的該等參考點之其中一者,及在該第四影像中最後所獲得的該等參考點之一對應者共同構成一第三組對應點,且在該第三影像中最後所選取的該等參考點之另一者,及在該第四影像中最後所獲得的該等參考點之另一對應者共同作為一第四組對應點,該處理模組5還根據該第一組對應點、該第二組對應點、該第三組對應點及該第四組對應點的至少三組對應點(x 1,)、(x 2,)、(x 3,)、該第一對極點e 1=(x e ,y e ,1) T 、該第二對極點e 2=(x e',y e',1) T 及以下公式(1),獲得一基礎矩陣,其中i=1~3。由於該第一對極點e 1及該第二對極點e 2是已知的,因此,該基礎矩陣F的未知數僅剩b、c、d三個,故僅須將至少三組對應點(x 1,)、(x 2,)、(x 3,)代入公式(3)即可求解出未知數b、c、d。藉此,可大幅簡化該基礎矩陣的計算複雜度。
x i ' T Fx i =0...................................................................................(3)
本第一實施例主要的優點為,相較於習知至少須使用七個位於同一平面的參考物件(亦即,共7個點)才可求得一第一對極點、一第二對極點及一基礎矩陣,本第一實施例僅需使用含有由四個特徵點所構成之該平行四邊形圖樣ABCD、該第一參考物件2a及該第二參考物件2b(亦即,共6個點)即可獲得該第一對極點、
該第二對極點及該基礎矩陣,且所獲得的該第一對極點、該第二對極點及該基礎矩陣又較習知所求得的該第一對極點、該第二對極點及該基礎矩陣更為精確。
參閱圖3與圖4,本發明估算對極幾何模型的系統之第二實施例大致上是與該第一實施例相同,相同之處不在贅言,其中不同之處在於:該校正面1為一顯示模組6所包含的一顯示面11’(見圖4)。此外,該處理模組5於選取位於該第一影像201’(見圖4)及該第三影像(圖未示)之參考點的方式相異於該第一實施例之選取方式,且該處理模組5於獲得位於該第二影像202’(見圖4)及該第四影像(圖未示)之參考點的方式相異於該第一實施例之獲得方式。起初,該顯示面11’分別於多個不同位置顯示多個光點,該第一影像拍攝模組3及該第二影像拍攝模組4分別拍攝該顯示面11’所顯示之每一光點所對應的兩影像。對於該顯示面11’所顯示的每一光點,該第一影像拍攝模組3及該第二影像拍攝模組4所拍攝的該等影像分別含有對應該光點的兩投影點,藉此,建置出一相關於該第一影像拍攝模組3及該第二影像拍攝模組4之位置且相關於該第一影像201’之參考點與該第二影像202’之參考點之對應關係的查找表。由於該第一影像拍攝模組3及該第二影像拍攝模組4於拍攝該第三影像及該第四影像時的位置並無改變,且皆會拍攝該校正面1,差別僅在於該第一影像201’及該第二影像202’係相關於該第一參考
物件2a,而該第三影像及該第四影像係相關於該第二參考物件2b,故相關於該第一影像201’之參考點與該第二影像202’之參考點之對應關係的查找表亦相關於該第三影像之參考點與該第四影像之參考點的對應關係。
在本第二實施例中,該處理模組5於該第一影像201’中所含有之一對應於該顯示面11’的投影部分111’,選取兩個彼此不同且與對應於該第一參考物件2a的該投影點2a1’三者共線的參考點u1’、v1’,且根據該第一影像201’中的該等參考點u1’、v1’,及該查找表,自該第二影像202’中所含有之一對應於該顯示面11’的投影部分112’,獲得該第二影像202’中的該等參考點u2’、v2’。該第四影像中的該等參考點之獲得方式相似於該第二影像202’中的該等參考點u2’、v2’之獲得方式,故不在於此贅述。
值得一提的是,實作上可於該顯示面11’獲得一第一直線及一第二直線,而僅在該第一直線及該第二直線上顯示多個光點,以簡化該查找表之建置。而該處理模組5係分別在第一影像201,中之兩條分別對應於該第一直線及該第二直線之投影線選取彼此不同的兩個參考點,並分別在第三影像中之兩條分別對應於該第一直線及該第二直線之投影線選取彼此不同的兩個參考點。
參閱圖3與圖5,本發明估算對極幾何模型的系統之第三實施例大致上是與該第一實施例相同,相同之處不在贅言,其中
不同之處在於:該校正面1為該顯示模組6所包含的該顯示面11’。對於該第一參考物件2a,該處理模組5控制該顯示模組6,以便在該顯示面11’上顯示兩個光點U、V,並控制該第一影像拍攝模組3及該第二影像拍攝模組4拍攝顯示於該顯示面11’上的該等光點U、V與該第一參考物件2a以分別產生一第一影像201”與一第二影像202”。該處理模組5控制該顯示模組6所顯示之該等光點U、V投影至該第一影像201”的兩投影點u1”、v1”與該第一參考物件2a投影至該第一影像201”的該投影點2a1”三者會共線。該處理模組5接收來自該第一影像拍攝模組3的該第一影像201”,並於該第一影像201”中所含有之對應於該顯示面11’的該投影部分111’,選取對應於該顯示面11’所顯示之該等光點U、V的該等投影點u1”、v1”,以分別作為該等參考點。該處理模組5接收來自該第二影像拍攝模組4的該第二影像202”,並於該第二影像202”中所含有之對應於該顯示面11’的該投影部分112’,獲得對應於該顯示面11’所顯示之該等光點U、V的兩投影點u2”、v2”,以分別作為該等參考點。當該處理模組5判定出該第二影像202”中的該等參考點與該投影點2a2”三者不共線時,該處理模組5還控制該顯示模組6,以便在該顯示面11’上顯示另外的兩個光點(圖未示),並控制該第一影像拍攝模組3及該第二影像拍攝模組4拍攝顯示於該顯示面11’上之另外的該等光點與該第一參考物件2a以分別產生另一第一影像
(圖未示)與另一第二影像(圖未示)。該處理模組5控制該顯示模組6所顯示之另外的該等光點投影至該另一第一影像的兩投影點與該第一參考物件2a投影至該另一第一影像的一投影點三者會共線。該處理模組5重新在該另一第一影像中所含有之一對應於該顯示面11’的投影部分,選取對應於該顯示面11’所顯示之另外的該等光點之該等投影點,以分別作為另外的該等參考點,且在該另一第二影像中所含有之一對應於該顯示面11’的投影部分,獲得對應於該顯示面11’所顯示之另外的該等光點之兩投影點,以分別作為另外的該等參考點。對於該第二參考物件2b,該處理模組5控制該顯示模組6,以便在該顯示面11’上顯示兩個光點,並控制該第一影像拍攝模組3及該第二影像拍攝模組4拍攝顯示於該顯示面11’上的該等光點與該第二參考物件2b以分別產生一第三影像(圖未示)與一第四影像(圖未示)。該處理模組5控制該顯示模組6所顯示之該等光點投影至該第三影像的兩投影點與該第二參考物件2b投影至該第三影像的該投影點三者會共線。該處理模組5接收來自該第一影像拍攝模組3的該第三影像,並於該第三影像中所含有之一對應於該顯示面11’的投影部分,選取對應於該顯示面11’所顯示之該等光點的該等投影點,以分別作為該等參考點。該處理模組5接收來自該第二影像拍攝模組4的該第四影像,並於該第四影像中所含有之一對應於該顯示面11’的投影部分,獲得對應於該顯示面11’所顯示之該等
光點的兩投影點,以分別作為該等參考點。當該處理模組5判定出該第四影像中的該等參考點與該投影點三者不共線時,該處理模組5還控制該顯示模組6,以便在該顯示面11’上顯示另外的兩個光點,並控制該第一影像拍攝模組3及該第二影像拍攝模組4拍攝顯示於該顯示面11’上之另外的該等光點與該第二參考物件2b以分別產生另一第三影像與另一第四影像。該處理模組5控制該顯示模組6所顯示之另外的該等光點投影至該另一第三影像的兩投影點與該第二參考物件2b投影至該另一第三影像的一投影點三者會共線。該處理模組5重新在該另一第三影像中所含有之一對應於該顯示面11’的投影部分,選取對應於該顯示面11’所顯示之另外的該等光點之兩投影點,以分別作為另外的該等參考點,且在該另一第四影像中所含有之一對應於該顯示面11’的投影部分,獲得對應於該顯示面11’所顯示之另外的該等光點之兩投影點,以分別作為另外的該等參考點。
本第三實施例主要的優點為,相較於習知僅能使用固定的七個位於同一平面的參考物件(亦即,七個位於同一校正面的點),先求得基礎矩陣後,才能根據所求得的基礎矩陣獲得該第一對極點及該第二對極點,而無法直接獲得該第一對極點及該第二對極點。由於本案之顯示面11’所顯示之光點是可動態變動的,該處理模組5在判定出該第二影像202”中的該等參考點與該投影點三
者不共線時,可隨即地動態調整顯示於顯示面11’上之光點的位置,直到判定出該第二影像拍攝模組4所拍攝之第二影像中的該等參考點與該投影點三者共線。藉此,該處理模組5可直接地獲得該第一對極點及該第二對極點,無需先求得基礎矩陣後,再根據所求得的基礎矩陣獲得該第一對極點及該第二對極點。此外,習知求得基礎矩陣之作法除了量測誤差之外,還存在計算誤差,然而,本案利用動態調整顯示於顯示面11’上之光點的位置,以獲得該第一對極線、該第二對極線、該第三對極線及該第四對極線,並獲得該第一對極點及該第二對極點,進而獲得該基礎矩陣之作法僅存在獲得參考點與投影點時的量測誤差,不存在計算誤差,因而不會有誤差累積的情況。
參閱圖1、圖3與圖6,本發明估算對極幾何模型的方法之實施例可由上述估算對極幾何模型的系統來實施,並包含以下步驟。
在步驟71中,該處理模組5於相關於該校正面、及所在位置與該校正面不共面之該第一參考物件的該第一影像,在該第一影像中所含有之對應於該校正面的該投影部分上,選取該等彼此不同且與對應於該第一參考物件的該投影點三者共線的參考點。
在步驟72中,該處理模組5於相關於該校正面及該第一參考物件,且異於該第一影像之該第二影像,根據該第一影像的該
等參考點,自該第二影像中所含有之對應於該校正面的該投影部分中,獲得彼此不同的該等參考點,並判定該第二影像中的該等參考點與對應於該第一參考物件的該投影點三者是否共線。當該處理模組5判定出步驟72中之該第二影像中的該等參考點與該投影點三者不共線時,流程回到步驟71;否則,繼續執行步驟73。
在步驟73中,該處理模組5在該第一影像中,獲得通過在執行最後一次步驟71中所獲得的該等參考點及該投影點的該第一對極線,並在該第二影像中,獲得通過在執行最後一次步驟72中所獲得的該等參考點及該投影點的該第二對極線。在執行最後一次步驟71中所選取的該等參考點之其中一者,及在執行最後一次步驟72中所獲得的該等參考點之該對應者共同構成該第一組對應點,且在執行最後一次步驟71中所選取的該等參考點之該另一者,及在執行最後一次步驟72中所獲得的該等參考點之該另一對應者共同構成該第二組對應點。
在步驟74中,該處理模組5於相關於該校正面、及所在位置異於該第一參考物件且與該校正面不共面之該第二參考物件的該第三影像,在該第三影像中所含有之對應於該校正面的該投影部分上,選取該等彼此不同且與對應於該第二參考物件的該投影點三者共線的參考點。
在步驟75中,該處理模組5於相關於該校正面及該第二參考物件之該第四影像中,根據該第三影像中的該等參考點,自該第四影像中所含有之對應於該校正面的該投影部分中,獲得彼此不同的該等參考點,並判定該第四影像中的該等參考點與對應於該第二參考物件的該投影點三者是否共線。當該處理模組5判定出步驟75中之該第四影像中的該等參考點與該投影點三者不共線時,流程回到步驟74;否則,繼續執行步驟76。
在步驟76中,該處理模組5在該第三影像中,獲得通過在執行最後一次步驟74中所獲得的該等參考點及該投影點的該第三對極線,並在該第四影像中,獲得通過在執行最後一次步驟75中所獲得的該等參考點、及該投影點的該第四對極線。在執行最後一次步驟74中所選取的該等參考點之其中一者,及在執行最後一次步驟75中所獲得的該等參考點之該對應者共同構成該第三組對應點,在執行最後一次步驟74中所選取的該等參考點之該另一者,及在執行最後一次步驟75中所獲得的該等參考點之該另一對應者共同構成該第四組對應點。
在步驟77中,該處理模組5根據該第一對極線及該第三對極線,獲得相關於該第一影像拍攝模組的該第一對極點,且根據該第二對極線及該第四對極線,獲得相關於該第二影像拍攝模組的該第二對極點。
在步驟78中,該處理模組5根據該第一組對應點、該第二組對應點、該第三組對應點及該第四組對應點的至少三組對應點、步驟77所獲得的該第一對極點與該第二對極點,獲得該基礎矩陣。
參閱圖2與圖7,圖7是一示例性流程圖,其示例了本發明估算對極幾何模型的方法之實施例如何選取位於該第一影像201之參考點u1、v1,及如何獲得位於該第二影像202之參考點u2、v2。在此示例中,該校正面1含有由四個特徵點所構成之該平行四邊形圖樣ABCD,且該第一影像201、該第二影像202之每一者皆含有對應於該平行四邊形圖樣ABCD的該投影圖樣a1b1c1d1/a2b2c2d2。
在步驟711中,該處理模組5分別在該第一影像201之投影圖樣a1b1c1d1的該第一對角線及該第二對角線上,選取該等與對應於該第一參考物件2a的該投影點2a1三者共線的參考點u1、v1。
在步驟721中,該處理模組5根據該第一影像201中之位於該第一對角線的參考點u1在該第一對角線之位置的該比例關係,自該第二影像之投影圖樣a2b2c2d2的該第一對角線,獲得對應的該參考點u2,並根據該第一影像201中之位於該第二對角線的參考點v1在該第二對角線之位置的該比例關係,自該第二影像202之投影圖樣的a2b2c2d2該第二對角線,獲得對應的該另一參考點v2。
該處理模組5於選取位於該第三影像(圖未示)之參考點的方式相似於該第一影像之參考點的選取方式,亦即,該處理模組5分別在該第三影像之對應於該平行四邊形圖樣ABCD的該投影圖樣的該第一對角線及該第二對角線上,選取該等與對應於該第二參考物件2b的該投影點三者共線的參考點。此外,該處理模組5於獲得位於該第四影像之參考點的方式相似於該第二影像之參考點的選取方式,亦即,該處理模組5根據該第三影像中之位於該第一對角線的參考點在該第一對角線之位置的該比例關係,自該第四影像之投影圖樣的該第一對角線,獲得對應的該參考點,並根據該第三影像中之位於該第二對角線的參考點在該第二對角線之位置的該比例關係,自該第四影像之投影圖樣的該第二對角線,獲得對應的該另一參考點。
參閱圖4與圖8,圖8是另一示例性流程圖,其示例了本發明估算對極幾何模型的方法之實施例如何獲得位於該第二影像202’之參考點u2’、v2’。在此示例中,該校正面1為該顯示模組6所包含的該顯示面11’。
在步驟721’中,該處理模組5根據該第一影像201’中的該等參考點u1’、v1’,及相關於該第一影像拍攝模組3及該第二影像拍攝模組4之位置且相關於該第一影像201’之參考點與該第二
影像202’之參考點之對應關係的查找表,獲得該第二影像202’中的該等參考點u2’、v2’。
該處理模組5於獲得位於該第四影像(圖未示)之參考點的方式相似於該第二影像202’之參考點u2’、v2’的選取方式,亦即,該處理模組5根據該第三影像(圖未示)中的該等參考點,及該查找表,獲得該第四影像中的該等參考點。
參關圖5與圖9,圖9是另一示例性流程圖,其示例了本發明估算對極幾何模型的方法之實施例如何選取位於該第一影像201”之參考點,及如何獲得位於該第二影像202”之參考點。在此示例中,該校正面1為該顯示模組6所包含的該顯示面11’。
在步驟711”中,該處理模組5控制該顯示模組6,以便在該顯示面11’上顯示該等光點U、V,並控制該第一影像拍攝模組3及該第二影像拍攝模組4拍攝顯示於該顯示面11’上的該等光點U、V與該第一參考物件2a,以分別產生該第一影像201”及該第二影像202”。該處理模組5控制該顯示模組6所顯示之該等光點U、V投影至該第一影像的該等投影點u1”、v1”與該第一參考物件2a投影至該第一影像的該投影點2a2”三者會共線。
在步驟712”中,該處理模組5接收來自該第一影像拍攝模組3的該第一影像201”,並於該第一影像201”中所含有之對應於該顯示面11’的該投影部分111’,選取對應於該顯示面11’所
顯示之該等光點U、V的該等投影點u1”、v1”,以分別作為該等參考點。
在步驟721”中,該處理模組5接收來自該第二影像拍攝模組4的該第二影像202”,並於該第二影像202”中所含有之對應於該顯示面11’的該投影部分112’,獲得對應於該顯示面11’所顯示之該等光點U、V的該等投影點u2”、v2”,以分別作為該等參考點。
該處理模組5於選取位於該第三影像(圖未示)之參考點的方式相似於該第一影像201”之參考點的選取方式,亦即,該處理模組5控制該顯示模組6,以便在該顯示面11’上顯示該等光點(圖未示),並控制該第一影像拍攝模組3及該第二影像拍攝模組4拍攝顯示於該顯示面11’上的該等光點與該第二參考物件2b,以分別產生該第三影像及該第四影像。該處理模組5控制該顯示模組6所顯示之該等光點投影至該第三影像的該等投影點與該第二參考物件2b投影至該第三影像的該投影點三者會共線。該處理模組5接收來自該第一影像拍攝模組3的該第三影像,並於該第三影像中所含有之對應於該顯示面11’的該投影部分,選取對應於該顯示面11’所顯示之該等光點的該等投影點,以分別作為該等參考點。此外,該處理模組5於獲得位於該第四影像之參考點的方式相似於該第二影像之參考點的選取方式,亦即,該處理模組5接收來自該第二影像拍
攝模組4的該第四影像,並於該第四影像中所含有之對應於該顯示面11’的該投影部分,獲得對應於該顯示面11’所顯示之該等光點的該等投影點,以分別作為該等參考點。
綜上所述,本發明估算對極幾何模型的方法及其系統,藉由該處理模組5根據該第一影像拍攝模組3實際拍攝的第一影像與第三影像,及該第二影像拍攝模組4實際拍攝的第二影像與第四影像,獲得該等位於該第二影像中與該第一參考物件2a的投影點三者共線,且對應於該第一影像之該等參考點的參考點,並獲得該等位於該第四影像中與該第二參考物件2b的投影點三者共線,且對應於該第三影像之該等參考點的參考點,隨後,該處理模組5根據該第一影像、該第二影像、該第三影像及該第四影像的該等參考點,獲得該第一對極點及該第二對極點,相較於習知利用基礎矩陣所求得的對極點具較高的精準度。此外,藉由利用該校正面1,及與該校正面1不共面之第一參考物件2a和第二參考物件2b可獲得較精確的該第一對極點、該第二對極點及該基礎矩陣。再者,由於該處理模組5係先獲得該第一對極點、該第二對極點,再根據該第一對極點、該第二對極點及至少三組對應點獲得該基礎矩陣,藉此可簡化該基礎矩陣的計算複雜度,故確實能達成本發明之目的。
惟以上所述者,僅為本發明之實施例而已,當不能以此限定本發明實施之範圍,凡是依本發明申請專利範圍及專利說明
書內容所作之簡單的等效變化與修飾,皆仍屬本發明專利涵蓋之範圍內。
71~78‧‧‧步驟
Claims (10)
- 一種估算對極幾何模型的方法,藉由一處理模組來實施,並包含以下步驟:(A)於一相關於一校正面、及一所在位置與該校正面不共面之第一參考物件的第一影像,在該第一影像中所含有之一對應於該校正面的投影部分上,選取兩個彼此不同且與一對應於該第一參考物件的投影點三者共線的參考點,該第一影像係由一第一影像拍攝模組拍攝該校正面與該第一參考物件而產生;(B)於一相關於該校正面及該第一參考物件,且異於該第一影像之第二影像,至少根據該第一影像的該等參考點,自該第二影像中所含有之一對應於該校正面的投影部分中,獲得彼此不同的兩個參考點,並判定該第二影像中的該等參考點與對應於該第一參考物件的該投影點三者是否共線,該第二影像係由一第二影像拍攝模組拍攝該校正面與該第一參考物件而產生;(C)當判定出步驟(B)中之該第二影像中的該等參考點與該投影點三者不共線時,重複執行步驟(A)及(B)直到判定出步驟(B)中之該第二影像中的該等參考點與該投影點三者共線;(D)在該第一影像中,獲得一通過在執行最後一次步驟(A)中所獲得的該等參考點及該投影點的第一對極線,並在該第二影像中,獲得一通過在執行最後一次步驟(B)中所獲得的該等參考點及該投影點的第二對極線; (E)於一相關於該校正面、及一所在位置異於該第一參考物件且與該校正面不共面之第二參考物件的第三影像,在該第三影像中所含有之一對應於該校正面的投影部分上,選取兩個彼此不同且與一對應於該第二參考物件的投影點三者共線的參考點,該第三影像係由該第一影像拍攝模組拍攝該校正面與該第二參考物件而產生;(F)於一相關於該校正面及該第二參考物件之第四影像中,至少根據該第三影像中的該等參考點,自該第四影像中所含有之一對應於該校正面的投影部分中,獲得彼此不同的兩個參考點,並判定該第四影像中的該等參考點與對應於該第二參考物件的該投影點三者是否共線,該第四影像係由該第二影像拍攝模組拍攝該校正面與該第二參考物件而產生;(G)當判定出步驟(F)中之該第四影像中的該等參考點與該投影點三者不共線時,重複執行步驟(E)及(F)直到判定出步驟(F)中之該第四影像中的該等參考點與該投影點三者共線;(H)在該第三影像中,獲得一通過在執行最後一次步驟(E)中所獲得的該等參考點及該投影點的第三對極線,並在該第四影像中,獲得一通過在執行最後一次步驟(F)中所獲得的該等參考點、及該投影點的第四對極線;及(I)根據該第一對極線及該第三對極線,獲得相關於該第一影像拍攝模組的一第一對極點,且根據該第二對極線 及該第四對極線,獲得相關於該第二影像拍攝模組的一第二對極點。
- 如請求項1所述的估算對極幾何模型的方法,其中:在步驟(A)中,該校正面含有一由四個特徵點所構成之平行四邊形圖樣,該第一影像含有一對應於該平行四邊形圖樣的投影圖樣,該第一影像中的該等參考點分別位於該投影圖樣的一第一對角線及一第二對角線上;在步驟(B)中,該第二影像含有一對應於該平行四邊形圖樣的投影圖樣,該處理模組係根據該第一影像中之位於該第一對角線的參考點在該第一對角線之位置的比例關係,自該第二影像之投影圖樣的一第一對角線,獲得該等參考點之一對應者,並根據該第一影像中之位於該第二對角線的參考點在該第二對角線之位置的比例關係,自該第二影像之投影圖樣的一異於該第一對角線的第二對角線,獲得該等參考點之另一對應者;在步驟(E)中,該第三影像含有一對應於該平行四邊形圖樣的投影圖樣,該第三影像中的該等參考點分別位於該投影圖樣的一第一對角線及一第二對角線上;及在步驟(F)中,該第四影像含有一對應於該平行四邊形圖樣的投影圖樣,該處理模組係根據該第三影像中之位於該第一對角線的參考點在該第一對角線之位置的比例關係,自該第四影像之投影圖樣的一第一對角線,獲得該等參考點之一對應者,並根據該第三影像中之位於該第二對角線的參考點在該第二對角線之位置的比例關係,自該 第四影像之投影圖樣的一異於該第一對角線的第二對角線,獲得該等參考點之另一對應者。
- 如請求項1所述的估算對極幾何模型的方法,其中:在步驟(B)中,不僅根據該第一影像中的該等參考點,還根據一相關於該第一影像拍攝模組及該第二影像拍攝模組之位置且相關於該第一影像之參考點與該第二影像之參考點之對應關係的查找表,獲得該第二影像中的該等參考點;及在步驟(F)中,不僅根據該第三影像中的該等參考點,還根據該查找表,獲得該第四影像中的該等參考點。
- 如請求項1所述的估算對極幾何模型的方法,其中:在步驟(A)中,該校正面為一顯示模組所包含的一顯示面,該處理模組於該第一影像所選取的該等參考點分別為對應於該顯示面所顯示之兩光點的兩投影點;在步驟(B)中,該處理模組於該第二影像所獲得的該等參考點分別為對應於該顯示面所顯示之該等光點的兩投影點;在步驟(E)中,該處理模組於該第三影像所選取的該等參考點分別為對應於該顯示面所顯示之另外的兩光點的兩投影點;及在步驟(F)中,該處理模組於該第四影像所獲得的該等參考點分別為對應於該顯示面所顯示之另外的該等光點的兩投影點。
- 如請求項1所述的估算對極幾何模型的方法,其中,在步驟(D)中,在執行最後一次步驟(A)中所選取的該等參考點之其中一者,及在執行最後一次步驟(B)中所獲得的該等參考點之一對應者共同構成一第一組對應點,且在執行最後一次步驟(A)中所選取的該等參考點之另一者,及在執行最後一次步驟(B)中所獲得的該等參考點之另一對應者共同構成一第二組對應點,且在步驟(H)中,在執行最後一次步驟(E)中所選取的該等參考點之其中一者,及在執行最後一次步驟(F)中所獲得的該等參考點之一對應者共同構成一第三組對應點,在執行最後一次步驟(E)中所選取的該等參考點之另一者,及在執行最後一次步驟(F)中所獲得的該等參考點之另一對應者共同構成一第四組對應點,該估算對極幾何模型的方法還包含一步驟(J),根據該第一組對應點、該第二組對應點、該第三組對應點及該第四組對應點的至少三組對應點,以及步驟(I)所獲得的該第一對極點與該第二對極點,獲得一基礎矩陣。
- 一種估算對極幾何模型的系統,包含:一校正面;一第一參考物件,與該校正面之設置不共平面地被設置;一第二參考物件,與該校正面之設置不共平面地被設置,且設置位置異於該第一參考物件; 一第一影像拍攝模組,拍攝該校正面與該第一參考物件的至少一第一影像,並拍攝該校正面與該第二參考物件的至少一第三影像;一第二影像拍攝模組,所在位置與該第一影像拍攝模組之位置相異,並拍攝該校正面與該第一參考物件的至少一異於該至少一第一影像之第二影像,並拍攝該校正面與該第二參考物件的至少一異於該至少一第三影像之第四影像;及一處理模組,電連接該第一影像拍攝模組及該第二影像拍攝模組,以便接收來自該第一影像拍攝模組的該至少一第一影像與該至少一第三影像,及來自該第二影像拍攝模組的該至少一第二影像與該至少一第四影像,並在該至少一第一影像中所含有之一對應於該校正面的投影部分上,選取兩個彼此不同且與一對應於該第一參考物件的投影點三者共線的參考點,且至少根據該至少一第一影像的該等參考點,自該至少一第二影像中所含有之一對應於該校正面的投影部分中,獲得彼此不同的兩個參考點,並判定該至少一第二影像中是否存在一含有該等與一對應於該第一參考物件之投影點三者共線之參考點的第二影像,當該處理模組判定出該至少一第二影像中不存在含有該等與該投影點三者共線之參考點的第二影像時,該處理模組重新在該至少一第一影像中所含有之投影部分上選取另外的兩個彼此不同且與該第一參考物件的投影點三者共線的參考點,且至少根據該至少一第一影像的另外的 該等參考點,自該至少一第二影像中所含有之投影部分中獲得另外的兩個參考點,直到判定出該至少一第二影像中存在含有該等與該投影點三者共線之參考點的第二影像,並在該至少一第一影像中,獲得一通過在最後所選取的該等參考點及該投影點的第一對極線,且在該至少一第二影像中,獲得一通過在最後所獲得的該等參考點及該投影點的第二對極線,並在該至少一第三影像中所含有之一對應於該校正面的投影部分上,選取兩個彼此不同且與一對應於該第二參考物件的投影點三者共線的參考點,自該至少一第四影像中所含有之一對應於該校正面的投影部分中,獲得彼此不同的兩個參考點,並判定該至少一第四影像中是否存在一含有該等與一對應於該第二參考物件之投影點三者共線之參考點的第四影像,當該處理模組判定出該至少一第四影像中不存在含有該等與該投影點三者共線之參考點的第四影像時,該處理模組重新在該至少一第三影像中所含有之投影部分上選取另外的兩個彼此不同且與該第二參考物件的投影點三者共線的參考點,且至少根據該至少一第三影像的另外的該等參考點,自該至少一第四影像中所含有之投影部分中獲得另外的兩個參考點,直到判定出該至少一第四影像中存在含有該等與該投影點三者共線之參考點的第四影像,並在該至少一第三影像中,獲得一通過在最後所選取的該等參考點及該投影點的第三對極線,且在該至少一第四影像中,獲得一通過在最後所獲得的該等參考點及該投影點的第四對極線,並 根據該第一對極線及該第三對極線,獲得相關於該第一影像拍攝模組的一第一對極點,且根據該第二對極線及該第四對極線,獲得相關於該第二影像拍攝模組的一第二對極點。
- 如請求項6所述的估算對極幾何模型的系統,其中,該校正面含有一由四個特徵點所構成之平行四邊形圖樣,該至少一第一影像、該至少一第二影像、該至少一第三影像及該至少一第四影像之每一者皆含有一對應於該平行四邊形圖樣的投影圖樣,該至少一第一影像中的該等參考點分別位於該至少一第一影像的投影圖樣之一第一對角線及一第二對角線上,該處理模組係根據該至少一第一影像中之位於該第一對角線的參考點在該第一對角線之位置的一比例關係,自該至少一第二影像之投影圖樣的一第一對角線,獲得該等參考點之一對應者,並根據該至少一第一影像中之位於該第二對角線的參考點在該第二對角線之位置的一比例關係,自該至少一第二影像之投影圖樣的一異於該第一對角線的第二對角線,獲得該等參考點之另一對應者,該至少一第三影像中的該等參考點分別位於該至少一第三影像的投影圖樣的一第一對角線及一第二對角線上,該處理模組係根據該至少一第三影像中之位於該第一對角線的參考點在該第一對角線之位置的比例關係,自該至少一第四影像之投影圖樣的一第一對角線,獲得該等參考點之一對應者,並根據該至少一第三影像中之位於該第二對角線的參考點在該第二對角線之位置的比例關 係,自該至少一第四影像之投影圖樣的一異於該第一對角線的第二對角線,獲得該等參考點之另一對應者。
- 如請求項6所述的估算對極幾何模型的系統,其中,該處理模組不僅根據該至少一第一影像中的該等參考點,還根據一相關於該第一影像拍攝模組及該第二影像拍攝模組之位置且相關於該至少一第一影像之參考點與該至少一第二影像之參考點之對應關係的查找表,獲得該至少一第二影像中的該等參考點,且該處理模組不僅根據該至少一第三影像中的該等參考點,還根據該查找表,獲得該至少一第四影像中的該等參考點。
- 如請求項6所述的估算對極幾何模型的系統,其中,該校正面為一電連接該處理模組之顯示模組所包含的一顯示面,對於該第一參考物件,該處理模組控制該顯示模組,以便在該顯示面上顯示兩個光點,並控制該第一影像拍攝模組及該第二影像拍攝模組拍攝顯示於該顯示面上的該等光點與該第一參考物件以分別產生該至少一第一影像的其中一者與該至少一第二影像的其中一者,該處理模組於該至少一第一影像的其中一者的投影部分上所選取的該等參考點係分別為對應於該顯示面所顯示之該等光點的兩投影點,該處理模組於該至少一第二影像的其中一者的投影部分上所獲得的該等參考點係分別為對應於該顯示面所顯示之該等光點的兩投影點,當該處理模組判定出該至少一第二影像中不存在含有該等與該投影點三者共線之參考點的第二影像時,該處理模組還控制該顯示模 組,以便在該顯示面上顯示另外的兩個光點,並控制該第一影像拍攝模組及該第二影像拍攝模組拍攝顯示於該顯示面上之另外的該等光點與該第一參考物件以分別產生該至少一第一影像的其中另一者與該至少一第二影像的其中另一者,該處理模組重新在該至少一第一影像的其中另一者的投影部分上所選取的另外的該等參考點係分別為對應於該顯示面所顯示之另外的該等光點之兩投影點,且在該至少一第二影像的其中另一者的投影部分上所獲得的另外的該等參考點係分別為對應於該顯示面所顯示之另外的該等光點之兩投影點,對於該第二參考物件,該處理模組控制該顯示模組,以便在該顯示面上顯示兩個光點,並控制該第一影像拍攝模組及該第二影像拍攝模組拍攝顯示於該顯示面上的該等光點與該第二參考物件以分別產生該至少一第三影像的其中一者與該至少一第四影像的其中一者,該處理模組於該至少一第三影像的其中一者的投影部分上所選取的該等參考點係分別為對應於該顯示面所顯示之該等光點的兩投影點,該處理模組於該第至少一第四影像的其中一者的投影部分上所獲得的該等參考點係分別為對應於該顯示面所顯示之該等光點的兩投影點,當該處理模組判定出該至少一第四影像中不存在含有該等與該投影點三者共線之參考點的第四影像時,該處理模組還控制該顯示模組,以便在該顯示面上顯示另外的兩個光點,並控制該第一影像拍攝模組及該第二影像拍攝模組拍攝顯示於該顯示面上之另外的該等光點 與該第二參考物件以分別產生該至少一第三影像的其中另一者與該至少一第四影像的其中另一者,該處理模組重新在該至少一第三影像的其中另一者的投影部分上所選取的另外的該等參考點係分別為對應於該顯示面所顯示之另外的該等光點之兩投影點,且在該至少一第四影像的其中另一者的投影部分上所獲得的另外的該等參考點係分別為對應於該顯示面所顯示之另外的該等光點之兩投影點。
- 如請求項6所述的估算對極幾何模型的系統,其中,在該至少一第一影像中最後所選取的該等參考點之其中一者,及在該至少一第二影像中最後所獲得的該等參考點之一對應者共同構成一第一組對應點,且在該至少一第一影像中最後所選取的該等參考點之另一者,及在該至少一第二影像中最後所獲得的該等參考點之另一對應者共同構成一第二組對應點,且在該至少一第三影像中最後所選取的該等參考點之其中一者,及在該至少一第四影像中最後所獲得的該等參考點之一對應者共同構成一第三組對應點,且在該至少一第三影像中最後所選取的該等參考點之另一者,及在該至少一第四影像中最後所獲得的該等參考點之另一對應者共同作為一第四組對應點,該處理模組還根據該第一組對應點、該第二組對應點、該第三組對應點及該第四組對應點的至少三組對應點、該第一對極點,以及該第二對極點,獲得一基礎矩陣。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW105127994A TWI604417B (zh) | 2016-08-31 | 2016-08-31 | 估算對極幾何模型的方法及其系統 |
CN201611026950.7A CN107784670B (zh) | 2016-08-31 | 2016-11-16 | 估算对极几何模型的方法及其系统 |
US15/598,792 US10388031B2 (en) | 2016-08-31 | 2017-05-18 | Method and system for estimating epipolar geometry |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW105127994A TWI604417B (zh) | 2016-08-31 | 2016-08-31 | 估算對極幾何模型的方法及其系統 |
Publications (2)
Publication Number | Publication Date |
---|---|
TWI604417B true TWI604417B (zh) | 2017-11-01 |
TW201812702A TW201812702A (zh) | 2018-04-01 |
Family
ID=61023057
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW105127994A TWI604417B (zh) | 2016-08-31 | 2016-08-31 | 估算對極幾何模型的方法及其系統 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10388031B2 (zh) |
CN (1) | CN107784670B (zh) |
TW (1) | TWI604417B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6614429B1 (en) * | 1999-05-05 | 2003-09-02 | Microsoft Corporation | System and method for determining structure and motion from two-dimensional images for multi-resolution object modeling |
US20090010507A1 (en) * | 2007-07-02 | 2009-01-08 | Zheng Jason Geng | System and method for generating a 3d model of anatomical structure using a plurality of 2d images |
TW201516829A (zh) * | 2013-10-30 | 2015-05-01 | Morpho Inc | 圖像處理裝置、圖像處理方法以及電腦程式產品 |
TW201525939A (zh) * | 2013-12-16 | 2015-07-01 | Ind Tech Res Inst | 深度精鍊與資料聚集的方法與系統 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5432712A (en) * | 1990-05-29 | 1995-07-11 | Axiom Innovation Limited | Machine vision stereo matching |
US7106898B2 (en) * | 1999-12-06 | 2006-09-12 | California Institute Of Technology | 3D scanning using shadows |
US6771810B1 (en) | 2000-06-16 | 2004-08-03 | Microsoft Corporation | System and method for estimating the epipolar geometry between images |
US6993179B1 (en) * | 2000-08-07 | 2006-01-31 | Koninklijke Philips Electronics N.V. | Strapdown system for three-dimensional reconstruction |
KR100376962B1 (ko) * | 2000-08-21 | 2003-03-26 | 한국과학기술원 | 선형 푸시브룸센서에서 촬영한 스테레오 영상의 에피폴라특성곡선 추출방법 |
US6834965B2 (en) * | 2003-03-21 | 2004-12-28 | Mitsubishi Electric Research Laboratories, Inc. | Self-configurable ad-hoc projector cluster |
US6811264B2 (en) * | 2003-03-21 | 2004-11-02 | Mitsubishi Electric Research Laboratories, Inc. | Geometrically aware projector |
JP4480083B2 (ja) | 2005-02-23 | 2010-06-16 | アイシン精機株式会社 | 物体認識装置 |
US7421113B2 (en) * | 2005-03-30 | 2008-09-02 | The Trustees Of The University Of Pennsylvania | System and method for localizing imaging devices |
US8538166B2 (en) * | 2006-11-21 | 2013-09-17 | Mantisvision Ltd. | 3D geometric modeling and 3D video content creation |
CN101236653B (zh) * | 2008-03-03 | 2010-09-29 | 华为技术有限公司 | 图像校正方法及系统 |
US9879976B2 (en) * | 2010-01-20 | 2018-01-30 | Faro Technologies, Inc. | Articulated arm coordinate measurement machine that uses a 2D camera to determine 3D coordinates of smoothly continuous edge features |
CN102999894B (zh) * | 2011-09-16 | 2015-05-06 | 云南大学 | 利用两个相交圆线性求解摄像机内参数 |
JP5901447B2 (ja) * | 2012-06-27 | 2016-04-13 | オリンパス株式会社 | 画像処理装置及びそれを備えた撮像装置、画像処理方法、並びに画像処理プログラム |
US9503703B1 (en) * | 2012-10-05 | 2016-11-22 | Amazon Technologies, Inc. | Approaches for rectifying stereo cameras |
US9964402B2 (en) * | 2015-04-24 | 2018-05-08 | Faro Technologies, Inc. | Two-camera triangulation scanner with detachable coupling mechanism |
US10455216B2 (en) * | 2015-08-19 | 2019-10-22 | Faro Technologies, Inc. | Three-dimensional imager |
CN105867428B (zh) * | 2016-05-18 | 2017-07-11 | 南京航空航天大学 | 基于多运动模态多视点几何的多机器人系统队形变换方法 |
-
2016
- 2016-08-31 TW TW105127994A patent/TWI604417B/zh active
- 2016-11-16 CN CN201611026950.7A patent/CN107784670B/zh active Active
-
2017
- 2017-05-18 US US15/598,792 patent/US10388031B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6614429B1 (en) * | 1999-05-05 | 2003-09-02 | Microsoft Corporation | System and method for determining structure and motion from two-dimensional images for multi-resolution object modeling |
US20090010507A1 (en) * | 2007-07-02 | 2009-01-08 | Zheng Jason Geng | System and method for generating a 3d model of anatomical structure using a plurality of 2d images |
TW201516829A (zh) * | 2013-10-30 | 2015-05-01 | Morpho Inc | 圖像處理裝置、圖像處理方法以及電腦程式產品 |
TW201525939A (zh) * | 2013-12-16 | 2015-07-01 | Ind Tech Res Inst | 深度精鍊與資料聚集的方法與系統 |
Also Published As
Publication number | Publication date |
---|---|
CN107784670B (zh) | 2020-03-10 |
US20180061082A1 (en) | 2018-03-01 |
US10388031B2 (en) | 2019-08-20 |
CN107784670A (zh) | 2018-03-09 |
TW201812702A (zh) | 2018-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102096806B1 (ko) | 3차원 센서 시스템 및 3차원 데이터 획득방법 | |
JP6503906B2 (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
JP6041513B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
CN109313814A (zh) | 照相机校准系统 | |
CN107564069A (zh) | 标定参数的确定方法、装置及计算机可读存储介质 | |
JP5742753B2 (ja) | 輝度測定装置 | |
US20090153669A1 (en) | Method and system for calibrating camera with rectification homography of imaged parallelogram | |
CN105306922B (zh) | 一种深度相机参考图的获取方法和装置 | |
JP2011128117A (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP2014013147A5 (zh) | ||
WO2020199439A1 (zh) | 基于单双目混合测量的三维点云计算方法 | |
JP2013036831A (ja) | キャリブレーション装置及び歪み誤差算出方法 | |
JP2005017286A (ja) | カメラキャリブレーション方法およびカメラキャリブレーション装置 | |
JP2016024052A (ja) | 3次元計測システム、3次元計測方法及びプログラム | |
CN105306930A (zh) | 辉度测定方法、辉度测定装置以及采用该方法和装置的图像质量调节技术 | |
JP2011155412A (ja) | 投影システムおよび投影システムにおける歪み修正方法 | |
CN116934871B (zh) | 一种基于标定物的多目系统标定方法、系统及存储介质 | |
TWI604417B (zh) | 估算對極幾何模型的方法及其系統 | |
JP2011075336A (ja) | 3次元形状計測装置、3次元形状計測方法 | |
JP2012054914A (ja) | カメラパラメータのキャリブレーション装置及びプログラム | |
JP2015102532A (ja) | 三次元形状測定装置 | |
WO2019230171A1 (ja) | レーザ較正装置、その較正方法、及びレーザ較正装置を含む画像入力装置 | |
WO2020012707A1 (ja) | 3次元測定装置及び方法 | |
JP2017156311A (ja) | 3次元計測装置、3次元計測システム、3次元計測方法及びプログラム | |
JP4236202B2 (ja) | モデリング装置およびカメラパラメータの計算方法 |