An adaptive search algorithm based on block classification for fast block motion estimation

Meng-Chou Chang, Jung Shan Chien

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

This paper presents a new motion estimation algorithm, called the adaptive motion estimation (AME). The AME algorithm exploits the information gathered from the previous frame to derive a parameter, called CF (Correlation Parameter), and employs CF to classify the blocks in the current frame into potentially dependent blocks and potentially independent blocks. AME applies different motion estimation methods for potentially dependent blocks and potentially independent blocks to achieve better estimation accuracy and lower computational complexity. Simulation results showed that the proposed AME algorithm has both lower computational complexity and higher PSNR than other motion estimation algorithms, such as three-step search (TSS), new three-step search (NTSS), four-step search (4SS), and the NPSA (new predictive search area) algorithm.

Original languageEnglish
Title of host publicationISCAS 2006
Subtitle of host publication2006 IEEE International Symposium on Circuits and Systems, Proceedings
Pages3982-3985
Number of pages4
Publication statusPublished - 2006 Dec 1
EventISCAS 2006: 2006 IEEE International Symposium on Circuits and Systems - Kos, Greece
Duration: 2006 May 212006 May 24

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
ISSN (Print)0271-4310

Other

OtherISCAS 2006: 2006 IEEE International Symposium on Circuits and Systems
CountryGreece
CityKos
Period06-05-2106-05-24

Fingerprint

Motion estimation
Computational complexity

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Chang, M-C., & Chien, J. S. (2006). An adaptive search algorithm based on block classification for fast block motion estimation. In ISCAS 2006: 2006 IEEE International Symposium on Circuits and Systems, Proceedings (pp. 3982-3985). [1693501] (Proceedings - IEEE International Symposium on Circuits and Systems).
Chang, Meng-Chou ; Chien, Jung Shan. / An adaptive search algorithm based on block classification for fast block motion estimation. ISCAS 2006: 2006 IEEE International Symposium on Circuits and Systems, Proceedings. 2006. pp. 3982-3985 (Proceedings - IEEE International Symposium on Circuits and Systems).
@inproceedings{7455962e0914421aad0a3c1c4b5dd4eb,
title = "An adaptive search algorithm based on block classification for fast block motion estimation",
abstract = "This paper presents a new motion estimation algorithm, called the adaptive motion estimation (AME). The AME algorithm exploits the information gathered from the previous frame to derive a parameter, called CF (Correlation Parameter), and employs CF to classify the blocks in the current frame into potentially dependent blocks and potentially independent blocks. AME applies different motion estimation methods for potentially dependent blocks and potentially independent blocks to achieve better estimation accuracy and lower computational complexity. Simulation results showed that the proposed AME algorithm has both lower computational complexity and higher PSNR than other motion estimation algorithms, such as three-step search (TSS), new three-step search (NTSS), four-step search (4SS), and the NPSA (new predictive search area) algorithm.",
author = "Meng-Chou Chang and Chien, {Jung Shan}",
year = "2006",
month = "12",
day = "1",
language = "English",
isbn = "0780393902",
series = "Proceedings - IEEE International Symposium on Circuits and Systems",
pages = "3982--3985",
booktitle = "ISCAS 2006",

}

Chang, M-C & Chien, JS 2006, An adaptive search algorithm based on block classification for fast block motion estimation. in ISCAS 2006: 2006 IEEE International Symposium on Circuits and Systems, Proceedings., 1693501, Proceedings - IEEE International Symposium on Circuits and Systems, pp. 3982-3985, ISCAS 2006: 2006 IEEE International Symposium on Circuits and Systems, Kos, Greece, 06-05-21.

An adaptive search algorithm based on block classification for fast block motion estimation. / Chang, Meng-Chou; Chien, Jung Shan.

ISCAS 2006: 2006 IEEE International Symposium on Circuits and Systems, Proceedings. 2006. p. 3982-3985 1693501 (Proceedings - IEEE International Symposium on Circuits and Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An adaptive search algorithm based on block classification for fast block motion estimation

AU - Chang, Meng-Chou

AU - Chien, Jung Shan

PY - 2006/12/1

Y1 - 2006/12/1

N2 - This paper presents a new motion estimation algorithm, called the adaptive motion estimation (AME). The AME algorithm exploits the information gathered from the previous frame to derive a parameter, called CF (Correlation Parameter), and employs CF to classify the blocks in the current frame into potentially dependent blocks and potentially independent blocks. AME applies different motion estimation methods for potentially dependent blocks and potentially independent blocks to achieve better estimation accuracy and lower computational complexity. Simulation results showed that the proposed AME algorithm has both lower computational complexity and higher PSNR than other motion estimation algorithms, such as three-step search (TSS), new three-step search (NTSS), four-step search (4SS), and the NPSA (new predictive search area) algorithm.

AB - This paper presents a new motion estimation algorithm, called the adaptive motion estimation (AME). The AME algorithm exploits the information gathered from the previous frame to derive a parameter, called CF (Correlation Parameter), and employs CF to classify the blocks in the current frame into potentially dependent blocks and potentially independent blocks. AME applies different motion estimation methods for potentially dependent blocks and potentially independent blocks to achieve better estimation accuracy and lower computational complexity. Simulation results showed that the proposed AME algorithm has both lower computational complexity and higher PSNR than other motion estimation algorithms, such as three-step search (TSS), new three-step search (NTSS), four-step search (4SS), and the NPSA (new predictive search area) algorithm.

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

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

M3 - Conference contribution

AN - SCOPUS:34547318873

SN - 0780393902

SN - 9780780393905

T3 - Proceedings - IEEE International Symposium on Circuits and Systems

SP - 3982

EP - 3985

BT - ISCAS 2006

ER -

Chang M-C, Chien JS. An adaptive search algorithm based on block classification for fast block motion estimation. In ISCAS 2006: 2006 IEEE International Symposium on Circuits and Systems, Proceedings. 2006. p. 3982-3985. 1693501. (Proceedings - IEEE International Symposium on Circuits and Systems).