Identity-plus-row matrix decomposition and its application in design of parallel projection algorithms

Hongzheng Li; Hongchi Shi

doi:10.1117/1.1382611

1 July 2001 Identity-plus-row matrix decomposition and its application in design of parallel projection algorithms

Hongzheng Li, Hongchi Shi

Journal of Electronic Imaging, Vol. 10, Issue 3, (July 2001). https://doi.org/10.1117/1.1382611

Many image processing operations can be abstracted into matrix operations. With the help of matrix analysis, we can understand the inherent properties of the operations and thus design better algorithms. In this paper, we propose a matrix decomposition method referred to as identity-plus-row decomposition. The decomposition is particularly useful in design of parallel projection algorithms on mesh-connected computers. Projection is a frequently used process in image processing and visualization. In volume graphics, projection is used to render the essential content of a three-dimensional volume onto a two-dimensional image plane. For Radon transform, projection is used to transform the image space into a parameter space. By applying the identity-plus-row matrix decomposition method, we solve the data redistribution problem due to the irregular data access patterns present in those applications on single instruction stream, multiple data stream (SIMD) meshconnected computers, developing fast algorithms for volume rendering and Radon transform on SIMD mesh-connected computers.

©(2001) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Hongzheng Li and Hongchi Shi "Identity-plus-row matrix decomposition and its application in design of parallel projection algorithms," Journal of Electronic Imaging 10(3), (1 July 2001). https://doi.org/10.1117/1.1382611

Published: 1 July 2001

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available