Parallel image restoration using surrogate constraint methods

  • Authors:

  • Bora Uçar;Cevdet Aykanat;Mustafa Ç. Pınar;Tahir Malas

  • Affiliations:

  • Department of Computer Engineering, Bilkent University, 06800 Ankara, Turkey;Department of Computer Engineering, Bilkent University, 06800 Ankara, Turkey;Department of Industrial Engineering, Bilkent University, 06800 Ankara, Turkey;Department of Electrical and Electronics Engineering, Bilkent University, 06800 Ankara, Turkey

  • Venue:
  • Journal of Parallel and Distributed Computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

When formulated as a system of linear inequalities, the image restoration problem yields huge, unstructured, sparse matrices even for images of small size. To solve the image restoration problem, we use the surrogate constraint methods that can work efficiently for large problems. Among variants of the surrogate constraint method, we consider a basic method performing a single block projection in each step and a coarse-grain parallel version making simultaneous block projections. Using several state-of-the-art partitioning strategies and adopting different communication models, we develop competing parallel implementations of the two methods. The implementations are evaluated based on the per iteration performance and on the overall performance. The experimental results on a PC cluster reveal that the proposed parallelization schemes are quite beneficial.