Performance comparisons of contour-based corner detectors

IEEE Transactions on Image Processing

Volumn 21, Issue 9, 2012, Pages 4167-4179

  Awrangjeb, Mohammad ^a   Lu, Guojun ^b   Fraser, Clive S ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF BALLARAT   (Australia)

Author keywords

Accuracy; chord to point distance accumulation (CPDA); corner detection; fast CPDA; performance study; robustness

Indexed keywords

ACCURACY; CHORD-TO-POINT DISTANCE ACCUMULATION (CPDA); CORNER DETECTION; FAST-CPDA; PERFORMANCE STUDY;

COMPUTER VISION; CURVE FITTING; ESTIMATION; ROBUSTNESS (CONTROL SYSTEMS);

DETECTORS;

EID: 84865424609     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2012.2200493     Document Type: Article

References (49)

1. X. Zhang and D. Zhao, "A parallel algorithm for detecting dominant points on multiple digital curves," Pattern Recognit., vol. 30, no. 2, pp. 239-244, Feb. 1997. (Pubitemid 127407613)
2. X. Gao, W. Zhang, F. Sattar, R. Venkateswarlu, and E. Sung, "Scalespace based corner detection of gray level images using plessey operator," in Proc. Int. Conf. Inform. Commun. Signal Process., Bangkok, Thailand, Dec. 2005, pp. 683-687. (Pubitemid 46562108)
3. D. S. Guru, R. Dinesh, and P. Nagabhushan, "Boundary based corner detection and localization using new cornerity index: A robust approach," in Proc. Canadian Conf. Comput. Robot Vision, Ontario, Canada, May 2004, pp. 417-423.
4. K. Mikolajczyk and C. Schmid, "Indexing based on scale invariant interest points," in Proc. Int. Conf. Comput. Vision, Vancouver, Canada, Jul. 2001, pp. 525-531. (Pubitemid 32794998)
5. K. Mikolajczyk and C. Schmid, "Scale & affine invariant interest point detectors," Int. J. Comput. Vision, vol. 60, no. 1, pp. 63-86, Oct. 2004.
6. T. Tuytelaars and K. Mikolajczyk, "Local invariant feature detectors-a survey," Comput. Graphics Visison, vol. 3, no. 3, pp. 177-280, 2007.
7. F. Mokhtarian and F. Mohanna, "Performance evaluation of corner detectors using consistency and accuracy measures," Comput. Vision Image Understand., vol. 102, no. 1, pp. 81-94, Apr. 2006. (Pubitemid 43344453)
8. M. Awrangjeb and G. Lu, "An improved curvature scale-space corner detector and a robust corner matching technique for transformed image identification," IEEE Trans. Image Process., vol. 17, no. 12, pp. 2425- 2441, Dec. 2008.
9. M. Awrangjeb and G. Lu, "Robust image corner detection based on the chord-to-point distance accumulation technique," IEEE Trans. Multimedia, vol. 10, no. 6, pp. 1059-1072, Oct. 2008.
10. F. Mokhtarian and R. Suomela, "Robust image corner detection through curvature scale space," IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 12, pp. 1376-1381, Dec. 1998. (Pubitemid 128741383)
11. A. M. G. Pinheiro and M. Ghanbari, "Piecewise approximation of contours through scale-space selection of dominant points," IEEE Trans. Image Process., vol. 19, no. 6, pp. 1442-1450, Jun. 2010.
12. A. Rosenfeld and E. Johnston, "Angle detection on digital curves," IEEE Trans. Comput., vol. C-22, no. 9, pp. 875-878, Sep. 1973.
13. U. Ramer, "An iterative procedure for the polygonal approximation of plane curves," Comput. Graphics Image Process., vol. 1, no. 3, pp. 244- 256, Nov. 1972.
14. H. Asada and M. Brady, "The curvature primal sketch," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 1, pp. 2-14, Jan. 1986.
15. A. Rosenfeld and J. Weszka, "An improved method of angle detection on digital curves," IEEE Trans. Comput., vol. C-24, no. 9, pp. 940-941, Sep. 1975.
16. X. C. He and N. H. C. Yung, "Corner detector based on global and local curvature properties," Opt. Eng., vol. 47, no. 5, pp. 057008-1-057008- 12, May 2008.
17. M. Awrangjeb, "Contour-based corner detection and robust geometric point matching techniques," Ph.D. thesis, Gippsland School Information Technology, Monash Univ., Churchill, Australia, Oct. 2008.
18. G. V. Pedrosa and C. A. Z. Barcelos, "Anisotropic diffusion for effective shape corner point detection," Pattern Recognit. Lett., vol. 31, no. 12, pp. 1658-1664, Sep. 2010.
19. A. Masood and M. Sarfraz, "Corner detection by sliding rectangles along planar curves," Comput. Graphics, vol. 31, no. 3, pp. 440-448, Jun. 2007. (Pubitemid 46726583)
20. P. Zhu and P. M. Chirlian, "On critical point detection of digital shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 8, pp. 737-748, Aug. 1995.
21. X. Zhang, H.Wang, M. Hong, L. Xu, D. Yang, and B. C. Lovell, "Robust image corner detection based on scale evolution difference of planar curves," Pattern Recognit. Lett., vol. 30, no. 1, pp. 449-455, Mar. 2009.
22. D.-M. Tsai, H. T. Hou, and H. J. Su, "Boundary-based corner detection using eigenvalues of covariance matrices," Pattern Recognit. Lett., vol. 20, no. 1, pp. 31-40, Jan. 1999.
23. C. H. Yeh, "Wavelet-based corner detection using eigenvectors of covariance matrices," Pattern Recognit. Lett., vol. 24, no. 15, pp. 2797- 2806, Nov. 2003.
24. X. Zhang, H. Wang, A. W. B. Smith, X. Ling, B. C. Lovell, and D. Yang, "Corner detection based on gradient correlation matrices of planar curves," Pattern Recognit., vol. 43, no. 4, pp. 1207-1223, Apr. 2010.
25. A. Masood, "Optimized polygonal approximation by dominant point deletion," Pattern Recognit., vol. 41, no. 1, pp. 227-239, 2008. (Pubitemid 47284213)
26. A. Carmona-Poyato, F. J. Madrid-Cuevas, R. Medina-Carnicer, and R. Muñoz-Salinas, "Polygonal approximation of digital planar curves through break point suppression," Pattern Recognit., vol. 43, no. 1, pp. 14-25, 2010.
27. M. T. Parvez and S. A. Mahmoud, "Polygonal approximation of digital planar curves through adaptive optimizations," Pattern Recognit. Lett., vol. 31, no. 13, pp. 1997-2005, 2010.
28. F. Mokhtarian and F. Mohanna, "Enhancing the curvature scale space corner detector," in Proc. Scandinavian Conf. Image Anal., 2001, pp. 145-152.
29. N. Ansari and K. W. Huang, "Non-parametric dominant point detection," Pattern Recognit., vol. 24, no. 9, pp. 849-862, Sep. 1991. (Pubitemid 21711024)
30. A. Rattarangsi and R. T. Chin, "Scale-based detection of corners of planar curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 4, pp. 430-449, Apr. 1992.
31. P. L. Rosin, "Determining local natural scales of curves," Pattern Recognit. Lett., vol. 19, no. 1, pp. 63-75, May 1998. (Pubitemid 128368732)
32. X. Gao, F. Sattar, A. Quddus, and R. Venkateswarlu, "Multiscale contour corner detection based on local natural scale and wavelet transform," Image Vision Comput., vol. 25, no. 6, pp. 890-898, Jun. 2007. (Pubitemid 46528585)
33. V. Beau and M. Singer, "Reduced resolution and scale space for dominant feature detection in contours," Pattern Recognit., vol. 34, no. 2, pp. 287-297, Feb. 2001. (Pubitemid 32871875)
34. B. K. Ray and R. Pandyan, "ACORD-an adaptive corner detector for planar curves," Pattern Recognist., vol. 36, no. 3, pp. 703-708, 2003. (Pubitemid 35337707)
35. M. Awrangjeb, G. Lu, C. S. Fraser, and M. Ravanbakhsh, "A fast corner detector based on the chord-to-point distance accumulation technique," in Proc. Digital Image Comput.: Tech. Appl., Melbourne, Australia, Dec. 2009, pp. 519-525.
36. X. Zhang, M. Lei, D. Yang, Y. Wang, and L. Ma, "Multi-scale curvature product for robust image corner detection in curvature scale space," Pattern Recognist. Lett., vol. 28, no. 1, pp. 545-554, 2007. (Pubitemid 46073214)
37. C. H. Teh and R. T. Chin, "On the detection of dominant points on digital curves," IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 8, pp. 859-872, Aug. 1989.
38. M. Marji and P. Siy, "Polygonal representation of digital planar curves through dominant point detection a nonparametric algorithm," Pattern Recognit., vol. 37, no. 11, pp. 2113-2130, Nov. 2004. (Pubitemid 40134546)
39. T. P. Nguyen and I. Debled-Rennesson, "A discrete geometry approach for dominant point detection," Pattern Recognit., vol. 44, no. 1, pp. 32- 44, 2011.
40. M. A. Fischler and R. C. Bolles, "Perceptual organization and curve partitioning," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 1, pp. 100-105, Jan. 1986.
41. A. Carmona-Poyato, N. L. Fernández-García, R. Medina-Carnicer, and F. J. Madrid-Cuevas, "Dominant point detection: A new proposal," Image Vision Comput., vol. 23, no. 13, pp. 1226-1236, Nov. 2010. (Pubitemid 41563003)
42. W. Y. Wu, "Dominant point detection using adaptive bending value," Image Vision Comput., vol. 21, no. 6, pp. 517-525, Jun. 2003.
43. H. Freeman, "On the encoding of arbitrary geometric configurations," IRE Trans. Electron. Comput., vol. EC-10, no. 2, pp. 260-268, Jun. 1961.
44. A. Carmona-Poyato, R. Medina-Carnicer, F. J. Madrid-Cuevas, R. Muñoz-Salinas, and N. L. Fernández-García, "A new measurement for assessing polygonal approximation of curves," Pattern Recognit., vol. 44, no. 1, pp. 45-54, Jan. 2011.
45. F. A. P. Petitcolas. (2010). Photo Database [Online]. Available: http://www.petitcolas.net/fabien/watermarking/image-database/index.html
46. The Usc-Sipi Image Database. (2010) [Online]. Available: http://sipi.usc.edu/database/
47. M. Awrangjeb. (2010). Image Database and Corner Detection [Online]. Available: http://personal.gscit.monash.edu.au/awran/images.html
48. H. Bay, A. Ess, T. Tuytelaars, and L. Van Gool, "SURF: Speeded up robust features," Comput. Vision Image Understand., vol. 110, no. 3, pp. 346-359, 2008.
49. T. Lindeberg, "Feature detection with automatic scale election," Int. J. Comput. Vision, vol. 30, no. 2, pp. 79-116, 1998. (Pubitemid 128517917)