Estymacja lakunarności obiektu 2D z wykorzystaniem GPGPU

• Autorzy: Mazurek P.

Warianty tytułu

EN

Estimation of lacunarity of a 2D object using GPGPU

• Języki publikacji: PL

Abstrakty

PL

W artykule jest przedstawiona implementacja metody estymacji lakunarności z wykorzystanie przesuwnego okna dla GPGPU (programowalnych kart graficznych), umożliwiającą analizę wielorozdzielczą obrazu, w celu dalszej klasyfikacji. Porównano dwie implementacje – zwykłą oraz potokową (typu różnicowego) do przetwarzania obrazów w odcieniach szarości ze sterowanym progowaniem. Poprzez optymalizacje algorytmu obliczeniowego dla dużych rozmiarów okna analizy uzyskano 10-krotne przyspieszenie obliczeń.

EN

Multiresolution image analysis [1, 2] is important for pattern recognition applications. Wavelets and fractals [1, 2] are used typically. A fractal based technique for analysis of the placement of binary images using estimation of the lacunarity is possible. The lacunarity could be applied for the fractal and non-fractal objects (1D,2D,3D) [3]. The estimation of the lacunarity of a 2D object is based on the sliding windows approach. The number of pixels (1’s) is counted (2) and the frequency table is computed (3). The normalization of this table gives the probability table (4). The lacunarity is calculated (7) using two moments obtained from this table. The different type of images (Fig.1) gives specific lacunarity plots (Fig.2), so classification is possible. The application of lacunarity to the grayscale images is also possible, e.g. using a set of thresholds. The computation of lacunarity is conceptually simple, but the implementation depends on processing platforms. Two implementations, conventional and pipeline, are compared in this paper. The conventional implementation uses counting of all pixels for the specific position of a window. The pipeline implementation supports the buffer of results so only updates are necessary. The programmable graphic card processor (GPGPU) and CUDA software platform are assumed for tests. The pipeline implementation is faster about 10 times for larger windows.

Słowa kluczowe

PL

lakunarność; analiza obrazów; analiza wielorozdzielcza; GPGPU

EN

lacunarity; image analysis; multiresolution analysis; GPGPU

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2013
• Tom: R. 59, nr 8
• Strony: 836--838
• Opis fizyczny: Bibliogr. 7 poz., rys., wykr., wzory

Twórcy

autor

Mazurek P.

• Zachodniopomorski Uniwersytet Technologiczny w Szczecinie, Katedra Przetwarzania Sygnałów i Inżynierii Multimedialnej, 26. Kwietnia 10, 71-126 Szczecin

Bibliografia

• [1] Peitgen H., Jurgens H., Saupe D.: Fractals for the Classrooms, Vol. 1, Springer-Verlag, 1991.
• [2] Mandelbrot B.: The Fractal Geometry of the Nature, W.H. Freeman and Company, 1983.
• [3] Plotnick R. E., Gardner R. H., Hargrove W.W., Prestegaard K., Perlmutter M.: Lacunarity analysis: A general technique for the analysis of spatial patterns, Physical Review E, 53 (5), 5461-5468, 1996.
• [4] Kaye B.: A Random Walk Through Fractal Dimensions, VCH, 1994.
• [5] Seuront L.: Fractals and Multifractals in Ecology and Aquatic Science, CRC Press, 2010.
• [6] NVIDIA CUDA C Programming Guide v.4.0, NVidia, 2011.
• [7] NVIDIA CUDA, CUDA C Best Practices Guide v.4.0, NVidia, 2011.