Advertisement

Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Scale-space color blob and ridge detection

Abstract

Feature detection in color images frequently consists in image conversion from color to grayscale and then one of grayscale detectors application. This approach has a few disadvantages: some features become indistinguishable in grayscale and features ordering based on response of grayscale detector do not accord with features order of importance from human’s perception point of view. There are two essential contributions in this paper. First, the method for direct detection of blobs and ridges in color images is proposed. Second, for scale-space ridge detection we introduce a 3D non maxima suppression procedure (in two orthogonal directions) which makes ridge detection simple and easy programmable in contrast to Lindeberg’s automatic scale selection approach. The proposed algorithms also produce estimates of blobs sizes and ridges width.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    C. Tomasi and T. Kanade, “Shape and Motion from Image Streams: a Factorization Method—Part 3. Detection and Tracking of Point Features,” Tech. Report CMU-CS-91-132 (Computer Science Department, Carnegie Mellon University, Apr. 1991).

  2. 2.

    J. Shi and C. Tomasi, “Good Features to Track,” in Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR’94) (Seattle, June 1994), pp. 593–600.

  3. 3.

    C. Harris and M. Stephens, “A Combined Corner and Edge Detector,” in Proc. 4th Alvey Vision Conf. (Manchester, 1988), Vol. 15, pp. 147–151.

  4. 4.

    J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. PAMI 8, 34–43 (1986).

  5. 5.

    D. G. Lowe, “Object Recognition from Local Scale-Invariant Features,” in Proc. ICCV (Kerkyra, Sept. 1999), pp. 1150–1157, Available from: http://www.cs.ubc.ca/~lowe/papers/iccv99.pdf

  6. 6.

    D. G. Lowe, “Distinctive Image Features from Scale-Invariant Keypoints,” Int. J. Comp. 60(2), 91–110 (2004).

  7. 7.

    T. Lindeberg, “Edge Detection and Ridge Detection with Automatic Scale Selection,” Int. J. Comp. Vision 30(2), 117–156 (1998).

  8. 8.

    R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision (Cambridge Univ. Press, 2004).

  9. 9.

    P. Montesinos, V. Gouet, and R. Deriche, “Differential Invariants for Color Images,” in Proc.14th Int. Conf. on Pattern Recognition (Brisbane, 1998), pp. 838–840.

  10. 10.

    S. Di Zenzo, “A Note on the Gradient of Multi-Image,” Comput. Vision Graph. Image Processing 33, 116–125 (1986).

  11. 11.

    A. Cumani, “Edge Detection in Multispectral Images,” Comput. Vision, Graph. Image Processing 53(1), 40–51 (1991).

  12. 12.

    A. Ming and H. Ma, “A Blob Detector in Color Images,” in Proc. 6th ACM Int. Conf. on Image and Video Retrieval (Amsterdam, 2007), pp. 364–370.

  13. 13.

    A. P. Witkin, “Scale-Space Filtering,” in Proc. 8th Int. Joint Conf. on Artificial Intelligence (Karlsruhe, Aug. 1983), pp. 1019–1022.

  14. 14.

    J. J. Koenderink and A. J. van Doorn, “The Structure of Images,” Biol. Cybern. 50, 363–370 (1984).

  15. 15.

    T. Lindeberg, Scale-Space Theory in Computer Vision (Kluwer Acad. Publ., Dordrecht, 1994).

  16. 16.

    W. K. Pratt, Digital Image Processing: PIKS Scientific Inside, 4th ed. (Wiley-Intersci., 2007).

  17. 17.

    D. P. Nikolaev and S. M. Karpenko, “Color-to-Grayscale Image Transformation Preserving the Gradient Structure,” in Proc. 20th European Conf. on Modeling and Simulation (ECMS 2006) (Bonn, 2006), pp. 321–323.

Download references

Author information

Correspondence to N. A. Khanina.

Additional information

The article was translated by the authors.

Natalia Alekseevna Khanina (1989), student, Chair of Mathematical Physics, Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, Russia.

Ekaterina Victorovna Semeikina (1987), PhD student, Chair of Mathematical Physics, Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, Russia.

Dmitry Vladimirovich Yurin (1965), PhD, senior researcher at laboratory of Mathematical Methods of Image Processing, Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, Russia.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Khanina, N.A., Semeikina, E.V. & Yurin, D.V. Scale-space color blob and ridge detection. Pattern Recognit. Image Anal. 22, 221–227 (2012). https://doi.org/10.1134/S1054661812010221

Download citation

Keywords

  • color blob detection
  • color ridge detection
  • color line detection
  • ridge edge
  • feature points
  • scale-space
  • non maxima suppression