Visual scene analysis using relaxation labeling and embedded hidden markov models for map-based navigation