Biomedical Signal Processing

For my Biomedical Signal Processing course, my partner and I implemented the Marching Cubes Algorithm [1]. The Marching Cubes algorithm takes an array of images and creates a 3D scalar field commonly known as voxels ( short for “volume pixels”). Each voxel coordinate stores an image intensity value, which is then used by the algorithm to determine what kind of surface to draw for that particular voxel. We used this algorithm to render volumetric surfaces of 3D Computed Tomography datasets. We were also able to adjust which surface of the dataset to render by implementing a simple threshold on the dataset in order to only display a desired range of intensity values. The displayed values are then used to render our desired surface. The final report can be downloaded here. We also generated a demo movie, shown below, which demonstrates our system’s capabilities.


Marching Cubes Visualization – 2006 from Nicolas Dedual on Vimeo.

[1] William E. Lorensen, Harvey E. Cline: Marching Cubes: A high resolution 3D surface construction algorithm. In: Computer Graphics, Vol. 21, Nr. 4, Juli 1987