COP: A new method for extracting edges and corners

  • Sun Cheol Bae
  • In So Kweon
Poster Session A: Color & Texture, Enhancement, Image Analysis & Pattern Recognition, Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)

Abstract

This paper presents a new, simple and effective low level processing method to obtain features such as edges and corners. In both edge and corner extraction algorithms, we use two oriented cross operators called COP (Crosses as Oriented Pair). To obtain edges, many conventional edge operators use derivative convolution masks and are followed by the conventional non-maximum suppression algorithm which needs rather complicated edge direction calculation. Moreover, most conventional derivative-based operators suffer from poor connectivity at junctions, sensitivity to noise and two extrema when they are applied to a line. But COP makes it possible to find edge direction very easily, to localize edge position accurately and to obtain connected edges. Second, we propose a new comer detection algorithm using COP. Most conventional corner detectors have shortcomings such as missing junctions, poor localization, sensitivity to noise and high computational cost. With the characteristics of COP and simple rules, we can accomplish a very fast, accurate and robust comer detection than any other corner detector. Performances of two proposed algorithms are described with test results.

Keywords

Edge Direction Real Image Synthetic Image Search Window Real Scene 
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

  1. [1]
    S. M. Smith and J.M. Brady, “A new Approach to Low Level Image Processing”, IJCV, 1996. In publication.Google Scholar
  2. [2]
    P. R. Beaudet, “Rotational invariant image operators”, ICPR pp579–583,1978.Google Scholar
  3. [3]
    L. Kitchen and A. Rosenfeld, “Gray-level corner detection”, P. Recognition Letters, 1, 1982.Google Scholar
  4. [4]
    L. Dreschler and H.-H. Nagel, “Volumetric Model and 3D Trajectory of a Moving Car Derved from Monocular TV-frame Sequence of a Street Scene”, CVGIP, 20(3):pp199–228, 1981.Google Scholar
  5. [5]
    C.G. Harris and M. Stephens, “A combined corner and edge detector”, In 4th Alvey Vision Conference, pp147–151,1988.Google Scholar
  6. [6]
    R. Deriche and G. Giraudon, “A computational Approach for Corners and Vertex Detection”, IJCV, 10(2):pp101–124, 1993.Google Scholar
  7. [7]
    H. Wang and M. Brady, “Real-time corner detection algorithm for motion estimation”, 13(9): pp 695–703, 1995.Google Scholar
  8. [8]
    C. H. Chen, J. S. Lee and Y. N. Sun, “Wavelet transformation for gray-level corner detection”, 28(6), pp853–861, Pattern Recognition, 1995.Google Scholar
  9. [9]
    J. F. Canny, “Finding edges and lines in images”, Master's thesis, MIT,Cambridge, USA, 1983.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Sun Cheol Bae
    • 1
  • In So Kweon
    • 1
  1. 1.Dep. of Automation and Design Eng.Korea Advanced of Institute of Science and TechnologySeoulKorea

Personalised recommendations