1. An image processing device comprising: an environment map building unit for building an environment map based on an input image obtained by imaging a real space using an imaging device and a feature data indicating a feature of appearance of one or more physical objects, the environment map representing a position of a physical object present in the real space; a control unit for acquiring procedure data for a set of procedures of operation to be performed in the real space, the procedure data defining a correspondence between a direction for each procedure and position information designating a position at which the direction is to be displayed; and a superimposing unit for generating an output image by superimposing the direction for each procedure included in the set of procedures at a position in the input image determined based on the environment map and the position information, using the procedure data acquired by the control unit, wherein the procedure data defines a further correspondence between the direction for each procedure and a condition for progressing displaying of each direction, and wherein at least one of the environment map building unit, the control unit, and the superimposing unit is implemented via a processor.