Next: Tavalliset vertailut
Up: Vertailija
Previous: Tietorakenteet
Vertailualgoritmit jakautuvat karkeasti kahteen luokkaan. Ensimmäisen
luokan muodostavat tavanomaiset kaksiulotteisten kuvien vertailualgoritmit,
jotka eivät pyri ottamaan huomioon kuvien kiertoja toisiinsa nähden.
Toiseen luokkaan kuuluvat rotaatioinvariantit algoritmit. Nämä algoritmit
ovat itse asiassa filttereitä, joilla etsitään vertailtavien kuvien
kiertoasentoja joissa ne sopivat hyvin toisiinsa. Vertailualgoritmeja on
kuvattu tarkemmin luvussa 7.3.
T Valtteri Rahkonen
2000-04-02