• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Parallel image restoration using surrogate constraint methods

      Thumbnail
      View / Download
      805.8 Kb
      Author(s)
      Uçar, B.
      Aykanat, Cevdet
      Pınar, M. Ç.
      Malas, T.
      Date
      2007
      Source Title
      Journal of Parallel and Distributed Computing
      Print ISSN
      0743-7315
      Electronic ISSN
      1096-0848
      Publisher
      Academic Press
      Volume
      67
      Issue
      2
      Pages
      186 - 204
      Language
      English
      Type
      Article
      Item Usage Stats
      217
      views
      318
      downloads
      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.
      Keywords
      Image restoration
      Linear feasibility problem
      Parallel computing
      Surrogate constraint method
      Permalink
      http://hdl.handle.net/11693/23552
      Published Version (Please cite this version)
      http://dx.doi.org/10.1016/j.jpdc.2006.10.001
      Collections
      • Department of Computer Engineering 1568
      • Department of Electrical and Electronics Engineering 4016
      • Department of Industrial Engineering 758
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCoursesThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCourses

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 2976
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy