Digital Straight Line as a Basic Path in Digital Geometry

Abstract

The representation of a figure through its primitives, or simpler components is the basic idea behind the linguistic approach to pattern recognition and generation. The primitives used by workers have been, so far, selected on the basis of a particular problem. In this paper, Basic Path is defined as the context-independent primitive. Basic paths, as defined here, may be considered to be analogous to the well-defined curves of Euclidean geometry. A digital straight line is considered to be a basic path. Methods for its recognition and generation are developed using the square box quantization scheme.

Indexing Terms:

• Pattern recognition
• Basic paths
• Digital straight lines