PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 10

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Using RANSAC for 3D point cloud segmentation
Luchowski L., Kowalski P.
Theoretical and Applied Informatics
|
2013
|
Vol. 25, No. 2
105--117
EN
The article presents a method for 3D point cloud segmentation. The point cloud comes from a FARO LS scanner - the device creates a dense point cloud, where 3D points are organized in the 2D table. The input data set consists of millions of 3D points - it makes widely known RANSAC algorithms unusable. We add some modifications to use RANSAC for such big data sets
PL
Artykuł prezentuje metodę segmentacji chmury punktów 3D. Segmentacja znajduje w chmurze (kracie) punktów kwadryki. Źródłem danych są chmury punktów uzyskane przy pomocy skanera FARO LS. Skany wykonane przy wykorzystaniu tego skanera charakteryzują się zapisem punktów w tablicy (stąd określenie 'krata' punktów), przy czym jej rozmiary są znaczne - w eksperymentach wykorzystano kratę liczącą 9600x3960, co daje 38 016 000 punktów, podkreślając znaczenie czynnika złożoności pamięciowej algorytmów. Przedstawione rozwiązanie uwzględnia ten problem wywołując czasochłonny algorytm RANSAC jedynie dla wycinków analizowanej sceny, a następnie wykorzystuje uzyskane rezultaty do dalszej analizy. W artykule zaprezentowano szczegółowo algorytm RANSAC i zasady analizy wycinków skanu. Dane wejściowe dla algorytmu reprezentują scenę utworzoną przez człowieka (wnętrze pomieszczenia), co oznacza pojawianie się wielu płaszczyzn i innych prostych obiektów geometrycznych (np. wycinków walca). Prezentowane rozwiązanie pozwala na odnalezienie w scenie kwadryk, rozwiązanie takie pozwala objąć wiele kształtów tworzonych przez człowieka. W przeprowadzonych eksperymentach analizowano skan jadalni Willi Caro - dziewiętnastowiecznej willi, będącej jedną z siedzib Muzeum w Gliwicach. Wybór takiego przedmiotu eksperymentów jest powiązany z jednym z docelowych zastosowań - skanowaniem obiektów dziedzictwa kulturowego celem dokonania ich inwentaryzacji architektonicznej. Wyznaczenie kwadryk opisujących fragmenty skanu pozwala dobrać dokładność skanowania (zwiększenie dokładności dla wybranych fragmentów - detali artystycznych) w zależności od złożoności powierzchni. Ilustracje 1-3 prezentują analizowany skan, ilustracja nr 4 przedstawia punkty przypisane do kwadryk (wszystkich znalezionych przez oprogramowanie), a nr 5 zintegrowane kwadryki dla jednej ze ścian jadalni. W wyniku analizy znaleziono 299 kwadryk (o rozmiarach od 210 do 20512), które po integracji utworzyły 85 zintegrowanych powierzchni (wiele z nich to jednak pojedyncze kwadryki z pierwszego etapu przedstawiania, dla których nie znaleziono odpowiedników).
2
Content available Adapting the RANSAC algorithm to detect 2nd - degree manifolds in 2D and 3D
Luchowski L.
Theoretical and Applied Informatics
|
2012
|
Vol. 24, No. 2
151-158
EN
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.
PL
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.
3
Content available Purpose of cephalometric computations in craniofacial surgery
Tomaka A., Luchowski L.
Bulletin of the Polish Academy of Sciences. Technical Sciences
|
2010
|
Vol. 58, nr 3
403-407
EN
The main goal of this article is to present ways of creating a parametric, dynamic model of the physical frame of the human head in order to cope with the badly disfigured patient’s appearance, affecting various functions (e.g. breathing, speaking, chewing and swallowing).
4
Content available remote Bringing into register incomplete range images of cultural artifacts
Tworzydło J., Skabek K., Luchowski L., Winiarczyk R.
Machine Graphics and Vision
|
2006
|
Vol. 15, No. 3/4
649-658
EN
Finding solutions for preserving cultural heritage and historic and architectural sites as 3D models is an important problem in our days. Building 3D models of real objects is also an important research issue in virtual reality. Since a 3D range scanner, used to obtain 3D data, is a line-of-sight instrument, in most cases it is necessary to scan the object from multiple viewpoints to completely reconstruct it. The acquired range images need to be brought into register to build one coherent model. This article presents two registration methods for incomplete range images. One is based on the assumption that the range images being registered have a significant overlap with some feature points. The second one needs additional 2D photographs of the scene to perform the right registration, but the overlapping area of the range images is not necessary here. The presented methods are semi-automatic and base on the analysis of redundant and uncertain data.
5
Content available 3D head surface scanning techniques for orthodontics
Tomaka A., Luchowski L., Skabek K., Tarnowski M.
Journal of Medical Informatics & Technologies
|
2005
|
Vol. 9
123--130
EN
The accuracy of the Minolta 9i 3D laser scanner is evaluated and conditions are defined for its usability in orthodontics. Experiments are described which helped determine optimal scanning conditions such as beam power, patient positioning, the number of scans per examination, and viewpoint selection.
6
Multiple-view stereo matching of points using epipolar constraints and relaxation
Chaari A., Luchowski L., Rousseau J.
Archiwum Informatyki Teoretycznej i Stosowanej
|
2005
|
T. 17, z. 4
241-250
EN
A common problem in multiple-view stereo matching of points is the presence of more than one point on (or critically near) an epipolar line, leading to ambiguous matchings. We propose a relaxation technique by which hypothetical matchings can interact, strengthening or weakening each other depending on whether they are murually compatible.
PL
Częstym problemem w wielowidokowym stereowidzenia jest obecność więcej niż jednego punktu charakterystycznego na jednej linii epipolarnej (lub w jej pobliżu w granicach założonej tolerancji). Prowadzi to do niejednoznacznego pasowania. Proponujemy technikę relaksacyjną, która pozwala na interakcję między wieloma hipotetycznymi pasowaniami. Poszczególne hipotezy wzmacniają się lub osłabiają nawzajem, zależnie od tego, czy są ze sobą sprzeczne. Oprócz ograniczeń epipolarnych przedstawiony algorytm może wykorzystywać inne źródła informacji o zgodności lub sprzeczności hipotez. w naszym eksperymencie posłużyły do tego celu niezmiennicze stosunki podziału odcinków
7
Computer-aided Longitudinal Description of deformation and Its Application to Craniofacial Growth in Humans
Tomaka A., Luchowski L.
Archiwum Informatyki Teoretycznej i Stosowanej
|
2003
|
T. 15, z. 4
323-342
EN
The article presents some design and implementation aspects of a software toolkit for longitudinal description of craniofacial deformation. Three main modules are described: the landmark acquisition and 3D reconstruction module, longitudinal analysis module for visualization of results. The assumptions for the landmark acquisition module were derived from the observation and analysis of the conditions of talking cephalograms (X-ray images of the head). The longitudinal analysis module implements the exiting methods for deformation description and a newly designed multilevel parametrization. The third module presents the results graphically both in 2D and 3D at the different levels of analysis. Results of applying the toolkit to the longitudinal analysis of craniofacial deformation in a patient with temporo-mandibular joint ankylosis are illustrated.
PL
Artykuł przedstawia wybrane aspekty projektowania i implementacji przybornika programowego wspomagającego analizę deformacji w obrębie twarzowej części czaszki. Opisane zostały trzy główne moduły, obejmujące wskazywanie punktów charakterystycznych oraz rekonstrukcję ich trójwymiarowych współrzędnych, moduł analizy deformacji, oraz moduł wizualizacji wyników. Założenia do projektowania modułu akwizycji punktów charakterystycznych powstały na podstawie analizy warunków powstawania cefalogramów (zdjęć rentgenowskich czaszki). W ramach modułu analizy deformacji zaimplementowano istniejące metody opisu deformacji, jak również, opracowaną dla potrzeb modułu, nową metodę wieloetapową(hierarchiczną). Moduł wizualizacji służy do graficznej prezentacji otrzymywanych wyników zarówno na płaszczyźnie, jak i w przestrzeni trójwymiarowej. Wyniki Wykorzystania przybornika do oceny zmian zachodzących w twarzowej części czaszki zilustrowano dla przykładowego pacjenta z zesztywnieniem stawów żuchwowo-skroniowych.
8
Viewpoint selectio while exploring a compact polyhedral scene
Luchowski L.
Archiwum Informatyki Teoretycznej i Stosowanej
|
2002
|
T. 14, z. 4
297-305
EN
The choice of successive viewpoints is discussed for the case of a scene consisting of polyhedra and contained in a view sphere, i.e. viewed by a stereoscopic head which does not enter the space between the polyhedra. The sphere is partitioned into single-view areas; due to occlusions, the areas are described by the number of visible vertices only and not faces and edges as in earlier approaches. Intersections of transition planes with the view sphere are used to determine the direction and distance of the next move of the head.
PL
Omówiono problem wyboru następnego punktu widokowego dla przypadku sceny złożonej z wielościanów i zawartej w sferze widokowej, a obserwowanej przez głowicę stereowizyjną, która nie wchodzi do wnętrza sceny (między wielościany). Sferę widokową podzielono na obszary jednowidokowe. W związku z występowaniem przesłonięć widoki zdefiniowano jedynie przez zbiory widocznych wierzchołków. Wcześniejsze definicje uwzględniały dodatkowo ściany i krawędzie. Linie i punkty przecięcia płaszczyzn przejścia i sfery widokowej wykorzystano do wyznaczania kierunku i długości następnego ruchu głowicy.
9
The Active Stereovision Head : Hardware and Low-level Software
Kowalski P., Luchowski L.
Archiwum Informatyki Teoretycznej i Stosowanej
|
2002
|
T. 14, z. 3
219-233
EN
The article presents the hardware and low-level software parts of an active stereovision head system which was built in the Institute of Theoretical and Applied Computer Science of the Polish Academy of Science (IITiS PAN). Described are such hardware parts as an autonomous vehicle, an active head, and wireless links for control and image transmission. The low-level software part consists of the Khoros software environment a script language interpreter used for head control and the low-level image processing procedures for noise filtering and edge extraction.
PL
Artykuł przedstawia rozwiązania sprzętowe oraz niskopoziomowe rozwiązania programowe zastosowane w systemie aktywnej stereowizji opracowanym w Instytucie Informatyki Teoretycznej i Stosowanej PAN (IITiS PAN). Opisano takie sprzętowe elementy systemu jak: zdalnie sterowany pojazd, aktywną głowicę stereowizyjną, połączenia radiowe służące transmisji obrazów i transmisji poleceń sterujących. Prezentowane niskopoziomowe rozwiązania programowe obejmują środowisko Khoros, interpreter języka skryptowego wykorzystanego do sterowania głowicą oraz niskopoziomowe procedury przetwarzania obrazów służące odfiltrowaniu szumu oraz wykrywaniu krawędzi.
10
Data types and operations for striated toolmark identyfication
Luchowski L., Philipp M.
Archiwum Informatyki Teoretycznej i Stosowanej
|
1998
|
T. 10, z. 1-2
45-56
EN
Forensic investigators spend much of their time comparing toolmarks. Their work can benefit significantly from computer systems which will screen large numbers of toolmarks and identify potential matches for final confirmation by the human expert. This paper presents the data reduction and comparison techniques needed to represent and match striated toolmarks, which are an important class of forensic evidence.
PL
Eksperci kryminalistyki poświęcają wiele czasu na porównywanie śladów narzędzi. Znaczną pomocą w ich pracy mogą być systemy komputerowe, przeglądające duże zbiory śladów i wyszukujące potencjalne podobieństwa. Ostateczne potwierdzenie zgodności dwóch śladów pozostanie przy tym w gestii eksperta -- człowieka. Ważną klasę śladów narzędzi stanowią ślady prążkowe. Artykuł opisuje techniki redukcji i porównywania danych niezbędnych do reprezentacji i pasowania takich śladów.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.