Accurate detection and characterization of corner points using circular statistics and fuzzy clustering

  • M. E. Díaz
  • G. Ayala
  • J. Albert
  • F. J. Ferri
  • J. Domingo
Statistical Pattern Recognition
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


Accurate detection and characterization of corner points in grey level images is considered as a pattern recognition problem. The method considers circular statistic tests to detect 2D features. A fuzzy clustering algorithm is applied to the edge orientations near the prospective corners to detect and classify them. The method is based on formulating hypotheses about the distribution of these orientations around an edge, corner or other 2-D feature. The method may provide accurate estimates of the direction of the edges that converge in a corner, along with their confidence intervals. Experimental results show the method to be robust enough against noise and contrast changes. Fuzzy membership improves the results of the algorithm and both versions (crisp and fuzzy) give better results than other previously proposed corner detectors.


Fuzzy Cluster Corner Point Grey Level Image Mise Distribution Gradient Orientation 
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.


  1. 1.
    R. Haralick and L. Shapiro. Computer and Robot Vision. Addison-Wesley, 1992.Google Scholar
  2. 2.
    P. R. Beaudet. Rotational invariant image operators. In Proc. of the Int. Conf. on Pattern Recognition, pages 579–583, 1978.Google Scholar
  3. 3.
    L. Kitchen and A. Rosenfeld. Gray level corner detection. Pattern Recognition Letters, 1:95–102, 1982.CrossRefGoogle Scholar
  4. 4.
    J. Cooper and S. Venkatesh. Early jump-out corner detectors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(8):823–828, 1993.CrossRefGoogle Scholar
  5. 5.
    K. Lee and B. Zeungnam. A gray-level corner detector using fuzzy logic. Pattern Recognition Letters, 17:939–950, 1996.CrossRefGoogle Scholar
  6. 6.
    W. Förstner et al. A fast operator for detection and precise location of distinct points, corners and centres of circular features. In Proceding of the Intercommission Conference on Fast Processing of Photogrammetric Data., pages 281–305, 1987.Google Scholar
  7. 7.
    M.E. Díaz, J. Domingo, and G. Ayala. A gray-level 2-d feature detector using circular statistics. Pattern Recognition Letters, 18(11), 1997.Google Scholar
  8. 8.
    K.V. Mardia. Statistics of Directional Data. Academic Press, 1972.Google Scholar
  9. 9.
    G. Schou. Estimation of the concentration parameter in von mises-fisher distributions. Biometrika, 65:369–378, 1978.Google Scholar
  10. 10.
    J. Graham and G. Upton. Approximate confidence intervals for the mean direction of a von mises distribution. Biometrika, 73(2):525–7, 1986.Google Scholar
  11. 11.
    D.M. Titterington, A.F.M. Smith, and U.E. Makov. Statistical Analysis of Finite Mixture Distributions. John Wiley & Sons, 1985.Google Scholar
  12. 12.
    J.C. Bezdek. Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, 1981.Google Scholar
  13. 13.
    G.S. Watson. Goodness of fit tests on a circle. Biometrika, 49:57–63, 1962.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • M. E. Díaz
    • 1
  • G. Ayala
    • 1
  • J. Albert
    • 1
  • F. J. Ferri
    • 1
  • J. Domingo
    • 1
  1. 1.Institut de RobòticaUniversitat de ValènciaBurjassotSpain

Personalised recommendations