The number of N-point digital discs.
Where this comes from
- Record sourced from PubMed, PMID 17108390.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
A digital disc is the set of all integer points inside some given disc. Let {\cal D}_{N} be the number of different digital discs consisting of N points (different up to translation). The upper bound D(N) = O(N(2)) was shown recently; no corresponding lower bound is known. In this paper, we refine the upper bound to D(N) = O(N), which seems to be the true order of magnitude, and we show that the average [formula: see text] has upper and lower bounds which are of polynomial growth in N.
Medical subject headings
- Algorithms
- Computer Graphics
- Image Enhancement
- Image Interpretation, Computer-Assisted
- Imaging, Three-Dimensional
- Signal Processing, Computer-Assisted