Uncluttered Single-Image Visualization of Vascular Structures Using GPU and Integer Programming
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Won, Joong-Ho | - |
dc.contributor.author | Jeon, Yongkweon | - |
dc.contributor.author | Rosenberg, Jarrett K. | - |
dc.contributor.author | Yoon, Sungroh | - |
dc.contributor.author | Rubin, Geoffrey D. | - |
dc.contributor.author | Napel, Sandy | - |
dc.date.accessioned | 2021-09-06T05:35:47Z | - |
dc.date.available | 2021-09-06T05:35:47Z | - |
dc.date.created | 2021-06-14 | - |
dc.date.issued | 2013-01 | - |
dc.identifier.issn | 1077-2626 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/104276 | - |
dc.description.abstract | 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. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IEEE COMPUTER SOC | - |
dc.subject | PROTEIN | - |
dc.subject | 2D | - |
dc.title | Uncluttered Single-Image Visualization of Vascular Structures Using GPU and Integer Programming | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Won, Joong-Ho | - |
dc.identifier.doi | 10.1109/TVCG.2012.25 | - |
dc.identifier.scopusid | 2-s2.0-84870567729 | - |
dc.identifier.wosid | 000311124600008 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, v.19, no.1, pp.81 - 93 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS | - |
dc.citation.title | IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS | - |
dc.citation.volume | 19 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 81 | - |
dc.citation.endPage | 93 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.subject.keywordPlus | PROTEIN | - |
dc.subject.keywordPlus | 2D | - |
dc.subject.keywordAuthor | Single-image visualization | - |
dc.subject.keywordAuthor | abdominal aorta | - |
dc.subject.keywordAuthor | side-chain placement | - |
dc.subject.keywordAuthor | integer linear programming | - |
dc.subject.keywordAuthor | GPGPU | - |
dc.subject.keywordAuthor | CUDA | - |
dc.subject.keywordAuthor | parallelization | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.