Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Zeszyty Naukowe Wyższej Szkoły Informatyki

1 2007

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytmy oparte o diagram Voronoi

Sortuj według:

Ogranicz wyniki do:

Przegląd najpopularniejszych koncepcji szkieletyzacji obrazów 3D

Janaszewski M., Babout L.

Zeszyty Naukowe Wyższej Szkoły Informatyki

2007

Vol. 6, Nr 1

59-72

Szkieletyzacja obrazów to technika upraszczająca wizualną reprezentację obiektu do zbioru połączonych, cienkich (grubości jednego piksela) łuków i odcinków. W przypadku obrazów 3D na szkielet mogą składać się dodatkowo powierzchnie. Na przestrzeni kilkudziesięciu lat badań nad metodami szkieletyzacji wypracowano wiele rozwiązań, które można zaliczyć do trzech podstawowych kategorii: algorytmy pocieniania, algorytmy oparte o diagram Voronoi oraz koncepcje budowane na bazie transformacji odległości. Wielość rozwiązań spowodowana jest tym, że do dnia dzisiejszego nie zbudowano jeszcze algorytmu szkieletyzacji, który byłby uniwersalny, zwracający zadowalające wyniki dla wszystkich typów obrazów. Stworzone dotychczas rozwiązania posiadają istotne wady, co ogranicza ich zastosowanie do pewnych typów obrazów. Niniejszy artykuł charakteryzuje przedstawicieli trzech wspomnianych wyżej klas algorytmów szkieletyzacji obrazów 3D. Ponadto autorzy zamieścili dyskusję wad i zalet proponowanych rozwiązań.

The skeleton of images is the technique simplifying visual representation of object to collection joined, thin (thickness of one pixel) arcs and segments. In case of 3D images, the skeleton can contains surfaces too. Over some dozen years of the skeleton methods investigations, many solutions were worked out. It was possible to accept them to three basic categories: thinings algorithms, algorithms leaning on Voronoi diagram, as well as conceptions built on base of distance transformation.