图像的角点检测研究综述

doi:10.3969/j.issn.0372-2112.2015.11.026

摘要/Abstract

摘要：

角点检测是图像处理和模式识别领域的基本课题,它在运动估计、形状分析、3D重建等方面都有重要的应用.本文对角点检测方法进行了详细阐述及分类——基于灰度强度的方法、基于边缘轮廓的方法、基于角点模型的方法,并将现有方法的优缺点进行了总结,指出了存在的问题及进一步的研究方向,预期为图像角点检测提供参考和借鉴.

关键词: 角点检测, 特征提取, 算法研究

Abstract:

Corner detection is one of the fundamental topics in the field of image processing and pattern recognition,which have been used in object tracking,shape analysis,3D reconstruction.Intensity-based methods,model-based methods and edge contour-based methods are studied on this paper,and its development history,current and feature challenge are reviewed in details,which offer constructive reference to the research of the image corner detection.

Key words: corner detection, feature extraction, algorithm research

中图分类号:

TN973.3

章为川, 孔祥楠, 宋文. 图像的角点检测研究综述[J]. 电子学报, 2015, 43(11): 2315-2321.

ZHANG Wei-chuan, KONG Xiang-nan, SONG Wen . Review of Image Corner Detection Algorithms[J]. Acta Electronica Sinica, 2015, 43(11): 2315-2321.

参考文献

[1] H P Moravec.Towards automatic visual obstacle avoidance[A]. International Joint Conference on Artificial intelligence[C]. Tokyo:1977.584.
[2] H P Moravec.Visual mapping by a robot rover[A]. International Joint Conference on Artificial Intelligence[C]. USA:1979.598-600.
[3] C Harris.M Stephens.A combined corner and edge detector[A]. Alvey Vision Conference[C]. UK,University Manchester,1988.147-151.
[4] J A Noble.Finding corners[J]. Image Vis.Computer.1988,6(2):121-128.
[5] W H Brady.Real-time corner detection algorithm for motion estimation[J]. Image and Vision Computing,1995,13(9):168-181.
[6] Zheng Zhiqiang.Wang Han.Analysis of gray level corner detection[J]. Pattern Recognition Letters.1999,20(6):149-162.
[7] J B Ryu,C G Lee,et al.Formula for Harris corner detector[J]. Electronic Letters,2011,47(3):5-6.
[8] J B Ryu,H H Park.Log-log scale Harris corner detector[J]. Electronic Letters,2010,46(24):21-22.
[9] S Ando.Image field categorization and edge/corner detection from gradient covariance[J]. IEEE Trans PAMI,2000,22(2):179-190.
[10] P Mainali,Q Yang.Robust low complexity corner detector[J]. IEEE Trans Circuits and Systems for Video Technology,2011,21(4):435-446.
[11] J L Crowley,A C Sanderson.Multiple resolution representation and probabilistic matching of 2D gray-scale shape[J]. IEEE Trans PAMI,1987,9(1):113-121.
[12] Lindeberg,T Scale-Space Theory in Computer Vision[M]. Kluwer Academic Publishers,1994.
[13] C H Chen,J S Lee.Wavelet transformation for gray-level corner detection[J]. Pattern Recognition,1995,28(6):853-861.
[14] Nicu Sebe,Michael S Lew.Comparing salient point detectors[J]. Pattern Recognition Letters,2003,24(13):89-96.
[15] K Kohlmann.Corner detection in natural images based on the 2D Hilbert transform[J]. Signal Process,1996,48(3):225-234.
[16] T Lindeberg.Feature detection with automatic scale selection[J]. International Journal of Computer Vision,1998,2(30):79-116.
[17] A Quddus,M M Fahmy.Corner detection using Gabor-type filtering[A]. Proceedings of the IEEE International Symposium Circuits and Systems[C]. Monterey Conference Center,Monterey,USA:1998.150-153.
[18] J F Valdivia,J Garcia.The selection of natural scales in 2-D images using adaptive Gabor filtering[J]. IEEE Trans PAMI,1998,20(5):458-469.
[19] A Quddus,M Gabbouj.Wavelet-based corner detection technique using optimal scale[J]. Pattern Recognition Letters,2002,23(2):215-220.
[20] K Mikolajczyk,C Schmid.Scale and affine invariant interest point detectors[J]. International Journal of Computer Vision,2004,1(60):63-86.
[21] X T Gao,F Sattar.Multiscale corner detection of gray level images based on log-Gabor wavelet transform[J]. IEEE Trans.Circuits and Systems for Video Technology,2007,17(7):868-875.
[22] Bongjoe Kim,Jihoon Choi.Robust corner detection based on image structure[J]. Circuits System and Signal Processing,2012,31(2):1443-1457.
[23] F Attneave.Some informational aspects of visual perception[J]. Psychological Review,1954,61(3):183-193.
[24] A Rosenfeld,J S Weszka.An improved method of angle detection on digital curves[J]. IEEE Transactions on Computers,1975,24(9):940-941.
[25] H Freeman,L S Davis.A corner-finding algorithm for chain-coded curves[J]. IEEE Transactions on Computers,1977,26(2):297-303.
[26] L Kitchen,A Rosenfeld.Gray-level corner detection[J]. Pattern Recognition Letters,1982,1(2):95-102.
[27] H L Beus.An improved corner detection algorithm based on chain-coded plane curves[J]. Pattern Recognition,1987,20(3):291-296.
[28] Cooper J.Early jump-out corner detectors[J]. IEEE Trans PAMI,1993,15(8):823-828.
[29] Wang H,M Brady.Real-time corner detection algorithm for motion estimation[J]. Image and Vision Computing,1995,13(9):695-704.
[30] Hsin-Teng,Hu W C.A rotationally invariant two-phase scheme for corner detection[J]. Pattern Recognition,1996,28(3):819-828.
[31] Arrebola F,Sandoval F.Corner detection and curve segmentation by multi-resolution chain-code linking[J]. Pattern Recognition,2005,38(7):1596-1614.
[32] Iijima T.Basic theory on normalization of pattern[J]. Bulletin of the Electrotechnical Laboratory,1962,26(2):368-388.
[33] Witkin A P.Scale-space filtering[A]. Proceedings of the Eighth international joint conference on Artificial intelligence[C]. Menlo Park,California:1983.1019-1022.
[34] Koenderink I J.The structure of images[J]. Biological Cybernetics,1984,50(2):363-370.
[35] Asada,H,Brady,M.The curvature primal sketch[J]. IEEE Trans.PAMI,1986,8(1):2-14.
[36] Mokhtarian F,Mackworth A K.Scale-based description and recognition of planar curves and two-dimensional shapes[J]. IEEE Trans.PAMI,1986,8(1):34-43.
[37] Anothai Rattarangsi,Roland T.Chin.Scale-based detection of corners of planar curves[J]. IEEE Trans.PAMI,1992,14(4):430-450.
[38] Mokhtarian F,Mackworth A K.A theory of multi-scale curvature-based shape representation for plane curves[J]. IEEE Trans.PAMI,1992,14(8):789-805.
[39] Mokhtarian F,Suomela R.Robust image corner detection through curvature scale space[J]. IEEE Trans.PAMI,1998,20(12):1376-1381.
[40] Canny J.A computational approach to edge detection[J]. IEEE Trans.PAMI,1986,8(6):679-698.
[41] Mokhtarian F,Mohanna F.Enhancing the curvature scale space corner detector[A]. Proc.Scandinavian Conf.on Image Analysis[C]. Bergen,Norway:2001.145-152.
[42] Mokhtarian F,Bober M.Curvature Scale Space Representation:Theory,Applications,MPEG-7 Standardization[M]. Kluwer Academic Publishers,Dordrecht,March,2003.
[43] B K Ray,R Pandyan.ACORD-an adaptive corner detector for planar curves[J]. Pattern Recognistion,2003,36(3):703–708.
[44] Baojiamg Zhong,Wenhe Liao.Direct curvature scale space:theory and corner detection[J]. IEEE Trans.PAMI,2007,29(3):508-512.
[45] Zhang Xiaohong,Lei Ming,et al.Multi-scale curvature product for robust image corner detection in curvature scale space[J]. Pattern Recognition Letters,2007,28(7):545-554.
[46] Gao X,F Sattar.Multiscale contour corner detection based on local natural scale and wavelet transform[J]. Image Vision Comput,2007,25(6):890-898.
[47] A Masood.Optimized polygonal approximation by dominant point deletion[J]. Pattern Recognition,2008,41(1):227-239.
[48] He Xiaochen,Yung H C.Corner detector based on global and local curvature properties[J]. Optical Engineering,2008,47(5):1-12.
[49] M Awrangjeb,Lu G.An improved curvature scale-space corner detector and a robust corner matching approach for transformed image identification[J]. IEEE Trans.Image Processing,2008,17(2):2425-2441.
[50] J H Han,T T Poston.Chord-to-point distance accumulation and planar curvature:A new approach to discrete curvature[J]. Pattern Recognition Letter,2001,22(7):1133-1144.
[51] Mohammad Awrangjeb,Guojun Lu.Robust image corner detection based on the chord-to-point distance accumulation technique[J]. IEEE Trans.on Multimedia,2008,10(6):1059-1072.
[52] Zhang X,Wang H,et al.Robust image corner detection based on scale evolution difference of planar curves[J]. Pattern Recognition Letters,2009,30(1):449-455.
[53] G V Pedrosa,C A Z Barcelos.Anisotropic diffusion for effective shape corner point detection[J]. Pattern Recognition Letters,2010,31(12):1658-1664.
[54] Zhang X,Wang H,et al.Corner detection based on gradient correlation matrices of planar curves[J]. Pattern Recognition,2010,43(4):1207-1223.
[55] Rimon Elias,Robert Laganière.JUDOCA:Junction detection operator based on circumferential anchors[J]. IEEE Trans.Image Processing,2012,21(4):2109-2118.
[56] Wei-Chuan Zhang,Fu-PingWang,Corner detection using Gabor filters[J]. IET Image Processing,2014,8(11):639-647.
[57] Mohammad Awrangjeb,Guojun Lu.Performance comparisons of contour-based corner detectors[J]. IEEE Trans.Image Processing,2012,21(9):4167-4179.
[58] A Guiducci.Corner characterization by differential geometry techniques[J]. Pattern Recognition Letters,1988,8(5):311-318.
[59] K Rangarajan,M Shah.Optimal corner detection[J]. Computer Vision,Graphics,and Image Processing,1989,48(2):230-245.
[60] A Singh,M Shneier.Grey level corner detection:a generalization and a robust real time implementation[J]. Computer Vision Graphics Image Processing,1990,51(1):54-69.
[61] K Rohr.Recognizing corners by fitting parametric models[J]. International Journal of Computer Vision,1992,9(3):213-230.
[62] R Deriche,G Giraudon.A computational approach for corner and vertex detection[J]. International Journal of Computer Vision,1993,10(2):101-124.
[63] Beaudet,Rotational invariant image operators[A]. Intern.Conf.Pattern Recognition[C]. Tokyo:1978.579-583.
[64] T Blaszka,R Deriche.Recovering and characterizing image features using an efficient model based approach[A]. Conference of Computer Vision and Pattern Recognition[C]. New York,USA,Proceedings CVPR'93:1994.530-535.
[65] S M Smith,M Bardy.SUSAN-a new approach to low level image processing[J]. International Journal of Computer Vision,1997,23(1):45-78.
[66] M Trajkovic,M Hedley.Fast corner detection[J]. Image and Vision Computing,1998,16(2):75-87.
[67] L Parida,D Geiger.Junctions:detection,classification,and reconstruction[J]. IEEE Trans.PAMI,1998,20(7):687-698.
[68] P L Rosin.Measuring corner properties[J]. Computer Vision and Image Understanding,1999,73(2):292-307.
[69] M A Ruzon,C Tomasi.Edge,junction,and corner detection using color distributions[J]. IEEE Trans.PAMI,2001,23(11):1281-1295.
[70] S C Bae,I S Kweon.Cop:A new corner detector[J]. Pattern Recognition Letters,2002,23(11):1349-1360.
[71] M A Cazorla,F Escolano.Two bayesion methods for junction classification[J]. IEEE Trans.Image Processing,2003,12(3):317-327.
[72] V Lepetit,P Fua.Keypoint recognition using randomized trees[J]. IEEE Trans.PAMI,2006,28(9):1465-1479.
[73] E D Sinzinger.A model-based approach to junction detection using radial energy[J]. Pattern Recognition,2008,41(2):494-505.
[74] E Rosten,R Porter.Faster and better:A machine learning approach to corner detection[J]. IEEE Trans.PAMI,2010,32(1):105-117.
[75] Shui Peng-Lang,Zhang Wei-Chuan.Corner detection and classification using anisotropic directional derivative representations[J]. IEEE Trans.on Image Processing,2013,22(8):3204-3219.
[76] Shui Peng-Lang,Zhang Wei-Chuan.Noise-robust edge detector combining isotropic and anisotropic Gaussian kernels[J]. Pattern Recognition,2012,45(2):806-820.
[77] H S Yazdi,S K Toissu.Edge/corner programming[J]. International Jour.of Signal Processing,Image Processing and Pattern Recognition,2011,4(2):50-64.
[78] P F Alcantarilla,A Bartoli.Kaze features[A]. European Conforence on Computer Vision[C]. Firenze,Italy:2012.214-227.
[79] M D Heath,S Sarkar.A robust visual method for assessing the relative performance of edge-detection algorithms[J]. IEEE Trans.PAMI,1997,19 (12):1338-1359.
[80] R Kakarala,A Hero.On achievable accuracy in edge localization[J]. IEEE Trans.PAMI,1992,14 (7):777-781.
[81] Brand P,Mohr R.Accuracy in image measure[A]. In Proceedings of the SPIE Conference on Videometrics III[C]. Massachusetts,USA:1994.218-228.
[82] A Singh,M Shneier.Grey level corner detection:A generalization and a robust real time implementation[J]. Comput.Vision Graph.Image Process,1990,51(1):54-69.
[83] F Mohanna,F Mokhtarian.Performance evaluation of corner detection algorithms under similarity and affine transforms[A]. Proc.British Machine Vision Conf[C]. Manchester,U K.2001,353-362.
[84] Bowyer,K W Kranenburg.Edge detector evaluation using empirical ROC curves[A]. Proceedings of the Conference on Computer Vision and Pattern Recognition[C]. Colorado,USA:1999.354-359.
[85] Peter I,Rockett.Performance assessment of feature detection algorithms:A methodology and case study on corner detectors[J]. IEEE Trans.on Image Processing,2003,12(12):1668-1677.
[86] M H Zweig,G Campbell.Receiver-operating characteristic (ROC) plots:A fundamental evaluation tool in clinical medicine[J]. Chinical Chemistry,1993,39(4):561-577.
[87] C Schmid,R Mohr.Evaluation of interest point detectors[J]. IJCV,2000,37(2):151-172.
[88] F Mokhtarian,F Mohanna.Performance evaluation of corner detectors using consistency and accuracy measures[J]. Computer Vision and Image Understanding,2006,102(1):81-94.