Badanie skutecznosci deskryptora Light Field w problemie reprezentacji kształtów trójwymiarowych na potrzeby ich indeksowania

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

Abstrakty

PL

W artykule przedstawiono rezultaty eksperymentu poświęconego określeniu wydajności deskryptora Light Field w problemie indeksowania kształtów trójwymiarowych. Metoda ta okazała się efektywna i uzyskała średni współczynnik skuteczności bliski 69 %. Wynik ten porównano z rezultatami deskryptora Extended Gaussian Image, który był testowany na tej samej bazie 312 modeli 3D (rezultaty tych badań opisano w [6]). Jak sie okazało algorytm LFD jest o blisko 9 procent skuteczniejszy w omawianym problemie. Uzyskany wynik należy uznać za stosunkowy dobry, wziąwszy pod uwagę duże podobieństwo pomiędzy sobą niektórych obiektów należących do różnych klas, przy jednoczesnej różnorodności obiektów wewnątrz danej klasy. Należy również podkreslić, że w eksperymentach pod uwagę brano tylko pierwszy wskazany w wyniku obiekt bazowy. O wiele lepsze rezultaty można byłoby osiagnąć, gdyby wybierać wiecej modeli, np. trzy lub pięć, co jest często spotykane w opisywanych w literaturze zadaniach indeksowania obiektów przechowywanych w dużych bazach multimedialnych.

EN

In the paper the results of the experimental evaluation of the Light Field Descriptor in the problem of three-dimensional shape representation are presented. The Light Field Descriptor (LFD) can be successfully used in the content-based three-dimensional model retrieval. The most general assumption in this algorithm is that if two 3D models are similar, they look similar from all viewing angles. Hence, in the explored approach several orthogonal projections of an object are rendered and used for its representation and later retrieval.

Słowa kluczowe

PL

opis kształtu 3D; model pobierania oparty na treści 3D; deskryptor Light Field

EN

3D shape description; content-based 3D model retrieval; Light Field Descriptor

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

Twórcy

autor

Frejlichowski D.

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Wydział Informatyki

Bibliografia

• [1] Bober M. MPEG-7 Visual Shape Descriptors. IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, no. 6, 2001 s. 716-719
• [2] Lengyel E. Mathematics for 3D Game Programming and Computer Graphics. Charles River Media; 2 edition, 2003
• [3] Bronstein A. M., Bronstein M. M., Kimmel R. Expression-Invariant 3D Face Recognition. Lecture Notes in Computer Science, vol. 2688, 2003, s. 62-70
• [4] Ikeuchi K. Generating an interpretation tree from a CAD model for 3D-object recognition in bin-picking tasks. International Journal of Computer Vision, vol.1, no.2, 1987, s. 145-165
• [5] Novotni M., Klein R. Shape Retrieval Using 3D Zernike Descriptors. Computer-Aided Design, vol. 36, 2004, s. 1047-1062
• [6] Frejlichowski D. Reprezentacja kształtu 3D oparta na deskryptorze EGI na potrzeby indeksowania. Metody Informatyki Stosowanej, nr 3/2009, 2009, s. 83-89
• [7] Horn B. Extended Gaussian Images. Proc. of the IEEE A.I. Memo no. 740, vol. 72 (12), 1984, s. 1671–1686
• [8] Kang S., Ikeuchi K. Determining 3-D Object Pose Using the Complex Extended Guassian Image. IEEE Conference on Computer Vision and Pattern Recognition, CVPR, 1991, s. 580–585
• [9] Osada R., Funkhouser T., Chazelle B., Dobkin D. Shape Distributions. ACM Transactions on Graphics, vol. 21, 2002, s. 807-832
• [10] Ankerst M., Kastenmüller G., Kriegel H., Seidl T. 3D Shape Histograms for Similarity Search and Classification in Spatial Databases. Proc. of the 6th International Symposium on Spatial Databases, 1999, s. 207-226
• [11] Hilaga M., Shinagawa Y., Kohmura T., Kunii T. L. Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes. Proc. of the 28th Annual Conference on Computer Graphics and Interactive Techniques, 2001, s. 203-212
• [12] Kazhdan M., Chazelle B., Dobkin D., Funkhouser T., Rusinkiewicz S. A Reflective Symmetry Descriptor for 3D Models. Algorithmica, vol 38, 2003, s. 201-225
• [13] Kazhdan M., Funkhouser T., Rusinkiewicz S., Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors. 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 2003, s. 156-164
• [14] Kazhdan M., Funkhouser T., Rusinkiewicz S., Symmetry Descriptors and 3D Shape Matching. 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, 2004 s. 115-123
• [15] Johsnon A. Surface Landmark Selection and Matching in Natural Terrain. Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2000, s. 413- 420
• [16] Chen D.-Y., Ouhyoung M., Tian X.-P., Shen Y.-T. On visual similarity based 3D model retrieval, Computer Graphics Forum, s. 223–232, 2003
• [17] Princeton Shape Benchmark. [online] http://shape.cs.princeton.edu/benchmark/ [dostęp:2010]
• [18] Shilane P., Min P., Kazhdan M., M., Funkhouser T. A.. The Princeton Shape Benchmark. Proc. of the Shape Modeling International, Genua, Włochy, 2004, s. 145 – 156