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

### 저자

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

### 💡 개요

본 논문은 의료 영상 분야에서 3D 재구성 모델의 부피를 정확하고 효율적으로 계산하기 위한 새로운 3D 이진 색인 트리(Binary Indexed Tree, BIT) 기반 알고리즘을 제안합니다. 기존의 다변수 미적분, 마칭 큐브 알고리즘, BIT를 결합하여 CT 또는 MR 데이터에서 복구된 임의의 체적 데이터에 대한 고유 부피 계산을 가능하게 합니다. 제안된 알고리즘은 다각형 메쉬 생성 방식에 기반한 30가지 부피 값 구성을 활용하며, 데이터 처리와 재구성 알고리즘을 동시에 진행하여 펜윅 트리를 생성함으로써 빠른 질의 시간을 보장하고 슬라이싱 또는 모델 변환과 같은 사용자 편집을 지원합니다.

### 🔑 시사점 및 한계

- 의료 영상에서 3D 재구성 모델의 부피를 빠르고 정확하게 계산할 수 있는 새로운 알고리즘을 제시합니다.

- 복잡한 3D 의료 데이터를 효율적으로 처리하고 사용자 편집에 유연성을 제공하는 기반 기술을 마련합니다.

- 간단한 3D 객체부터 복잡한 구조(폐, 심장 챔버 등)까지 정확도를 검증했으며, 향후 추가적인 개선 여지가 있습니다.

---

[PDF 보기](https://arxiv.org/pdf/2412.10441)

For the site tree, see the [root Markdown](https://slashpage.com/haebom.md).