Le motif de repérage : pourquoi les codes QR ont trois carrés

Le motif de repérage : pourquoi les codes QR ont trois carrés

Les trois grands carrés présents dans chaque code QR sont des motifs de repérage — le composant structurel le plus reconnaissable et le plus critique. Sans eux, un scanner ne pourrait pas localiser, orienter ou décoder le symbole.

Le rapport 1:1:3:1:1

Chaque motif de repérage est une structure de 7x7 modules : un centre sombre de 3x3, entouré d'un anneau blanc d'1 module, lui-même entouré d'un anneau sombre d'1 module. Lorsqu'il est scanné le long de n'importe quelle ligne horizontale, verticale ou diagonale traversant le centre, les transitions sombre-clair produisent toujours un rapport de largeur de 1:1:3:1:1.

Ce rapport est la clé de la détection. Aucun autre motif couramment présent dans la nature ou l'impression ne produit de manière fiable ce rapport spécifique. Les scanners vérifient chaque balayage de ligne à la recherche de cette signature, rendant la détection des codes QR extrêmement robuste.

Pourquoi trois motifs ?

Trois motifs de repérage dans des positions relatives connues remplissent plusieurs objectifs :

1. Détection : n'importe quel motif de repérage individuel confirme un candidat code QR
2. Orientation : trois points définissent un plan, établissant la rotation du code
3. Échelle : la distance connue entre les repères révèle la taille du module
4. Perspective : avec trois points de référence, le décodeur peut corriger l'angle de vue

Les trois repères se trouvent toujours dans les coins haut-gauche, haut-droit et bas-gauche. Le coin bas-droit est délibérément laissé libre pour les motifs d'alignement et les données.

Algorithme de détection

Le scanner traite les lignes de l'image (et éventuellement les colonnes) à la recherche du motif de transition 1:1:3:1:1. Lorsqu'un candidat est trouvé :

1. Vérification croisée perpendiculairement à la direction du scan
2. Vérification croisée en diagonale à travers le centre
3. Vérification du rapport de comptage des modules
4. Regroupement des détections proches (le même repère est détecté sur de nombreuses lignes de scan)
5. Recherche de trois repères dans un agencement géométrique valide (deux partagent une ligne horizontale, deux partagent une ligne verticale)

Caractéristiques de robustesse

La conception du motif de repérage gère de nombreux défis du monde réel :

• Rotation : le rapport 1:1:3:1:1 est détecté sous n'importe quel angle (0-360 degrés)
• Échelle : le rapport est invariant à l'échelle — fonctionne des minuscules codes imprimés aux panneaux d'affichage géants
• Obstruction partielle : même avec un repère partiellement masqué, les deux restants peuvent suffire (avec une fiabilité réduite)
• Distorsion de perspective : trois points connus permettent la correction de transformation affine

Différence avec Micro QR

Les codes Micro QR n'ont qu'un seul motif de repérage (coin supérieur gauche), ce qui réduit la taille mais limite les capacités de détection et d'orientation par rapport aux codes QR standard.

Points clés

• Le rapport 1:1:3:1:1 est une signature de détection unique et invariante à l'échelle
• Trois motifs de repérage permettent de déterminer la rotation, l'échelle et la perspective
• Le coin bas-droit est intentionnellement laissé sans repère
• La détection fonctionne sous n'importe quel angle et pratiquement n'importe quelle échelle
• Les codes Micro QR se réduisent à un seul motif de repérage