Analysis of the Multi-Dimensional Scale Saliency Algorithm and Its Application to Texture Categorization

  • Pablo Suau
  • Francisco Escolano
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6218)


A new approach for multi-dimensional Scale Saliency (MDSS) was lately introduced. In this approach, the Scale Saliency algorithm by Kadir and Brady is extended to the multi-dimensional domain. The MDSS algorithm is based on alternative entropy and divergence estimation methods whose complexity does not increase exponentially with data dimensionality. However, MDSS has not been applied to any practical problem yet. In this paper we apply the MDSS algorithm to the texture categorization problem, and we provide further experiments in order to assess the suitability of different estimators to the algorithm. We also propose a new divergence measure based on the k-d partition algorithm.


Texture Categorization Query Image Data Dimensionality Partition Algorithm Entropy Estimation 
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.
    Kadir, T., Brady, M.: Scale, Saliency and Image Description. Int. J. Comp. Vision 2, 83–105 (2001)CrossRefGoogle Scholar
  2. 2.
    Mikolajczyk, K., Tuyelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Van Gool, L.: A comparison of affine region detectors. Int. J. Comp. Vision 65(1/2), 43–72 (2005)CrossRefGoogle Scholar
  3. 3.
    Mikolajczyk, M., Leibe, B., Schiele, B.: Local features for object class recognition. In: Proc 10th IEEE Int. Conf. Comp. Vision, vol. 2, pp. 1792–1799 (2005)Google Scholar
  4. 4.
    Niebles, J.C., Wang, H., Fei-Fei, L.: Unsupervised learning of human action categories using spatial-temporal words. Int. J. Comp. Vision 79(3), 299–318 (2008)CrossRefGoogle Scholar
  5. 5.
    Newman, P., Ho, K.: SLAM-loop closing with visually salient features. In: Proc. IEEE Int. Conf. Rob. Aut., pp. 635–642 (2005)Google Scholar
  6. 6.
    Suau, P., Escolano, F.: Multi-dimensional scale saliency feature extraction based on entropic graphs. In: Proc. of the 4th Int. Symp. on Visual Computing, vol. 2, pp. 170–180 (2008)Google Scholar
  7. 7.
    Suau, P., Escolano, F.: A new feasible approach to multi-dimensional scale saliency. In: Proc. 11th Int. Conf. on Advanced Concepts for Intel. Vision Systems, pp. 77–88 (2009)Google Scholar
  8. 8.
    Kozachenko, L., Leonenko, N.: On statistical estimation of entropy of a random vector. Problems of Inf. Transm. 23, 95–101 (1987)zbMATHMathSciNetGoogle Scholar
  9. 9.
    Stowell, D., Plumbley, M.D.: Fast multidimensional entropy estimation by k-d partitioning. IEEE Signal Processing Letters 16(6), 537–540 (2009)CrossRefGoogle Scholar
  10. 10.
    Denuit, M., van Bellegenm, S.: On the stop-loss and total variation distances between random sums. Stat. and Prob. Letters 53, 153–165 (2001)zbMATHCrossRefGoogle Scholar
  11. 11.
    Cover, T., Thomas, J.: Elements of Information Theory. John Wiley & Sons, Chichester (1991)zbMATHCrossRefGoogle Scholar
  12. 12.
    Lowe, D.: Object recognition from local scale-invariant features. In: Proc. of the 7th IEEE Int. Conf. on Comp. Vision, vol. 2, pp. 1150–1157 (1999)Google Scholar
  13. 13.
    Lazebnik, S., Schmid, C., Ponce, J.: A sparse texture representation using local affine regions. IEEE Trans. Pat. Anal. Mach. Intel. 27, 1265–1278 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Pablo Suau
    • 1
  • Francisco Escolano
    • 1
  1. 1.Robot Vision GroupUniversity of AlicanteSpain

Personalised recommendations