Pattern matching problem aims to search the most similar pattern or object by matching to an instance of that pattern in a scene image. In order to address the issue of ﬁnding an object in the target image efﬁciently, the most distinctive features are computed from the query pattern and need to be searched in the scene image. The scene image is logically divided into a number of candidate windows which are then to be matched with the query pattern. Due to repeated matching of the query pattern with local candidate windows, the pattern matching process requires a large amount of space in memory as well as it needs to be executed fast. Thus, pattern matching algorithms need to be memory efﬁcient and as fast as possible. This paper makes an attempt to deal with these issues by presenting two effective pattern matching algorithms, namely, strip subtraction and strip division. The efﬁcacy of the proposed pattern matching algorithms is tested on two databases, viz. a local database and MIT-CSAIL database containing random objects. The experimental results are proved to be computationally efﬁcient ones while the proposed algorithms are compared with some existing algorithms possessing a uniform experimental setup.
Digital Object Identifier (DOI)
Suman Dev, Deep and Ranjan Kisku, Dakshina
"Improved Pattern Matching Algorithm,"
Applied Mathematics & Information Sciences: Vol. 11:
4, Article 24.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol11/iss4/24