A Scale-Space Approach for Multiscale Shape Analysis

  • Lucas Alexandre Ramos
  • Aparecido Nilceu Marana
  • Luis Antônio de Souza Junior
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10657)


Currently, given the widespread of computers through society, the task of recognizing visual patterns is being more and more automated, in particular to treat the large and growing amount of digital images available. Two well-referenced shape descriptors are BAS (Beam Angle Statistics) and MFD (Multiscale Fractal Dimension). Results obtained by these shape descriptors on public image databases have shown high accuracy levels, better than many other traditional shape descriptors proposed in the literature. As scale is a key parameter in Computer Vision and approaches based on this concept can be quite successful, in this paper we explore the possibilities of a scale-space representation of BAS and MFD and propose two new shape descriptors SBAS (Scale-Space BAS) and SMFD (Scale-Space MFD). Both new scale-space based descriptors were evaluated on two public shape databases and their performances were compared with main shape descriptors found in the literature, showing better accuracy results in most of the comparisons.


Image analysis Scale-space Multiscale Shape analysis BAS MFD 


  1. 1.
    Arica, N., Vural, F.T.Y.: BAS: a perceptual shape descriptor based on the beam angle statistics. Patt. Recogn. Lett. 24(9–10), 1627–1639 (2003)CrossRefMATHGoogle Scholar
  2. 2.
    Florindo, J.B., Backes, A.R., Castro, M., Bruno, O.M.: A comparative study on multiscale fractal dimension descriptors. Pattern Recog. Lett. 33(6), 768–806 (2012)CrossRefGoogle Scholar
  3. 3.
    Jeannin, S., Bober, M.: Description of Core Experiments for MPEG-7 Motion/Shape (1999)Google Scholar
  4. 4.
    Kunttu, L., Lepist, L., Rauhamaa, J., Visa, A.: Multiscale fourier descriptor for shape-based image retrieval. In: 17th ICPR, pp. 765–768 (2004)Google Scholar
  5. 5.
    Lindeberg, L.: Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, Norwell (1994)CrossRefMATHGoogle Scholar
  6. 6.
    Liu, M., Vemuri, B.C., Amari, S., Nielsen, F.: Shape retrieval using hierarchical total Bregman soft clustering: overview and proposals. IEEE Trans. Pattern Anal. Mach. Learn. 34(12), 2407–2419 (2012)CrossRefGoogle Scholar
  7. 7.
    Miranda, P.A.V., Torres, R.S., Falcão, A.X.: TSD: a shape descriptor based on a distribution of tensor scale local orientation. In: 27th SIBGRAPI, pp. 139–146 (2005)Google Scholar
  8. 8.
    Müller, H., Müller, W., Squire, D.M., Maillet, S.M., Pun, T.: Performance evaluation in content-based image retrieval: overview and proposals. Pattern Recog. Lett. 22(5), 593–601 (2001)CrossRefMATHGoogle Scholar
  9. 9.
    Phongsuphap, S., Takamatsu, R., Sato, M.: Multiscale image analysis through the surface shape operator. J. Electron. Imaging 9(3), 305–316 (2000)CrossRefGoogle Scholar
  10. 10.
    Ramos, L.A., de Souza, G.B., Marana, A.N.: Shape analysis using multiscale hough transform statistics. Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. LNCS, vol. 9423, pp. 452–459. Springer, Cham (2015). CrossRefGoogle Scholar
  11. 11.
    Sebastian, T., Klein, P., Kimia, B.: Recognition of shapes by editing their shock graphs. IEEE Trans. PAMI 26(5), 550–571 (2004)CrossRefGoogle Scholar
  12. 12.
    Souza, G.B., Marana, A.N.: HTS and HTSn: new shape descriptors based on Hough transform statistics. CVIU 127, 43–56 (2014)Google Scholar
  13. 13.
    Teague, M.R.: Image analysis via the general theory of moments. J. Opt. Soc. Am. 70(8), 920–930 (1980)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Torres, R.S., Falco, A.X.: Contour salience descriptors for effective image retrieval and analysis. Image Vision Comput. 25, 3–13 (2007)CrossRefGoogle Scholar
  15. 15.
    Witkin, A.: Scale-space filtering: a new approach to multi-scale description. In: 9th IEEE ICASSP (1984)Google Scholar
  16. 16.
    Zhang, D., Lu, G.: A comparative study of fourier descriptors for shape representation and retrieval. In: 5th Asian Conference on Computer Vision, Patterns and Images, pp. 646–651 (2002)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.UNESP - São Paulo State UniversityBauruBrazil
  2. 2.UFSCar - Federal University of São CarlosSão CarlosBrazil

Personalised recommendations