Template Matching of Colored Image Based on Quaternion Fourier Transform and Image Pyramid Techniques

Journal Title: Journal of Applied Computer Science & Mathematics - Year 2016, Vol 10, Issue 21


–Template matching method is one of the most significant object recognition techniques and it has many applications in the field of digital signal processing and image processing and it is the base for object tracking in computer vision field. The traditional template matching by correlation is performed between gray template image w and the candidate gray image f where the template’s position is to be determined in the candidate image. This task can be achieved by measuring the similarity between the template image and the candidate image to identify and localize the existence of object instances within an image. When applying this method to colored image, the image must be converted to a gray one or decomposed to its RGB components to be processed separately. The current paper aims to apply the template matching technique to colored images via generating the quaternion Fourier transforms of both the template and candidate colored image and hence performing the cross-correlation between those transforms. Moreover, this approach is improved by representing both the image and template as pyramid multi-resolution format to reduce the time of processing. The proposed algorithm is implemented and applied to different images and templates using Matlab functions.

Authors and Affiliations



Related Articles

Enhanced White Cane for Visually Impaired People

ccording to WHO (World Health Organization) statistics, around 285 billion people in the world have visual impairment. They find difficulty in doing their everyday tasks and detecting objects in front of them that can be...

Enumerating Hamiltonian Cycles in a Planar Graph Using Combinatorial Cycle Bases

sed both for listing and enumerating Hamiltonian cycles contained in a planar graph. Planar cycle bases have a weighted induced graph whose weight values limited to 1. Hence making it was possible used in the Hamiltonian...

Evaluating Web-based Technologies: The Paradigm of User-centricity

–Web Search Engines (WeSEs) are information systems that demonstrate large scale distributed system capabilities, and are fluxing and dynamic in nature. It is necessary to continually review them. There is need for metho...

Complexities in a Plant-Herbivore Model

A simple host-parasite type model has been considered to study the interaction of certain plants and herbivores. The two dimensional discrete time model utilizes leaf and herbivore biomass as state variables. The paramet...

Framework for Urdu News Headlines Classification

Automatic text classification has great significance in the field of text mining and plays a pivotal role in areas such as spam filtering, news classification, noise reduction etc. It is evident from the literature that...

Download PDF file
  • EP ID EP444161
  • DOI 10.4316/JACSM.201601005
  • Views 129
  • Downloads 0

How To Cite

KHALIL M. I. (2016). Template Matching of Colored Image Based on Quaternion Fourier Transform and Image Pyramid Techniques. Journal of Applied Computer Science & Mathematics, 10(21), 30-35. https://europub.co.uk/articles/-A-444161