Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: normalized central moments

Sortuj według:

Ogranicz wyniki do:

An efficient algorithm for computation of inertial moments of generated TIN and DEM for surface matching

Chinh Ke L.

Geodezja i Kartografia

2005

Vol. 54, no 1

37-46

Statistical moments have been used in differential applications as in shape analysis of object, pattern recognition, edge detection texture analysis etc. The idea is to use the moments as features of high level for surface matching. The essential goal of surface matchig is to determine transformation parameters between two surface generated in TIN or DEM without identical points. Statistical moments for surface matching and for other applications is a very expensive computation time. To overcome this difficulty many algorithms have already been proposed. New approach of efficient computation of inertial moments for surface matching is proposed in the paper. The approach is based on Green's theorem that allows for transforming double integral into a line integral. In the consequence computation time of inertial moments a single TIN-model (triangle) is reduced by a factor 4 as compared with time consumed by the use of direct method of double integral. The direct computation using line integral, that does not involve any approximation, ensures preservation of the accuracy of computed moments.

W ostatnich latach, integracja zbiorów danych punktów reprezentujących powierzchnie tego samego terenu za pomocą techniki dopasowania (matching technique) jest jednym z głównych kierunków badań. Ogromne zasoby danych mogą być otrzymane różnymi technologiami. Zastosowanie momentów jako cechy wysokiego poziomu w celu dopasowania powierzi jest rozwiązaniem globalnym, które pozwala na znalezienie parametrów transformacji pomiędzy tymi układami bez wstępnych warunków. Dokładność i szybkość wyznaczanych parametrów transformacji zależą od dokładności i szybkości wyznaczanych momentów. Niniejsza praca przedstawia efektywną metodę obliczania momentów bezwładności sieci TIN i DEM dla dopasowania powierzchni. Metoda ta opiera się o twierdzenie Greena, które pozwala na przekształcenie momentów bezwładności obliczonych z podwójnej całki na całkę liniową wyznaczaną wzdłuż trzech boków trójkątów w TIN i w DEM. Zastosowana metoda daje możliwość 4-krotnego zmniejszenia liczby operacji mnożenia. Wprowadzone wzory umożliwiające obliczenie momentów w oparciu o twierdzenie Greena mają prostą postać. Pozwala to na efektywne wykonanie obliczeń na komputerze. Przy zastosowaniu zaproponowanej metody dokładność obliczonych momentów będzie zachowana, bo proces obliczenia jest bezpośredni i nie wymaga stosowania aproksymacji.