Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/12743
Назив: | General coding scheme for families of digital curve segments | Аутори: | Zunic J. Acketa D. |
Датум издавања: | 1-јан-1998 | Часопис: | Graphical Models and Image Processing | Сажетак: | This paper deals with sets consisting of digital curve segments which are presented on an n × n grid. The main result is a general coding scheme which can be applied to the sets of digital curve segments, which may consist even of digital curve segments that result from digitization of curves of different kinds. If h is an upper bound for the number of intersection points of two digitized curves, then h + 3 integer parameters are sufficient for the coding. The proposed coding scheme preserves an asymptotically optimal coding (the minimum possible number of bits is used) when h is assumed to be a constant. If it is allowed that h tends to infinity (when n tends to infinity, too), then the number of bits used for the coding is O(h2 · log n). In addition, the authors show that the coding of digital curve segments by their least-squares polynomial fits is possible. It turns out that such a coding is a special case of the general coding scheme proposed here. | URI: | https://open.uns.ac.rs/handle/123456789/12743 | ISSN: | 10773169 | DOI: | 10.1006/gmip.1998.0482 |
Налази се у колекцијама: | PMF Publikacije/Publications |
Приказати целокупан запис ставки
SCOPUSTM
Навођења
14
проверено 12.08.2023.
Преглед/и станица
19
Протекла недеља
18
18
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Алт метрика
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.