Complexity scalable motion estimation

被引:7
作者
Braspenning, R [1 ]
de Haan, G [1 ]
Hentschel, C [1 ]
机构
[1] Philips Res Labs, Eindhoven, Netherlands
来源
VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2002, PTS 1 AND 2 | 2002年 / 4671卷
关键词
complexity scalability; motion estimation; scalable video algorithms; variable-complexity algorithms; quality of service; image analysis;
D O I
10.1117/12.453085
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Complexity scalable algorithms are capable of trading resource usage for output quality in a near-optimal way. We present a complexity scalable motion estimation algorithm based on the 3-D recursive search block matcher. We introduce data prioritizing as a new approach to scalability. With this approach, we achieve a near-constant complexity and a continuous quality-resource distribution. While maintaining acceptable quality, it is possible to vary the resource usage from below 1 match-error calculation per block on the average to more than 5 match-error calculations per block on the average.
引用
收藏
页码:442 / 453
页数:12
相关论文
共 11 条
[1]   VECTOR MEDIAN FILTERS [J].
ASTOLA, J ;
HAAVISTO, P ;
NEUVO, Y .
PROCEEDINGS OF THE IEEE, 1990, 78 (04) :678-689
[2]  
BEAUCHAMP KG, 1975, WALSH FUNCTIONS THEI, P1
[3]  
BRIL RJ, 2001, INT C MED FUT FLOR I, P299
[4]   SUB-PIXEL MOTION ESTIMATION WITH 3-D RECURSIVE SEARCH BLOCK-MATCHING [J].
DEHAAN, G ;
BIEZEN, PWAC .
SIGNAL PROCESSING-IMAGE COMMUNICATION, 1994, 6 (03) :229-239
[5]  
DEHAAN G, 1992, THESIS DELFT U TECHN, P163
[6]  
Hentschel C, 2001, 2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, P342, DOI 10.1109/ICIP.2001.958121
[7]   Scalable video algorithms and quality-of-service resource management for consumer terminals [J].
Hentschel, C ;
Gabrani, M ;
van Zon, K ;
Bril, RJ ;
Steffens, L .
ICCE: 2001 INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, DIGEST OF TECHNICAL PAPERS, 2001, :338-339
[8]  
LAN T, 2001, 2001 WORKSH MULT SIG
[9]  
LENGWEHASATIT K, 1998, VISUAL COMMUNICATION, P68
[10]  
Richardson IEG, 2001, IEEE IMAGE PROC, P457, DOI 10.1109/ICIP.2001.959052