Reprezentacja kształtu 3D oparta na deskryptorze EGI na potrzeby indeksowania

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

Abstrakty

PL

W niniejszym artykule przedstawiono wyniki wstępnych badań nad problemem opisu kształtów trójwymiarowych z użyciem deskryptora EGI (Extended Gaussian Image). Jest to jeden z popularniejszych algorytmów, którego największą zaletą jest intuicyjność i skuteczność w podstawowych zastosowaniach. W artykule skoncentrowano się na ozpoznawaniu kształtów w kontekście indeksowania tego typu obiektów w multimedialnych bazach danych (CBIR – Content Based Image Retrieval).

EN

The paper presents experimental results on three dimensional shape description and recognition using EGI (Extended Gaussian Image) 3D shape desciptor. The method uses the Gaussian image, which is obtained through mapping of areas and normal vectors for all polygons in an object into the Gaussian sphere. The descriptor is invariant to translation of an object in a scene. The algorithm will be applied to the problem of CBIR (Content Based Image Retrieval). More precisely, the 3D model retrieval is explored.

Słowa kluczowe

PL

opis kształtu 3D; CBIR; Extended Gaussian Image

EN

3D shape description; content-based image retrieval (CBIR); Extended Gaussian Image

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Metody Informatyki Stosowanej
• Rocznik: 2009
• Tom: nr 3 (20)
• Strony: 83--89
• Opis fizyczny: Bibliogr. 16 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] Forczmański P., Frejlichowski D., Strategies of Shape and Color Fusions for Content Based Image Retrieval, Advances in Soft Computing. vol. 45, 2007, s. 3 – 10
• [3] Novotni M., Klein R., Shape Retrieval Using 3D Zernike Descriptors. Computer-Aided Design, vol. 36, 2004, s. 1047-1062
• [4] Frejlichowski D., An Algorithm for Binary Contour Objects Representation and Recognition. Lecture Notes in Computer Science, vol. 5112, 2008, s. 537 – 546
• [5] Princeton Shape Benchmark. [online] http://shape.cs.princeton.edu/benchmark/ [dostęp:2009]
• [6] Horn B., Extended Gaussian Images. Proc. of the IEEE A.I. Memo no. 740, vol. 72 (12), 1984, s. 1671–1686
• [7] Kang S., Ikeuchi K., Determining 3-D Object Pose Using the Complex Extended Guassian Image. CVPR, 1991, s. 580–585
• [8] Osada R., Funkhouser T., Chazelle B., Dobkin D., Matching 3D Models with Shape Distributions. Proc. of International Conference on Shape Modeling and Applications, 2001, s. 154-166, 2001
• [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, 2000, s. 413-420
• [16] Iyer N., Jayanti S., Lou K., Kalyanaraman Y., Ramani K., Three-dimensional shape searching: state-of-the-art review and future trends. Computer-Aided Design vol. 37, 2005, s. 509-53