On the number of digital straight line segments |
| |
Authors: | Berenstein C.A. Lavine D. |
| |
Affiliation: | Dept. of Math. & Syst. Res. Center, Maryland Univ., College Park, MD; |
| |
Abstract: | A closed-form expression has been reported in the literature for LN, the number of digital line segments of length N that correspond to lines of the form y=ax+β, O⩽α, β<1. The authors prove an asymptotic estimate for LN that might prove useful for many applications, namely, LN=N 3/π2+O(N2 log N). An application to an image registration problem is given |
| |
Keywords: | |
|
|