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

The Evolution of the Processing Power Needed by the Primary Cryptocurrencies and its profit.

This paper intends to follow the evolution of the processing power needed to mine cryptocurrencies. Because by this year, 2018, they evolved to being over 1500 cryptos, we shell consider reviewing the first 5: Bitcoin, E...

A Method of Forming the Optimal Set of Disjoint Path in Computer Networks

This work provides a short analysis of algorithms of multipath routing. The modified algorithm of formation of the maximum set of not crossed paths taking into account their metrics is offered. Optimization of paths is c...

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

Reduced Differential Transform Method for Exact Solution of Parabolic and Hyperbolic Partial Differential Equations

Aim of the paper is to obtain solution of parabolic, elliptical and coupled partial differential equation using Reduced Differential Transform Method (RDTM). The results are compared with solution obtained by other metho...

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

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

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