Corner detection algorithms for digital images in last three decades

IETE Technical Review (Institution of Electronics and Telecommunication Engineers, India)

Volumn 25, Issue 3, 2008, Pages 123-133

  Dutta, Ambar ^a   Kar, Avijit ^b   Chatterji, B N ^c  

^a BIRLA INSTITUTE OF TECHNOLOGY   (India)

^b JADAVPUR UNIVERSITY   (India)

^c B P PODDAR INSTITUTE OF MANAGEMENT AND TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION APPLICATIONS; CORNER DETECTIONS; CORNER DETECTORS; DIGITAL IMAGES; DO-MAINS; SPATIAL DOMAINS; TRANSFORM DOMAINS;

COMPUTER APPLICATIONS; COMPUTER VISION; IMAGE PROCESSING;

SIGNAL DETECTION;

EID: 58149512980     PISSN: 02564602     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (120)

1. W S Rutkowski & A Rosenfeld, A comparison of corner detection techniques for chain-coded curves, Technique Report TR-623, Computer Science Center, University of Maryland, 1978.
2. A Heyden & K Rohr, Evaluation of Corner Extraction Schemes Using Invariance Methods, in: Proc International Conference on Pattern Recognition, vol 1, Vienna, Austria, pp 895-899, 1996.
3. Z Zheng, H Wang & E K Toeh, Analysis of Gray Level Corner Detectors, Pattern Recognition Letters, vol 20, pp 149-162, 1999.
4. C Schmid, R Mohr & C Bauckhage, Evaluation pf Interest Point Detectors, International Journal of Computer Vision, vol 37, no 2, pp 151-172, 2000.
5. P I Rockett, Performance Assessment of Feature Detection Algorithms: A Methodology and Case Study on Corner Detectors, IEEE Transaction on Image Processing, vol 12, no 12, pp 1668-1676, December, 2003.
6. F Mohanna & F Mokhtarian, "Performance Evaluation of Corner Detection Algorithms under Similarity and Affine Transforms," In Proc British Machine Vision Conference, Manchester, UK, pp 353-362, September 2001.
7. F Mokhtarian & F Mohanna, Performance evaluation of corner detectors using consistency and accuracy measures, Computer Vision and Image Understanding, vol 102, pp 81-94, 2006.
8. H Freeman & L S Davis, A Corner Finding Algorithm for Chain-Code Curves, IEEE Transaction on Computers, vol 26, pp 297-303, 1977.
9. G Medioni & Y Yasumoto, Corner Detection and Curve Representation using Cubic B-Splines, Computer Vision Graphics & Image Processing, vol 39, no 3, pp 267-278, 1987.
10. H L Beus & S S H Tiu, An Improved Corner Detection Algorithm Based on Chain-Coded Plane Curves, Pattern Recognition, vol 20, no 3, pp 291-296, 1987.
11. E R Davies, Application of the Generalized Hough Transform to Corner Detection, in: IEE Proceedings on Computers and Digital Techniques, vol 135, Part E, no 1, pp 49-54, January 1988.
12. H Ogawa, Corner Detection on Digital Curves Based on Local Symmetry of the Shape, Pattern Recognition, vol 22, no 4, pp 351-357, 1989.
13. K Rangarajan, M Shah & D V Brackle, Optimal Corner Detector, Computer Vision Graphics & Image Processing, vol 48, pp 230-245, 1989.
14. J F Canny, A Computational Approach to Edge Detection, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol 8, no 6, pp 679-698, 1986.
15. A Rattarangsi & R T Chin, Scale-based Detection of Corners of Planar Curves, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol 14, pp 430-449, 1992.
16. R Mehrotra, S Nichani & N Ranganathan, Corner Detection, Pattern Recognition, vol 23, no 11, pp 1223-1233, 1990.
17. B Bell & L F Pau, Contour Tracking and Corner Detection in a Logic Programming Environment, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol 12, no 9, pp 913-917, September 1990.
18. S T Liu & W H Tsai, Moment-Preserving Corner Detection, Pattern Recognition, vol 23, no 5, pp 441-460, 1990.
19. J Cooper, S Venkatesh & L Kitchen, Early Jump-out Corner Detectors, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol 15, no 8, pp 823-828, August 1993.
20. C M Orange & F C A Greon, Model Based Corner Detection, in: Proc IEEE Computer Society Conference on Computer Vision and Pattern Recognition, New York, NY, USA, pp 690-691, June 1993.
21. X Xie, R Sudhakar and H Zhuang, Corner Detection by a Cost Minimization Approach, Pattern Recognition, vol 26, no 8, pp 1235-1243, 1993.
22. S C Pei & J H Horng, Corner Point Detection using Nest Moving Average, Pattern Recognition, vol 27, no 11, pp 1533-1537, 1994.
23. U Seeger & R Seeger, Fast Corner Detection in Gray-level Images, Pattern Recognition Letters, vol 15, pp 669-675, 1994.
24. K Sugiamoto & F Tomita, Boundary Segmentation by Detection of Corner, Inflection and Transition Points, in Proc IEEE Workshop on Visualization and Machine Vision, Seattle, CA, USA, pp 13-17, June 1994.
25. X Zhang, R M Haralick & V Ramesh, Corner Detection using the MAP Technique, Conference A: Computer Vision & Image Processing, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Jerusalem, Israel, vol 1, pp 549-552, October 1994.
26. A Pikaz & I Dinstein, Using Simple Decomposition for Smoothing and Feature Point Detection of Noisy Digital Curves, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol 16, no 8, pp 808-813, August 1994.
27. K Sohn, W E Alexander, J H Kim & W E Snyder, A Constrained Regularizaron Approach to Robust Corner Detection, IEEE Transaction On Systems, Man, and Cybernetics, vol 24, no 5, pp 820-828, May 1994.
28. J Koplowitz & S Plante, Corner Detection for Chain Coded Curves, Pattern Recognition, vol 28, no 6, pp 843-852, 1995.
29. B K Ray & K S Ray, Corner Detection using Iterative Gaussian Smoothing with Constant Window Size, Pattern Recognition, vol 28, no 11, pp 1765-1781, 1995.
30. P G T Dias, A A Kassim & V Srinivasan, A Neural Network Based Corner Detection Method, in: Proc IEEE International Conference on Neural Networks, Perth, WA, Australia, vol 4, pp 2116-2120, November-December 1995.
31. M J J Wang , W Y Wu, L K Huang & D M Wang, Corner Detection using Bending Value, Pattern Recognition Letters, vol 16, pp 575-583, 1995.
32. K K Lai & P S Y Wu, Effective Edge-Corner Detection Method for Defected Images, in: Proc of 3rd International Conference on Signal Processing, Beijing, China, vol 2, pp 1151-1154, October 1996.
33. H T Sheu & W C Hu, A Rotationally Invariant Two-Phase Scheme for Corner Detection, Pattern Recognition, vol 29, no 5, pp 819-828, 1996.
34. th October, 1997.
35. th June, 1999.
36. Q Ji & R M Haralick, Corner Detection with Covariance Propagation, in: Proc of Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, pp 362-367, June 1997.
37. B K Ray & K S Ray, Scale-Space Analysis and Corner Detection on Digital Curves using a Discrete Scale-Space Kernel, Pattern Recognition, vol 30, no 9, pp 1463-1474, 1997.
38. D M Tsai, Boundary-Based Corner Detection using Neural Networks, Pattern Recognition, vol 30, no 1, pp 85-97, 1997.
39. Z Zheng & D Zhao, Parallel Algorithm for Detecting Dominant Points on Multiple Digital Curves, Pattern Recognition, vol 30, no 2, pp 239-244, 1997.
40. E Shilat, M Werman & Y Gdalyahu, Ridge's Corner Detection and Correspondence, in: Proc IEEE Conference on Computer Vision and Pattern Recognition, San Juan, Puerto Rico, pp 976-981, June 1997.
41. F Mokhtarian & R Suomela, Robust Image Corner Detection through Curvature Scale Space, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol 20, no 12, pp 1376-1381, December 1998.
42. K Sohn, J H Kim & W E Alexander, A Mean Field Annealing Approach to Robust Corner Detection, IEEE Transaction on Systems, Man and Cybernetics - Part B: Cybernetics, vol 28, no 1, pp 82-90, February 1998.
43. L LI & W Chen, Corner Detection and Interpretation on Planar Curves using Fuzzy Reasoning, IEEE Transaction on Pattern Analysis and Machine Intelligence, vol 21, no 12, pp 1204-1210, December 1999.
44. B Luo, A.D.J Cross & E.R Hancock, Corner Detection Via Topographic Analysis of Vector-Potential, Pattern Recognition Letters, vol 20, pp 635-650, 1999.
45. D M Tsai, H T Hou & H J Su, Boundary-Based Corner Detection using Eigen Values of Covariance Matrices, Pattern Recognition Letters, vol 20, pp 31 -40, 1999.
46. th International Conference on Pattern Recognition, vol 3, pp 940-943, 2002.
47. th International Conference on Pattern Recognition, vol 2, pp 574-577, 2002.
48. H H Oh & S I Chien, Exact Corner Location using Attentional Generalized Symmetry Transform, Pattern Recognition Letters, vol 23, pp 1361-1372, 2002.
49. F Shen & H Wang, Corner Detection Based on Modified Hough Transform, Pattern Recognition Letters, vol 23, pp 1039-1049, 2002.
50. B K Ray & R Pandyan, ACORD - An Adaptive Corner Detector for Planar Curves, Pattern Recognition, vol 36, pp 703-708, 2003.
51. M Marji & P Siy, A New Algorithm for Dominant Points Detection and Polygonization of Digital Curves, Pattern Recognition, vol 36, pp 2239-2251, 2003.
52. W Y Wu, Dominant Point Detection using Adaptive Bending Value, Image and Vision Computing, vol 21, pp 517-525, 2003.
53. th March 2003.
54. th International Conference on Pattern Recognition, vol 2, pp 819-822, August 2004.
55. D S Guru, R Dinesh & P Nagabhushan, Boundary Based Corner Detection and Localization using New 'Cornerity' Index: A Robust Approach, in: Proceedings of the First Canadian Conference on Computer and Robot Vision, pp 423-427, May 2004.
56. F Arrebola & F Sandoval, Corner Detection and Curve Segmentation by Multiresolution Chain-Code Linking, Pattern Recognition, vol 38, pp 1596-1614, 2005.
57. M Sarfraz, A Rasheed, & Z Muzaffar, A Novel Linear Time Corner Detection Algorithm, in: Proceedings of the Computer Graphics, Imaging and Vision: New Trends, pp 191-196, July 2005.
58. G Olague & B Hernandez, A New Accurate and Flexible Model Based Multi-Corner Detector for Measurement and Recognition, Pattern Recognition Letters, vol 26, pp 27-41, 2005.
59. A C Poyato, NLF Garcýa, R M Carnicer & F.J M Cuevas, Dominant Point Detection: A New Proposal, Image and Vision Computing, vol 23, pp 1226-1236, 2005.
60. A Sobania & J P O Evans, Morphological Corner Detector using Paired Triangular Structuring Elements, Pattern Recognition, vol 38, pp 1087-1098, 2005.
61. J S Lee, Y N Sun & C H Chen, Gray-Level-Based Corner Detection by using Wavelet Transform, IEEE TENCON, Beijing, China, pp 970-973, 1993.
62. C H Chen, J S Lee & Y N Sun, Wavelet Transformation for Gray-Level Corner Detection, Pattern Recognition, vol 28, no 6, pp 853-861, 1995.
63. J S Lee, Y N Sun & C H Chen, Multiscale Corner Detection by Wavelet Transform, IEEE Transaction on Image Processing, vol 4, no 1, pp 100-104, January 1995.
64. K Kohlmann, Corner Detection in Natural Images Based on the 2-D Hubert Transform, Signal Processing, vol 48, pp 225-234, 1996.
65. A Quddus & M M Falmy, An Improved WaveletBased Corner Detection Technique, in: Proc IEEE International Conference on Acoustics, Speech, and Signal Processing, Phoenix, AZ, USA, vol 6, pp 3213-3216, 1999.
66. A Quddus & M M Falmy, Detection of Corners and Smooth Joins using Wavelet Transform, in: Proc of the 1999 IEEE International Symposium on Circuits and Systems, Orlando, FL, USA, vol 3, pp 395-398, 1999.
67. X Peng, C Zhou & M Ding, Corner Detection Method Based on Wavelet Transform, in: Proc SPIE, vol 4550, pp 319-323, 2001.
68. X Gao, F Sattar, A Quddus & R Venkateswarlu, Corner Detection of Contour Images using Continuous Wavelet Transform, ICICS-PCM, Singapore, pp 724-728, 15-18 December, 2003.
69. C H Yeh, Wavelet-Based Corner Detection using Eigen Vectors of Covariance Matrices, Pattern Recognition Letters, vol 24, pp 2797- 2806, 2003.
70. L Sun, Y.Y Tang & X You, Corner Detection for Object Recognition by using Wavelet Transform, Electronics Letters, vol 38 no 14, pp 699-701, July 2002
71. th International Joint Conference of Artificial Intelligence, pp 584, Cambridge, Massachusetts, 1977.
72. P R Beaudet, Rotationally Invariant Image Operators, in: Proc International Joint Conference of Pattern Recognition, pp 579-583, Kyoto, 1978.
73. L Kitchen & A Rosenfeld, Gray Level Corner Detection, Pattern Recognition Letters, vol 1, no 2, pp 95-102, 1982.
74. Z O Wu & A Rosenfeld, Filtered Projection as an Aid to Corner Detection, Pattern Recognition, vol 16, no 31, pp, 1983.
75. O A Zuniga & R M Haralick, Corner Detection using the Facet Model, In: Proc Conference on Computer Vision and Pattern Recognition, pp 30-37, 1983.
76. K Paler, J Foglein, J Illingworth & J Kittler, Local Ordered Gray-Levels as an Aid to Corner Detection, Pattern Recognition, vol 17, no 5, pp 535-543, 1984.
77. th Alvey Vision Conference, pp 147-151, Manchester, UK, 1988.
78. W Forstner & E Gulch, A Fast Operator for Detection and Precise Location of Distinct Points, Corners and Centers of Circular Features, ISPRS Inter Commission Workshop, pp 147-151, June 1987.
79. C Tomasi & T Kanade, Shape and Motion from Image Streams: A Factorization Method-Part 3, Detection and Tracking of Point Features, Technical Report, CMU-CS-91-132, 1991.
80. th International Joint Conference of Artificial Intelligence, vol 2, pp 674-679, 1981.
81. A Noble, Finding comers, Image and Vision Computing, vol 6, no 2, pp 121-128, 1988.
82. R Deriche & G Giraudon, A Computational Approach for Corner and Vertex Detection, International Journal of Computer Vision, vol 10, no2, pp 101-124, 1993.
83. J Shi & C Tomasi, Good Features to Track, in: Proc IEEE Conference on Computer Vision and Pattern Recognition, Seattle, CA, USA, pp 593-600, June 1994.
84. th International Conference on Image Processing, Austin, TX, USA, vol 1, pp 919-923, November 1994.
85. H Wang, and M Brady, Real-Time Corner Detection Algorithm for Motion Estimation, Image and Vision Computing, vol 13, no 9, pp 695-703, 1995.
86. Y Cul & P D Lawrence, Detecting Scale-Space Consistent Corners Based on Corner Attributes, IEEE International Conference on Systems, Man and Cybernetics, 'Intelligent Systems for the 21st Century', Vancouver, BC, Canada, vol 4, pp 3549-3554, 1995.
87. K J Lee & Z Bien, A Gray-Level Corner Detector using Fuzzy Logic, Pattern Recognition Letters, vol 17, pp 939-950, 1996.
88. M E Dýaz, J Domingo & G Ayala, A Gray-Level 2D Feature Detector using Circular Statistics, Pattern Recognition Letters, vol 18, pp 1083-1089, 1997.
89. S M Smith & J M Brady, A New Approach to Low-Level Image Processing, International Journal of Computer Vision, vol 23, no 1, pp 45-78, 1997.
90. J Kautsky, B Zitova, J Flusser & G Peters, Feature Point Detection in Blurred Images, In: Proc International Conference IVCNZ '98, Image and Vision Computing Proceedings (Klette R., Gimelfarb G., Kakarala R eds.), University of Auckland, Auckland, New Zealand, pp 103-108, November 1998.
91. B Zitova, J Kautsky, G Peters & J Flusser, Robust Detection of Significant Points in Multiframe Images, Pattern Recognition Letters, vol 20, pp 199-206, 1999.
92. R Laganiere, A Morphological Operator for Corner Detection, Pattern Recognition, vol 31, no 11, pp 1643-1652, 1998.
93. R S Lin, C H Chu & Y C Hsueh, A Modified Morphological Corner Detector, Pattern Recognition Letters, vol 19, pp 279-286, 1998.
94. T Stammberger, M Michaelis, M Reiser & K H Englmeier, A Hierarchical Filter Scheme for Efficient Corner Detection, Pattern Recognition Letters, vol 19, pp 687-700, 1998.
95. M Trajkovic & M Hedley, Fast Corner Detection, Image and Vision Computing, vol 16, no 2, pp 75-87, 1998.
96. F Chabat, G Z Yang & D M Hansell, A Corner Orientation Detector, Image and Vision Computing, vol 17, pp 761-769, 1999.
97. X Lv & J Zhou, Robust Corner Detection under Varying Illumination, in: Proc International Conference on Information Intelligence and Systems, Bethesda, MD, USA, pp 396-398, 1999.
98. E Sojka, A New Algorithm for Detecting Corners in Digital Images, in: Proc of the 18th Spring Conference on Computer Graphics, Budmerice, Slovakia, pp 55-62, 2002.
99. M A Ruzon & C Tomasi, Corner Detection in Textured Color Images, in: Proc Seventh IEEE International Conference on Computer Vision, Kerkyra, Greece, vol 2, pp 1039-1045, 1999.
100. J Basak & D Mahata, A Connections Model for Corner Detection in Binary and Gray Images, IEEE Transaction on Neural Networks, vol 11, no 5, pp 1124-1132, September 2000.
101. F Deschenes & D Ziou, Detection of Line Junctions and Line Terminations Using Curvilinear Features, Pattern Recognition Letters, vol 21, pp 637-649, 2000.
102. L Alvarez, C Cuenca & L Mazorra, Morphological Corner Detection Application to Camera Calibration, In: Proceedings of the IASTED International Conference Signal Processing, Pattern Recognition & Applications, Rhodes, Greece, pp 21-26, July 2001.
103. R.P Wurtz & T Lourens, Corner Detection in Color Images through a Multiscale Combination of End-Stopped Cortical Cells, Image and Vision Computing, vol 18, pp 531-541, 2000.
104. B Telle & M J Aldon, Interest Points Detection in Color Images, In: Proc IARP Workshop on Machine Vision Applications, Nara (Japan), pp 550-553, December 11-13, 2002
105. X Gao, Z Yu, F Sattar & R Venkateswarlu, Multi Scale Corner Detection for Gray Level Images using Plessey Method, In: Proc 8th International Conference on Control, Automation, Robotics and Vision, Kunming, China, pp 363-368, December 2004.
106. S Bae, I S, Kweon & C D Yoo, COP: A New Corner Detector, Pattern Recognition Letters, vol 23, no 11, pp 1349-1360, 2002.
107. K Elias & R Laganiere, Cones: A New Approach Towards Corner Detection, In: Proc of the IEEE Canadian Conference on Electrical & Computer Engineering, pp 912-916, 2002.
108. I Golightly & D Jones, Corner Detection and Matching for Visual Tracking during Power Line Inspection, Image and Vision Computing, vol 21, pp 827-840, 2003.
109. K Mikolajczyk & C Schmid, Scale and Affine Invariant Interest Point Detectors, International Journal of Computer Vision, vol 60, no 1, pp 63-86, 2004.
110. S Alkaabi & F Deravl, Candidate Pruning for Fast Corner Detection, Electronic Letters, vol 40, Issue 1, pp 18-19, 2004.
111. D Zhou, Y H Liut & X Cai, An Efficient and Robust Corner Detection Algorithm, In: Proc 5th World Congress on Intelligent Control and Automation, Hangzhou P. R China, pp 4020-4024, June 2004.
112. CS Kenney, M Zuliani & B S Manjunath, An Axiomatic Approach to Corner Detection, in: Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Diego, CA, USA, pp 191-197, June 2005.
113. E Vincent & R Laganiere, Detecting and Matching Feature Points, Journal of Visual Communication and Image Representation, vol 16, pp 38-54, 2005.
114. T Cooke & R Whatmough, Using Learning Algorithms to Improve Corner Detection, In: Proc Digital Image Computing: Technqiues and Applications, pp 371-378, December 2005.
115. S C Pei & J J Ding, New Corner Detection Algorithm by Tangent and Vertical Axes and Case Table, in: Proc IEEE International Conference on Image Processing, vol 1, pp 365-368, September 2005.
116. E Rosten & T Drummond, Machine Learning for High-Speed Corner Detection, In: Proc European Cinference on Computer Vision, pp 430-443, May 2006.
117. A Quddus & M M Falmy, Corner Detection using Gabor-type Filtering, in: Proceedings of the IEEE International Symposium on Circuits and Systems, vol 4, Monterey, CA, USA, pp 150-153, June 1998.
118. F Pedersini, E Pozzoli, A Sarti & S Tubaro, Multi-Resolution Corner Detection, In: Proceedings of the International Conference on Image Processing, vol 3, Vancouver, BC, Canada, pp 881-884, 2000.
119. A Quddus & M Gabbouj, Wavelet-Based Corner Detection Algorithm Technique using Optimal Scale, Pattern Recognition Letters, vol 23, pp 215-220, 2002.
120. X Gao, F Sattar & R Venkateswarlu, Corner Detection of Gray Level Images using Gabor Wavelets, in: Proc International Conference on Image Processing, vol 4, pp 2669-2672, October 2004.