Advertisement

Corner Detection for Curve Segmentation

Corners in digital images give important clues for shape representation and analysis. Corner points represent important features of an object that may be useful at subsequent levels of processing. Corners are robust features in the sense that they provide important information regarding objects under translation, rotation and scale change. If the corner points are identified properly, a shape can be represented in an efficient and compact way with sufficient accuracy in many shape analysis problems. Shape representation and image interpretation depends, in most cases, on how correctly and efficiently the corner points are located. Specifically, in the area of vectorizing planar images, contour segmentation is very often managed by locating the exact corner points. This leads to the piecewise solution of the problem.

Keywords

Corner Point Shape Representation Contour Point IEEE Trans Pattern Anal Corner Detection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abe, K., Morii, R., Nishida, K., and Kadonaga T. (1993), Comparison of methods for detecting corner points from digital curves—a preliminary report, Int Conf Document Anal Recog 954-857.Google Scholar
  2. 2.
    Asada, H., and Brady, M. (1986). The curvature primal sketch, IEEE Trans Pattern Anal Mach Intell PAMI-8, 2-4.Google Scholar
  3. 3.
    Attneave, F. (1954), Some informational aspects of visual perception, Psychol Rev 61:183-193.CrossRefGoogle Scholar
  4. 4.
    Beus, H.L., and Tiu, S.S.H. (1987), An improved corner detection algorithm based on chain coded plane curves, Pattern Rec 20:291-296.CrossRefGoogle Scholar
  5. 5.
    Cabrelli, C.A., and Molter, U.M. (1990), Automatic representation of binary images, IEEE Trans Pattern Anal Mach Intell PAMI-12, 1190-1196.Google Scholar
  6. 6.
    Chetverikov, D., and Szabo, Z. (1999), A simple and efficient algorithm for detec-tion of high curvature points in planner curves, Proc. of 23rd Workshop of Australian Pattern Recognition Group, Steyr, pp.175-184.Google Scholar
  7. 7.
    Davies, E.R. (1988), Application of generalized Hough transform to corner detection, IEE-P(E:135), No. 1, pp. 49-54.Google Scholar
  8. 8.
    Deriche, R., and Giraudon, G. (1990), Accurate corner detection: an analytical study, Third International Conference on Computer Vision, pp. 66-70.Google Scholar
  9. 9.
    Deriche, R., and Faugeras, O.D. (1990), 2D curve matching using high curvature points: application to stereo vision, 10th IAPR, pp. 18-23.Google Scholar
  10. 10.
    Dreschler, L., and Nagel, H.H. (1982), On the selection of critical points and local curvature extrema of region boundaries for interframe matching, Proc. Of ICPR, pp. 542-544.Google Scholar
  11. 11.
    Freeman, H., and Davis, L.S. (1977), A corner finding algorithm for chain-coded curves, IEEE Trans Comput 26:297-303.CrossRefGoogle Scholar
  12. 12.
    Guru, D.S., Dinesh, R., and Nagabhushan P. (2004), Boundary-based corner detection and localization using new “cornerity” index: a robust approach, Proceedings of 1st Canadian Conference on Computer and Robot Vision, pp. 417-423.Google Scholar
  13. 13.
    Harris, C., and Stephens, M. (1988), A combined corner and edge detector, Proc Alvey Vis Con, pp. 147-151.Google Scholar
  14. 14.
    Kadonaga, T., and Abe, K. (1996), Comparison of methods for detecting corner points from digital curves, GRMA95, pp 23-34.Google Scholar
  15. 15.
    Kasturi, R., Siva, S., and O’Gorman, L. (1990), Techniques for line drawing inter- pretation: an overview, Proc. IAPR Workshop on Machine Vision Applications, pp. 151-160.Google Scholar
  16. 16.
    Kitchen, L., and Rosenfeld, A. (1982), Gray-level corner detection, Pattern Recog Lett 1: 95-102.CrossRefGoogle Scholar
  17. 17.
    Liu, H.C., and Srinath, L.S. (1990), Corner detection from chain- code, Pattern Recog 23:51-68.CrossRefGoogle Scholar
  18. 18.
    Mokhtarian, F., and Mackworth, A.K. (1992), A theory of multiscale, curvature-based shape representation for planar curves, IEEE Trans Pattern Anal Machine Intell 14:789-805.CrossRefGoogle Scholar
  19. 19.
    Noble, J.A. (1988), Finding corners, Image Vision Comput 6:121-128, 1988.CrossRefGoogle Scholar
  20. 20.
    Pritchard, A.J., Sangwine, S.J., and Horne, R.E.N. (1993), Corner and curve detection along a boundary using line segment triangles, Electronics Division Colloquium on Hough Transforms, Digest No. 1993/106, pp. 1-4.Google Scholar
  21. 21.
    Rattarangsi, A., and Chin, R.T. (1992), Scale-based detection of corners of planar curves, Trans Pattern Anal Machine Intell 14:430-449.CrossRefGoogle Scholar
  22. 22.
    Ray, B.K., and Pandyan, R. (2003), ACORD: an adaptive corner detector for planar curves, Pattern Recog 36:703-708.CrossRefGoogle Scholar
  23. 23.
    Rosenfeld, A., and Johnston, E. (1973), Angle detection on digital curves, IEEE Trans Comput 22:875-878.CrossRefGoogle Scholar
  24. 24.
    Rosenfeld, A., and Weszka, J.S. (1975), An improved method of angle detection on digital curves, IEEE Trans Comput 24:940-941.CrossRefGoogle Scholar
  25. 25.
    Rutkowski, W.S., and Rosenfeld, A. (1978), A comparison of corner-detection tech-niques for chain-coded curves, TR- 623, Computer Science Center, University of Maryland.Google Scholar
  26. 26.
    Sarfraz, M., Asim, M.R., and Masood, A. (2004), Capturing outlines using cubic b ézier curves, Proc. of IEEE 1st International Conference on Information & Communication Technologies: from Theory to Applications, pp. 539-540.Google Scholar
  27. 27.
    Sarfraz, M., Masood, A., and Asim, M.R. (2004), A web-based system for capturing outlines of 2D objects, Proceedings of International Conference on Information & Computer Science, Dhahran, Saudi Arabia.Google Scholar
  28. 28.
    Sarfraz, M., Asim, M.R., and Masood, A. (2006), A new approach to corner detec-tion:Computer Vision and Graphics, eds.: K. Wojciechowski, B. Smolka, H. Palus, R.S. Kozera, W. Skarbek, and L. Noakes, Springer-Verlag, New York, pp. 528-533.Google Scholar
  29. 29.
    Smith, P., Sinclair, D., Cipolla R., and Wood, K. (1998), Effective corner matching. In: P.H. Lewis and M.S. Nixon, eds., Proceedings of 9th British Machine Vision Conference, volume II, pp. 545-556.Google Scholar
  30. 30.
    Smith, S., and Brady, J. (1995). SUSAN: a new approach to low- level image processing, Int J Comput Vis 23, 45-78.CrossRefGoogle Scholar
  31. 31.
    Teh C., and Chin, R. (1990), On the detection of dominant points on digital curves, IEEE Trans PAMI 8:859-873.Google Scholar
  32. 32.
    Vincent, E., and Laganiere, R. (2005), Detecting and matching feature points, J Visual Commun Image Representation 16(1), 38-54.CrossRefGoogle Scholar
  33. 33.
    Vincent, E., and Laganire, R. (2001), Matching feature points in stereo pairs: a com-parative study of some matching strategies, Mach Graph Vis. 10:237-259.Google Scholar
  34. 34.
    Wang, H., and Brady, M. (1995), Real-time corner detection algorithm for motion estimation, Image Vision Comput, 13(9), 695-703.CrossRefGoogle Scholar
  35. 35.
    Zoghlami, I., Faugeras, O., and Deriche, R. (1997), Using geometric corners to build a 2D mosaic from a set of images, Proc Comput Vis Pattern Recogn 420-425.Google Scholar
  36. 36.
  37. 37.
  38. 38.
    Masood, A., and Sarfraz, M. (2006), A novel corner detector approach using slid-ing rectangles, The Proceedings of the 4th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA-06), Sharja, UAE, pp. 621-626, IEEE Computer Society Press.Google Scholar

Copyright information

© Springer-Verlag London Limited 2008

Personalised recommendations