A fast normalized cross correlation-based block matching algorithm using multilevel Cauchy-Schwartz inequality

ETRI Journal

Volumn 33, Issue 3, 2011, Pages 401-406

  Song, Byung Cheol ^a  

^a Inha University   (South Korea)

Author keywords

Fast full search; Multilevel Cauchy Schwartz; Normalized crosscorrelation

Indexed keywords

BLOCK MATCHING; BLOCK MATCHING ALGORITHMS; COMPLEXITY REDUCTION; FAST FULL SEARCH; GRADIENT MAGNITUDE; MACRO BLOCK; MULTILEVEL CAUCHY-SCHWARTZ; NORMALIZED CROSS-CORRELATION; SEARCH AREA; SIMULATION RESULT; SPEED-UPS; SUB-BLOCKS;

ERROR CORRECTION; IMAGE QUALITY; MOTION ESTIMATION;

ALGORITHMS;

EID: 79958753141     PISSN: 12256463     EISSN: None     Source Type: Journal    
DOI: 10.4218/etrij.11.0110.0315     Document Type: Article

References (10)

1. S. Zhu and K.K. Ma, "A New Diamond Search Algorithm for Fast Block Matching Motion Estimation," IEEE Trans. Image Process., vol. 9, no. 2, 2000, pp. 287-290. (Pubitemid 30557223)
2. W. Li and E. Salari, "Successive Elimination Algorithm for Motion Estimation," IEEE Trans. Image Process., vol. 4, no. 1, 1995, pp. 105-107.
3. X.Q. Gao, C.J. Duanmu, and C.R. Zou, "A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation," IEEE Trans. Image Process., vol. 9, no. 3, 2000, pp. 501-504.
4. C. Zhu, W.S. Qi, and W. Ser, "Predictive Fine Granularity Successive Elimination for Fast Optimal Block-Matching Motion Estimation," IEEE Trans. Image Process., vol. 14, no. 2, 2005, pp. 213-221. (Pubitemid 40181979)
5. S.W. Liu, S.D Wei, and S.H. Lai, "Fast Optimal Motion Estimation Based on Gradient-Based Adaptive Multilevel Successive Elimination," IEEE Trans. Circ. Syst. for Video Technol., vol. 18, no. 2, 2008, pp. 263-267.
6. J.N. Kim and T.S. Choi, "Adaptive Matching Scan Algorithm Based on Gradient Magnitude for Fast Full Search in Motion Estimation," IEEE Trans. Consum. Electron., vol. 45, no. 3, 1999, pp. 762-772.
7. C.Y. Choi and J.C. Jeong, "New Sorting-Based Partial Distortion Elimination Algorithm for Fast Optimal Motion Estimation," IEEE Trans. Consum. Electron., vol. 55, no. 4, Nov. 2009, pp. 2335-2340.
8. W.H. Pan et al., "A Hybrid Motion Estimation Approach Based on Normalized Cross Correlation for Video Compression," IEEE Proc. ICASSP, 2008, pp. 1037-1040.
9. Z. Wang et al., "Image Quality Assessment: From Error Visibility to Structural Similarity," IEEE Trans. Image Process., vol. 13, no. 4, 2004, pp. 600-612.
10. B.C. Song and J.B. Ra, "A Fast Search Algorithm for Vector Quantization Using L2-norm Pyramid of Codewords," IEEE Trans. Image Process., vol. 11, no. 1, 2002, pp. 10-15. (Pubitemid 34221160)