New fast successive elimination algorithm

Soo Mok Jung, Sung Chul Shin, Hyunki Baik, Myong Soon Park

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

7 Citations (Scopus)

Abstract

This paper presents a very fast exhaustive search algorithm for motion estimation. This algorithm is based on Successive Elimination Algorithm (SEA) [1] and Fast Algorithms for the Estimation of Motion Vectors [2]. A new motion estimation method called New Fast Successive Elimination Algorithm (NFSEA) finds the same motion vectors as exhaustive search algorithm with far fewer computational load than [1] and [2]. NFSEA effectively eliminates the search points within the search window and thus decreasing the number of matching evaluation that require very intensive computations. So, NFSEA dramatically reduces the number of operations for finding motion vectors. Experimental results show that NFSEA is a very efficient algorithm for the estimation of motion vectors.

Original languageEnglish
Title of host publicationMidwest Symposium on Circuits and Systems
Pages616-619
Number of pages4
Volume2
Publication statusPublished - 2000 Dec 1
Event43rd Midwest Circuits and Systems Conference (MWSCAS-2000) - Lansing, MI, United States
Duration: 2000 Aug 82000 Aug 11

Other

Other43rd Midwest Circuits and Systems Conference (MWSCAS-2000)
CountryUnited States
CityLansing, MI
Period00/8/800/8/11

Fingerprint

Motion estimation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Cite this

Jung, S. M., Shin, S. C., Baik, H., & Park, M. S. (2000). New fast successive elimination algorithm. In Midwest Symposium on Circuits and Systems (Vol. 2, pp. 616-619)

New fast successive elimination algorithm. / Jung, Soo Mok; Shin, Sung Chul; Baik, Hyunki; Park, Myong Soon.

Midwest Symposium on Circuits and Systems. Vol. 2 2000. p. 616-619.

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

Jung, SM, Shin, SC, Baik, H & Park, MS 2000, New fast successive elimination algorithm. in Midwest Symposium on Circuits and Systems. vol. 2, pp. 616-619, 43rd Midwest Circuits and Systems Conference (MWSCAS-2000), Lansing, MI, United States, 00/8/8.
Jung SM, Shin SC, Baik H, Park MS. New fast successive elimination algorithm. In Midwest Symposium on Circuits and Systems. Vol. 2. 2000. p. 616-619
Jung, Soo Mok ; Shin, Sung Chul ; Baik, Hyunki ; Park, Myong Soon. / New fast successive elimination algorithm. Midwest Symposium on Circuits and Systems. Vol. 2 2000. pp. 616-619
@inproceedings{098a790fc8374a5f87235403972f7434,
title = "New fast successive elimination algorithm",
abstract = "This paper presents a very fast exhaustive search algorithm for motion estimation. This algorithm is based on Successive Elimination Algorithm (SEA) [1] and Fast Algorithms for the Estimation of Motion Vectors [2]. A new motion estimation method called New Fast Successive Elimination Algorithm (NFSEA) finds the same motion vectors as exhaustive search algorithm with far fewer computational load than [1] and [2]. NFSEA effectively eliminates the search points within the search window and thus decreasing the number of matching evaluation that require very intensive computations. So, NFSEA dramatically reduces the number of operations for finding motion vectors. Experimental results show that NFSEA is a very efficient algorithm for the estimation of motion vectors.",
author = "Jung, {Soo Mok} and Shin, {Sung Chul} and Hyunki Baik and Park, {Myong Soon}",
year = "2000",
month = "12",
day = "1",
language = "English",
volume = "2",
pages = "616--619",
booktitle = "Midwest Symposium on Circuits and Systems",

}

TY - GEN

T1 - New fast successive elimination algorithm

AU - Jung, Soo Mok

AU - Shin, Sung Chul

AU - Baik, Hyunki

AU - Park, Myong Soon

PY - 2000/12/1

Y1 - 2000/12/1

N2 - This paper presents a very fast exhaustive search algorithm for motion estimation. This algorithm is based on Successive Elimination Algorithm (SEA) [1] and Fast Algorithms for the Estimation of Motion Vectors [2]. A new motion estimation method called New Fast Successive Elimination Algorithm (NFSEA) finds the same motion vectors as exhaustive search algorithm with far fewer computational load than [1] and [2]. NFSEA effectively eliminates the search points within the search window and thus decreasing the number of matching evaluation that require very intensive computations. So, NFSEA dramatically reduces the number of operations for finding motion vectors. Experimental results show that NFSEA is a very efficient algorithm for the estimation of motion vectors.

AB - This paper presents a very fast exhaustive search algorithm for motion estimation. This algorithm is based on Successive Elimination Algorithm (SEA) [1] and Fast Algorithms for the Estimation of Motion Vectors [2]. A new motion estimation method called New Fast Successive Elimination Algorithm (NFSEA) finds the same motion vectors as exhaustive search algorithm with far fewer computational load than [1] and [2]. NFSEA effectively eliminates the search points within the search window and thus decreasing the number of matching evaluation that require very intensive computations. So, NFSEA dramatically reduces the number of operations for finding motion vectors. Experimental results show that NFSEA is a very efficient algorithm for the estimation of motion vectors.

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

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

M3 - Conference contribution

VL - 2

SP - 616

EP - 619

BT - Midwest Symposium on Circuits and Systems

ER -