Proceedings of the Korean Society of Broadcast Engineers Conference (한국방송∙미디어공학회:학술대회논문집)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지

A FAST PARTIAL DISTORTION ELIMINATION ALGORITHM USING IMPROVED SUB-BLOCK MATCHING SCAN

  • Kim, Jong-Nam (Div. of Electronic Computer and Telecommunication Engineering Pukyong National University) ;
  • Ryu, Tae-Kyung (Div. of Electronic Computer and Telecommunication Engineering Pukyong National University) ;
  • Moon, Kwang-Seok (Div. of Electronic Computer and Telecommunication Engineering Pukyong National University)
  • Published : 2009.01.12
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a fast partial distortion algorithm using normalized dithering matching scan to get uniform distribution of partial distortion which can reduce only unnecessary computation significantly. Our algorithm is based on normalized dithering order matching scan and calibration of threshold error using LOG value for each sub-block continuously for efficient elimination of unlike candidate blocks while keeping the same prediction quality compared with the full search algorithm. Our algorithm reduces about 60% of computations for block matching error compared with conventional PDE (partial distortion elimination) algorithm without any prediction quality, and our algorithm will be useful to real-time video coding applications using MPEG-4 AVC or MPEG-2.

Keywords