Uncluttered single-image visualization of vascular structures using GPU and integer programming

Joong Ho Won, Yongkweon Jeon, Jarrett K. Rosenberg, Sungroh Yoon, Geoffrey D. Rubin, Sandy Napel

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


Direct projection of 3D branching structures, such as networks of cables, blood vessels, or neurons onto a 2D image creates the illusion of intersecting structural parts and creates challenges for understanding and communication. We present a method for visualizing such structures, and demonstrate its utility in visualizing the abdominal aorta and its branches, whose tomographic images might be obtained by computed tomography or magnetic resonance angiography, in a single 2D stylistic image, without overlaps among branches. The visualization method, termed uncluttered single-image visualization (USIV), involves optimization of geometry. This paper proposes a novel optimization technique that utilizes an interesting connection of the optimization problem regarding USIV to the protein structure prediction problem. Adopting the integer linear programming-based formulation for the protein structure prediction problem, we tested the proposed technique using 30 visualizations produced from five patient scans with representative anatomical variants in the abdominal aortic vessel tree. The novel technique can exploit commodity-level parallelism, enabling use of general-purpose graphics processing unit (GPGPU) technology that yields a significant speedup. Comparison of the results with the other optimization technique previously reported elsewhere suggests that, in most aspects, the quality of the visualization is comparable to that of the previous one, with a significant gain in the computation time of the algorithm.

Original languageEnglish (US)
Article number6143935
Pages (from-to)81-93
Number of pages13
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number1
StatePublished - 2013
Externally publishedYes


  • CUDA
  • Single-image visualization
  • abdominal aorta
  • integer linear programming
  • parallelization
  • side-chain placement

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Uncluttered single-image visualization of vascular structures using GPU and integer programming'. Together they form a unique fingerprint.

Cite this