Wyniki wyszukiwania - BazTech

1

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

Frejlichowski D., Gościewska K.

Przegląd Elektrotechniczny

|

2015

|

R. 91, nr 2

89-92

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.

2

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

Frejlichowski D., Gościewska K.

Journal of Theoretical and Applied Computer Science

|

2013

|

Vol. 7, nr 4

35--41

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.

3

Application of the Curvature Scale Space Descriptor to the Problem of General Shape Analysis

Frejlichowski D.

Przegląd Elektrotechniczny

|

2012

|

R. 88, nr 10b

209-212

EN

In the paper the problem of General Shape Analysis (GSA) is investigated. It is similar to the recognition and retrieval of shapes. However, the analysed shape does not have to belong to any of the template classes. It is only similar to some of them. It may be said that the most general information about a shape is here concluded, namely how round, triangular, elliptical, etc. it is. This approach can be useful when an application uses only few general base classes. In the paper the Curvature Scale Space (CSS) shape description algorithm is applied to the problem.

PL

W artykule rozpatrywany jest problem Ogólnej Analizy Kształtu (OAK). Jest on zbliżony do rozpoznawania, a także indeksowania kształtów. Jednakże badany kształt nie musi należeć do żadnej z wzorcowych klas. Jest on jedynie podobny do niektórych z nich. Można powiedzieć, że w ten sposób wnioskujemy bardzo ogólną informację o kształcie – w jakim stopniu jest on okrągły, trójkątny, eliptyczny, itd. Omawiane podejście jest przydatne w zastosowaniach, w których stosuje się kilka podstawowych klas. W badaniach zastosowano deskryptor CSS.

4

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

Frejlichowski D.

Journal of Theoretical and Applied Computer Science

|

2012

|

Vol. 6, nr 4

51-58

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.

5

Badanie skuteczności autoasocjacyjnej sieci Hopfielda w zagadnieniu Ogólnej Analizy Kształtu

Gościewska K.

Metody Informatyki Stosowanej

|

2011

|

nr 4

241-250

EN

The paper presents experimental results of employing Hopfield network to the problem of General Shape Analysis (GSA). This problem is similar to traditional retrieval or recognition of shapes extracted from digital images. The main difference is that GSA’s main goal is not to identify object’s shape but to define its similarity to the one or few general templates. Templates are simple shapes, such as circle, square or triangle. This approach determines the most general information about a shape. The experiment was performed using 50 various shapes, among which 10 were general templates and the rest were test objects. The task was to indicate the most similar template for each of the test objects.

6

Application of Zernike Moments to the problem of General Shape Analysis

Frejlichowski D.

Control and Cybernetics

|

2011

|

Vol. 40, no 2

515-526

EN

The Zernike Moments (ZM) have been successfully applied to the problem of shape recognition. Their properties allow for solving some fundamental problems in this task. Amongst them the most important one is the invariance to rotation, scaling, translation, and reflectional symmetry. Moreover, the obtained representation can vary according to the level of generalisation of a shape. For this reason in the paper the application of the ZM to the problem of General Shape Analysis (GSA) is proposed and experimentally investigated. The GSA problem is similar to the recognition and retrieval of shapes. However, only the most general classes of shapes (e.g. square, triangle, circle, ellipse) are assumed to perform the role of the basic templates. Moreover, the processed object does not have to belong to any of the template classes, but may be only similar to one of them. This enables us to receive the most general information about a shape, e.g. how square, triangular, round, elliptical, etc. it is. In the paper, in order to evaluate the Zernike Moments applied to the problem of GSA, the performance of this shape descriptor is compared with the results provided by nearly two hundred humans and collected by means of appropriate inquiry forms.

7

Analiza ogólnego kształtu obiektów wydobytych z obrazów cyfrowych z wykorzystaniem prostych deskryptorów kształtu

Frejlichowski D.

Metody Informatyki Stosowanej

|

2009

|

nr 4 (21)

23-29

PL

W artykule przedstawiono wyniki eksperymentów badających działanie sześciu prostych deskryptorów w zadaniu ogólnej analizy kształtu. Problem ten polega na znalezieniu kilku wzorców najbardziej podobnych do badanego obiektu testowego. W odróżnieniu jednak od tradycyjnego zadania rozpoznawania obiekt identyfikowany nie musi należeć do żadnej z klas bazowych. Ponieważ wzorce stanowią najbardziej podstawowe kształty, możemy na tej podstawie określać najogólniej nasz badany obiekt, np. jak bardzo jest on podobny do trójkąta, koła, prostokąta, itp. Problem ogólnej analizy kształtu może znaleźć zastosowanie we wstępnej klasyfikacji, indeksowaniu kształtów, czy tych zadaniach, w których nie znamy lub w ogóle nie mamy z góry założonych obiektów wzorcowych. Spośród sześciu zbadanych prostych deskryptorów kształtu za najlepsze możemy uznać wyniki uzyskane przez zwartość. Stosunkowo dobre rezultaty uzyskano także z użyciem deskryptora Max Feret. Jednakże w obu przypadkach wyniki nie są idealne, dlatego też najważniejszym celem w przyszłych badaniach jest sprawdzenie skuteczności kolejnych, bardziej rozbudowanych, algorytmów opisu kształtów w zadaniu ich ogólnej analizy.

EN

The paper presents experimental results of employing six simple shape descriptors (Compactness, Object Aspect Ratio and four Feret measures) to the problem of general shape analysis. This problem is similar to the recognition or retrieval of shapes. However, the processed object does not have to belong, but can be only similar to one of the base classes. One can say that the most general information about shape is here concluded, i.e. how round, elliptical, triangular. etc. it is. That problem can occur in applications with few general base classes, mainly at the initial pre-classification stage of the processing. The experiments were performed using 50 various shapes. Ten of them were treated as the templates, and the rest performed the role of test objects.

8

Analiza ogólnego kształtu obiektów wydobytych z obrazów cyfrowych rozpoznawanych z użyciem deskryptora PHD

Frejlichowski D.

Metody Informatyki Stosowanej

|

2009

|

nr 1 (18)

5-13

PL

W artykule zaprezentowano problem znajdowania ogólnego kształtu (np. kwadrat, koło, trójkąt) najbardziej podobnego do zadanego. Wyróżnia się on innym spojrzeniem na problem rozpoznawania kształtów. Dotąd zakładaliśmy poszukiwanie obiektu bazowego należącego do tej samej klasy co rozpoznawany. Jeżeli dla określonego obiektu nie udało się znaleźć odpowiedniego wzorca (np. gdy miara podobieństwa była zbyt niska) uznawaliśmy to za porażkę (wyjątkiem była sytuacja poprawnego odrzucenia wyników rozpoznawania, gdy odpowiedniej klasy po prostu nie ma w bazie). Tym razem z góry zakładamy, że badanego obiektu nie ma w bazie, a szukamy takiego wzorca, który jest do niego najbardziej podobny. Dzięki temu możemy określić jak bardzo ‘okrągły’ czy ‘kwadratowy’ jest dany kształt. Problem ten znaleźć może zastosowanie w wielu różnych dziedzinach, szczególnie na etapie wstępnej analizy kształtu, gdy najpierw chcemy go przydzielić do pewnej większej klasy, a dopiero potem w jej ramach szczegółowo badać.

EN

The paper presents experimental results of employing the Point Distance Histogram shape descriptor to the problem of finding the most similar general shape to the particular one. The template matching approach is used. However, unlike the typical recognition approach, here it is assumed that the test object is out of the template base. One of the general shapes, e.g. square, triangle, circle, ellipse, star, is indicated as the most similar to the test one. Three experiments were performed, using 50 various shapes.