基于Radon变换的数字图像角点定位

doi:10.16182/j.issn1004731x.joss.17-0420

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (10): 2164-2173.doi: 10.16182/j.issn1004731x.joss.17-0420

基于Radon变换的数字图像角点定位

王旭光, 张钦, 苏杰

华北电力大学河北省发电过程仿真与优化控制工程技术研究中心,河北保定 071003

收稿日期:2017-09-07 修回日期:2017-11-07 出版日期:2019-10-10 发布日期:2019-12-12
作者简介:王旭光(1980-),男,河北保定,博士,副教授,研究方向为图像内容理解。
基金资助:
国家自然科学基金(61472419,61472037,61300066), 中央高校基本科研业务费专项基金(2017MS128), 国家重点实验室开放课题(BUAA-VR-17KF-01)

Corner Localization in Digital Images Based on Radon Transform

Wang Xuguang, Zhang Qin, Su Jie

North China Electric Power University, Hebei Engineering Research Center of Simulation &Optimized Control for Power Generation, Baoding 071003, China

Received:2017-09-07 Revised:2017-11-07 Online:2019-10-10 Published:2019-12-12

摘要/Abstract

摘要： 定位精度是衡量特征点性能的重要指标之一,研究高定位精度的特征点检测方法对有定位精度要求的应用如三维重建、运动估计、目标跟踪与识别、图像配准等有重要意义。本文提出一种基于Radon变换的角点定位算法,该算法利用传统的边缘检测获得边缘二值图像,通过Radon变换估计二值图像中理想的直线和曲线,计算理想直线、曲线的交点作为潜在角点,剔除伪角点。模拟图像与真实图像实验表明,该方法对噪声有很好的鲁棒性,且能准确定位数字图像中的角点位置,定位精度优于现有的特征点检测方法。

关键词: 角点, 定位精度, Radon变换, 潜在角点, 理想直线

Abstract: Location accuracy is one of the key indexes of measuring the performance of feature point.. High location accuracy feature point detection has important implications for the applications such as 3D reconstruction, motion estimation, target tracking and recognition, image registration, etc. A corner location algorithm based on Radon transform is proposed.Edge binary images are obtained with traditional method first, ideal straight lines and curves are extracted then, potential corner locations are calculated next, fake corners are rejected finally. Experimental results on both simulation and real images show that, this method performs better than the existing methods on interest point localization accuracy. Meanwhile, the strategy makes this method robust to image noises.

Key words: corner, localization accuracy, Radon transform, potential corner, ideal straight line

中图分类号:

TN911.73

王旭光, 张钦, 苏杰. 基于Radon变换的数字图像角点定位[J]. 系统仿真学报, 2019, 31(10): 2164-2173.

Wang Xuguang, Zhang Qin, Su Jie. Corner Localization in Digital Images Based on Radon Transform[J]. Journal of System Simulation, 2019, 31(10): 2164-2173.

参考文献

[1] Prakhya S M, Liu B, Lin W, et al.B-SHOT: A Binary 3D Feature Descriptor for Fast Keypoint Matching on 3D Point Clouds[J]. Autonomous Robots (S1573-7527), 2017, 41(7): 1-20.
[2] Quan L, Tang K.Polynomial Local Shape Descriptor on Interest Points for 3D Part-in-whole Matching[J]. Computer-Aided Design (S0010-4485), 2015, 59(C): 119-139.
[3] Wang Z, Wang Z, Liu H, et al.Scale-invariant Feature Matching Based on Pairs of Feature Points[J]. IET Computer Vision (S1751-9632), 2015, 9(6): 789-796.
[4] Cohen E A, Kim D, Ober R J.Cramér-Rao Lower Bound for Point Based Image Registration With Heteroscedastic Error Model for Application in Single Molecule Microscopy[J]. IEEE Transactions on Medical Imaging (S0278-0062), 2015, 34(12): 2632-2644.
[5] Yang G, Stewart C V, Sofka M, et al.Registration of Challenging Image Pairs: Initialization, Estimation, and Decision[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence (S0162-8828), 2007, 29(11): 1973-89.
[6] Yu X, Yang J, Wang T, et al.Key Point Detection by Max Pooling for Tracking[J]. IEEE Transactions on Cybernetics (S2168-2267), 2015, 45(3): 430-438.
[7] Limberger F A, Oliveira M M.Real-time Detection of Planar Regions in Unorganized Point Clouds[J]. Pattern Recognition (S0031-3203), 2015, 48(6): 2043-2053.
[8] Weng R, Lu J, Tan Y P.Robust Point Set Matching for Partial Face Recognition[J]. IEEE Transactions on Image Processing (S1057-7149), 2016, 25(3): 1163-1176.
[9] Miao Z, Jiang X.Interest Point Detection Using Rank Order LoG Filter[J]. Pattern Recognition (S0031-3203), 2013, 46(11): 2890-2901.
[10] Shi J, Tomasi C.Good Features to Track[C]. International Conference on Computer Vision and Pattern Recognition. Seattle, USA: IEEE, 1994: 593-600.
[11] Harris C.A Combined Corner and Edge Detector[C]. Alvey Vision Conference, UK: The Plessey Company, 1988, 15(50): 10-5244.
[12] Loog M, Lauze F.The Improbability of Harris Interest Points[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence (S0162-8828), 2010, 32(6): 1141-1147.
[13] Mikolajczyk K, Schmid C.Scale & Affine Invariant Interest Point Detectors[J]. International Journal of Computer Vision (S0920-5691), 2004, 60(1): 63-86.
[14] Lowe D G.Distinctive Image Features from Scale-Invariant Keypoints[J]. International Journal of Computer Vision (S0920-5691), 2004, 60(2): 91-110.
[15] Bay H, Tuytelaars T, Gool L V.SURF: Speeded Up Robust Features[C]. European Conference on Computer Vision. Graz, Austria: Springer, 2006: 404-417.
[16] Miao Z, Jiang X, Yap K.Contrast Invariant Interest Point Detection by Zero-Norm LoG Filter[J]. IEEE Transactions on Image Processing (S1057-7149), 2016, 25(1): 331-342.
[17] Matas J, Chum O, Urban M, et al.Robust Wide-baseline Stereo from Maximally Stable External Regions[J]. Image & Vision Computing (S0262-8856), 2004, 22(10): 761-767.
[18] Kimmel R, Zhang C, Bronstein A M, et al.Are MSER Features Really Interesting?[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence (S0162-8828), 2011, 33(11): 2316-2320.
[19] Forssen P E.Maximally Stable Colour Regions for Recognition and Matching[C]. IEEE Conference on Computer Vision and Pattern Recognition. Minneapolis, USA: IEEE, 2007: 1-8.
[20] Deng H, Zhang W, Mortensen E, et al.Principal Curvature-Based Region Detector for Object Recognition[C]. IEEE Conference on Computer Vision and Pattern Recognition. Minneapolis, USA: IEEE, 2007: 1-8.
[21] Kim J, Grauman K.Boundary Preserving Dense Local Regions[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence (S0162-8828), 2014: 17(5): 931-943.
[22] Smith S M, Brady J M.SUSAN - A New Approach to Low Level Image Processing[J]. International Journal of Computer Vision (S0920-5691), 2015, 23(1): 45-78.
[23] Smith S M, Brady J M.SUSAN - A New Approach to Low Level Image Processing[J]. International Journal of Computer Vision (S0920-5691), 1997, 23(1): 45-78.
[24] Rosten E, Porter R, Drummond T.Faster and Better: A Machine Learning Approach to Corner Detection[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence (S0162-8828), 2008, 32(1): 105-119.
[25] Kadir T, Brady M.Saliency, Scale and Image Description[J]. International Journal of Computer Vision (S0920-5691), 2001, 45(2): 83-105.
[26] Mokhtarian F, Suomela R.Robust Image Corner Detection Through Curvature Scale Space[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence (S0162-8828), 1998, 20(12): 1376-1381.
[27] He X C, Yung N H C. Curvature Scale Space Corner Detector with Adaptive Threshold and Dynamic Region of Support[C]. International Conference on Pattern Recognition. Cambridge, UK: IEEE, 2004: 791-794.
[28] Awrangjeb M, Lu G.An Improved Curvature Scale-Space Corner Detector and a Robust Corner Matching Approach for Transformed Image Identification[J]. IEEE Transactions on Image Processing (S1057-7149), 2008, 17(12): 2425-2441.
[29] 王旭光. 图像特征点检测与匹配研究[D]. 北京: 中国科学院自动化研究所, 2009.
Wang Xuguang.A Study of Image Feature Point Detection and Matching[D]. Beijing: Institute of Automation, Chinese Academy of Sciences, 2009.

基于Radon变换的数字图像角点定位

Corner Localization in Digital Images Based on Radon Transform

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	崔丽珍, 王巧利, 郭倩倩, 杨勇. 井下基于动态指纹更新的指纹定位算法研究[J]. 系统仿真学报, 2021, 33(4): 818-824.
[2]	李琳, 林燕龙, 邹焱飚. Scara机器人关节摩擦建模与补偿的实验与仿真[J]. 系统仿真学报, 2019, 31(8): 1572-1581.