An efficient clustering method for fast rendering of time-varying volumetric medical data
Zhenlan Wang, Binh P. Nguyen, Chee-Kong Chui, Jing Qin, Chuan-Heng Ang, Sim-Heng Ong
In The Visual Computer, 26(6-8), June 2010.
Abstract: Visualization and exploration of time-varying volumetric medical data help clinicians for better diagnosis and treatment. However, it is a challenge to render these data in an interactive manner because of their complexity and large size. We propose an efficient clustering method for fast compression and rendering of these large dynamic data. We divide the volumes into a set of blocks and use a BIRCH (Balanced Iterative Reducing and Clustering using Hierarchies) based algorithm to cluster them, which can usually find a high quality clustering with a single scan of the blocks. In addition, the granularity of clusters can be adaptively adjusted by dynamically configuring threshold values. In each cluster of blocks, a KeyBlock is generated to represent the cluster, and therefore the storage space of the volumes is reduced greatly. In addition, we assign a lifetime to every KeyBlock and implement a dynamic memory management scheme to further reduce the storage space. During the rendering, each KeyBlock is rendered as a KeyImage, which can be reused if the view transformation and transfer function are not changed. This reuse can help to increase the rendering speed significantly. Experimental results showed that the proposed method can achieve good performance in terms of both speed optimization and space reduction.
Keyword(s): Time-varying volume rendering, BIRCH, Clustering, 4-D medical images
BibTeX format:
@article{Wang:2010:AEC,
  author = {Zhenlan Wang and Binh P. Nguyen and Chee-Kong Chui and Jing Qin and Chuan-Heng Ang and Sim-Heng Ong},
  title = {An efficient clustering method for fast rendering of time-varying volumetric medical data},
  journal = {The Visual Computer},
  volume = {26},
  number = {6-8},
  pages = {1061--1070},
  month = jun,
  year = {2010},
}
Search for more articles by Zhenlan Wang.
Search for more articles by Binh P. Nguyen.
Search for more articles by Chee-Kong Chui.
Search for more articles by Jing Qin.
Search for more articles by Chuan-Heng Ang.
Search for more articles by Sim-Heng Ong.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."