A new method to solve rotated template matching using metaheuristic algorithms and the structural similarity index

Gemma Corona, Oscar Maciel-Castillo, Juan Morales-Castañeda, Adrian Gonzalez and Erik Cuevas

Mathematics and Computers in Simulation (MATCOM), 2023, vol. 206, issue C, 130-146

Abstract: Template matching (TM) is a technique used in computer vision that helps us to identify small pieces of a predefined sub image known as template and a corresponding area inside a large image. There are several approaches in the literature that solve this problem. In spite of their acceptable results, the existing methods fail to detect templates when they are rotated in a large image. On the other hand, the structural similarity (SSIM) index is a resemblance model that allows us to evaluate the affinity between two images. Different from other similarity indexes, SSIM considers important structural information while also incorporating essential elements such as luminance and contrast terms. This paper presents a new approach for template matching when an image is rotated. Our method considers the complete process as an optimization problem where a metaheuristic algorithm is used to find the best resemblance between the template and its rotated or unrotated image. In order to obtain a robust detection, our approach considers the use of the SSIM index as an objective function. Although metaheuristic approaches produce interesting results, there is not an ideal algorithm that can competitively solve all problems. Under such conditions, our study analyzes the performance of five different metaheuristic techniques for solving the problem of TM. In the comparison, several complicated computer experiments have been conducted considering different performance indexes. The results show that the proposed technique solves the problem of TM competitively for rotated instances in terms of accuracy and robustness.

Keywords: Template matching; Metaheuristic Search Algorithms; Structural similarity index measure; Optimization; Image processing (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475422004542
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:206:y:2023:i:c:p:130-146

DOI: 10.1016/j.matcom.2022.11.005

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().