On the parallel generation of straight digital lines

Least squares fitting of digital polynomial segments

“…One of the earliest problems considered in pattern recognition and image vision was the representation and the recognition of sets of digital (lattice) points that result from digitized straight lines or line segments ( [2,3,10,13,18]). An analogous study for the circles has been also carried out ( [9,13,17,19]).…”

A General Coding Scheme for Families of Digital Curve Segments

“…One of the earliest problems considered in pattern recognition and image vision was the representation and the recognition of sets of digital (lattice) points that result from digitized straight lines or line segments [1][2][3][4]. An analogous study for circles has also been carried out [5][6][7].…”

Aplicaciones de la aritmética en coma fija a la representación de primitivas gráficas de bajo nivel.

“…En lugar de esta aproximación, obtiene la secuencia completa de la recta mediante refinamientos sucesivos de la cadena que codifica toda la recta. Este algoritmo fue mejorado en 1978 por Arcelli y Massarotti [ARCEL78] confirmando que el algoritmo de Brons cumplía la condición de cuerda citada por Rosenfeld [ROSEN74]. Una objeción a estos métodos es que no realizan una medida del error de proximidad producido por el algoritmo respecto de la recta real.…”

“…Estas características fueron formalmente desarrolladas por Wu [WU82] y demostraron que en efecto eran condición necesaria y suficiente para definir una recta. Así mismo, probó que las tres propiedades de Freeman y la propiedad de cuerda de Rosenfeld [ROSEN74] eran equivalentes, confirmando que [BRONS74] en realidad correspondía a [FREEM70] y que [ARCEL78] era en realidad [ROSEN74]. Así mismo, mostró la posibilidad de describir líneas con pendientes irracionales.…”