In this paper a novel application concerning smart phones is introduced which makes use of the recently introduced autonomous approach for visual landmarks identification based on video input. The problem of recognizing new or pre-defined features in a video stream surfaced a long time ago. Many workable solutions have been proposed and implemented but few can work in an embedded mobile device with sustainable quality. Either they are too slow or very computational costly. Embedded devices such as smart mobile phones have a limited and not scalable amount of resources. Some important aspects to consider when coding a mobile application are processing power, memory and energy in a great extent. This paper describes a novel recursive (and thus fast) method of automatic landmark recognition that is applied to such smart mobile devices. The application uses the inbuilt camera to retrieve information about the external context. This information is used as input of an evolving algorithm that is embedded and runs on the mobile device.