Algorytmy przetwarzania nieregularnych obrazów 3D

• Autorzy: Budzan S.

Warianty tytułu

EN

Irregularly-sampled 3D image processing algorithms

• Języki publikacji: PL

Abstrakty

PL

W artykule prezentuje się modyfikacje algorytmów stosowanych w przetwarzaniu danych 3D. W pierwszej kolejności omówiono algorytm filtracji nieregularnych danych pomiarowych 3D, zwanych obrazem 3D. źródłem szumu pomiarowego w skanerach 3D są najczęściej elementy optyczne skanera. Szum ten ma najczęściej charakter odrębnych grup punktów o wysokiej amplitudzie, jak również pojedynczych punktów o niskiej amplitudzie. Główna idea stosowanego algorytmu polega na maksymalizacji dystansu - odległości w przestrzeni x, y, z pomiędzy danymi pomiarowymi - najbliższymi sąsiadami znajdującymi się w bieżącym oknie pomiarowym. Do tego celu wykorzystuje się estymację funkcji gęstości, która wyliczana jest dla każdego punktu pomiarowego z bieżącego okna w przestrzeni 3D. Kolejną zaprezentowaną modyfikacją jest poprawa algorytmu decymacji zbioru punktów. Modyfikacja skupia się na wprowadzeniu a priori wartości stopnia decymacji określającego liczbę usuniętych punktów ze zbioru.

EN

In the paper some modification of 3D processing algorithms has been presented. At first effective and robust noise reduction in three dimensional measurement data algorithm has been presented. Often the noise source are optical elements from the 3D scanner. This noise commonly is the separate groups of points with high amplitude or single points with low amplitude. Main idea of applied algorithm depends on maximize distance distance beetwen points in three dimensional space - nearest neighbours in sliding 3D window. The proposed filter class is based on the nonparametric estimation of the density probability function in a sliding filter window. Next the modification of decimation algorithm has been presented. Main idea of proposed algorithm depends on adding a priori decimation level - number of the data points, which must be deleted from the dataset.

Słowa kluczowe

PL

algorytmy przetwarzania 3D; filtracja; decymacja

EN

3D processing algorithms; noise reduction; decimation

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2007
• Tom: R. 53, nr 9 bis
• Strony: 157--160
• Opis fizyczny: Bibliogr. 10 poz., rys., wzory

Twórcy

autor

Budzan S.

• 44-100 Gliwice, ul. Akademicka 16 (Politechnika Śląska w Gliwicach, Instytut Automatyki)

Bibliografia

• [1] R. Sitnik: A Fully automatic 3D shape measurement system with data export for engineering and multimedia systems. Politechnika Warszawska, Warszawa, 2002
• [2] N. Nikolaidis, I. Pitas: 3-D image processing algorithms. John Wiley & Sons, Inc. 2001
• [3] G. Rote: Computing the minimum hausdorff distance between two point sets on a line under translation. Information Processing Letters 38(1991), 123-127, 1991
• [4] L. Linsen: point cloud representation. Tech. Rep. 2001-3. Universitaet Karlsruhe, 2001
• [5] B. Menderos, L. Velho, L. H. de Figueiredo: Smooth Surface reconstruction from noisy clouds. Journal of the Brazilian Computing Society 2004
• [6] P. Perona, J. Malik: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, no. 9, pp. 629-639, 1990
• [7] M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, C.T. Silva: Point set surfaces. IEEE Visualization 2001, 21-28, 2001
• [8] S. Budzan: On the nonparametric noise reduction in color images. Zeszyty Naukowe Politechniki Śląskiej, seria: Automatyka z. 138, Gliwice, 2003
• [9] B. W. Silverman: Density Estimation for Statistics and Data Analysis. Chapman and Hall, London, 1986
• [10] J. Rossignac, P. Borrel: Multiresolution 3D approximations for rendering complex scenes. Modeling in Computer Graphics: Methods and Applications, 1993