Statistical characterization of digital lines

Robert A. Melter; Ivan Stojmenovic; Jovisa Zunic

doi:10.1117/12.142164

9 April 1993 Statistical characterization of digital lines

Robert A. Melter, Ivan Stojmenovic, Jovisa Zunic

Proceedings Volume 1832, Vision Geometry; (1993) https://doi.org/10.1117/12.142164
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

Melter and Rosenfeld posed the following question: If a continuous line is digitized and a least square line fits (a straight line that minimizes the sum of squares of distances over all points from the line) is applied to the set of points that is the image of a given line, can the original line be recovered? In this paper we prove that distinct digital line segments on a given interval correspond to distinct least square line fits. We then give a new simple representation (x₁, n, b₀, b₁) of a digital line segment, where x₁ and n are the x-coordinate of the left endpoint and the number of digital points, respectively, while b₀ and b₁ are the coefficients of the least square line fit Y equals b₀ + b₁X for the given digital line segment. An O(nK) time (linear in practice) algorithm for obtaining a digital line segment from its least square line fit is described, where K is the number of digits of accuracy in the slope.

Citation Download Citation

Robert A. Melter, Ivan Stojmenovic, and Jovisa Zunic "Statistical characterization of digital lines", Proc. SPIE 1832, Vision Geometry, (9 April 1993); https://doi.org/10.1117/12.142164

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available