Analysis of possible system-level hardware implementation of the selected shape description algorithms

• Autorzy: Frejlichowski D.
• Języki publikacji: EN

Abstrakty

EN

This paper is devoted to the problem of the hardware implementation of selected shape description algorithms. The properties and complexity of particular methods are discussed in order to find those that are most applicable to a direct hardware implementation. Thus, the complexity of both the approaches and the processed data should be minimised. In this paper the properties of the Roundness, X/Y Feret, Point Distance Histogram, UNL, UNL-Fourier and Fourier Descriptors methods were investigated. Two aspects were analysed — the efficiency of an exemplary practical shape analysis application and the time consumption of the implemented algorithms.

Słowa kluczowe

EN

general shape analysis; low-level features; hardware implementation

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Journal of Theoretical and Applied Computer Science
• Rocznik: 2012
• Tom: Vol. 6, nr 4
• Strony: 51--58
• Opis fizyczny: Bibliogr. 27 poz., tab.

Twórcy

autor

Frejlichowski D.

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

Bibliografia

• [1] Frejlichowski D.: An Algorithm for Binary Contour Objects Representation and Recognition. In: Campilho A. C., Kamel M. S. (Eds.): Image Analysis and Recognition, 5th Int. Conf. ICIAR 2008, LNCS, vol. 5112, pp. 537–546 (2008)
• [2] Loncaric S.: A survey on shape analysis techniques. Pattern Recognition, vol. 31, pp. 983–1001 (1998)
• [3] Frejlichowski, D.: Analysis of four polar shape descriptors properties in an exemplary application. In: L.Bolc et al. (Eds.): ICCVG 2010, Part I, Lecture Notes in Computer Science, 6374, pp. 376–383 (2010)
• [4] Marr, D., Nishihara, H.: Representation and recognition of the spatial organization of three-dimensional shapes. Proc. of the Royal Society of London, vol. 200, pp. 269–294 (1978)
• [5] Kim, H., Kim, J.: Region-based shape descriptor invariant to rotation, scale andtranslation. Signal Processing: Image Communication, vol. 16, pp. 87–93 (2000)
• [6] Avrithis, Y., Xirouhakis, Y., Kollias S: Affine-invariant curve normalization for object shape representation, classification, and retrieval. Machine Vision and Applications, vol. 13 (2), pp. 80–94 (2001)
• [7] Kolesnikov, A., Franti, P.: Polygonal approximation of closed contours. In: Bigun J., Gustavsson T. (eds.): SCIA 2003, Lecture Notes in Computer Science, vol. 2749, pp. 778–785 (2003)
• [8] Shaked, D.: Invariant Signatures from Polygonal Approximations of Smooth Curves. In: Arcelli C., Cordella Luigi P., Santiago di Baja G. (eds.): IWVF-4, Lecture Notes in Computer Science, vol. 2059, pp. 451–462 (2001)
• [9] Glendinning, R.H., Herbert, R.A.: Shape classification, using smooth principal components. Pattern Recognition Letters, vol. 24 (12), pp. 2021–2030 (2003)
• [10] Rauber T.W., Steiger-Garcao A.S.: 2-D form descriptors based on a normalized parametric polar transform (UNL transform). Proc. of MVA’92 IAPR Workshop on Machine Vision Applications (1992)
• [11] Frejlichowski, D.: Shape Representation using Point Distance Histogram. Polish Journal of Environmental Studies, vol. 16 (4A), pp. 90–93 (2007)
• [12] Hupkens Th. M., Clippeleir J. de: Noise and intensity invariant moments. Pattern Recognition Letters, vol. 16, iss. 4, pp. 371–376 (1995)
• [13] Liu C.-B., Ahuja N.: Vision Based Fire Detection. Proc. of 17th Int. Conf. on Pattern Recognition (ICPR 2004), UK, Cambridge (2004)
• [14] Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision The book (2nd Edition), 1998
• [15] Lipson, P., Yuille, A. L., OKeeffe, D., Cavanaugh, J., Taaffe, J., Rosenthal, D.: Deformable templates for feature extraction from medical images. In: First European Conference on Computer Vision, Lecture Notes in Computer Science, vol. 427, pp. 413–417 (1990)
• [16] Mokhtarian, F., Abbasi, S.: Shape similarity retrieval under affine transforms. Pattern Recognition, vol. 35 (1), pp. 31–41 (2002)
• [17] Osowski, S., Nghia, D. D.: Fourier and wavelet descriptors for shape recognition using neural network – a comparative study. Pattern Recognition, vol. 35 (9), pp. 1949–1957 (2002)
• [18] Chong, C.-W., Raveendran, P., Mukundan, R.: Translation and scale invariants of Legendre moments. Pattern Recognition, vol. 37 (1), pp. 119–129 (2004)
• [19] Wee, C.-Y., Paramesran, R.: On the Computational Aspects of Zernike Moments. Image and Vision Computing 25 (6), pp. 967–980 (2007)
• [20] Zhang, D., Lu, G.: Shape-based image retrieval using Generic Fourier Descriptor. Signal processing: Image Communication, vol. 17, pp. 825–848 (2002)
• [21] Nafe R., Schlote W.: Methods for Shape Analysis of two-dimensional closed Contours — A biologically important, but widely neglected Field in Histopathology. Electronic Journal of Pathology and Histology, vol. 8 (2), (2002)
• [22] Flusser J., Suk T.: Affine moment invariants: A new tool for character recognition. Pattern Recognition Letters, vol. 15 (4), pp. 433–436 (1994)
• [23] Rothe I., S¨usse H., Voss K.: The method of normalization to determine invariants. IEEE Trans. On Pattern Anal. and Mach. Int., vol. 18, pp. 366–375 (1996)
• [24] Kukharev G.: Digital Image Processing and Analysis (in Polish). SUT Press (1998)
• [25] Rauber T.W.: Two-dimensional shape description. Technical Report: GR UNINOVA-RT-10-94, Universidade Nova de Lisboa (1994)
• [26] 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 (2010)
• [27] Frejlichowski, D.: The Point Distance Histogram for Analysis of Erythrocyte Shapes. Polish Journal of Environmental Studies, vol. 16 (5b), pp. 261–264 (2007)