Fast and efficient MRF-based detection algorithm of missing data in degraded image sequences

Sang Churl Nam, Masahide Abe, Masayuki Kawamata

Research output: Contribution to journalArticle

5 Citations (Scopus)


This paper proposes a fast, efficient detection algorithm of missing data (also referred to as blotches) based on Markov Random Field (MRF) models with less computational load and a lower false alarm rate than the existing MRF-based blotch detection algorithms. The proposed algorithm can reduce the computational load by applying fast block-matching motion estimation based on the diamond searching pattern and restricting the attention of the blotch detection process to only the candidate bloch areas. The problem of confusion of the blotches is frequently seen in the vicinity of a moving object due to poorly estimated motion vectors. To solve this problem, we incorporate a weighting function with respect to the pixels, which are accurately detected by our moving edge detector and inputed into the formulation. To solve the blotch detection problem formulated as a maximum a posteriori (MAP) problem, an iterated conditional modes (1CM) algorithm is used. The experimental results show that our proposed method results in fewer blotch detection errors than the conventional blotch detectors, and enables lower computational Cost and the more efficient detecting performance when compared with existing MRF-based detectors.

Original languageEnglish
Pages (from-to)1898-1906
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number8
Publication statusPublished - 2008 Aug


  • 1CM method
  • Blotches
  • Degraded image sequences
  • MRF models

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Fast and efficient MRF-based detection algorithm of missing data in degraded image sequences'. Together they form a unique fingerprint.

  • Cite this