Methods and apparatus for one-dimensional signal extraction

摘要

Methods and apparatus are disclosed for extracting a one-dimensional digital signal from a two-dimensional digital image along a projection line. In some embodiments a repeating sequence of pixel weight templates, and a sequence of relative positions, are selected in response to the orientation of a projection line and used to compute a sequence of weighted sums. The sequence can be selected to achieve desirable properties, for example photometric accuracy, geometric accuracy, resolution, and/or noise reduction. In some embodiments registers and multiply-accumulators are arranged and controlled so as to compute the 1D signal.

主权项

1. A computerized method for extracting from a two-dimensional digital image a one-dimensional digital signal along a projection line, comprising:
receiving the two-dimensional digital image, which comprises a plurality of pixels arranged on a pixel grid; receiving information describing the projection line, from which can be obtained an orientation of the projection line, wherein the orientation is one of a set of allowable orientations, the set of allowable orientations including a plurality of orientations that are not parallel to the pixel grid and are not diagonal to the pixel grid; selecting, responsive to the orientation, a repeating sequence of pixel weight templates and a sequence of relative positions, wherein the sequence of pixel weight templates comprises at least two distinct pixel weight templates; and computing a sequence of weighted sums of pixels of the digital image using the sequence of pixel weight templates placed at the sequence of relative positions.