DC FieldValueLanguage
dc.contributor.authorMelter, Roberten
dc.contributor.authorStojmenović, Ivanen
dc.contributor.authorŽunić, Jovišaen
dc.date.accessioned2020-05-01T20:29:04Z-
dc.date.available2020-05-01T20:29:04Z-
dc.date.issued1993-04-09en
dc.identifier.issn0277-786Xen
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/1981-
dc.description.abstractMelter 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 of 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 (x1, n, b0, b1) of a digital line segment, where x1 and n are the x-coordinate of the left endpoint and the number of digital points, respectively, while b0 and b1 are the coefficients of the least square line fit Y=b0+b1X 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.en
dc.publisherSPIE-
dc.relationNATO Collaborative Research Grant CRG 900840-
dc.relationNatural Sciences and Engineering Research Council of Canada, Grant OGPINOO7-
dc.relation.ispartofProceedings of SPIE - The International Society for Optical Engineeringen
dc.titleStatistical characterization of digital linesen
dc.typeConference Paperen
dc.relation.conferenceVision Geometry 1992; Boston; United States; 16 November 1992-
dc.identifier.doi10.1117/12.142164en
dc.identifier.scopus2-s2.0-85075811346en
dc.relation.firstpage142en
dc.relation.lastpage149en
dc.relation.volume1832en
item.cerifentitytypePublications-
item.openairetypeConference Paper-
item.fulltextNo Fulltext-
item.grantfulltextnone-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
crisitem.author.orcid0000-0002-1271-4153-
Show simple item record

Page view(s)

59
checked on May 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.