Title :
On the number of digital straight line segments
Author :
Berenstein, Carlos A. ; Lavine, David
Author_Institution :
Dept. of Math. & Syst. Res. Center, Maryland Univ., College Park, MD, USA
fDate :
11/1/1988 12:00:00 AM
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 :
computational complexity; computerised picture processing; asymptotic estimate; closed-form expression; computerized picture processing; digital straight line segments; image registration; Closed-form solution; Equations; Image edge detection; Image registration; Information geometry; Mathematics; NASA; Pixel; Satellites; Tin;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
