Sign In

Novel 3D Binary Indexed Tree for Volume Computation of 3D Reconstructed Models from Volumetric Data

Created by
  • Haebom
Category
Empty

์ €์ž

Quoc-Bao Nguyen-Le, Tuan-Hy Le, Anh-Triet Do

๐Ÿ’ก ๊ฐœ์š”

๋ณธ ๋…ผ๋ฌธ์€ ์˜๋ฃŒ ์˜์ƒ ๋ถ„์•ผ์—์„œ 3D ์žฌ๊ตฌ์„ฑ ๋ชจ๋ธ์˜ ๋ถ€ํ”ผ๋ฅผ ์ •ํ™•ํ•˜๊ณ  ํšจ์œจ์ ์œผ๋กœ ๊ณ„์‚ฐํ•˜๊ธฐ ์œ„ํ•œ ์ƒˆ๋กœ์šด 3D ์ด์ง„ ์ƒ‰์ธ ํŠธ๋ฆฌ(Binary Indexed Tree, BIT) ๊ธฐ๋ฐ˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ œ์•ˆํ•ฉ๋‹ˆ๋‹ค. ๊ธฐ์กด์˜ ๋‹ค๋ณ€์ˆ˜ ๋ฏธ์ ๋ถ„, ๋งˆ์นญ ํ๋ธŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜, BIT๋ฅผ ๊ฒฐํ•ฉํ•˜์—ฌ CT ๋˜๋Š” MR ๋ฐ์ดํ„ฐ์—์„œ ๋ณต๊ตฌ๋œ ์ž„์˜์˜ ์ฒด์  ๋ฐ์ดํ„ฐ์— ๋Œ€ํ•œ ๊ณ ์œ  ๋ถ€ํ”ผ ๊ณ„์‚ฐ์„ ๊ฐ€๋Šฅํ•˜๊ฒŒ ํ•ฉ๋‹ˆ๋‹ค. ์ œ์•ˆ๋œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋‹ค๊ฐํ˜• ๋ฉ”์‰ฌ ์ƒ์„ฑ ๋ฐฉ์‹์— ๊ธฐ๋ฐ˜ํ•œ 30๊ฐ€์ง€ ๋ถ€ํ”ผ ๊ฐ’ ๊ตฌ์„ฑ์„ ํ™œ์šฉํ•˜๋ฉฐ, ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ์™€ ์žฌ๊ตฌ์„ฑ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋™์‹œ์— ์ง„ํ–‰ํ•˜์—ฌ ํŽœ์œ… ํŠธ๋ฆฌ๋ฅผ ์ƒ์„ฑํ•จ์œผ๋กœ์จ ๋น ๋ฅธ ์งˆ์˜ ์‹œ๊ฐ„์„ ๋ณด์žฅํ•˜๊ณ  ์Šฌ๋ผ์ด์‹ฑ ๋˜๋Š” ๋ชจ๋ธ ๋ณ€ํ™˜๊ณผ ๊ฐ™์€ ์‚ฌ์šฉ์ž ํŽธ์ง‘์„ ์ง€์›ํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ”‘ ์‹œ์‚ฌ์  ๋ฐ ํ•œ๊ณ„

โ€ข
์˜๋ฃŒ ์˜์ƒ์—์„œ 3D ์žฌ๊ตฌ์„ฑ ๋ชจ๋ธ์˜ ๋ถ€ํ”ผ๋ฅผ ๋น ๋ฅด๊ณ  ์ •ํ™•ํ•˜๊ฒŒ ๊ณ„์‚ฐํ•  ์ˆ˜ ์žˆ๋Š” ์ƒˆ๋กœ์šด ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ œ์‹œํ•ฉ๋‹ˆ๋‹ค.
โ€ข
๋ณต์žกํ•œ 3D ์˜๋ฃŒ ๋ฐ์ดํ„ฐ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ์ฒ˜๋ฆฌํ•˜๊ณ  ์‚ฌ์šฉ์ž ํŽธ์ง‘์— ์œ ์—ฐ์„ฑ์„ ์ œ๊ณตํ•˜๋Š” ๊ธฐ๋ฐ˜ ๊ธฐ์ˆ ์„ ๋งˆ๋ จํ•ฉ๋‹ˆ๋‹ค.
โ€ข
๊ฐ„๋‹จํ•œ 3D ๊ฐ์ฒด๋ถ€ํ„ฐ ๋ณต์žกํ•œ ๊ตฌ์กฐ(ํ, ์‹ฌ์žฅ ์ฑ”๋ฒ„ ๋“ฑ)๊นŒ์ง€ ์ •ํ™•๋„๋ฅผ ๊ฒ€์ฆํ–ˆ์œผ๋ฉฐ, ํ–ฅํ›„ ์ถ”๊ฐ€์ ์ธ ๊ฐœ์„  ์—ฌ์ง€๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค.
๐Ÿ‘