Premium
A fast BNM (Best Neighborhood Matching): Algorithm and parallel processing for image restoration
Author(s) -
Li Wen,
Zhang David,
Liu Zhiyong,
Qiao Xiangzhen
Publication year - 2003
Publication title -
international journal of imaging systems and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.359
H-Index - 47
eISSN - 1098-1098
pISSN - 0899-9457
DOI - 10.1002/ima.10057
Subject(s) - computer science , workstation , matching (statistics) , image (mathematics) , jump , computation , algorithm , scale (ratio) , sequence (biology) , image restoration , image processing , artificial intelligence , computer vision , mathematics , statistics , physics , quantum mechanics , biology , genetics , operating system
Abstract Best Neighborhood Matching (BNM) algorithm is a good approach of error concealment in terms of restored image quality. However, this kind of error concealment algorithm is commonly computation‐intensive, which restricts their real applications on large‐scale image or video sequence restoration. In this article, we propose a fast method, named Jump and look around Best Neighborhood Matching (JBNM), which reduces computing time to one sixth of that by BNM, while the quality of the restored images remains almost the same. To further reduce processing time and meet large‐scale image restorations, a parallel JBNM working on a cluster of workstations is proposed. Several critical techniques, including reading policy, overlap stripe data distribution, and communication strategies, have been developed to obtain high performance. Both theoretical analysis and experiment results indicate that our parallel JBNM provides an efficient technique for image restoration applications. © 2003 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 13, 189–200, 2003; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ima.10057