Mit dem Pyramidensystem, kann das massiv beschleunigt werden.
Pseudoalgorithmus:
For Level=3 to 0
Karte/2^Level
Suchbild/2^Level
--> suchen
end_for
Man sucht dann eben in der nächsten iteration im gröseren Bild, aber nur an den Positionen, welche einen gewissen mindestscore überschreiten, bis man bei Level 0 angekommen ist.
Zitieren
Lesezeichen