Title: An efficient pattern matching approach using double measures of correlation and rank reduction

Authors: Deep Suman Dev; Himanshu Jaiswal; Dakshina Ranjan Kisku

Addresses: Department of Computer Science and Engineering, Neotia Institute of Technology, Management and Science, South 24 Paragana, West Bengal, India ' Department of Computer Science and Engineering, National Institute of Technology Durgapur, Durgapur – 713209, West Bengal, India ' Department of Computer Science and Engineering, National Institute of Technology Durgapur, Durgapur – 713209, West Bengal, India

Abstract: This paper discusses an efficient pattern matching approach on the use of K-nearest neighbour (K-NN) based rank order reduction and Haar transform in order to detect a pattern in a large scene image. To accomplish the task, scene image is divided into a number of candidate windows and both input pattern and candidate windows are characterised by Haar transform. This characterisation seeks to determine distinctive coefficients known as Haar projection values (HPVs). To obtain more relevant and useful representation of HPVs, rectangle sum is computed and further, sum of absolute (SAD) correlation measure is applied as successive measures between the input pattern and candidate windows. This leads to increase the possibility of finding the object in the scene image before being detected and localised. The proposed pattern matching approach is tested on COIL-100 database and the matching accuracy proves the efficacy of the proposed algorithm.

Keywords: pattern matching; Haar transform; sum of absolute difference; K-NN approach.

DOI: 10.1504/IJAIP.2021.114583

International Journal of Advanced Intelligence Paradigms, 2021 Vol.19 No.1, pp.42 - 60

Received: 20 Jul 2017
Accepted: 20 Dec 2017

Published online: 08 Apr 2021 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article