Early termination algorithm for one-bit transform-based motion estimation using binomial distribution

Park, Hanjin; Choi, Changryoul; Jeong, Jechang

상세 보기

Early termination algorithm for one-bit transform-based motion estimation using binomial distribution

Park, Hanjin;
Choi, Changryoul;
Jeong, Jechang

Citations

SCOPUS

1

초록

One-bit transform (1BT)-based block motion estimation (ME) has been proposed to reduce the computational complexity by using Boolean exclusive-OR matching of one-bit representations of image frames. In this paper, a novel early termination algorithm for 1BT-based ME is proposed in order to decrease the calculations of the block distortion measure. Unlike the classical early termination schemes, the proposed algorithm utilizes a new approach to reduce computations. It employs the binomial distribution based on the characteristic of binary plane which is composed of only two elements: 0 and 1. Experimental results show that the proposed algorithm keeps its peak signal-to-noise ratio (PSNR) performance very close to the full search algorithm (FSA) while the computational complexity of ME is reduced considerably.

키워드

Binomial-distribution; Early termination; Fast block matching; Motion estimation; One-bit transform; Algorithms; Computational complexity; Image analysis; Image coding; Image matching; Binomial-distribution; Block distortion measures; Early termination; Early termination algorithm; Early termination schemes; Fast block matching; One bit transform; Peak signal-to-noise ratio; Motion estimation

제목: Early termination algorithm for one-bit transform-based motion estimation using binomial distribution

저자: Park, Hanjin; Choi, Changryoul; Jeong, Jechang

발행일: 2011-04

유형: Conference Paper

저널명: International Workshop on Image Analysis for Multimedia Interactive Services

페이지: 1 ~ 4