A Study on Various Shape Descriptors and Matching Methods Applied in the General Shape Analysis

• Autorzy: Frejlichowski D. , Gościewska K.

Warianty tytułu

PL

Badanie różnych kombinacji deskryptorów kształtu i metod dopasowania w problemie Ogólnej Analizy Kształtu

• Języki publikacji: EN

Abstrakty

EN

In the paper, the General Shape Analysis problem is investigated using various combinations of shape descriptors and matching methods. Five shape descriptors were used, namely the Two-Dimensional Fourier Descriptor, Generic Fourier Descriptor, UNL-Fourier, Zernike Moments and Point Distance Histogram, and four matching methods - the Euclidean distance, Mahalanobis distance, correlation coefficient and C1 metric. The experiments made it possible to determine how matching methods influence the final effectiveness when a particular shape descriptor was applied.

PL

W artykule przedstawiono badanie różnorodnych kombinacji deskryptorów kształtu i metod dopasowania w problemie Ogólnej Analizy Kształtu. Wykorzystano pięć deskryptorów, a mianowicie Dwuwymiarowy Deskryptor Fouriera, Generic Fourier Descriptor, UNL-Fourier, Momenty Zernike’a oraz Point Distance Histogram, a także cztery metody dopasowania – odległość Euklidesową, odległość Mahalanobisa, współczynnik korelacji oraz metrykę C1. Eksperymenty pozwoliły zdeterminować, jaki wpływ mają metody dopasowania na ostateczną skuteczność eksperymentu.

Słowa kluczowe

EN

general shape analysis; shape descriptor; matching method

PL

ogólna analiza kształtu; deskryptor kształtu; metoda dopasowania

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2015
• Tom: R. 91, nr 2
• Strony: 89--92
• Opis fizyczny: Bibliogr. 16 poz., rys., wykr.

Twórcy

autor

Frejlichowski D.

• West Pomeranian University of Technology, Szczecin, Faculty of Computer Science and Information Technology, Żołnierska 52, 71-210, Szczecin, Poland

autor

Gościewska K.

• West Pomeranian University of Technology, Szczecin, Faculty of Computer Science and Information Technology, Żołnierska 52, 71-210, Szczecin, Poland

Bibliografia

• [1] Chwastek T., Mikrut S., The problem of automatic measurement of fiducial mark on air images (in polish), Archives of Photogrammetry, Cartography and Remote Sensing, 16 (2006) 125-133
• [2] Forczmański P., Frejlichowski D., Robust stamps detection and classification by means of general shape analysis. In: Bolc L. et. al (Eds.) ICCVG 2010. Lect. Notes Comput. Sc., 6374 (2010), 360-367
• [3] Frejlichowski D., General shape analysis using fourier shape descriptors. In: Świątek J. et al. (Eds.) Information Systems Architecture and Technology – System Analysis in Decision Aided Problems (2009), 143-154
• [4] 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. Lect. Notes Comput. Sc., 6111 (2010), 294-305
• [5] Frejlichowski D., An experimental comparison of three polar shape descriptors in the general shape analysis problem. In: Świątek J. et al. (Eds.) Information Systems Architecture and Technology – System Analysis in Decision Aided Problems (2010), 139-150
• [6] Frejlichowski D., The Application of the Zernike Moments to the Problem of General Shape Analysis, Control Cybern., 40 (2011), No. 2, 515-526
• [7] Frejlichowski D., Application of the curvature scale space descriptor to the problem of general shape analysis, Przegląd Elektrotechniczny, 10b/2012 (2012), 209-212
• [8] Frejlichowski D., Gościewska K., Application of 2D Fourier Descriptors and Similarity Measures to the General Shape Analysis Problem, In: Bolc L. et al. (Eds.) ICCVG 2012. Lect. Notes Comput. Sc., 7594 (2012), 371-378
• [9] 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 (2007), 169-194
• [10] Kukharev G., Digital Image Processing and Analysis. SUT Press, Stettin, Poland (1998)
• [11] Lam K.M., Yan H., An analytic-to-holistic approach for face recognition based on a single frontal view, IEEE T. Pattern Anal. 20 (1998), no. 7, 673-686
• [12] Rauber T.W., Two Dimensional shape description. Technical report: GR UNINOVA-RT-10-94. Universidade Nova de Lisboa, Lisoba, Portugal (1994)
• [13] Rosin, P.L.: Measuring shape: ellipticity, rectangularity, and triangularity, Mach. Vision Appl., 14 (2003), 172-184
• [14] Rosin P.L., Computing global shape measures. In: Chen C.H. et al. (Eds.) Handbook of Pattern Recognition and Computer Vision, 3rd ed. (2005), 177-196
• [15] Yang M., Kpalma K., Ronsin J., A survey of shape feature extraction techniques. In: Yin P.Y. (Ed.) Pattern Recogn. (2008), 43-90
• [16] Zhang D., Image retrieval based on shape. Dissertation, Faculty of Information Technology, Monash University, Australia (2002)