Wyszukiwanie obrazów w multimedialnych bazach danych

• Autorzy: Jacymirski M. , Stasiak B.

Warianty tytułu

EN

Image searching in multimedia databases

• Języki publikacji: PL

Abstrakty

PL

W pracy została przedstawiona modyfikacja opartej na przekształceniu Fouriera-Mellina metody konstrukcji sygnatury obrazów, umożliwiającej ich efektywne porównanie, niezależne od przekształceń typu RTS (rotacja, translacja, zmiana skali). W celu przyspieszenia obliczeń dyskretne przekształcenie Fouriera (DFT) zostało zastąpione dyskretnym przekształceniem Hartley'a (DHT) oraz wykorzystano specjalne szybkie algorytmy obliczenia DHT (FHT). Przeprowadzono testy z wykorzystaniem łącznie 121 obrazów podzielonych na klasy otrzymane w wyniku wyodrębniania poszczególnych klatek z szeregu sekwencji filmowych oraz poprzez bezpośrednie, zastosowanie przekształceń typu rotacja -translacja - skalowanie. Wyniki testów potwierdziły skuteczność opisywanej metody w przypadku obrazów specjalnie przygotowanych do badania niezależności od przekształceń RTS. Wykazały również, że metoda ta może być przydatna do porównywania obrazów naturalnych, charakteryzujących się znacznie większą różnorodnością zniekształceń.

EN

The paper presents modification of method of image signature construction based on Fourier-Mellin transform. The method enables effective comparing of images independently of RTS (rotation, translation, scaling) transformations. In order to achieve better computational performance, discrete Fourier transform (DFT) has been replaced with discrete Hartley transform (DHT) and special fast algorithms (FHT) were used. Testing material comprises 121 images divided into classes obtained from video sequences and as a result of direct application of rotation - translation - scaling transformations. The results of the tests confirmed the effectiveness of the method for images prepared especially for RTS-independence study. They also showed that the method may be applied to compare natural images, which are normally distorted in many different ways.

Słowa kluczowe

PL

informacja wizyjna; rozpoznawanie informacji wizyjnej; wyszukiwanie obrazów; multimedialne bazy danych; bazy danych

EN

image analysis; image searching; multimedia databases; databases

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2004
• Tom: T. 8, z. 3
• Strony: 339--349
• Opis fizyczny: Bibliogr. 9 poz., rys., tab.

Twórcy

autor

Jacymirski M.

• Instytut Informatyki, Politechnika Łódzka
• Katedra Informatycznych Systemów Zarządzania, Wyższa Szkoła Humanistyczno-Ekonomiczna w Łodzi

autor

Stasiak B.

• Instytut Informatyki, Politechnika Łódzka

Bibliografia

• [1] Milanese R., Cherbuliez M., Pun T.: A Rotation, Translation, and Scale-Invariant Approach to Content-Based Image Retrieval. Journal of Visual Communication and Image Representation, No. 2, 1999, 186-196
• [2] Idris F., Panchanathan S.: Image indexing using wavelet vector quantization. Proc. SPIE Storage and retrieval of image and video databases III, vol. 2420, 1995, 373-380
• [3] Smith J.R., Chang S.F.: VisualSEEk: afully automated content-based image query system. Proc. Fourth ACM International Multimedia Conference, Boston, MA, USA, 1996
• [4] Flickner M., Sawhney H., Niblack W., Ashley J., Huang Q., Dom B., Gorkani M., Hafner J., Lee D., Petkovic D., Steele D., Yanker P.: Query by image and video content: the QBIC system. IEEE Computer, 1995, 23-32
• [5] Ogle V.E., Stonebraker M.: Chabot: retrieval from a relational database ofimages. IEEE Compu ter, vol. 28, No. 9, 1995
• [6] Albuz E., Kocalar E., Khokhar A.A.: Scalable color image indexing and retrieval using vector wavelets. IEEE Trans, on Knowledge and Data Eng., vol. 13, No. 5, 2001, 851-861
• [7] Faloutsos C: Searching multimedia database by content. Kluwer Academic Publishers 1996
• [8] Bracewell R.N.: The Hartley Transform. Oxford University Press 1986
• [9] Yatsymirskyy M.: The fast Ortogonal Trigonometric Transform Algorithms. Lviv Academic Express 1997, 219