Application of 2D Fourier Descriptors and Similarity Measures to the General Shape Analysis Problem

  • Dariusz Frejlichowski
  • Katarzyna Gościewska
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7594)


The General Shape Analysis (GSA) is a problem of finding the most similar basic shape to the test one. It is close to traditional recognition or retrieval of shapes. Main difference is that GSA does not aim at the identification of an exact object shape but at the indication of one or few most similar to it general templates – simple shape figures, e.g. rectangle, circle or triangle. By comparing more complicated shapes with simple ones it is possible to determine the most general information about a particular object. In order to perform the comparison using the template matching approach it is necessary to define methods for the representation and similarity estimation of shapes. In this paper the attention is paid to two-dimensional Fourier Descriptor applied for the representation of a shape and two matching methods, namely Euclidean distance and correlation. The effectiveness of the shape descriptor is estimated as a convergence between the experimental results and results provided by humans through the inquiry forms concerning the same GSA task. Performed experiments allowed us to determine the influence of the matching method on the final effectiveness of the approach applying Fourier Descriptors. Selection of the absolute spectrum subpart size is also discussed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Frejlichowski, D.: An experimental comparison of seven shape descriptors in the general shape analysis problem. In: Campilho, A., Kamel, M. (eds.) ICIAR 2010, Part I. LNCS, vol. 6111, pp. 294–305. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Frejlichowski, D., Forczmański, P.: General Shape Analysis Applied to Stamps Retrieval from Scanned Documents. In: Dicheva, D., Dochev, D. (eds.) AIMSA 2010. LNCS, vol. 6304, pp. 251–260. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  3. 3.
    Rosin, P.L.: Measuring Rectangularity. Machine Vision and Applications 11, 191–196 (1999)CrossRefGoogle Scholar
  4. 4.
    Rosin, P.L.: Measuring Shape: Ellipticity, Rectangularity and Triangularity. Machine Vision and Applications 14, 172–184 (2003)Google Scholar
  5. 5.
    Rosin, P.L.: Computing Global Shape Measures. In: Chen, C.H., Wang, P.S.P. (eds.) Handbook of Pattern Recognition and Computer Vision, 3rd edn., pp. 177–196 (2005)Google Scholar
  6. 6.
    Osowski, S., Nghia, D.D.: Fourier and Wavelet Descriptors for Shape Recognition Using Neural Network — a Comparative Study. Pattern Recognition 35(9), 1949–1957 (2002)CrossRefzbMATHGoogle Scholar
  7. 7.
    Kukharev, G.: Digital Image Processing and Analysis. Szczecin University of Technology Press (1998) (in Polish)Google Scholar
  8. 8.
    Kpalma, K., Ronsin, J.: An Overview of Advances of Pattern Recognition Systems in Computer Vision. In: Obinata, G., Dutta, A. (eds.) Vision Systems: Segmentation and Pattern Recognition, pp. 169–194 (2007)Google Scholar
  9. 9.
    Chwastek, T., Mikrut, S.: The Problem of Automatic Measurement of Fiducial Mark on Air Images. Archives of Photogrammetry, Cartography and Remote Sensing 16, 125–133 (2006) (in polish)Google Scholar
  10. 10.
    Frejlichowski, D.: The Application of the Zernike Moments to the Problem of General Shape Analysis. Control and Cybernetics 40(2), 515–526 (2011)MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Dariusz Frejlichowski
    • 1
  • Katarzyna Gościewska
    • 1
  1. 1.Faculty of Computer Science and Information TechnologyWest Pomeranian University of Technology, SzczecinSzczecinPoland

Personalised recommendations