Accurate Corner Detection using 4-directional Edge Labeling and Corner Positioning Templates

  • Park, Eun-Jin (Dept. of Electronics, Graduate School, Kyungpook National University) ;
  • Choi, Doo-Hyun (School of Electronics Engineering, Kyungpook National University)
  • Received : 2010.09.17
  • Accepted : 2011.04.08
  • Published : 2011.07.01


Corner positioning templates are proposed in order to detect the accurate positions of corners that are extracted using 4-directional edge labeling. Top-down and bottom-up directional labeling are used to label the edge segments with four kinds of labels according to their directions. The points whose labels have changed are then determined as corners. The exact positions of the missing corners due to the disconnected edges are detected through the corner positioning templates that are determined according to the labels of start-points and end-points after the two-pass edge labeling. Experiment results show that the proposed method can detect the exact positions of the real corners.


  1. In Su Kim, Hong Seok Choi, Kwang Moo Yi, Jin Young Choi, and Seong G. Kong, "Intelligent visual surveillance - a survey," International Journal of Control, Automation, and Systems, vol.8, no.5, pp.926-939, 2010.
  2. H. Tian, Y. Zhao, R. Ni, and G. Cao, "Geometrically robust image watermarking by sector-shaped partitioning of geometric-invariant regions," Opt. Express, vol.17, no.24, pp.21819-21836, 2009.
  3. L. Zhang, G. Qian, W.Xiao, and Z. Ji, "Geometric invariant blind image watermarking by invariant Tchebichef moments," Opt. Express, vol.15, no.5, pp.2251-2261, 2007.
  4. W. Xu, X. Huang, Y. Wang, and S. Bai, "A biologically motivated corner detection method based on the oriented receptive fields of simple cortical cells," in Proceedings of IEEE Int. Conf. on Biomedical Engineering and Computer Science, 2010.
  5. F. Mokhtarian and R. Suomela, "Robust image corner detection through curvature scale space," IEEE Trans. Pattern Anal. Machine Intell. vol.20, no.12, pp.1376-1381, 1998.
  6. A. Mohammad and L. Guojun, "Robust image corner detection based on the chord-to-point distance accumulation technique," IEEE Trans. Multimedia, vol.10, issue 6, pp.1059-1072, 2008.
  7. L. Kitchen and A. Rosenfeld, "Gray-level corner detection," Pattern Recognition Lett. vol.1, no.2, pp.95-102, 1982.
  8. C. Harris and M. Stephens, "A combined corner and edge detector," in Proceedings of Fourth Alvey Vision Conference, 1988.
  9. Z. Jin-ping, L. Yong-xiang, J. Chun-wang, G. Dameng, and L. Jie, "An improved Harris corner distraction method based on B_spline," in Proceedings of IEEE Int. Conf. on Information management and Engineering, 2010.
  10. A. Singh and M. Shneier, "Gray level corner detection a generalization and a robust real time implementation," Computer Vision, Graphics, and Image Processing, vol.51, pp.54-69, 1990.
  11. Z. Zheng, H. Wang, and E. K. Teoh, "Analysis of gray level corner detection," Pattern Recognition Lett., vol.20, issue 2, pp.149-162, 1999.
  12. J. Cooper, S. Venkatesh, and L. Kitchen, "Early jump-out corner detectors," IEEE Trans. Pattern Anal. Machine Intell. vol.15, no.8, pp.823-828, 1993.
  13. H. T. Sheu and W. C. Hu, "A rotationally invariant two-phase scheme for corner detection," Pattern Recognition, vol.29, issue 5, pp.819-828, 1996.