FRoTeMa: Fast and Robust Template Matching
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 10
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
- EP ID EP117447
- DOI 10.14569/IJACSA.2015.061028
- Views 105
- Downloads 0
A Novel Semantically-Time-Referrer based Approach of Web Usage Mining for Improved Sessionization in Pre-Processing of Web Log
Web usage mining(WUM) , also known as Web Log Mining is the application of Data Mining techniques, which are applied on large volume of data to extract useful and interesting user behaviour patterns from web logs, in ord...
Redesigning Educational Systems Using IJAZA Structure
This paper discusses the use of IJAZA in an education system. The IJAZA system was the system used in the earliest Islamic nation for education and accreditation. The system was designed with a few major cultural concept...
Towards the Design of a Textile Chemical Ontology
The main goal of this paper is to present the initial version of a Textile Chemical Ontology, to be used by textile professionals with the purpose of conceptualising and representing the banned and harmful chemical...
Computing knowledge and Skills Demand: A Content Analysis of Job Adverts in Botswana
A Graph Theoretic Approach for Minimizing Storage Space using Bin Packing Heuristics
In the age of Big Data the problem of storing huge volume of data in a minimum storage space by utilizing available resources properly is an open problem and an important research aspect in recent days. This problem has...