Corner Detection Algorithm Based on Parallelogram Diagonal Theory
[1]Zheng Qian,Liu Shan,Deng Lujuan,et al.Corner Detection Algorithm Based on Parallelogram Diagonal Theory[J].Journal of Zhengzhou University (Engineering Science),2021,42(04):19-25.[doi:10.13705/j.issn.1671-6833.2021.02.017]
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
42卷
Number of periods:
2021 04
Page number:
19-25
Column:
Public date:
2021-07-30
- Title:
- Corner Detection Algorithm Based on Parallelogram Diagonal Theory
- CLC:
- -
- DOI:
- 10.13705/j.issn.1671-6833.2021.02.017
- Abstract:
- Corner detection is one of the fundamental topics in image processing and computer vision.The complexity of the construction of the corner response function or the multiple smoothing of the curve often restricts detection efficiency of the corner detection scheme.Thus,a novel method for image corner detection based on the diagonal of a parallelogram to was proposed estimate the curvature value in this paper.Firstly,the Canny edge detector was used to extract each edge contour from the input image.Secondly,curves were smoothed by using anisotropic Gaussian directional derivative filter,the discrete curvature of each pixel on the curve were estimated according to the corner response function proposed in this paper.And then,non-maximum suppression was applied to the candidate corner sets.Finally,the refined corner sets were retained with unstable and false corners removed.Compared with the existing five contour-based corner detection algorithms,the proposed algorithm did not require square root operation.The extensive experiments showed that the developed method could give the highest average repeatability and lowest localization error than the other five detectors,while the corner detection speed was about 3 times that of CTAR.The results showed that the corner detection algorithm using the ratio of parallelogram diagonals (FRPD)not only had excellent corner detection performance,but also greatly reduced the computational complexity,and has a good noise robustness.
- References:
-
[1] 刘妍,余淮,杨文,等.利用SAR-FAST角点检测的合成孔径雷达图像配准方法[J].电子与信息学报,2017,39(2):430-436.[2] 张青建,韩建平.一种基于RGB-D的人体关节点定位方法[J].郑州大学学报(工学版),2018,39(5):33-38.[3] 逯鹏,梁玉,陈树伟.基于角点动能的视频群体异常行为检测[J].郑州大学学报(工学版),2015,36(3):20-24.[4] 李云红,何亚瑞,章为川,等.利用点弦距离递归的图像角点检测算法[J].中国图象图形学报,2019,24(7):1148-1159.[5] LIN X Y,ZHU C,LIU Y P,et al.Robust corner detection using altitude to chord ratio accumulation[J].Multimedia tools and applications,2019,78(1):177-195.[6] MOKHTARIAN F,SUOMELA R.Robust image corner detection through curvature scale space[J].IEEE transactions on pattern analysis and machine intelligence,1998,20(12):1376-1381.[7] ZHONG B J,LIAO W H.Direct curvature scale space:theory and corner detection[J].IEEE transactions on pattern analysis and machine intelligence,2007,29(3):508-512.[8] ZHANG X H,LEI M,YANG D,et al.Multi-scale curvature product for robust image corner detection in curvature scale space[J].Pattern recognition letters,2007,28(5):545-554.[9] AWRANGJEB M,LU G J.Robust image corner detection based on the chord-to-point distance accumulation technique[J].IEEE transactions on multimedia,2008,10(6):1059-1072.[10] ROSENFELD A,JOHNSTON E.Angle detection on digital curves[J].IEEE transactions on computers,1973,22(9):875-878.[11] TENG S W,SADAT R M N,LU G J.Effective and efficient contour-based corner detectors[J].Pattern recognition,2015,48(7):2185-2197.[12] AWRANGJEB M,LU G J.A performance review of recent corner detectors[C]//2013 International Conference on Digital Image Computing:Techniques and Applications (DICTA).Piscataway：IEEE,2013:1-8.[13] CANNY J.A computational approach to edge detection[J].IEEE transactions on pattern analysis and machine intelligence,1986,8(6):679-698.[14] ZHANG X H,WANG H X,SMITH A W B,et al.Corner detection based on gradient correlation matrices of planar curves[J].Pattern recognition,2010,43(4):1207-1223.[15] AWRANGJEB M.Data set [EB/OL].(2015-05-25)[2020-06-10].http://users.monash.edu.au/～mawrangj/corner.html.[16] AWRANGJEB M,LU G J,MURSHEDM.An affine resilient curvature scale-space corner detector[C]//2007 IEEE International Conference on Acoustics,Speech and Signal Processing-ICASSP ′07.Piscataway：IEEE,2007:1233-1236.[17] AWRANGJEB M,LU G J,FRASER C S,et al.A fast corner detector based on the chord-to-point distance accumulation technique[C]//2009 Digital Image Computing:Techniques and Applications.Piscataway：IEEE,2009:519-525.[18] LIN X Y,ZHU C,ZHANG Q,et al.Efficient and robust corner detectors based on second-order difference of contour[J].IEEE signal processing letters,2017,24(9):1393-1397.[19] ZHANG S Z,HUANG S,ZHANG Z F,et al.Corner detection based on tangent-to-point distance accumulation technique[J].Multimedia tools and applications,2019,78(18):25685-25706.
- Similar References:
Memo
-
Last Update:
2021-08-26