This paper presents a method for retrieving a corresponding map of a captured map image from a map database. Our method is inspired from LLAH based Document Image Retrieval (DIR). LLAH is a method for recognizing a point by using a LLAH feature composed of its neighbor points. Since Map Image Retrieval (MIR) is achieved by analyzing distribution of intersections, the LLAH feature is used in order to describe the distribution. In our method, registration and retrieval in LLAH based DIR are improved for reducing the computational costs of the retrieval. In addition, the LLAH features are updated while a camera is moving. Our improvements enable MIR to the case of strong camera tilting, occlusion and fewer intersections.