Fast block-based image restoration employing the improved best neighborhood matching approach

Wen Li, Dapeng Zhang, Zhiyong Liu, Xiangzhen Qiao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

22 Citations (Scopus)


The best neighborhood matching (BNM) algorithm is an efficient approach for image restoration. However, its high computation overhead imposes an obstacle to its application. In this paper, a fast image restoration approach named jump and look around BNM (JLBNM) is proposed to reduce computation overhead of the BNM. The main idea of JLBNM is to employ two kinds of search mechanisms so that the whole search process can be sped up. Some optimization techniques for the restoration algorithm JLBNM are also developed, including adaptive threshold in the matching stage, the terminal threshold in the searching stage, and the application of an appropriate matching function in both the matching and recovering stages. Theoretical analysis and experiment results have shown that JLBNM not only can provide high quality for image restoration but also has low computation overhead.
Original languageEnglish
Pages (from-to)546-555
Number of pages10
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.
Issue number4
Publication statusPublished - 1 Jul 2005


  • Best neighborhood matching (BNM) algorithm
  • Block-based coding image
  • Computation complexity
  • Image restoration
  • Transmission error

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Fast block-based image restoration employing the improved best neighborhood matching approach'. Together they form a unique fingerprint.

Cite this