• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An irregular region matching algorithm based on distance transform       

HUO Zhan-qiang,ZHU Ting,LIU Hong-min,WANG Zhi-heng   

  1. (School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454000,China)
  • Received:2015-05-14 Revised:2015-08-21 Online:2016-07-25 Published:2016-07-25

Abstract:

Irregular regions are difficult to match directly, we therefore propose a novel matching algorithm, called the distance transform irregular region descriptor (DTIRD) based on distance transform. Firstly, in order to avoid ellipse fitting errors and the matching error of an estimated reference orientation, we determine the support region of irregular regions utilizing the    texture information both near the region boundary and in the region. Secondly, we give a division method based on distance transform, which can reduce the matching error caused by image intensity changes. Finally, since regions have different shapes, sizes and different pixel points, we use the mean standard deviation (MS) algorithm to construct the descriptor. Experimental results shows that the proposed algorithm has better matching performance for images with rotation, illumination change, blur change and JPEG compression change.