计算机应用 ›› 2010, Vol. 30 ›› Issue (11): 2974-2976.

• 模式识别 • 上一篇    下一篇

基于模糊随机广义霍夫变换的目标匹配

胡方明1,彭国华2   

  1. 1. 西北工业大学理学院应用数学系
    2. 西北工业大学
  • 收稿日期:2010-04-26 修回日期:2010-06-27 发布日期:2010-11-05 出版日期:2010-11-01
  • 通讯作者: 胡方明
  • 基金资助:
    国家自然科学基金资助项目

Object matching with fuzzy randomized generalized Hough transform

  • Received:2010-04-26 Revised:2010-06-27 Online:2010-11-05 Published:2010-11-01

摘要: 为了提高工业检测中图像匹配精度和速度,提出了一种用于二维目标匹配的新算法--模糊随机广义霍夫变换(FRGHT)。此算法结合了模糊推理系统(FIS)和随机广义霍夫变换(RGHT)。模糊推理系统引入模糊集合概念,计算待配准图像中边缘点对配准参数的投票,从而可以抑制噪声,解决扭曲问题,提高了匹配精度;随机抽取待配准图像中边缘点进行投票,实现了多对一的映射,从而减少了内存需求,提高计算速度。实验表明,该方法计算速度快,匹配精度高,不受噪声污染、扭曲、遮挡、混乱等情况的影响。

关键词: 目标匹配, 模糊推理系统, Hough变换, Sobel算子, Canny算子

Abstract: A new algorithm called Fuzzy Randomized Generalized Hough Transform (FRGHT) was proposed to improve the industrial detection accuracy and the speed of image matching in this paper. This algorithm combined Fuzzy Inference System (FIS) and Random Generalized Hough Transform (RGHT), in which fuzzy sets of FIS were used to compute the votes of edge points of reference image for registration parameters, can effectively solve the problem of noise and distortion and improves the matching accuracy; and the random sampling giving a many-to-one mapping reduces the memory requirements and improves the matching speed. The experiments demonstrate that the proposed algorithm exhibits faster speed and higher accuracy than RGHT and Fuzzy GHT (FGHT), moreover it is robust to the serious noise pollution, distortion, occlusions, clutter, etc.

Key words: object matching, Fuzzy Inference System (FIS), Hough Transform (HT), Sobel operator, Canny operator