New fast full search algorithms using DCT coefficients

Hyuk Lee, Soonjong Jin, Jechang Jeong

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This paper presents new fast full search motion estimation (ME) algorithms using discrete cosine transform (DCT) coefficients as a gradient magnitude. The proposed algorithms use intra DCT coefficients to arrange the matching scan order. The proposed algorithm 1 uses some of DCT coefficients based on the relationship between gradient magnitude and DCT coefficients, and the proposed algorithm 2 uses all of DCT alternating current (AC) coefficients in order to predict the fluctuation of a block. The proposed algorithms significantly reduce the computational complexity of the conventional algorithm while maintaining the visual quality of video.

Original languageEnglish
Pages (from-to)845-849
Number of pages5
JournalIEEE Transactions on Consumer Electronics
Volume55
Issue number2
DOIs
StatePublished - 2009 Aug 25

Fingerprint

Discrete cosine transforms
Motion estimation
Computational complexity

Keywords

  • DCT
  • Fast motion estimation
  • Full search
  • Video coding

Cite this

@article{e590c867a0804effa6f652aec2491602,
title = "New fast full search algorithms using DCT coefficients",
abstract = "This paper presents new fast full search motion estimation (ME) algorithms using discrete cosine transform (DCT) coefficients as a gradient magnitude. The proposed algorithms use intra DCT coefficients to arrange the matching scan order. The proposed algorithm 1 uses some of DCT coefficients based on the relationship between gradient magnitude and DCT coefficients, and the proposed algorithm 2 uses all of DCT alternating current (AC) coefficients in order to predict the fluctuation of a block. The proposed algorithms significantly reduce the computational complexity of the conventional algorithm while maintaining the visual quality of video.",
keywords = "DCT, Fast motion estimation, Full search, Video coding",
author = "Hyuk Lee and Soonjong Jin and Jechang Jeong",
year = "2009",
month = "8",
day = "25",
doi = "10.1109/TCE.2009.5174464",
language = "English",
volume = "55",
pages = "845--849",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
number = "2",

}

New fast full search algorithms using DCT coefficients. / Lee, Hyuk; Jin, Soonjong; Jeong, Jechang.

In: IEEE Transactions on Consumer Electronics, Vol. 55, No. 2, 25.08.2009, p. 845-849.

Research output: Contribution to journalArticle

TY - JOUR

T1 - New fast full search algorithms using DCT coefficients

AU - Lee, Hyuk

AU - Jin, Soonjong

AU - Jeong, Jechang

PY - 2009/8/25

Y1 - 2009/8/25

N2 - This paper presents new fast full search motion estimation (ME) algorithms using discrete cosine transform (DCT) coefficients as a gradient magnitude. The proposed algorithms use intra DCT coefficients to arrange the matching scan order. The proposed algorithm 1 uses some of DCT coefficients based on the relationship between gradient magnitude and DCT coefficients, and the proposed algorithm 2 uses all of DCT alternating current (AC) coefficients in order to predict the fluctuation of a block. The proposed algorithms significantly reduce the computational complexity of the conventional algorithm while maintaining the visual quality of video.

AB - This paper presents new fast full search motion estimation (ME) algorithms using discrete cosine transform (DCT) coefficients as a gradient magnitude. The proposed algorithms use intra DCT coefficients to arrange the matching scan order. The proposed algorithm 1 uses some of DCT coefficients based on the relationship between gradient magnitude and DCT coefficients, and the proposed algorithm 2 uses all of DCT alternating current (AC) coefficients in order to predict the fluctuation of a block. The proposed algorithms significantly reduce the computational complexity of the conventional algorithm while maintaining the visual quality of video.

KW - DCT

KW - Fast motion estimation

KW - Full search

KW - Video coding

UR - http://www.scopus.com/inward/record.url?scp=68949183470&partnerID=8YFLogxK

U2 - 10.1109/TCE.2009.5174464

DO - 10.1109/TCE.2009.5174464

M3 - Article

AN - SCOPUS:68949183470

VL - 55

SP - 845

EP - 849

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 2

ER -