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

计算机工程与科学

• 论文 • 上一篇    下一篇

一种基于距离变换的不规则区域匹配算法

霍占强,朱婷,刘红敏,王志衡   

  1. (河南理工大学计算机科学与技术学院,河南 焦作 454000)
  • 收稿日期:2015-05-14 修回日期:2015-08-21 出版日期:2016-07-25 发布日期:2016-07-25
  • 基金资助:

    国家自然科学基金(61272394,61201395,61472119,61472373);河南省高校科技创新人才(13HASTIT039);河南省高等学校青年骨干教师资助计划(2012GGJS-057,2013GGJS-052)

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

摘要:

针对不规则区域难以直接匹配的问题,提出了一种新颖的不规则区域匹配算法,即基于距离变换的不规则区域描述子DTIRD。为了避免椭圆拟合误差和主方向不准确产生的匹配错误,该算法采用区域边界附近纹理和区域内部纹理确定不规则区域的支撑区域;然后给出了一种基于距离变换的子区域划分方法,与传统方法相比,能够减少图像亮度变化带来的匹配错误;最后针对区域存在形状、尺寸大小不一且具有不同像素点数的问题,采用均值标准差MS构造描述算法。实验结果表明,该算法对旋转、光照、模糊以及压缩变化图像具有更好的匹配性能。

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.