Vertailualgoritmit

Yksinkertaisin vertailualgoritmi vertaa ovatko kaksi kuvaa identtiset [#!cm!#]. Tämä ratkaisu ei selvästikään toimi kohinaisella aineistolla vaan on verrattava esimerkiksi kuvien välistä euklidista etäisyyttä. Kumpikin algoritmi toimii selvästi ajassa 26#26. Aina kuvien keskitys ei ole kuitenkaan täydellinen vaan tarvitaan siirtymäinvarianttia vertailua. Tämä voidaan tehdä laskemalla kahden kuvan välinen korrelaatiokuva Fourier-avaruuden kautta ajassa 27#27 ja etsimällä siitä suurin korrelaatio ajassa 26#26. Periaatteelliseksi ongelmaksi muodostuu se, että Fourier-muunnos käsittelee kuvaa jaksollisena funktiona ja se voi teoriassa tuottaa virheellisiä tuloksia korrelaatiokuvaan. Käytännössä ongelmia ei kuitenkaan todennäköisesti esiinny käyttämässämme aineistossa, sillä virusten oletetaan olevan selvästi ympäröivää jäätä raskaampia (eli kuvissa tummempia). Huomioitaessa vain pieniä siirtymiä ( 28#28) voidaan vertailu toteuttaa myös laskemalla kuvien väliset euklidiset etäisyyden pienillä siirtymillä. Ikosaedristen virusten tapauksessa tarvittava siirtymä ei olekaan suuri, jolloin tämä yksinkertaisempi versio voi olla harkinnan arvoinen. Vertailu voidaan tehdä myös hierarkisesti nelipuurakennetta tai aallokkeita käyttäen, jolloin saatetaan saavuttaa pieniä säästöjä laskennassa, kun mahdottomia polkuja ei tarvitse käydä läpi loppuun asti.