Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Farey sequence

Sortuj według:

Ogranicz wyniki do:

On the Farey sequence and its augmentation for applications to image analysis

Pratihar S., Bhowmick P.

International Journal of Applied Mathematics and Computer Science

2017

Vol. 27, no. 3

637--658

We introduce a novel concept of the augmented Farey table (AFT). Its purpose is to store the ranks of fractions of a Farey sequence in an efficient manner so as to return the rank of any query fraction in constant time. As a result, computations on the digital plane can be crafted down to simple integer operations; for example, the tasks like determining the extent of collinearity of integer points or of parallelism of straight lines—often required to solve many image-analytic problems—can be made fast and efficient through an appropriate AFT-based tool. We derive certain interesting characterizations of an AFT for its efficient generation. We also show how, for a fraction not present in a Farey sequence, the rank of the nearest fraction in that sequence can efficiently be obtained by the regula falsi method from the AFT concerned. To assert its merit, we show its use in two applications—one in polygonal approximation of digital curves and the other in skew correction of engineering drawings in document images. Experimental results indicate the potential of the AFT in such image-analytic applications.

Sekwencja Farey’a, czyli jak geolog znalazł miejsce w historii matematyki

Biernacki W.

Wiadomości Naftowe i Gazownicze

2006

R. 9, Nr 9 (101)

14-18