๋ ๋ค๋ฅธ ์กฐ๋ฐํ ์ ํํฐ๋ง ๋ฐฉ์์ ์์ผ ๊ธฐ๋ฐ์ผ๋ก, ๊ฐ ์ ์ ์์ผ๋ฅผ ๊ด๋ จ ์นด๋ฉ๋ผ์ ์ฌ์ฉํ์ฌ ์ฐ์ํ ๊ฒฐ๊ณผ๋ฅผ ๋ณด์ฌ์ค๋๋ค. ๊ทธ๋ฌ๋ m์ ์ํ ์ถ๋ ฅ ํฌ์ธํธ ํด๋ผ์ฐ๋์์ ์ด ์ ๋ณด๋ฅผ ๋ณธ ์ ์ด ์์ต๋๋ค. ์ด๊ฒ์ด ๊ณ ๋ ค๋๊ณ ์๋ก์ด ๊ณํ์ด ๋ณํฉ๋ ์ ์์ต๋๊น?
์ถ์ : ๋ ๋ง์ ์ ๋ณด๋ฅผ ์ฌ์ฉํ๋ฉด ๋ ๋์ ๊ฒฐ๊ณผ๋ฅผ ์ป์ ์ ์๋ ๊ฐ๋ฅ์ฑ์ด ์ปค์ง๋๋ค~
์ฐธ์กฐ:
https://github.com/cdcseacave/openMVS
Vu HH, Labatut P, โโPons JP, et al. ๋์ ์ ํ๋์ ๊ฐ์์ฑ์ด ์ผ๊ด๋ ๊ณ ๋ฐ๋ ๋ฉํฐ๋ทฐ ์คํ ๋ ์ค[J]. ํจํด ๋ถ์ ๋ฐ ๊ธฐ๊ณ ์ง๋ฅ, IEEE ํธ๋์ญ์ on, 2012, 34(5): 889-901.
์ฐธ์กฐ๋ ์์ ์ MVE์ ๊ทผ๋ณธ์ ์ผ๋ก ๋ค๋ฅธ ์ฌ๊ตฌ์ฑ ๊ธฐ์ ์ ์ฌ์ฉํฉ๋๋ค. ๋๋ ์ด ์ํ์ ์๊ณ ์๋ค. ์์ ์ ๋ณด๋ ์ฃผ๋ก ํ๋ฉด ์ต์ ํ์ ์ฌ์ฉ๋์ง๋ง MVE๋ ํ์ดํ๋ผ์ธ์ ์ด๋ค ๋จ๊ณ์์๋ ์ ์ญ ์ต์ ํ๋ฅผ ์ํํ์ง ์์ต๋๋ค(๋ฌผ๋ก BA ์ ์ธ). ์ด ๊ธฐ์ ์ด MVE์ ํตํฉ๋๊ฑฐ๋ ํตํฉ๋ ์ ์๋์ง ์์ฌ๋ฉ๋๋ค. ์ ์ด๋ ๋๋ ๋ฐฉ๋ฒ์ ๋ชจ๋ฅธ๋ค.
๋ด๊ฐ ์๋ ํ ๋ ๊ธฐ์ ์๋ ๋ค์๊ณผ ๊ฐ์ 4๋จ๊ณ๊ฐ ํฌํจ๋ฉ๋๋ค.
๊ฐ View์์ Depth Map์ ์ตํฉํ์ฌ 1๊ฐ์ Dense Point Cloud ์์ฑ
2๊ฐ์ ํ๋ฉด/๋ฉ์ฌ ์ฌ๊ตฌ์ฑ(ํฌ์ธํธ ํด๋ผ์ฐ๋ -> ์ผ๊ฐํ ๋ฉด)
3 ํ๋ฉด/๋ฉ์ ์ต์ ํ(์ ์ญ ๋๋ ๋ก์ปฌ)
4 ํ
์ค์ฒ๋ง
๋ ๊ธฐ์ ์ ์ฃผ์ ์ฐจ์ด์ ์ ํ๋ฉด ์ฌ๊ตฌ์ฑ, mve์ ๊ฒฝ์ฐ fssr, ์์ ์ ์ํ ๋ฉด ์ ํ(๋ค๋ก๋ค ์ผ๊ฐ ์ธก๋ + st ์ปท)์ ๋๋ค. ์์ ์ ์์ ์์ ํ๋ฉด ์ต์ ํ๋ฟ๋ง ์๋๋ผ ํ๋ฉด ์ฌ๊ตฌ์ฑ์ ์ค์ํ ์ญํ ์ ํฉ๋๋ค. fssr์ ๊ฒฐ๊ณผ๋ ๋ถ๋๋ฌ์ด ๊ฒฝํฅ์ด ์๋ ๋ฐ๋ฉด ๋ฉด ์ ํ ๊ธฐ๋ฐ ๋ฐฉ๋ฒ์ ๋ ์นด๋ก์ด ๋ชจ์๋ฆฌ๋ฅผ ์ ์งํ ์ ์์ต๋๋ค.
์ ์๊ฐ์๋ ์ฒซ ๋ฒ์งธ ๋จ๊ณ ์ดํ์ ์ ํ์ ์ผ๋ก ์ ์ ์์ผ๋ฅผ ๋ด๋ณด๋ด์ผ ํ๋ฉฐ, ๊ทธ๋ฐ ๋ค์ ์๋ก์ด ํ๋ฉด ์ฌ๊ตฌ์ฑ ๋จ๊ณ๋ฅผ ๊ฐ๋ฐํ๊ณ ๋ง์ง๋ง์ผ๋ก ๋์ผํ ํ ์ค์ฒ๋ง์ ์ํํด์ผ ํฉ๋๋ค.
๋ ๋ค๋ฅธ ์ด๋ ค์์ ํ๊ฐ๋ Delaunay ์ฌ๋ฉด์ฒดํ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๊ฐ ์๋ค๋ ๊ฒ์
๋๋ค.
http://doc.cgal.org/latest/Triangulation_3/index.html#Chapter_3D_Triangulations => GPL
http://wias-berlin.de/software/tetgen/ => AGPL
MVE๋ ํ์ฉ ๋ผ์ด์ ์ค๋ฅผ ์ฌ์ฉํฉ๋๋ค.
cgal์ openmvs๊ฐ ์ฌ์ฉํ๋ ๊ฒ์ด๊ณ openmvs๋ ์ผ๊ตด ์ ํ ์ฒด๊ณ๋ฅผ ๊ตฌํํ๋ ค๊ณ ํ์ง๋ง ๊ทธ๋ค์ ์ฝ๋๋ ๋งค์ฐ ์ถ์ ํฉ๋๋ค~
๋๋ ์คํ ์์ค ์ฝ๋๊ฐ ์ถํ๋ค๊ณ ๋งํ์ง ์์ ๊ฒ์
๋๋ค. ์ด๊ฒ์ ์์ฑ์์๊ฒ ๊ทธ๋ค์ง ์น์ ํ์ง ์์ต๋๋ค.
๋ฌด์ธ๊ฐ๋ฅผ ์คํ ์์ค๋ก ๋ง๋ค์ด ๋๊ตฌ๋ ์ฌ์ฉํ ์ ์๊ฒ ํ๋ ๊ฒ์ ์ข์ ์ผ์
๋๋ค.
์ถ์ : ๋ค๋ฅธ "์์ " ์คํ ์์ค ๊ตฌํ์ด ์๋ค๋ ์ ์ ์ ์ํด์ผ ํฉ๋๋ค.
OpenMVS๋ ์ผ๋ฐ์ ์ธ ๋ฐฉ์(๋ค์ํ ๊ทธ๋ํ ์ปท ์๊ณ ๋ฆฌ์ฆ ์ฌ์ฉ ๊ฐ๋ฅ)์ผ๋ก ์ฝํ ํ๋ฉด ๊ฐ์์ฑ์ ํฌํจํ๊ฑฐ๋ ํฌํจํ์ง ์๋ ๋ค๋ก๋ค ์ฌ๋ฉด์ฒด ์ผ๊ฐ๋ถํ ์ ๊ทธ๋ ์ปท์ ๊ตฌํํฉ๋๋ค.
๋ด๊ฐ ์๋ ํ ์ ๊ทผ ๋ฐฉ์์ ์ฐจ์ด๋ ์ฌ๊ฐํฉ๋๋ค.
1) ํ๋ฉด ๋ฉ์ฌ๋ ๋ฐ ํฌ์ ํฌ์ธํธ ํด๋ผ์ฐ๋์์ ๊ตฌ์ถ๋๋ ๋ฐ๋ฉด MVE(FSSR)๋ ์ด๋ฐ๋ ํฌ์ธํธ ํด๋ผ์ฐ๋์์ ๊ตฌ์ถ
2) ์ค์ MVS๋ ์ต์ ํ๋ฅผ ํตํด ๋ฉ์ ์์ฒด์์ ์ํ๋์ง๋ง MVE์์๋ ๊น์ด ๋งต์ ์ฌ์ฉํ์ฌ ์ํ๋ฉ๋๋ค.
์ฒซ ๋ฒ์งธ ๋จ๊ณ๋ Pierre๊ฐ ์ธ๊ธํ ๊ฒ์ฒ๋ผ ์ ์ญ ์ต์ ํ์์ ์ฌ๋ฉด์ฒดํ๊ฐ ํ์ํฉ๋๋ค. ์ฌ๋ฉด์ฒดํ ์์ฒด๋ ์ฐ๊ฒฐ์ ๊ฒฐ์ ํ๊ธฐ ์ํ ์ต์ ํ๋ฅผ ํฌํจํ๋ ๊ฒ์ ๋ํด ์ด์ผ๊ธฐํ์ง๋ ์๊ณ ๋งค์ฐ ๋ถ์พํฉ๋๋ค. ์ ์๊ฒ๋ ์ ๊ทผ ๋ฐฉ์์ด ๋๋ฌด ๋ฌ๋ผ์ ๊ฒฐํผ์ ๋ํด ์๊ฐํ๊ณ ์ถ์ง๋ ์์ ๊ฒ ๊ฐ์ต๋๋ค.
๊ทธ๋ฆฌ๊ณ ์คํ ์์ค ์ฝ๋๋ ๋ณด๊ธฐ ํํ ์ ์์ต๋๋ค. ์ฌ์ค ์ด๊ฒ์ ๊ฐ๊น์ด ์์ค ์ฝ๋๋ฅผ ๋ณผ ์ ์๊ธฐ ๋๋ฌธ์ ๋ณด๊ธฐ ํํ ์ ์๋ ์ ์ผํ ์ฝ๋์ ๋๋ค. ;-)
๋ค, ์ ์๋ชป์ ๋๋ค. ์คํ์์ค๋ ์กด์ค๋ฐ์์ผ ํฉ๋๋ค. ์กฐ๊ธ ์๊ฐ์ ๋ค์ฌ ๊ณต๋ถํ๋๋ฐ MVE๋งํผ ์ฐ์ํ์ง ์๊ณ ์ดํดํ๊ธฐ๊ฐ ์กฐ๊ธ ์ด๋ ต๊ณ ๋ฒ๊ทธ๊ฐ ์๋ค๋ ๊ฒ์ ์์๊ธฐ ๋๋ฌธ์ ์ด์จ๋ ๊ฐ์ฌํฉ๋๋ค~
์ ๋ Ia์ OpenMVS๋ฅผ ๊ฝค ๋ง์ด ๊ฐ์ง๊ณ ๋์์ต๋๋ค. @daleydeng ์ฌ๊ตฌ์ฑ ํ๋ก์ธ์ค๋ฅผ ์์ ํ ์ฐจ๋จํ๊ณ ๋๋ฒ๊น ์ด ํ์ํ OpenMVS์ ๋ช ๊ฐ์ง ๋ฒ๊ทธ๊ฐ ์๋ค๋ ๋ฐ ๋์ํฉ๋๋ค.
๋๋ OpenMVS๊ฐ ๊ณ ๋ฐ๋ํ ํ๋ก์ธ์ค๋ฅผ ๊ฑด๋๋ฐ๊ณ ํฌ์ ์ ๋ ฅ์ ์ฌ๊ตฌ์ฑํ ๋ค์ ๊ทธ๊ฒ์ ์ ์ ํ ๋ ๊ฝค ์ข์ ๋ชจ๋ธ์ ์์ฑํ๋ค๋ ๊ฒ์ ๋ฐ๊ฒฌํ์ต๋๋ค. Refine์ CUDA ๊ตฌํ์ ์ค์ ๋ก ๊ตฌํํ๊ณ ์ถ์ง๋ง ์์ง ํด๊ฒฐํ๋ ๋ฐ ์๊ฐ์ ํ ์ ํ ์ ์๋ ์ฐ๊ฒฐ ๋ฌธ์ ๊ฐ ์์์ต๋๋ค. ์ด ํ๋ก์ธ์ค๋ ํฌ์ ๊ตฌ๋ฆ์ด ํจ์ฌ ์ ์ ํฌ์ธํธ๋ฅผ ํฌํจํ๊ณ ์ผ๋ฐ์ ์ผ๋ก ํ์ฉ ๊ฐ๋ฅํ ํด๋ฆฌ๊ณค ๊ฐ์๋ ํฌํจํ๋ ์ต์ข ๋ฉ์๋ฅผ ์์ฑํ๊ธฐ ๋๋ฌธ์ ๋งค์ฐ ๋น ๋ฆ ๋๋ค.
Densify+Reconstruct+Refine์ ์คํํ๋ฉด ํจ์ฌ ๋ ์ค๋ ๊ฑธ๋ฆฌ๊ณ ๋งค์ฐ ํฐ ๋ฉ์ฌ๊ฐ ์์ฑ๋ฉ๋๋ค. ๊ทธ๋ฌ๋ ํฌ์์ฑ์ด ํฌํจ๋์ง ์์ ์์ญ์ ์ฑ์ธ ๋ ํ์ง์ด ๋ ์ข์ต๋๋ค.
ํ ์ค์ฒ๋ง๋ ๋งค์ฐ ํ๋ฅญํ๊ณ OpenMVS๊ฐ ์์ ํ ํจํค์ง๋ฅผ ์ ๊ณตํ๊ณ ์คํ ์์ค๋ผ๋ ์ ์ ๊ฐ์ฌํฉ๋๋ค.
์ ๋ ์ง๊ธ MVE์ ๊ด์ฌ์ด ์๊ณ ๋ ๋ง์ ๊ฒ์ ๋ฐฐ์ฐ๊ธฐ๋ฅผ ๊ณ ๋ํ๊ณ ์์ต๋๋ค.
๊ฐ์ฅ ์ ์ฉํ ๋๊ธ
๋ด๊ฐ ์๋ ํ ์ ๊ทผ ๋ฐฉ์์ ์ฐจ์ด๋ ์ฌ๊ฐํฉ๋๋ค.
1) ํ๋ฉด ๋ฉ์ฌ๋ ๋ฐ ํฌ์ ํฌ์ธํธ ํด๋ผ์ฐ๋์์ ๊ตฌ์ถ๋๋ ๋ฐ๋ฉด MVE(FSSR)๋ ์ด๋ฐ๋ ํฌ์ธํธ ํด๋ผ์ฐ๋์์ ๊ตฌ์ถ
2) ์ค์ MVS๋ ์ต์ ํ๋ฅผ ํตํด ๋ฉ์ ์์ฒด์์ ์ํ๋์ง๋ง MVE์์๋ ๊น์ด ๋งต์ ์ฌ์ฉํ์ฌ ์ํ๋ฉ๋๋ค.
์ฒซ ๋ฒ์งธ ๋จ๊ณ๋ Pierre๊ฐ ์ธ๊ธํ ๊ฒ์ฒ๋ผ ์ ์ญ ์ต์ ํ์์ ์ฌ๋ฉด์ฒดํ๊ฐ ํ์ํฉ๋๋ค. ์ฌ๋ฉด์ฒดํ ์์ฒด๋ ์ฐ๊ฒฐ์ ๊ฒฐ์ ํ๊ธฐ ์ํ ์ต์ ํ๋ฅผ ํฌํจํ๋ ๊ฒ์ ๋ํด ์ด์ผ๊ธฐํ์ง๋ ์๊ณ ๋งค์ฐ ๋ถ์พํฉ๋๋ค. ์ ์๊ฒ๋ ์ ๊ทผ ๋ฐฉ์์ด ๋๋ฌด ๋ฌ๋ผ์ ๊ฒฐํผ์ ๋ํด ์๊ฐํ๊ณ ์ถ์ง๋ ์์ ๊ฒ ๊ฐ์ต๋๋ค.
๊ทธ๋ฆฌ๊ณ ์คํ ์์ค ์ฝ๋๋ ๋ณด๊ธฐ ํํ ์ ์์ต๋๋ค. ์ฌ์ค ์ด๊ฒ์ ๊ฐ๊น์ด ์์ค ์ฝ๋๋ฅผ ๋ณผ ์ ์๊ธฐ ๋๋ฌธ์ ๋ณด๊ธฐ ํํ ์ ์๋ ์ ์ผํ ์ฝ๋์ ๋๋ค. ;-)