Share Email Print
cover

Proceedings Paper

Design of fast algorithms for projections through matrix decomposition
Author(s): Hongzheng Li; Hongchi Shi
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 7 October 1999
PDF: 11 pages
Proc. SPIE 3817, Parallel and Distributed Methods for Image Processing III, (7 October 1999); doi: 10.1117/12.365896
Show Author Affiliations
Hongzheng Li, Univ. of Missouri/Columbia (United States)
Hongchi Shi, Univ. of Missouri/Columbia (United States)


Published in SPIE Proceedings Vol. 3817:
Parallel and Distributed Methods for Image Processing III
Hongchi Shi; Patrick C. Coffield, Editor(s)

© SPIE. Terms of Use
Back to Top