Detekcja powierzchni parametrycznych z wykorzystaniem transformaty Hough'a 3D

• Autorzy: Budzan S.

Warianty tytułu

EN

Detection parametric surfaces using 3D Hough Transform

• Języki publikacji: PL

Abstrakty

PL

W artykule prezentuje się nowy algorytm detekcji powierzchni parametrycznych ze zbioru danych pomiarowych 3D, jak również ważniejsze problemy związane z akwizycją danych pomiarowych oraz z metodami przetwarzania wspomnianych danych. Algorytm bazuje na wykorzystaniu transformaty Hough'a 3D (zwanej również w skrócie 3DHT) w powiązaniu z segmentacją metodą rozrostu, która powoduje poprawę efektywności algorytmu. Transformata Hough'a umożliwia detekcję powierzchni parametrycznych w przestrzeni 3D i jest naturalnym rozszerzeniem transformaty Hough'a dla obrazów cyfrowych 2D, w których jest wykorzystywana do detekcji linii, okręgów oraz elips.

EN

The new algorithm for detection of parametric surfaces in 3D measurement data is presented in this paper, as well as some major problems connected with 3D data acquisition and processing. The algorithm is based on 3D Hough transform (3DHT) and segmentation with region growing which increase the efficiency of the algorithm. The application of Hough transform for parametric surfaces in 3D is the natural extension of the Hough transform for 2D digital images, where it is used for detection of e.g. lines and ellipses.

Słowa kluczowe

PL

detekcja powierzchni parametrycznych; transformata Hough'a

EN

detection parametric surfaces; 3D Hough transform

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2006
• Tom: R. 52, nr 9 bis
• Strony: 97--100
• Opis fizyczny: Bibliogr. 18 poz.

Twórcy

autor

Budzan S.

• Instytut Automatyki, Politechnika Śląska

Bibliografia

• [1] J.S. Bethel: Photogrammetry and Remote Sensing. CRC Press LLC, Boca Raton, 2003.
• [2] B. Petzold, P. Reiss, W. Stoessel: Laser Scanning – surveying and mapping agencies are using a new technique for the derivation of digital terrain models. ISPRS Journal of Photogrammetry & Remote Sensing 54, 95-104, 1999.
• [3] R. Sitnik: A Fully automatic 3D shape measurement system with data export for engineering and multimedia systems. Politechnika Warszawska, Warszawa, 2002.
• [4] F. Sadlo, T. Weyrich, R. Peikert, M. Gross: A practical structured light acquisition system for point-based geometry and texture. Proceedings of the Eurographics Symposium on Point-Based Graphics, 2005.
• [5] K. Creath, J. C. Wyant: Optical Shop Testing: Moire and fringe projection techniques. John Wiley & Sons, 1992.
• [6] G. Vosselman, B. G. H. Gorte, G. Sithole, T. Rabbani: Recognising structure in laser scanner point clouds.
• [7] P.V.C. Hough: Method and means for recognizing complex patterns. U.S. Patent 3,0699,654. 1962.
• [8] R. Duda, P.E. Hart, D.G. Stork: Pattern Classification. John Wiley & Sons, 2001.
• [9] M. Nixon, A. Aguado: Feature Extraction & Image Processing. Newnes, Oxford, 2006.
• [10] J. Illingworth, J. Kittler: A Survey of the Hough Transform. Computer Vision, Graphics, and Image Processing, pp. 87-116, 1988.
• [11] O. Ecabert, J. P. Thiran: Adaptive Hough transform for line detection of natural shapes under weak affine transformations. Pattern Recognition Letters, 1411-1419, Elsevier, 2004.
• [12] D. Ben, M. B. Sandler: A combinatorial hough transform. Pattern Recognition Letters, 11(3):167-174, Elsevier,1990.
• [13] Lei Xu , Erkki Oja: Randomized Hough transform (RHT): basic mechanisms, algorithms, and computational complexities. CVGIP: Image Understanding, v. 57 n. 2, 131-154, 1993.
• [14] H. Kälviäinen, P. Hirvonen, L. Xu, E. Oja: Comparisons of Probabilistic and Non-probabilistic Hough Transforms. Proceedings of 3rd European Conference on Computer Vision ECCV'94, pp. 351-360, Stockholm, Sweden, 1994.
• [15] L. Costa, R. Cesar Jr.: Shape Analysis and Classification. Theory and Practice. CRC Press LLC, Boca Raton, 2001.
• [16] R. Duda, P.E. Hart: Use of the Hough Transformation to detect lines and curves in picture. Communication of the ACM, volume 15, number 1, 1972.
• [17] A. Sarti, S. Tubaro: Detection and Characterisation of planar fractures using a 3D Hough transform. Elsevier, Signal Processing 82, 1269-1282, 2002.
• [18] T. Rabbani, F. Heuvel: Efficient Hough transform for automatic detection of cylinders in point clouds. ISPRS WG III/3, III/4, V/3 Workshop “Laser scanning 2005”, Enschede, September 12-14, 2005.