Erstmal würde ich die Teile mit circa 100 dpi in graustufen einscannen - das sollte reichen und die Dateien werden nicht zu groß,
Für alles weitere ist das Aussehen der Wahlzettel wichtig. Sind zum Beispiel eine Reihe von Kreisen gegeben, dann kann man diese wieder finden. Der Kreis mit dem meisten "Dreck" enthält das Kreuz. Ganz wichtig ist dann aber wohl noch zu checken, ob die anderen auch leer sind. Wenn nicht => Benutzerinteraktion.
Kreise finden ist mit der passenden Bibliothek kein Problem. In MATLAB:
http://www.mathworks.de/de/help/imag...-an-image.html oder OpenCV (kostenlos) geht das ohne viel Aufwand.