The application of simple shape measures based on a Minimum Bounding Rectangle to the General Shape Analysis problem

• Autorzy: Frejlichowski D. , Gościewska K.
• Języki publikacji: EN

Abstrakty

EN

This paper deals with the problem of General Shape Analysis. Simple shape measures based on a minimum bounding rectangle are investigated so as to obtain and compare general shape characteristics. The goal of General Shape Analysis is to find for each test object the one or few most similar templates. Thanks to this we can determine general information about a shape, such as how rectangular it is. Our work involves trying to find a shape descriptor that is simple to derive, allows for fast matching, and is the most consistent with a human benchmark that has been collected from the appropriate inquiry forms. Some experiments using various simple shape measures were performed. A concise explanation of these experiments and some percentage accuracy results are provided in this paper.

Słowa kluczowe

EN

general shape analysis; minimum bounding rectangle; template matching

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Journal of Theoretical and Applied Computer Science
• Rocznik: 2013
• Tom: Vol. 7, nr 4
• Strony: 35--41
• Opis fizyczny: Bibliogr. 14 poz., rys., tab.

Twórcy

autor

Frejlichowski D.

• Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Szczecin

autor

Gościewska K.

• Faculty of Computer Science and Information Technology, West Pomeranian University of Technology, Szczecin

Bibliografia

• [1] 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. I-Tech, Vienna, Austria (2007)
• [2] Forczmański P., Frejlichowski D., Robust Stamps Detection and Classification by Means of General Shape Analysis, In: L.Bolc et al. (Eds.): ICCVG 2010, Part I, Lecture Notes in Computer Science, vol. 6374, pp. 360–367. Springer, Heidelberg (2010)
• [3] 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)
• [4] Frejlichowski D.: The Point Distance Histogram for Analysis of Erythrocyte Shapes, Polish Journal of Environmental Studies, vol. 16, no. 5B, pp. 261–264 (2007)
• [5] Frejlichowski, D.: The Application of the Zernike Moments to the Problem of General Shape Analysis. Control and Cybernetics 40(2), 515–526 (2011)
• [6] Zhang, D., Lu, G.: A Comparative Study of Three Region Shape Descriptors. DICTA2002: Digital Image Computing Techniques and Application. Melbourne, Australia (2002)
• [7] Frejlichowski, D.: An Experimental Comparison of Three Polar Shape Descriptors in the General Shape Analysis Problem. In: Światek, J., Borzemski, L., Grzech, A., Wilimowska, Z. (eds.) Information Systems Architecture and Technology System Analysis Approach to the Design, Control and Decision Support, pp. 139–150 (2010)
• [8] Zhang, D., Lu, G.: Shape-Based Image Retrieval Using Generic Fourier Descriptor. Signal Processing: Image Communication 17, 825–848 (2002)
• [9] Gościewska, K.: A Study of Effectiveness of the Autoassociation Hopfield Network in the Problem of General Shape Analysis. Methods of Applied Computer Science 4/2011, 241–250 (2011) (in Polish)
• [10] Egmont-Petersen, M., De Ridder, D., Handels, H.: Image Processing with Neural Networks—a Review. Pattern Recognition 35, 1949–1957 (2002)
• [11] Rosin, P.L.: Computing Global Shape Measures. In: Chen, C.H., Wang, P.S.P. (eds.) Handbook of Pattern Recognition and Computer Vision, 3rd ed., 177–196 (2005)
• [12] Yang, M., Kpalma, K., Ronsin, J.: A survey of shape feature extraction techniques. In: Peng-Yeng Yin (ed.) Pattern Recognition, pp. 43–90 (2008)
• [13] Rosin, P.L.: Measuring Rectangularity. Machine Vision and Applications 11(4), 191–196 (1999)
• [14] Rosin, P.L.: Measuring Shape: Ellipticity, Rectangularity, and Triangularity. Machine Vision and Applications 14(3), 172–184 (2003)