FRoTeMa: Fast and Robust Template Matching

Abstract

Template matching is one of the most basic techniques in computer vision, where the algorithm should search for a template image T in an image to analyze I. This paper considers the rotation, scale, brightness and contrast invariant grayscale template matching problem. The proposed algorithm uses a sufficient condition for distinguishing between candidate matching positions and other positions that cannot provide a better degree of match with respect to the current best candidate. Such condition is used to significantly accelerate the search process by skipping unsuitable search locations without sacrificing exhaustive accuracy. Our proposed algorithm is compared with eight existing state-of-the-art techniques. Theoretical analysis and experiments on eight image datasets show that the proposed simple algorithm can maintain exhaustive accuracy while providing a significant speedup.

Authors and Affiliations

Abdullah Moussa, M. Habib, Rawya Rizk

Keywords

Related Articles

Day-Ahead Load Forecasting using Support Vector Regression Machines

Accurate day-ahead load prediction plays a significant role to electric companies because decisions on power system generations depend on future behavior of loads. This paper presents a strategy for short-term load forec...

A Web based Inventory Control System using Cloud Architecture and Barcode Technology for Zambia Air Force

Inventory management of spares is one of the activities Zambia Air Force (ZAF) undertakes to ensure optimal serviceability state of equipment to effectively achieve its roles. This obligation could only be made possible...

Computer Ethics in the Semantic Web Age

Computer ethics can be defined as a set of moral principles that monitor the use of computers. Similar rules were then required for both programmers and users. Issues that were not anticipated in the past have arisen due...

  Hybrid Feature Extraction Technique for Face Recognition

  This paper presents novel technique for recognizing faces. The proposed method uses hybrid feature extraction techniques such as Chi square and entropy are combined together. Feed forward and self-organizing neura...

EEBFTC: Extended Energy Balanced with Fault Tolerance Capability Protocol for WSN

This paper proposes a new framework for wireless sensor networks (WSN) by combining two routing protocol algorithms. In the proposed framework two algorithms are taking into consideration the energy balanced clustering (...

Download PDF file
  • EP ID EP117447
  • DOI 10.14569/IJACSA.2015.061028
  • Views 85
  • Downloads 0

How To Cite

Abdullah Moussa, M. Habib, Rawya Rizk (2015). FRoTeMa: Fast and Robust Template Matching. International Journal of Advanced Computer Science & Applications, 6(10), 195-200. https://europub.co.uk/articles/-A-117447