An enhanced sub image matching algorithm for binary images

  • Authors:

  • Azzam Sleit;Heba Saadeh;Ibraheem Al-Dhamari;Afaf Tareef

  • Affiliations:

  • Department of Computer Science, King Abdulla II School for Information Technology, University of Jordan, Amman, Jordan;Department of Computer Science, King Abdulla II School for Information Technology, University of Jordan, Amman, Jordan;Department of Computer Science, King Abdulla II School for Information Technology, University of Jordan, Amman, Jordan;Department of Computer Science, King Abdulla II School for Information Technology, University of Jordan, Amman, Jordan

  • Venue:
  • AMERICAN-MATH'10 Proceedings of the 2010 American conference on Applied mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.