## 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^{2}-by-1024^{2}. 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 | |

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 |