An enhanced sub image matching algorithm for binary images
Azzam Sleit, Heba Saadeh, Ibraheem Al-Dhamari, Afaf Tareef · AMERICAN-MATH'10 Proceedings of the 2010 American conference on Applied mathematics · 2010
Several applications in image processing, computer vision and geographic information systems tend to deal with binary images. Few matching algorithms which search for a small image inside a large one exist in the literature. This article presents an enhancement for the Chain Code based exact match algorithm which transforms the matrices into reduced sizes [2]. The proposed enhancement utilizes a user input threshold value; i.e., miss-match or error value to allow for possible noise handling. Experiments show that the proposed modification discovers more patterns inside the search space.