Abstract
We present an interest region operator and feature descriptor called Center-Surround Distribution Distance (CSDD) that is based on comparing feature distributions between a central foreground region and a surrounding ring of background pixels. In addition to finding the usual light(dark) blobs surrounded by a dark(light) background, CSDD also detects blobs with arbitrary color distribution that “stand out” perceptually because they look different from the background. A proof-of-concept implementation using an isotropic scale-space extracts feature descriptors that are invariant to image rotation and covariant with change of scale. Detection repeatability is evaluated and compared with other state-of-the-art approaches using a standard dataset, while use of CSDD features for image registration is demonstrated within a RANSAC procedure for affine image matching.
Chapter PDF
Similar content being viewed by others
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.
References
Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Gool, L.V.: A comparison of affine region detectors. International Journal of Computer Vision 65(1-2), 43–72 (2005)
Kadir, T., Zisserman, A., Brady, M.: An Affine Invariant Salient Region Detector. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 345–457. Springer, Heidelberg (2004)
Schaffalitzky, F., Zisserman, A.: Multi-view Matching for Unordered Image Sets, or How Do I Organize My Holiday Snaps? In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 414–431. Springer, Heidelberg (2002)
Tuytelaars, T., Gool, L.V.: Content-based image retrieval based on local affinely invariant regions. In: International Conference on Visual Information Systems, pp. 493–500 (1999)
Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide baseline stereo from maximally stable extremal regions. In: British Machine Vision Conference, pp. 384–393 (2002)
Mikolajczyk, K., Schmid, C.: An Affine Invariant Interest Point Detector. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 128–142. Springer, Heidelberg (2002)
Bay, H., Tuytelaars, T., Gool, L.V.: Surf: Speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3954, pp. 404–417. Springer, Heidelberg (2006)
Lindeberg, T.: Scale-Space Theory in Computer Vision. Kluwer, The Netherlands (1994)
Itti, L., Koch, C.: Computational modeling of visual attention. Nature Reviews Neuroscience 2, 194–203 (2001)
Liu, T., Sun, J., Zheng, N.N., Tang, X., Shum, H.Y.: Learning to detect a salient object. In: IEEE Computer Vision and Pattern Recognition, pp. 1–8 (2007)
Lowe, D.: Distinctive image features from scale-invariant keypoints, cascade filtering approach. International Journal of Computer Vision 60, 91–110 (2004)
Rubner, Y., Puzicha, J., Tomasi, C., Buhmann, J.: Empirical evaluation of dissimilarity measures for color and texture. Computer Vision and Image Understanding 84, 25–43 (2001)
Porikli, F.: Integral histogram: A fast way to extract higtograms in cartesian spaces. In: IEEE Computer Vision and Pattern Recognition, vol. I, pp. 829–836 (2005)
Rubner, Y., Tomasi, C., Guibas, L.: The earth mover’s distance as a metric for image retrieval. International Journal of Computer Vision 40, 91–121 (2000)
Levina, E., Bickel, P.: The earth mover’s distance is the Mallows distance: Some insights from statistics. In: International Conference on Computer Vision, vol. II, pp. 251–256 (2001)
Zhao, Q., Brennan, S., Tao, H.: Differential emd tracking. In: International Conference on Computer Vision, pp. 1–8 (2007)
Villani, C.: Topics in Optimal Transportation. Graduate Studies in Mathematics series, vol. 58. American Mathematical Society, Providence (2003)
Ohta, Y., Kanade, T., Sakai, T.: Color information for region segmentation. Computer Graphics and Image Processing 13, 222–241 (1980)
Deriche, R.: Fast algorithms for low-level vision. IEEE Trans. Pattern Analysis and Machine Intelligence 12, 78–87 (1990)
Farneback, G., Westin, C.F.: Improving Deriche-style recursive gaussian filters. Journal of Mathematical Imaging and Vision 26, 293–299 (2006)
Nister, D.: Visual odometry. In: IEEE Computer Vision and Pattern Recognition, vol. I, pp. 652–659 (2004)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Analysis and Machine Intelligence 27(10), 1615–1630 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Electronic Supplementary Material
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Collins, R.T., Ge, W. (2008). CSDD Features: Center-Surround Distribution Distance for Feature Extraction and Matching. In: Forsyth, D., Torr, P., Zisserman, A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88690-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-88690-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88689-1
Online ISBN: 978-3-540-88690-7
eBook Packages: Computer ScienceComputer Science (R0)