Multiple View Geometry Study Note 2. Projective Geometry and Transformations of 2D (Cont.2) ์ฒซ๋ฒ์งธ๋ก ๋งก๊ฒ๋ ๋ฐํ์์ ๋ค๋ฃฌ ๋ด์ฉ์ Projective transformation ๋ ์์์์, ์์์์ Affine properties์ Meric properties๋ฅผ ํ๋ณต์์ผ์ ์์์์ ๋ชจ์์ ๋ณต์ํ๋ ์ฃผ์ ์
๋๋ค. ์ด์ ์ ๊ฐ๋
๋ค์ ์ฌ์ฉํ์ฌ ์ค์ง์ ์ธ ๋ชฉ์ ์ ์ํํ๋ ๋ด์ฉ์ผ๋ก ์ค์ํ ๋ด์ฉ์
๋๋ค. ๋ฐํ์ค๋น๋ฅผ ํ๋ฉด์ ๋ช์ผ ๋ฐค์ ์๋ฉด์ ๊ณต๋ถํ๋๋ฐ, ๊ณต๋ถํ๋ฉด ํ ์๋ก ๋๋ฌด ์ฌ๋ฐ๋ ๋ด์ฉ์
๋๋ค. ์ด์ ์ ๋จธ๋ฆฟ ์์ ๋๊ฐ ์๋ ์ด์ฐจ์ ๊ณต๊ฐ์์ ์ฌ๋ฌ ๊ธฐํํ์ ๊ฐ๋
์ ๊ตฌ์ฒดํ ํ๊ณ , ์ํ์ด๋ ํด์ ์ฌ์ฉํด์ ์ค์ ์์์ ์ ์ฉํ๋ ์ด๋ก ์ ๋ฐฐ์ ์ต๋๋ค. ์ฌํ ์ด์์ค๋ฉด์ ๊ฐ์ฅ ์ด์ฌํ ๊ณต๋ถํ๋ ๊ฒ ๊ฐ์ต๋๋ค. ๊ทธ๋ผ, ๋ด๊ฐ ์ค๋นํ ๋ฐํ์๋ฃ์ ๊ฐ๋จํ ์ค๋ช
์ ์ ๋ฆฌํด๋ณด๊ฒ ์ต๋๋ค. ๋ฐ๋๋ฐ๊ทผํ ์ค๋ ๋ฐํ์ ํฌ์คํ
์
๋๋ค. ์ด ๋ฐํ์์๋ Projective Transform๋ ์ด์ฐจ์ ์์์ ํน์ฑ๊ณผ ๊ทธ๊ฒ์ ๋ณต์ํ๋ ๋ณต์ํ ๋ ์ด๋ค ์ ๊ทผ ๋ฐฉ๋ฒ๋ค์ด ์๋์ง ์์๋ณด๊ฒ ์ต๋๋ค. Projective Transform์ ์นด๋ฉ๋ผ, ๊ทน๋จ์ ์ผ๋ก ์ฐ๋ฆฌ ์๊ฐ์์๋ ํญ์ ์ผ์ด๋๋ ๊ฐ๋
์ผ๋ก ๋ชจ๋๊ฐ ์ ์๊ณ ์์ ๊ฒ์ผ๋ก ์๊ฐ๋ฉ๋๋ค. ์ด์ ์์ํ ์ด์ผ๊ธฐ๋ฅผ ์ดํด ํ์๋ ค๋ฉด ์ง๋๋ฒ MVG(2)์ ๊ฐ๋
๋ค์ ์๊ณ ์์ด์ผํฉ๋๋ค. ์์์ ๊ธฐํํ์ ์ธ ์ฑ์ง์ ํฌ๊ฒ ๋๊ฐ์ง๋ก ๋๋ ์ ์์ต๋๋ค. ์ฒซ๋ฒ์งธ๋ก Affine properties๋ ์ ์ ํํ์ฑ, ํํ์ ๋ผ๋ฆฌ์ ๊ธธ์ด ๋น์จ ์
๋๋ค. Affine properties๋ line at infinity์ ๋ฐ์ ํ๊ฒ ์ฐ๊ดํ์ฌ ๊ฒฐ์ ๋๋ ๊ฒ์ผ๋ก, line at infinity๋ฅผ ์ค์ ์ผ๋ก ๋งคํ์ํค๋ Projective transform ์ฑ๋ถ์ค Hp์ผ๋ก ํน์ฑ์ด ์๊ณก๋ฉ๋๋ค. ๋๋ฒ์งธ๋ก Metirc p...
๋ฒ ์ด์ฆ ์ด๋ก ์ ์กฐ๊ฑด๋ถํ๋ฅ ์ ๋ํ ์ํ์ ์ ๋ฆฌ์ด๋ค. ๊ณฑ์น์ผ๋ฉด ๊ณฑ์น์์๋ก ์ฌ๋ฏธ์๊ณ ์ ๊ธฐํ๊ฒ ๋๊ปด์ง๋ค. ์ด๊ฒ ๊นจ๋ฌ์์ ์ฆ๊ฑฐ์์ผ๊น? ๋ฒ ์ด์ฆ๊ฐ ๋ชฉ์ฌ์๋ค๋ ๊ฒ, ๊ทธ๋ฆฌ๊ณ ์ํ์์์ ๊ทธ์ ์ฒ ํ๋ ์ ์ถํด ๋ณผ ์ ์๋ค๋ ๊ฒ ๋ ์ฐธ ํฅ๋ฏธ๋กญ๋ค. ๋ํ๊ต์ ๋ค์ ๊ฐ๊ณ ์ถ์ ๋ง์์ด ๋ ๋ค.(?) A๊ฐ ์ผ์ด๋ฌ์ ๋, B๊ฐ ์ผ์ด๋ ์กฐ๊ฑด๋ถ ํ๋ฅ ์ ์๊ณ ์ถ๋ค. ๊ทธ๋ฌ๋ ์ฐ๋ฆฌ๊ฐ ๊ฐ์ง ์ ๋ณด๋ A๊ฐ ์ผ์ด๋ ํ๋ฅ , B๊ฐ ์ผ์ด๋ ํ๋ฅ , ๊ทธ๋ฆฌ๊ณ B๊ฐ ์ผ์ด๋ฌ์ ๋, A๊ฐ ์ผ์ด๋ ์กฐ๊ฑด๋ถ ํ๋ฅ ๋ฟ ์ด๋ค. ์ด ๋ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก A๊ฐ ์ผ์ด๋ฌ์ ๋, B๊ฐ ์ผ์ด๋ ์กฐ๊ฑด๋ถ ํ๋ฅ ์ ๊ณ์ฐ ํ ์ ์๋ค. ์ ๊ทธ๋ฆผ์ ์ฐธ๊ณ ํด์ ๋ณด๋ฉด, Prior probability(์ฌ์ ํ๋ฅ ): ๊ด์ฐฐ์๊ฐ ์ด๋ฏธ ์๊ณ ์๋ ์ฌ๊ฑด์ ํ๋ฅ Likelihood(์ฐ๋): ์ด๋ฏธ ์๊ณ ์๋ ์ฌ๊ฑด์ด ๋ฐ์ํ ์กฐ๊ฑด์ผ๋ก ๋ค๋ฅธ ์ฌ๊ฑด์ด ๋ฐ์ํ ์กฐ๊ฑด๋ถ ํ๋ฅ Posterior probability(์ฌํํ๋ฅ ): ๋ค๋ฅธ ์ฌ๊ฑด์ด ๋ฐ์ํ ์กฐ๊ฑด์ผ๋ก ์ด๋ฏธ ์๊ณ ์๋ ์ฌ๊ฑด์ด ๋ฐ์ํ ์กฐ๊ฑด๋ถ ํ๋ฅ ๋ก์, ์ฌ์ ํ๋ฅ ๊ณผ ์ฌํ ํ๋ฅ ๋ก ๋ถํฐ ์ ์ ์๋ ์๊ณ ์ ํ๋ ํ๋ฅ Marginal probability(์ฃผ๋ณํ๋ฅ ): ๋ค๋ฅธ ์ฌ๊ฑด์ด ๋ฐ์ํ ํ๋ฅ ํฅ๋ฏธ๋ก์ด ์ค์ ์ฌ๋ก ๋ณ์์์์ ์ง๋ณ A์ ๋ํ ์ง๋จ์ฅ๋น์ ์ ํ๋ 90%, ๊ทธ๋ฆฌ๊ณ ์ง๋ณ A์ ๊ฑธ๋ฆด ํ๋ฅ 1%... ์ง๋จ์ฅ๋น ์ฌ์ฉ๊ฒฐ๊ณผ A์ง๋ณ ์์ฑ๋ฐ์์ผ ๋์ ์ง์ง ์ง๋ณA์ ๊ฑธ๋ ธ์ ํ๋ฅ ์? 8.3% SLAM Course - WS13/14 (Cyrill Stachniss @Freiburg) ์ ๊ฐ์๋ ๋ด๊ฐ ๋ํ์๋ ๋ง์ ๋์์ด ๋์๋ ๊ฐ์๋ก ๊ฐ์ ์ฃผ์ ์ค 3๊ฐ์์ Recursive bayes filter๋ฅผ ์ฌ์ฉํด์ ๋ก๋ด์ ํ์ฌ์์น๋ฅผ ์์ธกํ๋ ๋ฐฉ๋ฒ์ ๋ค๋ฃจ๊ณ ์๋ค. (Observation 'z' ์ Control 'u', ํ์์ ์์น x t )