基于U弦长曲率的抗旋转性广义Hough变换算法

doi:10.11772/j.issn.1001-9081.2015.09.2619

计算机应用 ›› 2015, Vol. 35 ›› Issue (9): 2619-2623.DOI: 10.11772/j.issn.1001-9081.2015.09.2619

基于U弦长曲率的抗旋转性广义Hough变换算法

陈彬彬, 邓新蒲, 杨俊刚

国防科学技术大学电子科学与工程学院, 长沙 410073

收稿日期:2015-04-02 修回日期:2015-06-02 出版日期:2015-09-10 发布日期:2015-09-17
通讯作者: 陈彬彬(1989-),男,河南洛阳人,硕士研究生,主要研究方向:空间信息获取与处理、图像处理,borg_2013@163.com
作者简介:邓新蒲(1966-),男,湖北武汉人,副教授,博士,主要研究方向:空间信息获取与处理、无源定位;杨俊刚(1984-),男,江西樟树人,讲师,博士,主要研究方向:空间信息获取与处理。
基金资助:
国家自然科学基金资助项目(61401474)。

Orientation-invariant generalized Hough transform algorithm based on U-chord curvature

CHEN Binbin, DENG Xinpu, YANG Jungang

School of Electronic Science and Engineering, National University of Defense Technology, Changsha Hunan 410073, China

Received:2015-04-02 Revised:2015-06-02 Online:2015-09-10 Published:2015-09-17

摘要/Abstract

摘要： 针对广义Hough变换(GHT)算法匹配发生旋转图像中的目标形状时发生误匹配的问题,提出一种基于U弦长曲率的具有抗旋转性的广义Hough变换算法。首先,对模板形状采用边缘点的U弦长曲率和偏移向量等特征构建具有旋转不变性的修改的R-表;其次,以图像中边缘点的曲率作为索引,查找构建的R-表得到偏移向量等信息;最后,根据查得的信息计算图像中目标形状的可能的参考点位置进行投票。根据投票结果即可提取出图像中目标形状的位置。当图像中目标形状分别旋转0°、2°、4°、5°、6°时,提出的算法的匹配结果均在图像中目标形状位置具有非常明显的峰值。仿真结果表明,改进的广义Hough变换(I-GHT)算法具有良好的抗旋转性和抗噪性。

关键词: 广义Hough变换, 旋转不变性, U弦长曲率, 目标识别, 形态分析

Abstract: Focusing on the mismatch occurred in template matching when using Generalized Hough Transform (GHT) algorithm to extract the target shape from the rotated image, an improved orientation-invariant generalized Hough transform algorithm based on U-chord curvature was proposed. Firstly, the modified R-table with orientation-invariant performance was constructed by using features of U-chord curvature and displacement vectors of edge points of the template shape; secondly, the information such as the displacement vector was achieved by calculating the curvature of edge points as an index to lookup the constructed R-table; finally, the possible locations of reference points were calculated according to the information. The point with maximum voting was the location of the target shape of the image. When the target shape of the image is rotated by 0°, 2°, 4°, 5° and 6° individually, the sharper peaks occur in the target shape position of all the rotation images by using the proposed algorithm. The simulation results show that the Improved Generalized Hough Transform (I-GHT) algorithm has high stability in rotation and noise conditions.

Key words: Generalized Hough Transform (GHT), orientation-invariant, U-chord curvature, target recognition, shape analysis

中图分类号:

TP391.41

陈彬彬, 邓新蒲, 杨俊刚. 基于U弦长曲率的抗旋转性广义Hough变换算法[J]. 计算机应用, 2015, 35(9): 2619-2623.

CHEN Binbin, DENG Xinpu, YANG Jungang. Orientation-invariant generalized Hough transform algorithm based on U-chord curvature[J]. Journal of Computer Applications, 2015, 35(9): 2619-2623.

参考文献

[1] HOUGH V, PAUL C. Method and means for recognizing complex patterns: United States, 3069654 [P].1962-12-18.
[2] BALLARD D H. Generalized the Hough transform to detect arbitrary shapes [J]. Pattern Recognition, 1981,13(2):111-122.
[3] KASSIM A A, TAN T, TAN K H. A comparative study of efficient generalised Hough transform techniques [J]. Image and Vision Computing, 1993,17(10):737-748.
[4] THOMAS A D H. Compressing the parameter space of the generalised Hough transform [J]. Pattern Recognition Letters, 1993,13(2):107-112.
[5] ULRICH M, STEGER C, BAUMGARTNER A. Real-time object recognition using a modified generalized Hough transform [J]. Pattern Recognition, 2003,36(3):2557-2570.
[6] WANG X, JING J, GE Q. Improved generalized Hough transform for the recognition of irregular objects [J]. Computer Engineering, 2007,33(8):178-179.(王鑫,荆晶,葛庆平.检测不规则图形的改进广义Hough变换[J].计算机工程,2007,33(8):178-179.)
[7] CHUNG C H, CHENG S C, CHANG C C. Adaptive image segmentation for region-based object retrieval using generalized Hough transform [J]. Pattern Recognition, 2010,43(10):3219-3232.
[8] XU J, FU K, SUN X. An invariant generalized Hough transform based method of inshore ships detection [C]//Proceedings of the 2011 International Symposium on Image and Date Fusion. Piscataway: IEEE, 2011:1-4.
[9] ROSENFELD A, WESZKA J S. An improved method of angle detection on digital curves [J]. IEEE Transactions on Computers, 1975,24(9):940-941.
[10] HE X C, YUNG N H C. Corner detector based on global and local curvature properties [J]. Optical Engineering, 2008,47(5): 1-12.
[11] GUO J, ZHONG B. U-chord curvature: a computational method of discrete curvature [J]. Pattern Recognition and Artificial Intelligence, 2014,27(8):683-691.(郭娟娟,钟宝江.U弦长曲率:一种离散曲率计算方法[J].模式识别与人工智能,2014,27(8):683-691.)

[1]	黄学雨, 徐浩特, 陶剑文. 具有特征选择的多源自适应分类框架[J]. 计算机应用, 2020, 40(9): 2499-2506.
[2]	刘望华, 刘光帅, 陈晓文, 李旭瑞. 结合微分特征和Haar小波分解的鲁棒纹理表达[J]. 计算机应用, 2020, 40(9): 2728-2736.
[3]	赵一, 段兴, 谢仕义, 梁春林. 面向特定目标自识别的交通图像语义检索方法[J]. 计算机应用, 2020, 40(2): 553-560.
[4]	杨辉华, 张天宇, 李灵巧, 潘细朋. 基于MobileNet的移动端城管案件目标识别算法[J]. 计算机应用, 2019, 39(8): 2475-2479.
[5]	王鑫, 张鑫, 宁晨. 基于多特征降维和迁移学习的红外人体目标识别方法[J]. 计算机应用, 2019, 39(12): 3490-3495.
[6]	李卓, 刘洁瑜, 李辉, 周小刚, 李维鹏. 基于ORB-LATCH的特征检测与描述算法[J]. 计算机应用, 2017, 37(6): 1759-1762.
[7]	白雪冰, 车进, 牟晓凯, 张英. 结合快速鲁棒性特征改进ORB的特征点匹配算法[J]. 计算机应用, 2016, 36(7): 1923-1926.
[8]	张文达, 许悦雷, 倪嘉成, 马时平, 史鹤欢. 基于多尺度分块卷积神经网络的图像目标识别算法[J]. 计算机应用, 2016, 36(4): 1033-1038.
[9]	于亚风, 刘光帅, 马子恒, 高攀. 用于纹理特征提取的改进的成对旋转不变共生局部二值模式算法[J]. 计算机应用, 2016, 36(12): 3389-3393.
[10]	张恒, 刘大勇, 刘艳丽, 聂晨曦. 融合深度信息的BRISK改进算法[J]. 计算机应用, 2015, 35(8): 2285-2290.
[11]	薄树奎荆永菊. 遥感影像目标识别中的多尺度分析[J]. 计算机应用, 2013, 33(11): 3190-3192.
[12]	刘振姜晖王粒宾. 基于加权两向二维线性鉴别分析的SAR目标识别方法[J]. 计算机应用, 2013, 33(02): 534-538.
[13]	刘敬赵峰刘逸. 基于散度比例准则的高分辨距离像特征提取[J]. 计算机应用, 2012, 32(04): 1025-1029.
[14]	张新征. 基于多小波子带加权判别熵的SAR目标ICA特征提取及识别[J]. 计算机应用, 2011, 31(09): 2468-2472.
[15]	米红妹邱天爽. 基于压缩传感特征提取的低分辨雷达目标识别[J]. 计算机应用, 2011, 31(08): 2105-2107.

基于U弦长曲率的抗旋转性广义Hough变换算法

Orientation-invariant generalized Hough transform algorithm based on U-chord curvature

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics