Adaptive two-step adjustable partial distortion search algorithm for motion estimation

  • Kim, Yonghoon
  • Lee, Dokyung
  • Jeong, Jechang
Citations

SCOPUS

0

초록

Motion estimation is widely used in video coding schemes, because it enables the transmission and storage of video signals within lower bit rate. A full search (FS) algorithm is optimal method of motion estimation, but it is suffers from high computational complexity. To reduce the complexity various methods are proposed. Recently, two-step edge based partial distortion search algorithm (TS-EPDS) is introduced, and it shows about 100 times faster than FS without PSNR degradation. In this paper, we proposed adaptive two-step adjustable partial distortion search algorithm, and it is 200 times faster than FS with negligible PSNR decrease. The proposed algorithm is suitable for real time implementation of high quality digital video application.

키워드

Adjustable partial distortion searchBit ratesDigital video applicationsEdge-basedFull search algorithmHigh qualityOptimal methodsPartial distortion search algorithmsReal-time implementationsVideo coding schemesVideo signalComputational complexityComputer graphicsEstimationImage codingLearning algorithmsMultimedia systemsVideo signal processingMotion estimation
제목
Adaptive two-step adjustable partial distortion search algorithm for motion estimation
저자
Kim, YonghoonLee, DokyungJeong, Jechang
DOI
10.1007/978-3-642-24028-7_14
발행일
2011-09
유형
Conference Paper
저널명
Lecture Notes in Computer Science
6938 LNCS
PART 1
페이지
147 ~ 155