Neeta Nain, Vijay Laxmi, Bhavitavya Bhadviya



Detection of discontinuity plays an important role in image registration, comparison, segmentation, time sequence analysis and object recognition. In this paper we address some aspects of analyzing the content of an image. A point is classified as a corner where there are abrupt changes in the curvature of the curve. This paper presents a new approach for corner detection using first order difference of chain codes. Since the proposed method is based on integer operations it is simple to implement and efficient. Preliminary results are presented and evaluation with respect to standard corner detectors is done as a benchmark.


  1. Bergevin, R. and Bubel, A. (2003). Object-level structured contour map extraction. Computer Vision and Image Understanding, 91(3):302-334.
  2. Bergevin, R. and Bubel, A. (2004). Detection and characterization of junctions in a 2d image. Computer Vision and Image Understanding, 93(3):288-309.
  3. E.Rosten and Drummong, T. (May 2006). Machine learning for high-speed corner detection. European Conference on Computer Vision, Citeseer.
  4. Freeman, H. and Davis, L. S. (1977). In A Corner Finding Algorithm for Chain Coded Curves, volume 26, pages 297-303. IEEE Transaction in Computing.
  5. Gonzalez, R. C. and Woods, R. E. (2000). Digital Image Processing. Addison Wesley Longman, 2nd edition.
  6. Harris, C. and Stephens, M. (1988). In A Combined Corner and Edge Detector, volume 23, pages 189-192. Proceedings of 4th Alvey Vision Conference, Manchester.
  7. He, X. C. and Yung, N. H. C. (2004). Curvature scale space corner detector with adaptive threshold and dynamic region of support. In ICPR 7804: Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2, pages 791-794, Washington, DC, USA. IEEE Computer Society.
  8. L., B. H. and Tiu, S. S. (1987). In An Improved Corner Detection Based on Chain Coded Plane Curves, volume 20, pages 291-296. Pattern Recognition Letters.
  9. Liu, H. and Srinath, M. (1990). In Corner Detection from Chain Code, volume 23, pages 51-68. Pattern Recognition Letters.
  10. M. Sonka, V. H. and Boyle, R. (1993). Image Processing Analysis and Machine Vision. Chapman and Hall, 2nd edition.
  11. Neeta Nain, Vijay Laxmi, A. K. J. and Agarwal, R. (2006). In Morphological Edge Detection and Corner Detection Algorithm Using Chain-Encoding, volume II, pages 520-525. The 2006 International Conference on Image Processing, Computer Vision, Pattern Recognition, Las Vegas, Nevada, USA.
  12. Neeta Nain, Vijay Laxmi, M. K. and Agarwal, D. (2007). Transformation invariant robust shape analysis. In The 2007 International Conference on Image Processing, Computer Vision and Pattern recognition, pages 275- 281, Nevada, USA. CSREA Press.
  13. Olague, G. and Hernandez, B. (2005). A new accurate and flexible model based multi-corner detector for measurement and recognition. Pattern Recognition Letters, 26(1):27-41.
  14. P, C. S. and Horng, J. H. (1994). In Corner Point Detection Using Nest Moving Average, volume 27(11), pages 1533-1537. Pattern Recognition Letters.
  15. Quddus, A. and Gabbouj, M. (2002). Wavelet-based corner detection technique using optimal scale. Pattern Recogn. Lett., 23(1-3):215-220.
  16. Rosenfeld, A. and Johnston, E. (1973). In Angle Detection on Digital Curves, volume C-22, pages 875-878. IEEE Transactions on Computers.
  17. Rosenfeld, A. and Wezka, J. S. (1975). In An Improved Method of Angle Detection on Digital Curves, volume C-24, pages 940-941. IEEE Transactions on Computers.
  18. Shen, F. and Wang, H. (2002). Corner detection based on modified hough transform. Pattern Recognition Letters, 23(8):1039-1049.
  19. Smith, S. M. and Brady, J. M. (1997). Susana new approach to low level image processing. volume 23, pages 45- 78, Hingham, MA, USA. Kluwer Academic Publishers.
  20. Sojka, E. (2002). A new algorithm for detecting corners in digital images. In SCCG 7802: Proceedings of the 18th spring conference on Computer graphics, pages 55-62, New York, NY, USA. ACM Press.
  21. Tsai. D.M, H. H. and Su, H. J. (1999). In Boundary Based Corner Detection Using Neural Networks, volume 20, pages 31-40. Pattern Recognition Letters.

Paper Citation

in Harvard Style

Nain N., Laxmi V. and Bhadviya B. (2008). CORNER DETECTION ON CURVES . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 127-133. DOI: 10.5220/0001094801270133

in Bibtex Style

author={Neeta Nain and Vijay Laxmi and Bhavitavya Bhadviya},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},

in EndNote Style

JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
SN - 978-989-8111-20-3
AU - Nain N.
AU - Laxmi V.
AU - Bhadviya B.
PY - 2008
SP - 127
EP - 133
DO - 10.5220/0001094801270133