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

Abstract

–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

KHALIL M. I.

Keywords

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...

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...

Approximate solution of high-order integro-differential equations using radial basis functions

In this paper, we present a numerical method to solve linear and nonlinear high-order Volterra integro-differential equations. This method is based on interpolating by radial basis functions, using Legendre-Gauss-Lobatto...

Real World Applications of MGR, Neeva and KN-Hash

Hash functions have prominent role in cryptography because of their ubiquitous applications in real world. Earlier, it was used for authentication only but with continuous research and development, it has been started us...

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...

Download PDF file
  • EP ID EP444161
  • DOI 10.4316/JACSM.201601005
  • Views 318
  • 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