Direct Curvature Scale Space in Corner Detection (original) (raw)

Abstract

Curvature Scale Space (CSS) representation of planar curves is considered to be a modern tool in image processing and shape analysis. Direct Curvature Scale Space (DCSS) is defined as CSS that results from convolving the curvature of a curve with a Gaussian kernel directly. Recently a theory of DCSS in corner detection has been established. In the present paper the DCSS theory is considered to transform the DCSS image of a given curve into a tree organization, and then corners on the curve are detected and located in a multiscale sense. Experiments are conducted to show that the DCSS corner detector can work equally well as the CSS corner detector does on curves with multiple-size features, however, at much less computational cost.

Chapter PDF

Similar content being viewed by others

References

  1. Asada, H., Brady, M.: The curvature primal sketch. IEEE Trans. Pattern Anal. Mach. Intell. 8, 2–14 (1986)
    Article Google Scholar
  2. Garrido, A., Blanca, N., Vente, M.: Boundary simplification using a mutiscale dominant-point detection algorithm. Pattern Recognition 31, 791–804 (1998)
    Article Google Scholar
  3. Iijima, T.: Basic theory on normalization of pattern (in case of typical one-dimensional pattern). Bulletin of the Electrotechnical Laboratory 26, 368–388 (1962)
    Google Scholar
  4. Koenderink, J.J.: The structure of images. Biol. Cybern. 50, 363–370 (1984)
    Article MATH MathSciNet Google Scholar
  5. Mokhtarian, F., Mackworth, A.: Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Trans. Pattern Anal. Mach. Intell. 8, 34–43 (1986)
    Article Google Scholar
  6. Mokhtarian, F., Mackworth, A.: A theory of multi-scale, curvature-based shape representation for planar curves. IEEE Trans. Pattern Anal. Mach. Intell. 14, 789–805 (1992)
    Article Google Scholar
  7. Mokhtarian, F., Bober, M.: Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization. Kluwer Academic Publishers, Dordrecht (2003)
    Google Scholar
  8. Mokhtarian, F., Abbasi, S.: Robust automatic selection of optimal views in multi-view free-form object recognition. Pattern Recognition 38, 1021–1031 (2005)
    Article Google Scholar
  9. Pei, S., Lin, C.: The detection of dominant points on digital curves by scale-space filtering. Pattern Recognition 25, 1307–1314 (1992)
    Article Google Scholar
  10. Rattarangsi, A., Chin, R.: Scale-based detection of corners of planar curves. IEEE Trans. Pattern Anal. Mach. Intell. 14, 430–449 (1992)
    Article Google Scholar
  11. Ray, B., Ray, K.: Corner detection using iterative Gaussian smoothing with constant windows size. Pattern Recognition 28, 1765–1781 (1995)
    Article Google Scholar
  12. Ray, B., Pandyan, R.: ACORD-an adaptive corner detector for planar curves. Pattern Recognition 36, 703–708 (2003)
    Article MATH Google Scholar
  13. Witkin, A.P.: Scale-space filtering. In: Proc. Eighth Int. Joint Conf. on Artificial Intelligence, Karlsruhe, Germany, pp. 1019–1021 (1983)
    Google Scholar
  14. Xin, K., Lim, K., Hong, G.: A scale-space filtering approach for visual feature extraction. Pattern Recognition 28, 1145–1158 (1995)
    Article Google Scholar
  15. Zabulis, X., Sporring, J., Orphanoudakis, S.: Perceptually relevant and piecewise linear matching of silhouettes. Pattern recognition 38, 75–93 (2005)
    Article Google Scholar
  16. Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37, 1–19 (2004)
    Article MATH Google Scholar
  17. Zhong, B.J., Liao, W.H.: A hybrid method for fast computing the curvature scale space image. In: International Conference on Geometric Modeling and Processing, pp. 124–130. IEEE Computer Society Press, Los Alamitos (2004)
    Chapter Google Scholar
  18. Zhong, B.J.: Research on Algorithms for Planar Contour Processing. PhD Dissertation, Nanjing university of Aeronautics & Astronautics (2006)
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Nanjing university of Aeronautics, & Astronautics, Nanjing, 210016, China
    Baojiang Zhong
  2. College of Mechanical and Electrical Engineering, Nanjing university of Aeronautics & Astronautics, Nanjing, 210016, China
    Wenhe Liao

Authors

  1. Baojiang Zhong
  2. Wenhe Liao

Editor information

Editors and Affiliations

  1. Hong Kong University of Science and Technology,
    Dit-Yan Yeung
  2. Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China
    James T. Kwok
  3. Instituto de Telecomunicações, Instituto Superior Técnico, Lisbon, Portugal
    Ana Fred
  4. Department of Electrical and Electronic Engineering, University of Cagliari, Piazza d’Armi, 09123, Cagliari, Italy
    Fabio Roli
  5. Faculty of Electrical Engineering, Mathematics and Computer Science, Information and Communication Theory Group, Delft University of Technology, Delft, The Netherlands
    Dick de Ridder

Rights and permissions

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhong, B., Liao, W. (2006). Direct Curvature Scale Space in Corner Detection. In: Yeung, DY., Kwok, J.T., Fred, A., Roli, F., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2006. Lecture Notes in Computer Science, vol 4109. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11815921\_25

Download citation

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.

Publish with us