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
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.
References
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.
Asada, H., and Brady, M. (1986). The curvature primal sketch, IEEE Trans Pattern Anal Mach Intell PAMI-8, 2-4.
Attneave, F. (1954), Some informational aspects of visual perception, Psychol Rev 61:183-193.
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.
Cabrelli, C.A., and Molter, U.M. (1990), Automatic representation of binary images, IEEE Trans Pattern Anal Mach Intell PAMI-12, 1190-1196.
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.
Davies, E.R. (1988), Application of generalized Hough transform to corner detection, IEE-P(E:135), No. 1, pp. 49-54.
Deriche, R., and Giraudon, G. (1990), Accurate corner detection: an analytical study, Third International Conference on Computer Vision, pp. 66-70.
Deriche, R., and Faugeras, O.D. (1990), 2D curve matching using high curvature points: application to stereo vision, 10th IAPR, pp. 18-23.
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.
Freeman, H., and Davis, L.S. (1977), A corner finding algorithm for chain-coded curves, IEEE Trans Comput 26:297-303.
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.
Harris, C., and Stephens, M. (1988), A combined corner and edge detector, Proc Alvey Vis Con, pp. 147-151.
Kadonaga, T., and Abe, K. (1996), Comparison of methods for detecting corner points from digital curves, GRMA95, pp 23-34.
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.
Kitchen, L., and Rosenfeld, A. (1982), Gray-level corner detection, Pattern Recog Lett 1: 95-102.
Liu, H.C., and Srinath, L.S. (1990), Corner detection from chain- code, Pattern Recog 23:51-68.
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.
Noble, J.A. (1988), Finding corners, Image Vision Comput 6:121-128, 1988.
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.
Rattarangsi, A., and Chin, R.T. (1992), Scale-based detection of corners of planar curves, Trans Pattern Anal Machine Intell 14:430-449.
Ray, B.K., and Pandyan, R. (2003), ACORD: an adaptive corner detector for planar curves, Pattern Recog 36:703-708.
Rosenfeld, A., and Johnston, E. (1973), Angle detection on digital curves, IEEE Trans Comput 22:875-878.
Rosenfeld, A., and Weszka, J.S. (1975), An improved method of angle detection on digital curves, IEEE Trans Comput 24:940-941.
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.
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.
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.
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.
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.
Smith, S., and Brady, J. (1995). SUSAN: a new approach to low- level image processing, Int J Comput Vis 23, 45-78.
Teh C., and Chin, R. (1990), On the detection of dominant points on digital curves, IEEE Trans PAMI 8:859-873.
Vincent, E., and Laganiere, R. (2005), Detecting and matching feature points, J Visual Commun Image Representation 16(1), 38-54.
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.
Wang, H., and Brady, M. (1995), Real-time corner detection algorithm for motion estimation, Image Vision Comput, 13(9), 695-703.
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.
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.
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this chapter
Cite this chapter
(2008). Corner Detection for Curve Segmentation. In: Interactive Curve Modeling. Springer, London. https://doi.org/10.1007/978-1-84628-871-5_11
Download citation
DOI: https://doi.org/10.1007/978-1-84628-871-5_11
Publisher Name: Springer, London
Print ISBN: 978-1-84628-870-8
Online ISBN: 978-1-84628-871-5
eBook Packages: Computer ScienceComputer Science (R0)