7 October 1999 Design of fast algorithms for projections through matrix decomposition
Author Affiliations +
Abstract
Projection is a frequently used process in image processing and visualization. In volume graphics, projection is used to render the essential content of a 3D volume onto a 2D image plane. For Radon transform, projection is used to transform the image space into a parameter space. In this paper, we propose a matrix decomposition method called identity-plus- row decomposition for designing fast algorithms for projections. By applying this method, we solve the data redistributed problem due to the irregular data access patterns present in those applications on SIMD mesh- connected computers, developing fast algorithms for volume rendering and Radon transform on SIMD mesh-connected computers.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Hongzheng Li, Hongzheng Li, Hongchi Shi, Hongchi Shi, } "Design of fast algorithms for projections through matrix decomposition", Proc. SPIE 3817, Parallel and Distributed Methods for Image Processing III, (7 October 1999); doi: 10.1117/12.365896; https://doi.org/10.1117/12.365896
PROCEEDINGS
11 PAGES


SHARE
Back to Top