TY - GEN
T1 - Lossy strict multilevel successive elimination algorithm for fast motion estimation
AU - Song, Yang
AU - Liu, Zhenyu
AU - Ikenaga, Takeshi
AU - Goto, Satoshi
PY - 2006/1/1
Y1 - 2006/1/1
N2 - This paper present a simple and effective method to further reduce the search points in the multilevel successive elimination algorithm (MSEA). Because the sea values for most of the best matching search positions are much smaller than the current minimum SAD, we can simply increase the calculated sea value to increase the elimination ratio without much affecting the coding efficiency. Compared with the MSEA algorithm, experiments show that the proposed strict MSEA algorithm (SMSEA) can provides almost 6.5 times speedup with stable image quality, which is better than diamond search (DS). In practice, the proposed technique can also be used in the fine granularity SEA (FGSE) algorithm and the calculation process can be traced by analogy.
AB - This paper present a simple and effective method to further reduce the search points in the multilevel successive elimination algorithm (MSEA). Because the sea values for most of the best matching search positions are much smaller than the current minimum SAD, we can simply increase the calculated sea value to increase the elimination ratio without much affecting the coding efficiency. Compared with the MSEA algorithm, experiments show that the proposed strict MSEA algorithm (SMSEA) can provides almost 6.5 times speedup with stable image quality, which is better than diamond search (DS). In practice, the proposed technique can also be used in the fine granularity SEA (FGSE) algorithm and the calculation process can be traced by analogy.
UR - http://www.scopus.com/inward/record.url?scp=45249115329&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=45249115329&partnerID=8YFLogxK
U2 - 10.1109/ISPACS.2006.364691
DO - 10.1109/ISPACS.2006.364691
M3 - Conference contribution
AN - SCOPUS:45249115329
SN - 0780397339
SN - 9780780397330
T3 - 2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06
SP - 431
EP - 434
BT - 2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2006 International Symposium on Intelligent Signal Processing and Communications, ISPACS'06
Y2 - 12 December 2006 through 15 December 2006
ER -