Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Rosin, P.L.: Measuring Rectangularity. Machine Vision and Applications 11, 191–196 (1999)
Rosin, P.L.: Measuring Shape: Ellipticity, Rectangularity and Triangularity. Machine Vision and Applications 14, 172–184 (2003)
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)
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)
Kukharev, G.: Digital Image Processing and Analysis. Szczecin University of Technology Press (1998) (in Polish)
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)
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)
Frejlichowski, D.: The Application of the Zernike Moments to the Problem of General Shape Analysis. Control and Cybernetics 40(2), 515–526 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frejlichowski, D., Gościewska, K. (2012). Application of 2D Fourier Descriptors and Similarity Measures to the General Shape Analysis Problem. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2012. Lecture Notes in Computer Science, vol 7594. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33564-8_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-33564-8_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33563-1
Online ISBN: 978-3-642-33564-8
eBook Packages: Computer ScienceComputer Science (R0)