Rotation-Invariant Fast Template Matching Based on Sequential Monte Carlo

Cuifang Xie, Min Guo, Hongfei Feng, Chen Wong, Lei Sun

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Template matching is widely applied in Computer Vision. In the case of a template rotation application, it is still nontrivial to find a template matching method with satisfactory matching accuracy and computational complexity. In this work, we propose a fast template matching method based on Sequential Monte Carlo. The method treats the matching process via a Hidden Markov Model(HMM) which establishes a Bayesian framework providing an approximated solution by an importance sampling approach. This solution is utilized to match the template and estimate the position of target template in a background image. Experimental results show a promising template matching improvement in both matching accuracy and matching time.

Original languageEnglish
Title of host publicationICSIDP 2019 - IEEE International Conference on Signal, Information and Data Processing 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728123455
DOIs
Publication statusPublished - Dec 2019
Event2019 IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2019 - Chongqing, China
Duration: 11 Dec 201913 Dec 2019

Publication series

NameICSIDP 2019 - IEEE International Conference on Signal, Information and Data Processing 2019

Conference

Conference2019 IEEE International Conference on Signal, Information and Data Processing, ICSIDP 2019
Country/TerritoryChina
CityChongqing
Period11/12/1913/12/19

Keywords

  • Bayessian model
  • HMM
  • fast template matching
  • rotation-invariant

Fingerprint

Dive into the research topics of 'Rotation-Invariant Fast Template Matching Based on Sequential Monte Carlo'. Together they form a unique fingerprint.

Cite this