Growing-cube isosurface extraction algorithm for medical volume data

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

In medical applications, three-dimensional volume data such as CT and MRI are gathered from medical-imaging devices. Marching cube (MC) algorithm is a common routine to extract isosurfaces from volume data. The MC algorithm generates the massive number of triangles to represent an isosurface. It is difficult to render this amount of triangles in real-time on general workstations. In this paper, we present a growing-cube algorithm to reduce the number of triangles generated by the MC algorithm. Growing-cube algorithm uses a surface tracker to avoid exhaustive searching isosurfaces cell-by-cell and, therefore, it saves computation time. During surface tracking, the growing-cube algorithm adaptively merges surfaces contained in the tracked cells to reduce the number of triangles. Surfaces are merged as long as the error is within user-specified error thresholds. Therefore, the proposed algorithm can generate a variable resolution of isosurfaces according to these error parameters.

Original languageEnglish
Pages (from-to)405-415
Number of pages11
JournalComputerized Medical Imaging and Graphics
Volume25
Issue number5
DOIs
Publication statusPublished - 2001 Jun 15

Fingerprint

Medical imaging
Medical applications
Diagnostic Imaging
Magnetic resonance imaging
Equipment and Supplies

All Science Journal Classification (ASJC) codes

  • Radiological and Ultrasound Technology
  • Radiology Nuclear Medicine and imaging
  • Computer Vision and Pattern Recognition
  • Health Informatics
  • Computer Graphics and Computer-Aided Design

Cite this

@article{f8e1cbbce58c4513ad24d6ac12bb1b18,
title = "Growing-cube isosurface extraction algorithm for medical volume data",
abstract = "In medical applications, three-dimensional volume data such as CT and MRI are gathered from medical-imaging devices. Marching cube (MC) algorithm is a common routine to extract isosurfaces from volume data. The MC algorithm generates the massive number of triangles to represent an isosurface. It is difficult to render this amount of triangles in real-time on general workstations. In this paper, we present a growing-cube algorithm to reduce the number of triangles generated by the MC algorithm. Growing-cube algorithm uses a surface tracker to avoid exhaustive searching isosurfaces cell-by-cell and, therefore, it saves computation time. During surface tracking, the growing-cube algorithm adaptively merges surfaces contained in the tracked cells to reduce the number of triangles. Surfaces are merged as long as the error is within user-specified error thresholds. Therefore, the proposed algorithm can generate a variable resolution of isosurfaces according to these error parameters.",
author = "Tong-Yee Lee and Chao-Hung Lin",
year = "2001",
month = "6",
day = "15",
doi = "10.1016/S0895-6111(00)00084-7",
language = "English",
volume = "25",
pages = "405--415",
journal = "Computerized Medical Imaging and Graphics",
issn = "0895-6111",
publisher = "Elsevier Limited",
number = "5",

}

Growing-cube isosurface extraction algorithm for medical volume data. / Lee, Tong-Yee; Lin, Chao-Hung.

In: Computerized Medical Imaging and Graphics, Vol. 25, No. 5, 15.06.2001, p. 405-415.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Growing-cube isosurface extraction algorithm for medical volume data

AU - Lee, Tong-Yee

AU - Lin, Chao-Hung

PY - 2001/6/15

Y1 - 2001/6/15

N2 - In medical applications, three-dimensional volume data such as CT and MRI are gathered from medical-imaging devices. Marching cube (MC) algorithm is a common routine to extract isosurfaces from volume data. The MC algorithm generates the massive number of triangles to represent an isosurface. It is difficult to render this amount of triangles in real-time on general workstations. In this paper, we present a growing-cube algorithm to reduce the number of triangles generated by the MC algorithm. Growing-cube algorithm uses a surface tracker to avoid exhaustive searching isosurfaces cell-by-cell and, therefore, it saves computation time. During surface tracking, the growing-cube algorithm adaptively merges surfaces contained in the tracked cells to reduce the number of triangles. Surfaces are merged as long as the error is within user-specified error thresholds. Therefore, the proposed algorithm can generate a variable resolution of isosurfaces according to these error parameters.

AB - In medical applications, three-dimensional volume data such as CT and MRI are gathered from medical-imaging devices. Marching cube (MC) algorithm is a common routine to extract isosurfaces from volume data. The MC algorithm generates the massive number of triangles to represent an isosurface. It is difficult to render this amount of triangles in real-time on general workstations. In this paper, we present a growing-cube algorithm to reduce the number of triangles generated by the MC algorithm. Growing-cube algorithm uses a surface tracker to avoid exhaustive searching isosurfaces cell-by-cell and, therefore, it saves computation time. During surface tracking, the growing-cube algorithm adaptively merges surfaces contained in the tracked cells to reduce the number of triangles. Surfaces are merged as long as the error is within user-specified error thresholds. Therefore, the proposed algorithm can generate a variable resolution of isosurfaces according to these error parameters.

UR - http://www.scopus.com/inward/record.url?scp=0034984769&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034984769&partnerID=8YFLogxK

U2 - 10.1016/S0895-6111(00)00084-7

DO - 10.1016/S0895-6111(00)00084-7

M3 - Article

VL - 25

SP - 405

EP - 415

JO - Computerized Medical Imaging and Graphics

JF - Computerized Medical Imaging and Graphics

SN - 0895-6111

IS - 5

ER -