Fast full-search block matching

被引：63

作者：

Brünig, M ^{[1
]}

Niehsen, W ^{[1
]}

机构：

[1] Rhein Westfal TH Aachen, Inst Commun Engn, D-52056 Aachen, Germany

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY | 2001年 / 11卷 / 02期

关键词：

block matching; exhaustive search; fast full-search; motion estimation;

D O I：

10.1109/76.905989

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

A fast full-search block-matching algorithm is developed, The matching criterion is the sum of absolute differences or the mean-square error, The algorithm evaluates lower bounds for the matching criteria for subdivided blocks in order to reduce the number of search positions. It also uses the lower bounds for a fast calculation of the matching criterion for the remaining search positions. The computational complexity of the algorithm is evaluated and compared to the three-step search strategy. The search result of the algorithm is identical to the search result of the exhaustive search.

引用

页码：241 / 247

页数：7

共 50 条

[31] Electronic Image Stabilization of Phage Plaque Based on Full-Search Block-Matching Algorithm
Guo, Shaocui
Hao, Guo
Engineering Intelligent Systems, 2022, 30 (04): : 261 - 267
[32] Cost effective VLSI architectures for full-search block-matching motion estimation algorithm
He, ZL
Liou, ML
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1997, 17 (2-3): : 225 - 240
[33] A FLEXIBLE VLSI ARCHITECTURE FOR FULL-SEARCH BLOCK-MATCHING MOTION-VECTOR ESTIMATION
SUN, MT
YANG, KM
1989 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 1989, : 179 - 182
[34] A low-power VLSI architecture for full-search block-matching motion estimation
Do, VL
Yun, KY
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1998, 8 (04) : 393 - 398
[35] Cost effective VLSI architecture for full-search block-matching motion estimation algorithm
The Hong Kong Univ of Science and, Technology, Kowloon, Hong Kong
J VLSI Signal Process, 2-3 (225-240):
[36] A new predictive full-search block motion estimation
Reddy, VSK
Sengupta, S
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 4, 2004, : 721 - 724
[37] A performance-driven configurable motion estimator for full-search block-matching algorithm
Lai, YK
Chen, LF
2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 2, PROCEEDINGS, 2004, : 233 - 236
[38] An FFT-Based Full-Search Block Matching Algorithm with Sum of Squared Differences Criterion
Li, Zhen
Uemura, Atushi
Kiya, Hitoshi
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (10) : 1748 - 1754
[39] On the data reuse and memory bandwidth analysis for full-search block-matching VLSI architecture
Tuan, JC
Chang, TS
Jen, CW
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2002, 12 (01) : 61 - 72
[40] Design and implementation of efficient VLSI architectures for full-search block-matching motion estimation
Mao, ZG
He, WF
Zhou, WB
PROCEEDINGS OF THE THIRD INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION SCIENCE AND TECHNOLOGY, VOL 1, 2004, : 616 - 620

← 1 2 3 4 5 →