Fast full search in motion estimation by hierarchical use of Minkowski's inequality (humi)

檔案

日期

1998-07-01

類型

期刊名稱

PATTERN RECOGNITION

卷期與頁次

第 31 卷第 7 期,頁 945–952

ISSN

0031-3203

語言

英文

摘要

In this paper, we extend the idea of successive elimination algorithm (SEA) to obtain a fast full search (FS) algorithm accelerating the block matching procedure of motion estimation. Based on the monotonic relation between the accumulated absolution distortions (AAD) obtained for distinct layers of a pyramid structure; the proposed method successfully rejects many impossible candidates considered in the FS. The derivation of the monotonicity relation repeatedly uses in a four-dimensional vector space the l(1)-version of Minkowski's inequality, an inequality which is quite well-known in the field of mathematics. Simulation results show that the processing speed is faster than that of several well-known fast full search methods, including the SEA that uses just once the Minkowski's inequality (in a vector space of 256 dimension when the block size is 16 x 16). The processing speed of the proposed method is also competitive with that of the three-step search (TSS), which is often used for block matching in interframe video coding, although the visual quality performance of TSS is usually a little poorer than that of the FS. (C) 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Lu, J., Wu, K., & Lin, J. (1998). Fast full search in motion estimation by hierarchical use of Minkowski's inequality (humi). PATTERN RECOGNITION, 31(7), 945–952. https://ir.lib.nycu.edu.tw/handle/11536/32532

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/32532