Navigation assistance information for a mobile station is acquired based on a feature descriptor of an image of a visual beacon captured by the mobile station. The navigation assistance information includes locations of neighboring visual beacons, locations of wireless positioning resources; user environmental context information. The navigation assistance information may then be used to assist in navigating within the local environment. The visual beacon may be an artificial feature, such as a QR code or other type of matrix or bar code or a natural feature, such as a statute or architectural detail. The mobile station may request navigation assistance by transmitting the feature descriptor to a server. The server retrieves the navigation assistance information from a database based on the feature descriptor and optionally location information, which may also be provided in the navigation assistance request, and transmits the navigation assistance information to the mobile station.