Performance evaluation of corner detectors using consistency and accuracy measures

Computer Vision and Image Understanding

Volumn 102, Issue 1, 2006, Pages 81-94

  Mokhtarian, Farzin ^a   Mohanna, Farahnaz ^a  

^a UNIVERSITY OF SURREY   (United Kingdom)

Author keywords

Accuracy; Consistency; Corner detection; CSS; Performance evaluation

Indexed keywords

ALGORITHMS;

CORNER DETECTORS; CSS; PERFORMANCE EVALUATION;

IMAGE ANALYSIS;

EID: 33644758212     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2005.11.001     Document Type: Article

References (66)

1. S. Ando Consistent gradient operators IEEE Trans. Pattern Anal. Mach. Intell. 22 3 2000 252 265
2. S. Ando Image field categorization and edge/corner detection from gradient covariance IEEE Trans. Pattern Anal. Mach. Intell. 22 2 2000 179 190
3. F. Arrebola, A. Bandera, P. Camacho, and F. Sandoval Corner detection by local histograms of contour chain code Electron. Lett. 33 21 1997 1769 1771
4. F. Arrebola, P. Camacho, A. Bandera, and F. Sandoval Corner detection and curve representation by circular histograms of contour chain code Electron. Lett. 35 13 1999 1065 1067
5. H. Asada, and M. Brady The curvature primal sketch IEEE Trans. Pattern Anal. Mach. Intell. 8 1 1986 2 14
6. S. Bae, I.S. Kweon, and C.D. Yoo Cop: a new corner detector Pattern Recognit. Lett. 23 ll 2002 1349 1360
7. S. Baker, and S.K. Nayar Global measures of coherence for edge detector evaluation Proc. IEEE Conf. on Computer Vision and Pattern Recognition 1999 Fort Collins Colorado 373 379
8. I.N. Bankman, E.W. Rogala, Corner detection for identification of man-made objects in noisy aerial images, in: Proc. SPIE, vol. 4726, 2002, pp. 304-309.
9. A. Baumberg, Reliable feature matching across widely separated views, in: Proc IEEE Conf. on Computer Vision and Pattern Recognition, vol. 1, 2000, pp. 774-781.
10. P.R. Beaudet, Rotationally invariant image operators, in: Proc Int. Joint Conf. Pattern recognition, 1978, pp. 579-583.
11. K.W. Bowyer, C. Kranenburg, and S. Dougherty Edge detector evaluation using empirical roc curves Proc. IEEE Conf. on Computer Vision and Pattern Recognition 1999 Fort Collins Colorado 354 359
12. J.F. Canny A computational approach to edge detection IEEE Trans. Pattern Anal. Mach. Intell. 8 6 1986 679 698
13. F. Chabat, G. Yang, and D. Hansell A corner orientation detector Image Vis. Comput. 17 1999 761 769
14. W.C. Chen, P. Rockett, Bayesian labelling of corners using a grey-level corner image model, in: Proc. IEEE Internat. Conf. on Image Processing, vol I, 1997, pp. 687-690.
15. J. Cooper, S. Venkatesh, L. Kitchen, Early jump-out corner detectors, in: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1991, pp. 688-689.
16. E.R. Davies Application of the generalized hough transform to corner detection IEEE Proc. 135 1988 49 54
17. R. Deriche, and G. Giraudon A computational approach for corner and vertex detection Int. J. Comput. Vis. 10 2 1993 101 124
18. L. Dreschler, H.H. Nagel. Volumetric model and 3D trajectory of a moving car derived from monocular tv frame sequences of a street scene, in: IJCAI-81, 1981, pp. 692-697.
19. R. Elias, R. Laganiere, Cones: a new approach towards corner detection, in: Proc Canadian Conf. on Electrical and Computer Engineering, vol. 2, 2002, pp. 912-916.
20. Y. Etou, T. Sugiyama, K. Abe, T. Abe, Corner detection using slit rotational edge-feature detector, in: Proc ICIP, vol. 2, 2002, pp. 797-800.
21. M. Fidrich Stability of corner points in scale space: the effects of small non-rigid deformations Comput. Vision Image Understand. 72 1 1998 72 83
22. G. Gallo, A. Giuoco, L. Alessandro, Multi-scale corner detection and classification using local properties and semantic pattern, in: Proc. SPIE, vol. 4667, 2002, pp. 108-119.
23. C.G. Harris, Determination of ego-motion from matched points, in: Proc. Alvey Vision Conf., Cambridge, UK, 1987.
24. M.D. Heath, S. Sarkar, T. Sanocki, and K.W. Bowyer A robust visual method for assessing the relative performance of edge-detection algorithms IEEE Trans. Pattern Anal. Mach. Intell. 19 12 1997 1338 1359
25. A. Heyden, K. Rohr, Evaluation of corner extraction schemes using invariance methods, in: Proc. Internat. Conf. on Pattern Recognition, vol. 1, Vienna, Austria, 1996, pp. 895-899.
26. Q. Ji, R.M. Haralick, Corner detection with covariance propagation, in: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1997, pp. 362-367.
27. R. Kakarala, and A. Hero On achievable accuracy in edge localization IEEE Trans. Pattern Anal. Mach. Intell. 14 7 1992 777 781
28. L. Kitchen, and A. Rosenfeld Gray level corner detection Pattern Recognit. Lett. 1982 95 102
29. K. Kohlmann Corner detection in natural images based on the 2D Hilbert transform Signal Process. 48 3 1996 225 234
30. K.K. Lai, P.S.Y. Wu, Effective edge-corner detection method for defected images, in: Proc. Internat. Conf. on Signal Processing, vol. II, 1996, pp. 1151-1154.
31. K.J. Lee, and Z. Bien Grey-level corner detector using fuzzy logic Pattern Recognit. Lett. 17 9 1996 939 950
32. T. Lindeberg, Junction detection with automatic selection of detection scales and localization scales, in: Proc. Internat. Conf. on Image Processing, vol. 1, 1994, pp. 924-928.
33. T. Lindeberg Feature detection with automatic scale selection Int. J. Comput. Vis. 30 2 1998 79 116
34. A.M. Lopez, F. Lumbreras, J. Serrat, and J.J. Villanueva Evaluation of methods for ridge and valley detection IEEE Trans. Pattern Anal. Mach. Intell. 21 4 1999 327 335
35. K. Mikolajczyk, C. Schmid, An affine invariant interest point detector, in: Proc Eur. Conf. on Computer Vision, 2002, pp. 128-142.
36. F. Mokhtarian, N. Khalili, and P. Yuen Multi-scale free-form 3D object recognition using 3D models Image Vis. Comput. 19 2001 271 281
37. F. Mokhtarian, and A.K. Mackworth A theory of multi-scale, curvature-based shape representation for planar curves IEEE Trans. Pattern Anal. Mach. Intell. 14 8 1992 789 805
38. F. Mokhtarian, and R. Suomela Robust image corner detection through curvature scale space IEEE Trans. Pattern Anal. Mach. Intell. 20 12 1998 1376 1381
39. H.P. Moravec, Towards automatic visual obstacle avoidance, in: Proc. Internat. Joint Conf. Artificial Intelligence, 1977, p. 584.
40. S. Nassif, D. Capson, A. Vaz. Robust real-time corner location measurement, in: Proc IEEE Conf. on Instrumentation and Measurement Technology, 1997, pp. 106-111.
41. A. Noble Finding corners Image Vis. Comput. 6 1988 121 128
42. K. Paler, J. Foglein, J. Illingworth, and J. Kittler Local ordered grey levels as an aid to corner detection Pattern Recognit. 17 5 1984 535 543
43. X. Peng, C. Zhou, M. Ding. Corner detection method based on wavelet transform. In: Proc SPIE, vol. 4550, 2001, pp. 319-323.
44. A. Pikaz, and I. Dinstein Using simple decomposition for smoothing and feature point detection of noisy digital curves IEEE Trans. Pattern Anal. Mach. Intell. 16 8 1994 808 813
45. A. Quddus, and M. Fahmy Fast wavelet-based corner detection technique Electron. Lett. 35 4 1999 287 288
46. A. Quddus, and M. Gabbouj Wavelet-based corner detection technique using optimal scale Pattern Recognit. Lett. 23 2002 215 220
47. K. Rangarajan, M. Shah, and D.V. Brackle Optimal corner detector Comput. Vision. Graph. Image Process. 48 1989 230 245
48. K. Rohr Recognizing corners by fitting parametric models Int. J. Comput. Vis. 9 3 1992 213 230
49. K. Rohr Localization properties of direct corner detectors J. Math. Imaging Vis. 4 2 1994 139 150
50. K. Rohr On the precision in estimating the location of edges and corners J. Math. Imaging Vis. 7 1 1997 7 22
51. C. Schmid, R. Mohr, and C. Bauckhage Evaluation of interest point detectors Int. J. Comput. Vis. 37 2 2000 151 172
52. E. Shilat, M. Werman, Y. Gdalyahu, Ridge's corner detection and correspondence, in: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 976-981, 1997.
53. M.C. Shin, D. Goldgof, and K.W. Bowyer Comparison of edge detectors using an object recognition task Proc. IEEE Conf. on Computer Vision and Pattern Recognition 1999 Fort Collins Colorado 360 365
54. A. Singh, and M. Shneier Grey level corner detection: A generalization and a robust real time implementation Comput. Vision Graph. Image Process. 51 1990 54 69
55. S.M. Smith, and J.M. Brady A new approach to low-level image processing Int. J. Comput. Vis. 23 1 1997 45 78
56. K. Sohn, J.H. Kim, and W.E. Alexander Mean field annealing approach to robust corner detection IEEE Trans. Syst. Man Cybernetics. Part B: Cybernetics 28 1 1998 82 90
57. J. Sporring, O. Olsen, M. Nielsen, and J. Weickert Smoothing images creates corners Image Vis. Comput. 18 2000 261 266
58. M. Trajkovic, and M. Hedley Fast corner detection Image Vis. Comput. 16 2 1998 75 87
59. D.M. Tsai Boundary based corner detection using neural networks Pattern Reognit. 30 1 1997 85 97
60. Z.O. Wu, and A. Rosenfeld Filtered projections as an aid to corner detection Pattern Recognit. 16 31 1983
61. X. Xie, R. Sudhakar, and H. Zhuang Corner detection by a cost minimization approach Pattern Recognit. 26 8 1993 1235 1243
62. G.Z. Yang, P. Burger, D.N. Firmin, and S.R. Underwood Structure adaptive anisotropic image filtering Image Vis. Comput. 14 1996 135 145
63. X. Zhang, and D. Zhao Parallel algorithm for detecting dominant points on multiple digital curves Pattern Recognit. 30 2 1997 239 244
64. Z. Zheng, H. Wang, and E.K. Teoh Analysis of gray level corner detection Pattern Recognit. Lett. 20 1999 149 162
65. A. Zisserman, F. Schaffalitzky. Viewpoint invariant descriptors for image matching, in: Proc Workshop on MultiMedia Content Based Indexing and Retrieval, France, 2001.
66. O.A. Zuniga, R.M. Haralick. Corner detection using the facet model, in: Proc. Conf. on Pattern Recognition and Image Processing, 1983, pp. 30-37.