open access

https://hdl.handle.net/2115/39745

An FFT-Based Full-Search Block-Matching Algorithm With SSD Criterion

英語

2009-10-04

Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference, International Organizing Committee

Proceedings : APSIPA ASC 2009 : Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference

457-460

APSIPA ASC 2009: Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference. 4-7 October 2009. Sapporo, Japan. Poster session: Image, Video, and Multimedia Signal Processing 2 (6 October 2009).

An FFT-based full-search block-matching algorithm is described that uses the sum of squared difference (SSD) criterion. The proposed method focuses on the relationship between the circular cross-correlation and the SSD criterion. Because FFT is used to calculate the cross-correlation between signals of different sizes, the processing speed of block matching is greatly increased. If the macroblock is composed of real signals, two blocks can be matched at the same time. In a simulation of motion estimation, the proposed method achieved the same performance as a direct SSD full search, but with a processing speed 8 to 700 times higher.

会議発表論文

Version of Record