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

Pattern Recognition

Volumn 31, Issue 7, 1998, Pages 945-952

  Lu, Jing Yi ^a   Wu, Kuang Shyr ^a   Lin, Ja Chen ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Accumulated absolute distortion; Block matching; l1 norm; Minkowski's inequality; Motion estimation; Motion vector; Position vector

Indexed keywords

COMPUTER SIMULATION; IMAGE ANALYSIS; IMAGE CODING; IMAGE QUALITY; PATTERN MATCHING; VECTORS;

ACCUMULATED ABSOLUTE DISTORTION; BLOCK MATCHING; FAST FULL SEARCH ALGORITHM; MINKOWSKI INEQUALITY; MOTION ESTIMATION; MOTION VECTOR; POSITION VECTOR; SUCCESSIVE ELIMINATION ALGORITHM;

ALGORITHMS;

EID: 0032114985     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00077-0     Document Type: Article

References (7)

1. L. W. Lee, J. F. Wang, J. Y. Lee and J. D. Shie, Dynamic search-window adjustment and interlaced search for block-matching algorithm, IEEE Trans. Circuits System Video Technol. 3(1), 85-87 (1993).
2. T. Koga, K. Iinuma, A. Hirano, Y. lijima and T. Ishiguro, Motion compensated interframe coding for video conf. Proc. Nat. Telecommun. Conf., New Orleans, LA, pp. G5.3.1-G.5.3.5 (1981).
3. A. Puri, H. M. Hang and D. L. Schilling, An efficient block-matching algorithm for motion compensated coding, Proc. IEEE ICASSP, pp. 25.4.1-25.4.4 (1987).
4. B. Liu and A. Zaccarin, New fast algorithms for the estimation of block motion vectors, IEEE Trans. Circuits System Video Technol. 3(2), 148-157 (1993).
5. W. Li and E. Salari, Successive elimination algorithm for motion estimation, IEEE Trans. Image Process. 4(1), 105-107 (1995).
6. R. L. Wheeden and A. Zygmund, Measure and Integral: An Introduction to Real Analysis, Vol. 131. Marcel Dekker, New York (1977).
7. ITU-T Recommendation H.263 software implementation, Digital Video Coding Group at Telenor R&D (1995).