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

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

Abstrakty

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.

Słowa kluczowe

PL

ogólna analiza kształtu; prosty deskryptor kształtu

EN

general shape analysis; simple shape descriptors

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2009
• Tom: nr 4 (21)
• Strony: 23--29
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Frejlichowski D.

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Wydział Informatyki

Bibliografia

• [1] Frejlichowski D. General Shape Analysis Using Fourier Shape Descriptors, w Świątek J., Borzemski L., Grzech A., Wilimowska Z. (Eds.): Information Systems Architecture and Technology – System Analysis in Decision Aided Problems, 2009, pp. 143-154
• [2] Frejlichowski D. Analiza ogólnego kształtu obiektów wydobytych z obrazów cyfrowych rozpoznawanych z użyciem deskryptora PDH, Metody Informatyki Stosowanej, nr 1/2009 (18), 2009, ss. 5-13
• [3] Sonka, M., Park, W., Boyle, R. Image Processing, Analysis, and Machine Vision, vol. 1, Chapman & Hall, 1993
• [4] Liu J., Dazzo F. B., Glagoleva O., Yu B., Jain A. K. CMEIAS: A Computer-Aided System for the Image Analysis of Bacterial Morphotypes in Microbial Communities, Microbial Ecology, vol. 41, 2001, pp. 173-194
• [5] Whang S. S., Kim K., Hess W. M. Variation of silica bodies in leaf epidermal long cells within and among seventeen species of Oryza (Poaceae), American Journal of Botany, Vol 85, 1998, pp. 461-466
• [6] Manjunath B. S., Salembier P., Sikora T. Introduction to MPEG 7: Multimedia Content Description Language, John Wiley & Sons, 2002
• [7] Mehtre B. M., Kankanhalli M. S., Lee W. F. Shape measures for content based image retrieval: a comparison, Information Processing & Management, vol. 33, 1997, pp.319-337
• [8] Loncaric S. A survey on shape analysis techniques, Pattern Recognition, vol. 31, iss. 8, 1998, pp. 983-1001