[3D Vision] Marching Cubes: 3D ๋ณผ๋ฅจ ๋ฐ์ดํ„ฐ๋ฅผ Mesh๋กœ ๋ฐ”๊พธ๋Š” ๋ฐฉ๋ฒ•
ยท
๐Ÿ“– Fundamentals/3D vision & Graphics
3D ์Šค์บ”, CT ์ด๋ฏธ์ง€, Neural Radiance Field(NeRF), Signed Distance Function(SDF) ๋“ฑ์—์„œ ์‚ฌ์šฉ๋˜๋Š” 3D ๋ฐ์ดํ„ฐ๋Š” ๋Œ€๋ถ€๋ถ„ density field ํ˜น์€ scalar field๋กœ ํ‘œํ˜„๋œ๋‹ค. ์ด๋Ÿฌํ•œ volumetric data๋Š” ๊ฐ 3์ฐจ์› ์ขŒํ‘œ์— ์–ด๋–ค ๊ฐ’(์˜ˆ: ๋ฐ€๋„, ๊ฑฐ๋ฆฌ ๋“ฑ)์ด ํ• ๋‹น๋œ ํ˜•ํƒœ์ผ ๋ฟ์ด๋ฉฐ, ๊ฒ‰๋ณด๊ธฐ์—๋Š” ๋‹จ์ˆœํ•œ ์ˆซ์ž๋“ค์˜ ์ง‘ํ•ฉ์— ๋ถˆ๊ณผํ•˜๋‹ค. ํ•˜์ง€๋งŒ ์šฐ๋ฆฌ๊ฐ€ 3D ๋ฐ์ดํ„ฐ๋ฅผ ์ง๊ด€์ ์œผ๋กœ ์ดํ•ดํ•˜๊ณ  ์‹œ๊ฐํ™”ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š”, ์ด ๊ฐ’๋“ค์˜ ๋ถ„ํฌ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ์–ด๋””๊ฐ€ ๋ฌผ์ฒด์ด๊ณ  ์–ด๋””๊ฐ€ ๋ฐฐ๊ฒฝ์ธ์ง€, ์ฆ‰ surface๊ฐ€ ์–ด๋””์— ์กด์žฌํ•˜๋Š”์ง€๋ฅผ ์•Œ์•„์•ผ ํ•œ๋‹ค. ์ด์ฒ˜๋Ÿผ ์—ฐ์†์ ์ธ ๊ฐ’์˜ ํ•„๋“œ์—์„œ ์˜๋ฏธ ์žˆ๋Š” 3D mesh์„ ์ถ”์ถœํ•˜๋Š” ์ž‘์—…์ด ํ•„์š”ํ•˜๋ฉฐ, ์ด๋•Œ ๋„๋ฆฌ ์‚ฌ์šฉ๋˜๋Š” ๋Œ€ํ‘œ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋ฐ”๋กœ Mar..
[3D Vision] Point Cloud vs. Mesh: ์ฐจ์ด์ , ๋ณ€ํ™˜ ๋ฐฉ๋ฒ•
ยท
๐Ÿ“– Fundamentals/3D vision & Graphics
3D ๋ฐ์ดํ„ฐ๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ๋Œ€ํ‘œ์ ์ธ ๋ฐฉ๋ฒ•์ธ ํฌ์ธํŠธ ํด๋ผ์šฐ๋“œ(Point Cloud)์™€ ๋ฉ”์‹œ(Mesh)์— ๋Œ€ํ•ด ์กฐ๊ธˆ ๋” ๊นŠ๊ฒŒ ์•Œ์•„๋ณด์ž!๐Ÿ“Œ Point Cloud vs. Mesh ๋น„๊ตํŠน์ง•Point CloudMesh๊ธฐ๋ณธ ๊ฐœ๋…3D ๊ณต๊ฐ„์— ์กด์žฌํ•˜๋Š” ์ ๋“ค์˜ ์ง‘ํ•ฉ์ ์„ ์‚ผ๊ฐํ˜•์œผ๋กœ ์—ฐ๊ฒฐํ•œ ํ‘œ๋ฉด ๊ตฌ์กฐ๊ตฌ์„ฑ ์š”์†Œ์ •์ (Vertex)๋งŒ ์กด์žฌ (x, y, z, RGB ๋“ฑ)์ •์ (Vertex) + ๋ฉด(Face)๋ฐ์ดํ„ฐ ํฌ๊ธฐ์ƒ๋Œ€์ ์œผ๋กœ ๊ฐ€๋ฒผ์›€๊ตฌ์กฐ๊ฐ€ ๋ณต์žกํ•ด ๋ฌด๊ฑฐ์šธ ์ˆ˜ ์žˆ์Œ์‹œ๊ฐ์  ํ‘œํ˜„์ ๋งŒ ์กด์žฌํ•˜๋ฏ€๋กœ ๋น„์–ด ๋ณด์ผ ์ˆ˜ ์žˆ์Œ๋ฉด(Face)๋กœ ์ด๋ฃจ์–ด์ ธ ํ‘œ๋ฉด์ด ๋ช…ํ™•ํ™œ์šฉ ๋ถ„์•ผLiDAR, SfM, 3D ์Šค์บ๋‹, ์ž์œจ์ฃผํ–‰๋ Œ๋”๋ง, AR/VR, 3D ํ”„๋ฆฐํŒ…, ๊ฒŒ์ž„ํŒŒ์ผ ํฌ๋งทPCD, PLY, LAS, XYZ ๋“ฑOBJ, STL, FBX, PLY ๋“ฑPoint Cloud๋Š” 3D..
[3D Vision] 3D ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ(Mesh, Point Cloud)์™€ ํฌ๋งท(OBJ, PLY, PCD)
ยท
๐Ÿ“– Fundamentals/3D vision & Graphics
Computer Vision ์—…๋ฌด๋ฅผ ํ•˜๋‹ค๋ณด๋ฉด 3D ๋ฐ์ดํ„ฐ๋„ ์ž์ฃผ ๋‹ค๋ฃจ๊ฒŒ ๋œ๋‹ค. ํ˜„์‹ค ์„ธ๊ณ„๋ฅผ ๋””์ง€ํ„ธ ๊ณต๊ฐ„์— ์žฌํ˜„ํ•˜๋ ค๋ฉด 3D ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๊ณ  ํ™œ์šฉํ•˜๋Š” ๋ฐฉ์‹์— ๋Œ€ํ•œ ์ดํ•ด๊ฐ€ ํ•„์ˆ˜์ ์ด๋‹ค. ์ตœ๊ทผ์—๋Š” ์ž์œจ์ฃผํ–‰, ๋กœ๋ณดํ‹ฑ์Šค, AR/VR, 3D ์žฌ๊ตฌ์„ฑ, ์˜๋ฃŒ ๋“ฑ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ 3D ๋ฐ์ดํ„ฐ๊ฐ€ ํ™œ์šฉ๋˜๊ณ  ์žˆ๋‹ค. 3D ๋ฐ์ดํ„ฐ๋Š” ์ €์žฅ ๋ฐฉ์‹์— ๋”ฐ๋ผ Mesh, Point Cloud, Voxel ๋“ฑ์œผ๋กœ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๊ณ , ๊ฐ ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ๋ฅผ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•ด PLY, PCD, OBJ ๊ฐ™์€ ๋‹ค์–‘ํ•œ ํŒŒ์ผ ํฌ๋งท์ด ์กด์žฌํ•œ๋‹ค. ๊ฐ๊ฐ์˜ ํฌ๋งท์€ ํŠน์ •ํ•œ ์šฉ๋„์™€ ์žฅ์ ์ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์—, ํ”„๋กœ์ ํŠธ์˜ ๋ชฉํ‘œ์— ๋”ฐ๋ผ ์ ์ ˆํ•œ ๋ฐ์ดํ„ฐ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๋‹ค. ์ด ๊ธ€์—์„œ๋Š” 3D ๋ฐ์ดํ„ฐ์˜ ์ฃผ์š” ๊ตฌ์กฐ์™€ ํฌ๋งท์„ ์ •๋ฆฌํ•ด ๋ณด๊ณ ์ž ํ•œ๋‹ค.๐Ÿ“Œ 3D ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ1. Mesh๐Ÿ“ ํŠน์ง•3..
[ML] ์ „ํ†ต์ ์ธ ๋จธ์‹ ๋Ÿฌ๋‹ ๋ชจ๋ธ: SVM, Decision Tree, Random Forest, Gradient Boosting
ยท
๐Ÿ“– Fundamentals/AI & ML
์˜ค๋Š˜์€ ๋จธ์‹ ๋Ÿฌ๋‹์—์„œ ์ „ํ†ต์ ์ด๊ณ  ๊ธฐ๋ณธ์ด ๋˜๋Š” ๋„ค ๊ฐ€์ง€ ์ฃผ์š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ฐœ๋…์ ์œผ๋กœ ์‚ดํŽด๋ณผ ๊ฑฐ์˜ˆ์š”. SVM(Support Vector Machine), Decision Tree, Random Forest, Gradient Boosting์€ ๊ฐ๊ฐ ๋…ํŠนํ•œ ํŠน์ง•๊ณผ ๊ฐ•๋ ฅํ•œ ์˜ˆ์ธก ์„ฑ๋Šฅ์„ ๊ฐ€์ง„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ, ๋จธ์‹ ๋Ÿฌ๋‹์˜ ๊ธฐ์ดˆ๋ฅผ ์ด๋ฃจ๋Š” ์ค‘์š”ํ•œ ๋ชจ๋ธ๋“ค์ž…๋‹ˆ๋‹ค.1. SVM (Support Vector Machine)1.1. ๊ฐœ๋…SVM์€ ์ฃผ์–ด์ง„ ๋ฐ์ดํ„ฐ์—์„œ ๋‘ ํด๋ž˜์Šค๋ฅผ ๊ฐ€์žฅ ์ž˜ ๊ตฌ๋ถ„ํ•˜๋Š” ๊ฒฝ๊ณ„(Decision Boundary)๋ฅผ ์ฐพ๋Š” ๋ฐ ์ดˆ์ ์ด ์žˆ์–ด์š”.์ด ๊ฒฝ๊ณ„๋ฅผ Hyperplane์ด๋ผ๊ณ  ๋ถ€๋ฅด๋ฉฐ, ๋ฐ์ดํ„ฐ๋ฅผ ๋ถ„๋ฆฌํ•˜๋Š” ์„  ๋˜๋Š” ๋ฉด์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. SVM์˜ ํ•ต์‹ฌ์€ ์ด Hyperplane๊ณผ ๋ฐ์ดํ„ฐ๋ฅผ ๊ตฌ๋ถ„ํ•˜๋Š” ๋งˆ์ง„์„ ์ตœ๋Œ€ํ•œ์œผ๋กœ ๋„“ํžˆ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ..
[AI/ML] Matrix Factorization(ํ–‰๋ ฌ ๋ถ„ํ•ด)์™€ ๋จธ์‹ ๋Ÿฌ๋‹
ยท
๐Ÿ“– Fundamentals/AI & ML
๋จธ์‹ ๋Ÿฌ๋‹ ๊ด€๋ จ ๊ณต๋ถ€๋ฅผ ํ•˜๋‹ค๋ณด๋ฉด ํ–‰๋ ฌ์— ๊ด€ํ•œ ์ด์•ผ๊ธฐ๊ฐ€ ์ฐธ ๋งŽ์ด ๋‚˜์˜ค์ฃ . ์ •๋ง ์ง€๊ธ‹์ง€๊ธ‹ํ•œ๋ฐ ๊ทธ๋ ‡๋‹ค๊ณ  ๋˜ ๋Š˜ ์™„๋ฒฝํžˆ ์ดํ•ดํ•˜์ง€๋Š” ๋ชปํ•˜๋Š” ๋ถ„์•ผ์ด๊ธฐ๋„ ํ•ด์š”...ใ…  ์˜ค๋Š˜์€ ์ƒ๊ฐ๋‚œ ๊น€์— ํ–‰๋ ฌ ๋ถ„ํ•ด์— ๋Œ€ํ•œ ๋‚ด์šฉ์„ ์ •๋ฆฌํ•ด ๋ณด๋ ค ํ•ฉ๋‹ˆ๋‹ค. ํ–‰๋ ฌ ๋ถ„ํ•ด(Matrix Factorization)๋Š” ํ•˜๋‚˜์˜ ํ–‰๋ ฌ์„ ๋” ์ž‘์€ ํ–‰๋ ฌ๋“ค์˜ ๊ณฑ์œผ๋กœ ๋ถ„ํ•ดํ•ด ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ํ–‰๋ ฌ ๋ถ„ํ•ด๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด, ๋ฐ์ดํ„ฐ์˜ ํฌ๊ธฐ๋ฅผ ์ค„์ด๋ฉด์„œ๋„ ์ค‘์š”ํ•œ ์ •๋ณด๋ฅผ ๋ณด์กดํ•  ์ˆ˜ ์žˆ์–ด์š”. ๋ฐ์ดํ„ฐ๋ฅผ ๋‹จ์ˆœํžˆ ์••์ถ•ํ•˜๋Š” ๋ฐ ๊ทธ์น˜์ง€ ์•Š๊ณ , ๊ทธ ์•ˆ์— ์ˆจ๊ฒจ์ง„ ํŒจํ„ด์ด๋‚˜ ๊ด€๊ณ„๋ฅผ ์ฐพ์•„๋‚ด๋Š” ๋ฐ๋„ ์ •๋ง ์œ ์šฉํ•˜๋‹ต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ถ”์ฒœ ์‹œ์Šคํ…œ์—์„œ ์‚ฌ์šฉ์ž์™€ ์•„์ดํ…œ ๊ฐ„์˜ ์„ ํ˜ธ๋„๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋Œ€๊ทœ๋ชจ ํ–‰๋ ฌ์ด ์žˆ์„ ๋•Œ, ์ด๋ฅผ ๋ถ„ํ•ดํ•˜๋ฉด ๊ฐ ์‚ฌ์šฉ์ž์™€ ์•„์ดํ…œ์˜ ์ž ์žฌ์ ์ธ ํŠน์ง•์„ ๋ฐœ๊ฒฌํ•  ์ˆ˜ ์žˆ์–ด์š”. ์ด๋ ‡๊ฒŒ ๋ฐœ..
[๊ฐ์ฒด ๊ฒ€์ถœ] ์•ต์ปค ๋ฐ•์Šค(Anchor Box)๋ž€ ๋ฌด์—‡์ธ๊ฐ€? | ๊ฐ์ฒด ๊ฒ€์ถœ ๋ชจ๋ธ์—์„œ์˜ ์—ญํ• ๊ณผ ํ•œ๊ณ„
ยท
๐Ÿ“– Fundamentals/Computer Vision
๊ฐ์ฒด ๊ฒ€์ถœ(Object Detection) ๋ชจ๋ธ์—์„œ๋Š” ์ด๋ฏธ์ง€ ์† ๊ฐ์ฒด์˜ ์œ„์น˜์™€ ํฌ๊ธฐ๋ฅผ ์˜ˆ์ธกํ•ด์•ผ ํ•œ๋‹ค. ์ด๋•Œ ์‚ฌ์šฉ๋˜๋Š” ์ค‘์š”ํ•œ ๊ฐœ๋… ์ค‘ ํ•˜๋‚˜๊ฐ€ ์•ต์ปค ๋ฐ•์Šค(Anchor Box)์ด๋‹ค. 1. ์•ต์ปค ๋ฐ•์Šค๋ž€? ์•ต์ปค ๋ฐ•์Šค๋Š” ์ด๋ฏธ์ง€์˜ ๊ฐ ์œ„์น˜์— ๋ฏธ๋ฆฌ ์ •์˜๋œ ์—ฌ๋Ÿฌ ํฌ๊ธฐ์™€ ๋น„์œจ์˜ ๋ฐ”์šด๋”ฉ ๋ฐ•์Šค๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ๋ชจ๋ธ์€ ์ด ์•ต์ปค ๋ฐ•์Šค๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์‹ค์ œ ๊ฐ์ฒด์˜ ์œ„์น˜์™€ ํด๋ž˜์Šค ์ •๋ณด๋ฅผ ์˜ˆ์ธกํ•œ๋‹ค. ๋‹ค์–‘ํ•œ ํฌ๊ธฐ์˜ ๊ฐ์ฒด๋ฅผ ํšจ๊ณผ์ ์œผ๋กœ ํƒ์ง€ํ•˜๊ธฐ ์œ„ํ•ด ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์•ต์ปค ๋ฐ•์Šค๋ฅผ ๊ฐ ์œ„์น˜๋งˆ๋‹ค ๋ฐฐ์น˜ํ•˜๋Š” ๋ฐฉ์‹์ด๋‹ค. 2. ์•ต์ปค ๋ฐ•์Šค์˜ ์›๋ฆฌ์™€ ์‚ฌ์šฉ ๋ฐฉ์‹๊ฐ์ฒด ๊ฒ€์ถœ ๋ชจ๋ธ์€ ๊ฐ ์•ต์ปค ๋ฐ•์Šค์— ๋Œ€ํ•ด ๋‘ ๊ฐ€์ง€๋ฅผ ์˜ˆ์ธกํ•œ๋‹ค.ํ•ด๋‹น ๋ฐ•์Šค์— ์–ด๋–ค ํด๋ž˜์Šค๊ฐ€ ์กด์žฌํ•˜๋Š”์ง€ํ•ด๋‹น ๋ฐ•์Šค๋ฅผ ์–ด๋–ป๊ฒŒ ์กฐ์ •ํ•ด์•ผ ์‹ค์ œ ๊ฐ์ฒด์˜ ์œ„์น˜์™€ ๋งž์ถœ ์ˆ˜ ์žˆ๋Š”์ง€์ด๋•Œ, ์˜ˆ์ธก๋œ ๋ฐ”์šด๋”ฉ ๋ฐ•์Šค๊ฐ€ ์‹ค์ œ ๊ฐ์ฒด์˜ ๋ฐ”์šด๋”ฉ ๋ฐ•์Šค์™€ ..