There is provided a mobile positioning apparatus for performing map matching based on a pixel image. The mobile positioning apparatus comprises a position storage indicating a current position of a mobile body and likelihood information thereof as a nonparametric distribution; a movement vector estimation device which outputs a movement vector indicating a moving distance and a moving direction of the mobile body at a discrete time T and likelihood information thereof; an image database which holds a peripheral map of a range of movement of the mobile body as an image group of a resolution according to a moving resolution of the mobile body; and a pixel crossing determination device which performs map matching using the position information group and a the movement vector based on the peripheral map.