Das Suchmuster: Warum QR-Codes drei Quadrate haben
Das Verhältnis 1:1:3:1:1, der Erkennungsalgorithmus und warum drei Quadrate in bestimmten Ecken sofortige Ausrichtung aus jedem Winkel ermöglichen.
Das Suchmuster: Warum QR-Codes drei Quadrate haben
Die drei großen Quadrate in jedem QR-Code sind Suchmuster — die erkennbarste und wichtigste strukturelle Komponente. Ohne sie könnte ein Scanner das Symbol nicht lokalisieren, ausrichten oder dekodieren.
Das Verhältnis 1:1:3:1:1
Jedes Suchmuster ist eine 7x7-Modulstruktur: ein 3x3-dunkles Zentrum, umgeben von einem 1-Modul-weißen Ring, umgeben von einem 1-Modul-dunklen Ring. Beim Scannen entlang jeder horizontalen, vertikalen oder diagonalen Linie durch das Zentrum erzeugen die Übergänge von dunkel zu hell stets ein Breitenverhältnis von 1:1:3:1:1.
Dieses Verhältnis ist der Schlüssel zur Erkennung. Kein anderes häufig vorkommendes Muster in der Natur oder im Druck erzeugt zuverlässig dieses spezifische Verhältnis. Scanner prüfen jede Linienabtastung auf diese Signatur, was die QR-Code-Erkennung extrem robust macht.
Warum drei Muster?
Drei Suchmuster in bekannten relativen Positionen erfüllen mehrere Zwecke:
- Erkennung: Jedes einzelne Suchmuster bestätigt einen QR-Code-Kandidaten
- Ausrichtung: Drei Punkte definieren eine Ebene und legen die Rotation des Codes fest
- Maßstab: Der bekannte Abstand zwischen den Suchmustern offenbart die Modulgröße
- Perspektive: Mit drei Referenzpunkten kann der Decoder den Betrachtungswinkel korrigieren
Die drei Suchmuster befinden sich stets in den Ecken oben links, oben rechts und unten links. Die untere rechte Ecke bleibt absichtlich für Ausrichtungsmuster und Daten frei.
Erkennungsalgorithmus
Der Scanner verarbeitet Bildzeilen (und optional Spalten) auf der Suche nach dem 1:1:3:1:1-Übergangsmuster. Wird ein Kandidat gefunden:
- Kreuzprüfung senkrecht zur Scanrichtung
- Kreuzprüfung diagonal durch das Zentrum
- Überprüfung des Modulanzahlverhältnisses
- Gruppierung nahegelegener Erkennungen (dasselbe Suchmuster wird auf vielen Scanlinien erkannt)
- Suche nach drei Suchmustern in einer gültigen geometrischen Anordnung (zwei teilen sich eine horizontale Linie, zwei eine vertikale Linie)
Robustheitsmerkmale
Das Design des Suchmusters bewältigt zahlreiche reale Herausforderungen:
- Rotation: Das Verhältnis 1:1:3:1:1 wird aus jedem Winkel (0-360 Grad) erkannt
- Maßstab: Das Verhältnis ist skaleninvariant — funktioniert von winzigen gedruckten Codes bis hin zu billboard-großen
- Teilweise Verdeckung: Selbst wenn ein Suchmuster teilweise verdeckt ist, können die verbleibenden zwei ausreichen (mit reduzierter Zuverlässigkeit)
- Perspektivische Verzerrung: Drei bekannte Punkte ermöglichen die Korrektur affiner Transformationen
Unterschied bei Micro QR
Micro-QR-Codes haben nur ein Suchmuster (obere linke Ecke), was die Größe reduziert, aber die Erkennungs- und Ausrichtungsfähigkeiten im Vergleich zu Standard-QR-Codes einschränkt.
Wichtige Erkenntnisse
- Das Verhältnis 1:1:3:1:1 ist eine einzigartige, skaleninvariante Erkennungssignatur
- Drei Suchmuster ermöglichen die Bestimmung von Rotation, Maßstab und Perspektive
- Die untere rechte Ecke bleibt absichtlich ohne Suchmuster
- Die Erkennung funktioniert aus jedem Winkel und praktisch jedem Maßstab
- Micro-QR-Codes reduzieren sich auf ein einziges Suchmuster