Le premier étiquetage consiste à donner à chaque pixel des routes de l'image une étiquette associée à un segment cartographique. En effet les routes de l'image sont des enchaînements de pixels alors que la carte est constituée par des segments (représentation généralisée de la vérité de terrain).
Deux méthodes :
rapide : appariement d'un pixel au segment cartographique le plus proche.
moins rapide : modèle markovien
-> étiquetage plus homogène qu'avec un étiquetage au plus
proche segment cartographique