Hokkaido University Collection of Scholarly and Academic Papers >
Hokkaido University Sustainability Weeks >
Sustainability Weeks 2009 >
2009 APSIPA Annual Summit and Conference >
An FFT-Based Full-Search Block-Matching Algorithm With SSD Criterion
Title: | An FFT-Based Full-Search Block-Matching Algorithm With SSD Criterion |
Authors: | Li, Zhen Browse this author | Uemura, Atsushi Browse this author | Kiya, Hitoshi Browse this author |
Issue Date: | 4-Oct-2009 |
Publisher: | Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference, International Organizing Committee |
Journal Title: | Proceedings : APSIPA ASC 2009 : Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference |
Start Page: | 457 |
End Page: | 460 |
Abstract: | 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. |
Description: | 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). |
Conference Name: | APSIPA ASC 2009: Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference | 2009年アジア太平洋信号情報処理連合学会アニュアルサミット・国際会議 |
Conference Place: | Sapporo |
Type: | proceedings |
URI: | http://hdl.handle.net/2115/39745 |
Appears in Collections: | 北海道大学サステナビリティ・ウィーク2009 (Sustainability Weeks 2009) > 2009年アジア太平洋信号情報処理連合学会アニュアルサミット・国際会議 (2009 APSIPA Annual Summit and Conference)
|
|