A slope-based search technique for block motion estimation

Myoung Seo Kim, Cheong Ghil Kim, Shin-Dug Kim

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

Abstract

Motion estimation is the most computationally demanding part of MPEG coding system and it could significantly affect the output quality of an encoded sequence. Thus a new fast motion estimation algorithm is presented, named as the slope-based search technique (SBST), which is actually based on selective full search and aggressive diamond search methods. The SBST algorithm shows a significant improvement over the previous other algorithms in both terms of visual quality and computational complexity. By using a new biased criterion and some additional steps of slope analysis, our simulation results show that the proposed algorithm can reduce the computational complexity with the diamond search algorithm, while proving superior and more robust quality similar to that of the full search algorithm.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04
EditorsH.R. Arabnia
Pages217-220
Number of pages4
Publication statusPublished - 2004 Dec 1
EventProceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04 - Las Vegas, NV, United States
Duration: 2004 Jun 212004 Jun 24

Publication series

NameProceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04

Other

OtherProceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04
CountryUnited States
CityLas Vegas, NV
Period04/6/2104/6/24

Fingerprint

Motion estimation
Diamonds
Computational complexity

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Kim, M. S., Kim, C. G., & Kim, S-D. (2004). A slope-based search technique for block motion estimation. In H. R. Arabnia (Ed.), Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04 (pp. 217-220). (Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04).
Kim, Myoung Seo ; Kim, Cheong Ghil ; Kim, Shin-Dug. / A slope-based search technique for block motion estimation. Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04. editor / H.R. Arabnia. 2004. pp. 217-220 (Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04).
@inproceedings{d1f03e0aa5b84d7586c60da8752b4fbb,
title = "A slope-based search technique for block motion estimation",
abstract = "Motion estimation is the most computationally demanding part of MPEG coding system and it could significantly affect the output quality of an encoded sequence. Thus a new fast motion estimation algorithm is presented, named as the slope-based search technique (SBST), which is actually based on selective full search and aggressive diamond search methods. The SBST algorithm shows a significant improvement over the previous other algorithms in both terms of visual quality and computational complexity. By using a new biased criterion and some additional steps of slope analysis, our simulation results show that the proposed algorithm can reduce the computational complexity with the diamond search algorithm, while proving superior and more robust quality similar to that of the full search algorithm.",
author = "Kim, {Myoung Seo} and Kim, {Cheong Ghil} and Shin-Dug Kim",
year = "2004",
month = "12",
day = "1",
language = "English",
isbn = "1932415351",
series = "Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04",
pages = "217--220",
editor = "H.R. Arabnia",
booktitle = "Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04",

}

Kim, MS, Kim, CG & Kim, S-D 2004, A slope-based search technique for block motion estimation. in HR Arabnia (ed.), Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04. Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04, pp. 217-220, Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04, Las Vegas, NV, United States, 04/6/21.

A slope-based search technique for block motion estimation. / Kim, Myoung Seo; Kim, Cheong Ghil; Kim, Shin-Dug.

Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04. ed. / H.R. Arabnia. 2004. p. 217-220 (Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04).

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

TY - GEN

T1 - A slope-based search technique for block motion estimation

AU - Kim, Myoung Seo

AU - Kim, Cheong Ghil

AU - Kim, Shin-Dug

PY - 2004/12/1

Y1 - 2004/12/1

N2 - Motion estimation is the most computationally demanding part of MPEG coding system and it could significantly affect the output quality of an encoded sequence. Thus a new fast motion estimation algorithm is presented, named as the slope-based search technique (SBST), which is actually based on selective full search and aggressive diamond search methods. The SBST algorithm shows a significant improvement over the previous other algorithms in both terms of visual quality and computational complexity. By using a new biased criterion and some additional steps of slope analysis, our simulation results show that the proposed algorithm can reduce the computational complexity with the diamond search algorithm, while proving superior and more robust quality similar to that of the full search algorithm.

AB - Motion estimation is the most computationally demanding part of MPEG coding system and it could significantly affect the output quality of an encoded sequence. Thus a new fast motion estimation algorithm is presented, named as the slope-based search technique (SBST), which is actually based on selective full search and aggressive diamond search methods. The SBST algorithm shows a significant improvement over the previous other algorithms in both terms of visual quality and computational complexity. By using a new biased criterion and some additional steps of slope analysis, our simulation results show that the proposed algorithm can reduce the computational complexity with the diamond search algorithm, while proving superior and more robust quality similar to that of the full search algorithm.

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

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

M3 - Conference contribution

AN - SCOPUS:12744275074

SN - 1932415351

SN - 9781932415353

T3 - Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04

SP - 217

EP - 220

BT - Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04

A2 - Arabnia, H.R.

ER -

Kim MS, Kim CG, Kim S-D. A slope-based search technique for block motion estimation. In Arabnia HR, editor, Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04. 2004. p. 217-220. (Proceedings of the International Conference on Imaging Science, Systems and Technology, CISST'04).