Linear discrete line recognition and reconstruction based on a generalized preimage

  • Authors:
  • Martine Dexet;Eric Andres

  • Affiliations:
  • Laboratoire SIC, Université de Poitiers, Futuroscope Chasseneuil, France;Laboratoire SIC, Université de Poitiers, Futuroscope Chasseneuil, France

  • Venue:
  • IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new efficient standard discrete line recognition method is presented. This algorithm incrementally computes in linear time all straight lines which cross a given set of pixels. Moreover, pixels can be considered in any order and do not need to be connected. A new invertible 2D discrete curve reconstruction algorithm based on the proposed recognition method completes this paper. This algorithm computes a polygonal line so that its standard digitization is equal to the discrete curve. These two methods are based on the definition of a new generalized preimage and the framework is the discrete analytical geometry.