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

Kin-wai MAK; Raymond H. CHAN

doi:10.1109/HPC.1997.592179

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

^*Corresponding author for this work

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

Abstract

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 we are going to manipulate a 1024-by-1024 pixel image, then T will be of the order 1024²-by-1024². In this paper, we implement a parallel version of our existing 2-Dimensional Toeplitz solver in a data-parallel fashion on MasPar (DECmpp) by fully utilizing its massively parallel processing power. The package we developed is portable and easy-to-use. We will demonstrate how to use our package to recover a satellite image which is blurred by atmospheric turbulence. The implementation details and performance results will also be presented.

Original language	English
Title of host publication	Proceedings of the High Performance Computing on the Information Superhighway HPC Asia '97
Publisher	IEEE Computer Society
Pages	389-394
Number of pages	6
ISBN (Print)	0818679018
DOIs	https://doi.org/10.1109/HPC.1997.592179
Publication status	Published - 1997
Externally published	Yes
Event	1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97 - Seoul, Korea, Republic of Duration: 28 Apr 1997 → 2 May 1997

Conference

Conference	1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97
Country/Territory	Korea, Republic of
City	Seoul
Period	28/04/97 → 2/05/97

Access to Document

10.1109/HPC.1997.592179

Cite this

@inproceedings{001476e7d1b14e20aa389eb2a3c12236,

title = "Parallel implementation of 2-dimensional Toeplitz solver on MasPar with applications to image restoration",

abstract = "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 we are going to manipulate a 1024-by-1024 pixel image, then T will be of the order 10242-by-10242. In this paper, we implement a parallel version of our existing 2-Dimensional Toeplitz solver in a data-parallel fashion on MasPar (DECmpp) by fully utilizing its massively parallel processing power. The package we developed is portable and easy-to-use. We will demonstrate how to use our package to recover a satellite image which is blurred by atmospheric turbulence. The implementation details and performance results will also be presented.",

author = "Kin-wai MAK and CHAN, {Raymond H.}",

year = "1997",

doi = "10.1109/HPC.1997.592179",

language = "English",

isbn = "0818679018",

pages = "389--394",

booktitle = "Proceedings of the High Performance Computing on the Information Superhighway HPC Asia '97",

publisher = "IEEE Computer Society",

address = "United States",

note = "1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97 ; Conference date: 28-04-1997 Through 02-05-1997",

}

MAK, K & CHAN, RH 1997, Parallel implementation of 2-dimensional Toeplitz solver on MasPar with applications to image restoration. in Proceedings of the High Performance Computing on the Information Superhighway HPC Asia '97. IEEE Computer Society, pp. 389-394, 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97, Seoul, Korea, Republic of, 28/04/97. https://doi.org/10.1109/HPC.1997.592179

Parallel implementation of 2-dimensional Toeplitz solver on MasPar with applications to image restoration. / MAK, Kin-wai; CHAN, Raymond H.
Proceedings of the High Performance Computing on the Information Superhighway HPC Asia '97. IEEE Computer Society, 1997. p. 389-394.

Research output: Book Chapters | Papers in Conference Proceedings › Conference paper (refereed) › Research › peer-review

TY - GEN

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

AU - MAK, Kin-wai

AU - CHAN, Raymond H.

PY - 1997

Y1 - 1997

N2 - 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 we are going to manipulate a 1024-by-1024 pixel image, then T will be of the order 10242-by-10242. In this paper, we implement a parallel version of our existing 2-Dimensional Toeplitz solver in a data-parallel fashion on MasPar (DECmpp) by fully utilizing its massively parallel processing power. The package we developed is portable and easy-to-use. We will demonstrate how to use our package to recover a satellite image which is blurred by atmospheric turbulence. The implementation details and performance results will also be presented.

AB - 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 we are going to manipulate a 1024-by-1024 pixel image, then T will be of the order 10242-by-10242. In this paper, we implement a parallel version of our existing 2-Dimensional Toeplitz solver in a data-parallel fashion on MasPar (DECmpp) by fully utilizing its massively parallel processing power. The package we developed is portable and easy-to-use. We will demonstrate how to use our package to recover a satellite image which is blurred by atmospheric turbulence. The implementation details and performance results will also be presented.

UR - http://www.scopus.com/inward/record.url?scp=0030649902&partnerID=8YFLogxK

U2 - 10.1109/HPC.1997.592179

DO - 10.1109/HPC.1997.592179

M3 - Conference paper (refereed)

AN - SCOPUS:0030649902

SN - 0818679018

SP - 389

EP - 394

BT - Proceedings of the High Performance Computing on the Information Superhighway HPC Asia '97

PB - IEEE Computer Society

T2 - 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97

Y2 - 28 April 1997 through 2 May 1997

ER -

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

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this