A fast octagon-based search algorithm for motion estimation

被引：17

作者：

Chau, LP ^{[1
]}

Zhu, C ^{[1
]}

机构：

[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore

来源：

SIGNAL PROCESSING | 2003年 / 83卷 / 03期

关键词：

motion estimation; video coding; fast algorithm;

D O I：

10.1016/S0165-1684(02)00451-6

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Fast motion estimation technique plays a very important role in video compression standard. In this paper, we propose a novel algorithm using octagon-based search (OCTBS) pattern for fast block motion estimation. The proposed OCTBS algorithm can find a motion vector with fewer search points than the diamond search (DS) algorithm. The speedup gain of the OCTBS method over the DS algorithm is more striking for finding large motion vectors. Experimental results justify the performance of the OCTBS algorithm compared with several other popular search algorithms (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：671 / 675

页数：5

共 50 条

[41] Probability Based Search Motion Estimation Algorithm
Jayaswal, Deepak J.
Zaveri, Mukesh A.
2009 1ST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, COMMUNICATION SYSTEMS AND NETWORKS(CICSYN 2009), 2009, : 357 - +
[42] A Content Based Search Algorithm for Motion Estimation
SHI Ke wei
TheJournalofChinaUniversitiesofPostsandTelecommunications, 2000, (03) : 25 - 27
[43] Dynamic Pattern Search Algorithm with Zero Motion Prejudgment for Fast Motion Estimation
Arora, Shaifali M.
Rajpal, Navin
Purwar, Ravinder
2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 138 - 142
[44] Fast motion estimation algorithm based on gradient diamond-shaped search technique
Niu, Jianwei
Tu, Yaming
Hu, Jianping
Jisuanji Gongcheng/Computer Engineering, 2002, 28 (09):
[45] Versatile Search Range Adjustment Algorithm for Fast Block-Based Motion Estimation
Kim, Ilseung
Kim, Jaehun
Jeong, Jechang
Jeon, Gwanggil
8TH INTERNATIONAL CONFERENCE ON SIGNAL IMAGE TECHNOLOGY & INTERNET BASED SYSTEMS (SITIS 2012), 2012, : 905 - 909
[46] Priority-based normalized partial distortion search algorithm for fast motion estimation
Yang, Chao-Cing
Li, Gwo-Long
Chen, Mei-Juan
2006 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, 2006, : 1252 - +
[47] A fast motion estimation algorithm based on context-adaptive parallelogram search pattern
Tian, CY
Shen, CD
Li, SK
INTERACTIVE MULTIMEDIA AND NEXT GENERATION NETWORKS, 2004, 3311 : 175 - 186
[48] Fast full-search motion estimation based on multilevel successive elimination algorithm
Ahn, TG
Moon, YH
Kim, JH
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2004, 14 (11) : 1265 - 1269
[49] A fast block motion estimation algorithm based on combined subsamplings on pixels and search candidates
Yu, Y
Zhou, J
Chen, CW
IMAGE AND VIDEO COMMUNICATIONS AND PROCESSING 2000, 2000, 3974 : 835 - 843
[50] A fast motion estimation algorithm based on the direction of motion vectors
Nisar, Humaira
Choi, Tae-Sun
ICCE: 2007 DIGEST OF TECHNICAL PAPERS INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, 2007, : 377 - 378

← 1 2 3 4 5 →