Skip to content

Simplex minimisation for multiple-reference motion estimation

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

Original languageEnglish
Title of host publicationIEEE International Symposium on Circuits and Systems (ISCAS), Geneva
Publisher or commissioning bodyInstitute of Electrical and Electronics Engineers (IEEE)
Pages733 - 736
Number of pages4
ISBN (Print)0780354826
StatePublished - May 2000
EventInternational Symposium on Circuits and Systems - Geneva, Switzerland


ConferenceInternational Symposium on Circuits and Systems
Period1/05/00 → …


This paper investigates the properties of the multiple-reference block motion field. Guided by the results of this investigation, the paper proposes three fast multiple-reference block matching motion estimation algorithms. The proposed algorithms are extensions of the single-reference simplex minimisation search (SMS) algorithm. The algorithms provide different degrees of compromise between prediction quality and computational complexity. Simulation results using a multi-frame memory of 50 frames indicate that the proposed multiple-reference SMS algorithms have a computational complexity comparable to that of single-reference full-search while still maintaining the prediction gain of multiple-reference motion estimation

Additional information

Rose publication type: Conference contribution Sponsorship: The authors wish to acknowledge the support of Emirates Telecommunications Corporation (ETISALAT), United Arab Emirate Terms of use: Copyright © 2000 IEEE. Reprinted from IEEE International Symposium on Circuits and Systems, 2000 (ISCAS 2000). This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of the University of Bristol's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to By choosing to view this document, you agree to all provisions of the copyright laws protecting it.


International Symposium on Circuits and Systems

Duration1 May 2000 → …

Event: Conference

Download statistics

No data available





View research connections

Related faculties, schools or groups