A novel method of wide searching scope and fast searching speed for image block matching

Fei Yu; Chao Li; Qiang Mei; Zhe Lin

doi:10.1117/12.2197955

8 October 2015 A novel method of wide searching scope and fast searching speed for image block matching

Fei Yu, Chao Li, Qiang Mei, Zhe Lin

Proceedings Volume 9678, AOPC 2015: Telescope and Space Optical Instrumentation; 96780F (2015) https://doi.org/10.1117/12.2197955
Event: Applied Optics and Photonics China (AOPC2015), 2015, Beijing, China

Abstract

When the image matching method is used for motion estimation, the performance parameters like searching scope, searching speed, accuracy and robustness of the method normally are significant and need enhancement. In this paper, a novel method of block matching containing the wide range image block matching strategy and the strategy of multi-start points and parallel searching are presented. In the wide range matching strategy, the size of template block and searching block are same. And the average value of cumulative results by pixels in calculation is taken to ensure matching parameters can accurately represent the matching degree. In the strategy of multi-start points and parallel searching, the way of choosing starting points evenly is presented based on the characteristic of the block matching search, and the adaptive conditions and adaptive schedule is established based on the searching region. In the processing of iteration, the new strategy can not only adapt to the solution that lead the objective to the correct direction, but also adapt to the solution that have a little offset comparing with the objective. Therefore the multi-start points and parallel searching algorithm can be easy to keep from the trap of local minima effectively. The image processing system based on the DSP chip of TMS320C6415 is used to make the experiment for the video image stabilization. The results of experiment show that, the application of two methods can improve the range of motion estimation and reduce the searching computation.

Citation Download Citation

Fei Yu, Chao Li, Qiang Mei, and Zhe Lin "A novel method of wide searching scope and fast searching speed for image block matching", Proc. SPIE 9678, AOPC 2015: Telescope and Space Optical Instrumentation, 96780F (8 October 2015); https://doi.org/10.1117/12.2197955

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Motion estimation

Image processing

Video

Algorithms

Image enhancement

Digital signal processing

Video processing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years