An information processing apparatus includes a change point detection unit for obtaining dot change point positions and the number of change points in units of scanning lines by scanning a dot pattern in a predetermined direction, a discrimination unit for discriminating start and end positions of a dot set by scanning the dot pattern in the predetermined direction so as to detect appearance of a noncontinuous dot pattern in a direction substantially perpendicular to a direction of the scanning line, and a generation unit for generating information representing, as a relative value with respect to the immediately preceding scanning line, the change point positions and the number of change points detected by the change point detection unit and the start and end positions of the dot set discriminated by the discrimination unit in accordance with an external instruction.