On the number of digital straight line segments
Berenstein, C.A.
Lavine, D.
Dept. of Math. & Syst. Res. Center, Maryland Univ., College Park, MD;
This paper appears in: Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publication Date: Nov 1988
Volume: 10,
Issue: 6
On page(s): 880-887
ISSN: 0162-8828
References Cited: 13
CODEN: ITPIDJ
INSPEC Accession Number: 3322966
Digital Object Identifier: 10.1109/34.9109
Current Version Published: 2002-08-06
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=N3/π2+O(N2 log N).
An application to an image registration problem is given
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
