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 104
- Downloads 0
Experimental Evaluation of the Virtual Environment Efficiency for Distributed Software Development
At every software design stage nowadays, there is an acute need to solve the problem of effective choice of libraries, development technologies, data exchange formats, virtual environment systems, characteristics of virt...
Evaluation of LoRa-based Air Pollution Monitoring System
Air pollution is a threat to human health and the environment. Pollution caused by harmful gases emitted from car exhausts, factories, forest fires and other sources. Carbon monoxide, nitrogen oxides and carbon dioxide a...
A Trust and Reputation Model for Quality Assessment of Online Content
In recent years, online transactions have become more prevalent than it was. This means that the number of online users to perform such transactions keeps growing, causing an increase in the level of expectations for the...
Improved Hybrid Model in Vehicular Clouds based on Data Types (IHVCDT)
In Vehicular Cloud (VC), vehicles collect data from the surrounding environment and exchange this data among the vehicles and the cloud centers. To do that in an efficient way first we need to organize the vehicles into...
Developing a Feasible and Maintainable Ontology for Automatic Landscape Design
In general, landscape architecture includes analysis, planning, design, administration and management of natural and artificial. An important aspect is the formation of so-called sustainable landscapes that allow maximum...