Abstract: Run length encoded data derived from a raster scanner at an arbitrary angle to the horizontal direction of a rectilinear symbol such as a two-dimensional PDF code is examined to detect the skew angle between the horizontal direction of the symbol and the horizontal direction of the raster. Using the detected skew angle, a computer generates a set of virtual scan lines overlaid on the real scan lines. The computer partitions the virtual scan lines and the real scan lines into associated real and virtual line segments having common intersection points. The locations of mark to space or space to mark transitions are mapped from the real line segments onto the virtual line segments. The system can handle run length encoded data with low computational overhead.