Parallel implementation of 2-dimensional Toeplitz solver on MasPar with applications to image restoration

Parallel implementation of 2-dimensional Toeplitz solver on MasPar with applications to image restoration

Image restoration problems can be transformed into problems of solving a linear system Tx=b where T is a block-Toeplitz or near-block-Toeplitz matrix. However for many of these problems, the size of the matrix T is usually very large. For instance, if one is to manipulate a 1024-by-1024 pixel image,...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings High Performance Computing on the Information Superhighway. HPC Asia '97 pp. 389 - 394
Main Authors: Kin-Wai Mak, Chan, A.H.
Format: Conference Proceeding
Language:English
Published: IEEE 1997
Subjects:
Concurrent computing
Image restoration
Linear systems
Mathematics
MATLAB
Packaging
Parallel processing
Pixel
Satellites
Workstations
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Image restoration problems can be transformed into problems of solving a linear system Tx=b where T is a block-Toeplitz or near-block-Toeplitz matrix. However for many of these problems, the size of the matrix T is usually very large. For instance, if one is to manipulate a 1024-by-1024 pixel image, then T will be of the order 1024/sup 2/-by-1024/sup 2/. The authors implement a parallel version of their existing 2-dimensional Toeplitz solver in a data-parallel fashion on MasPar (DECmpp) by fully utilizing its massively parallel processing power. The package they developed is portable and easy-to-use. They demonstrate how to use the package to recover a satellite image which is blurred by atmospheric turbulence. The implementation details and performance results are also presented.
ISBN:9780818679018
0818679018
DOI:10.1109/HPC.1997.592179