- Tytuł:
- On the Farey sequence and its augmentation for applications to image analysis
- Autorzy:
-
Pratihar, S.
Bhowmick, P. - Powiązania:
- https://bibliotekanauki.pl/articles/329997.pdf
- Data publikacji:
- 2017
- Wydawca:
- Uniwersytet Zielonogórski. Oficyna Wydawnicza
- Tematy:
-
Farey sequence
Farey table
fraction rank
theory of fractions
image analysis
sekwencja Fareya
rząd frakcji
analiza obrazu - Opis:
- 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.
- Źródło:
-
International Journal of Applied Mathematics and Computer Science; 2017, 27, 3; 637-658
1641-876X
2083-8492 - Pojawia się w:
- International Journal of Applied Mathematics and Computer Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł