Design of a testing method to assess the correctness of a point cloud colorization algorithm

• Autorzy: Pleskacz M. , Rzonca A.

Identyfikatory

DOI

10.14681/afkit.2016.007

Warianty tytułu

PL

Opracowanie metody oceny poprawności działania algorytmu kolorowania chmury punktów

• Języki publikacji: EN

Abstrakty

EN

The paper discusses a testing method for a point cloud colorization algorithm. The point cloud colorization process is described in the context of photogrammetric and laser scanning data integration. A parallel algorithm is described following a theoretical introduction to the problem of LiDAR data colorization. The paper consists of two main parts. The first part presents the testing methodology via two aspects: (1) correctness of the color assigned to a given point, (2) testing of interpolation methods. Both tests are used on synthetic and natural data, and the results are discussed. The second part consists of a discussion of correctness factors associated with point cloud colorization as a typical case of process correctness in data integration. Three important factors are discussed in the paper. The first is correctness of the external orientation of the given image. The second is the ratio of the density of the point cloud and the GSD of the image. The third is the relative angle between the image and the scanned plane. All of the results are presented in the paper and the optimal range of the relevant factors is also discussed.

PL

Publikacja omawia opracowanie metody oceny poprawności działania algorytmu służącego do przypisania składowych RGB punktom chmury pochodzącej ze skaningu laserowego. Metoda testowania tego algorytmu jest przedstawiona w kontekście problemu kontroli merytorycznej algorytmów do przetwarzania danych przestrzennych. Proces kolorowania traktowany jest jako jeden z przypadków integracji danych skaningowych i fotogrametrycznych. W ramach wprowadzenia teoretycznego autorzy omawiają problemy badawcze, które wynikają z potrzeby sprawdzenia poprawności oraz dokładności procesu kolorowania. Podane są kryteria, według których można określić, czy badany algorytm jest poprawny pod względem merytorycznym: czy kolorowane są odpowiednie piksele i czy metody interpolacji są zastosowane prawidłowo. Następnie określony jest wpływ dokładności elementów orientacji zewnętrznej oraz rozmiaru piksela terenowego zdjęć na poprawne kolorowanie. Na koniec omówiono problem nierównoległości płaszczyzny tłowej do powierzchni chmury punktów, co też może mieć wpływ na jakość kolorowania. Po rozważaniach teoretycznych opisane zostały metody testowania poprawności przyporządkowania punktom koloru oraz poprawności implementacji algorytmów interpolacji. Obie metody zastosowane są na danych syntetycznych oraz na rzeczywistych danych pomiarowych. Następnie dyskutowane są inne czynniki, niezależne od poprawności algorytmu kolorowania, wpływające na dokładność kolorowania chmury punktów. Pierwszy czynnik to dokładność elementów orientacji zewnętrznej fotogramu, który służy do kolorowania. Kolejnym czynnikiem jest różnica pomiędzy rozdzielczością terenową fotogramu i kolorowanej chmury punktów. Trzecim czynnikiem jest kąt pomiędzy kolorowana powierzchnią chmury punktów a płaszczyzną tłową fotogramu. Badanie algorytmu zostaje rozszerzone o podanie ogólnych zasad dotyczących parametrów technicznych danych integrowanych w ramach omawianego procesu w zakresie powyższych trzech czynników. Badanym, przykładowym algorytmem jest CuScanColorizer - innowacyjny algorytm firmy DEPHOS Software, który wykonuje kolorowanie chmury punktów, wykorzystując do tego metodę przetwarzania równoległego na procesorach graficznych opartą na technologii nVidia CUDA. W podsumowaniu podane są wyniki zastosowania metody kontroli poprawności algorytmu wraz z oceną przykładowego, badanego algorytmu oraz wskazaniem parametrów optymalnych z punktu widzenia stosowania procesu kolorowania chmury. Jako dodatkową konkluzję zawarto ocenę poprawności algorytmu CuScanColorizer.

Słowa kluczowe

EN

data integration; algorithm testing; data quality; scan colorization

PL

integracja danych; testowanie algorytmów; jakość danych; koloryzacja skanów

• Wydawca: Zarząd Główny Stowarzyszenia Geodetów Polskich
• Czasopismo: Archiwum Fotogrametrii, Kartografii i Teledetekcji
• Rocznik: 2016
• Tom: Vol. 28
• Strony: 91--104
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Pleskacz M.

• Department of Geoinformation, Photogrammetry and Remote Sensing of Environment AGH University of Science and Technology

autor

Rzonca A.

• Department of Geoinformation, Photogrammetry and Remote Sensing of Environment AGH University of Science and Technology

Bibliografia

• Będkowski J., Bratuś R., Prochaska M., Rzonca A., 2015. Use of parallel computing in mass processing of laser data. Archiwum Fotogrametrii, Kartografii i Teledetekcji, 27, pp. 45-59.
• Cramer M., 2011. Geometry Perfect – Radiometry Unknown? Proceedings, Photogrammetric Week 11’, Wichmann Verlag, Heidelberg, pp. 65-77.
• Hoehle J., Potackova M., 2005. Automated Quality Control for Orthoimages and DEMs. Photogrammetric Engineering & Remote Sensing, 71, pp. 81-87.
• Getreuer P., 2011. Linear Methods for Image Interpolation, Image Processing On Line o www.ipol.im/pub/art/2011/g_lmii/
• Jun P., Mi W., Deren L., Junli L., 2010. A Network-Based Radiometric Equalization Approach for Digital Aerial Orthoimages, IEEE Geoscience and Remote Sensing Letters, 7(2), pp. 401-405.
• Markelin L., Honkavaara E., Peltoniemi J., Ahokas E., Kuittinen R., Hyyppa J., Suomalainen J., Kukko A., 2008. Radiometric Calibration and Characterization of Large-Format Digital Photogrammetric Sensors in a Test Field. Photogrammetric Engineering & Remote Sensing, 74, pp. 1487-1500.
• Nobrega R.A., Quintanilha J.A., 2004. Comparative analysis of automatic digital image balancing and standard histogram enhancement techniques in remote sensing imagery. Revista Brasiliera de Cartografia, 56/01, 55-64.
• Pirowski T., 2009. Ranking metod integracji obrazów teledetekcyjnych o różnej rozdzielczości – ocean formalna scalenia danych Landsat TM I IRS-PAN. Archiwum Fotogrametrii, Kartografii i Teledetekcji, 20, pp. 343-358.
• Pleskacz M., 2014. Radiometric quality analysis of colored point cloud, M.Sc. thesis, AGH Kraków 2014.
• Pyka K., 2009. Jak ocenić jakość fotometryczną ortofotomapy? Archiwum Fotogrametrii, Kartografii i Teledetekcji, 19, pp. 363-372
• Pyka K., 2013. Mozaikowanie ortoobrazów z zastosowaniem transformacji Falkowej, Monography, Wydawnictwo AGH, Kraków, 2013.
• Rzonca A., 2013 - Quality Control System Preparation For Photogrammetric And Laser Scanning Missions of Spanish National Plan of Aerial Orthophotography (PNOA), Archiwum Fotogrametrii, Kartografii i Teledetekcji, 25, pp. 189-201.
• Rzonca A., 2013 - Integration of photogrammetric and 3D laser scanning data for monumental objects documentation, Wydawnictwo AGH, Kraków 2013.
• Stal C., De Maeyer P., De Ryck M., De Wulf A., Goossens R., Nuttens T., 2011. Comparison of geometric and radiometric information from photogrammetry and colorenriched laser scanning, FIG Working Week 2011, Bridging the Gap between Cultures, Marrakech, Morocco, 2011.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017)