Corner detection by a cost minimization approach

Abstract Corner detection, which is a valuable tool in biological and machine vision systems, is cast as a problem of cost optimization. The cost function is suitably devised to capture different desirable characteristics of corners such as edginess, curvature and region dissimilarity. The geometrical structure of the corner as well as the gray level variation of the image are accounted for in cost factors to evaluate the quality of corner configurations. The cost function is minimized using a simulated annealing algorithm. This approach also provides corner orientations and angles in addition to corner locations. The efficacy of the approach is demonstrated by experimental results.

[1]  Paul Beaudet,et al.  Rotationally invariant image operators , 1978 .

[2]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[3]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[4]  Azriel Rosenfeld,et al.  Gray-level corner detection , 1982, Pattern Recognit. Lett..

[5]  Robert M. Haralick,et al.  Morphologic edge detection , 1987, IEEE J. Robotics Autom..

[6]  N. Ranganathan,et al.  Corner detection , 1990, Pattern Recognit..

[7]  Fang-Hsuan Cheng,et al.  Parallel algorithm for corner finding on digital curves , 1988, Pattern Recognit. Lett..

[8]  Hans-Hellmut Nagel,et al.  Volumetric model and 3D trajectory of a moving car derived from monocular TV frame sequences of a street scene , 1981, Comput. Graph. Image Process..

[9]  Edward J. Delp,et al.  A Cost Minimization Approach to Edge Detection Using Simulated Annealing , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  H. Lynn Beus,et al.  An improved corner detection algorithm based on chain-coded plane curves , 1987, Pattern Recognit..

[11]  Azriel Rosenfeld,et al.  An Improved Method of Angle Detection on Digital Curves , 1975, IEEE Transactions on Computers.

[12]  Bruce E. Hajek,et al.  Cooling Schedules for Optimal Annealing , 1988, Math. Oper. Res..