Identyfikatory
Warianty tytułu
Przystosowanie algorytmu RANSAC do wykrywania rozmaitości drugiego rzędu w 2D i 3D
Języki publikacji
Abstrakty
The RAndom SAmple Consensus algorithm is adapted to sets of points detected in 2D and 3D images in order to identify conic lines and quadric surfaces, respectively. A first-order approximation of point-to-conic (quadric) distance is used as compliance criterion. Experimental results are presented.
Algorytm RANdom SAmple Consensus, który pozwala wykrywać regularne struktury w heterogenicznych zbiorach danych, zastosowano do zbiorów punktów w obrazach 2D i 3D, aby zidentyfikować, odpowiednio, krzywe stożkowe lub powierzchnie drugiego rzedu (kwadryki). Jako kryterium zgodności poszczególnego punktu z równaniem opisującym krzywa bądź powierzchnię wykorzystano przybliżenie pierwszego rzędu odległości od stożkowej (kwadryki), zaproponowane przez Sampsona. Dla przypadku obrazu zawierającego wiele krzywych bądź kwadryk zastosowano warunek wystarczającej średniej odległości punktów kolejnych wykrywanych struktur od struktur już wykrytych. Przedstawiono wyniki doświadczalne.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
151--158
Opis fizyczny
Bibliogr. 3 poz., rys.
Twórcy
autor
- Institute of Theoretical and Applied Informatics Polish Academy of Sciences 44-100 Gliwice, ul. Bałtycka 5, Poland, leszek.luchowski@iitis.pl
Bibliografia
- 1. Paul D. Sampson: Fitting conic sections to a very scattered data: An iterative refinement of the bookstein algorithm, Computer Graphics and Image Processing 18 (1982), no. 1, 97–108.
- 2. Zhengyou Zhang: Parameter estimation techniques: a tutorial with application to conic fitting, Image Vision Comput. 15 (1997), no. 1, 59–76.
- 3.Martin A. Fischler and Robert C. Bolles: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography, Comm. ACM 24 (1981), no. 6, 381-395.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUJ8-0023-0079