Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: ordered propagation

Sortuj według:

Ogranicz wyniki do:

Euclidean distance transform whit the reducted number of multiplications

Okun O.

Machine Graphics and Vision

1998

Vol. 7, No. 1/2

463-474

A new method of the euclidean distance map generation is developed which reduces the number of multiplication operations needed to compute distances. This method belongs to a class of the ordered propagation distance transforms using mask whose shape depends on a direction of the distance value propagation. To obtain euclidean distances, we apply two non-euclidean transforms (city block and chessboard) simultaneously so that our approach is faster than the standard algorithms because it uses only additions instead of multiplication operatons when labelling the distance map. Experiments confirm a correctness of our method and memory requirements for it do not exceed those for other transforms with the ordered propagation.