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

19 Citations (Scopus)

Abstract

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.
Volume35
Issue number4
DOIs
Publication statusPublished - 1 Jul 2005

Keywords

  • 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

Cite this