1. A pavement marker recognition device for recognizing a marker on a pavement based on a captured image, the device comprising: a correspondence table data storage unit which stores, in advance, a road shape and pavement marker correspondence table showing correspondence relationships between a plurality of types of pavement markers and road shapes; a pavement marker candidate extraction unit which extracts an image area having a feature similar to a feature of a pavement maker from a captured image as a pavement marker candidate area; a road shape analysis unit which analyzes and recognizes a road shape from the captured image; and a pavement marker verification unit which determines whether the road shape recognized by the road shape analysis unit and the pavement marker candidate area extracted by the pavement marker candidate extraction unit are in a correspondence relationship shown in the road shape and pavement marker correspondence table, and based on a determination result, recognizes the pavement marker candidate area as a true pavement marker.