Sind es (weitgehend) linienförmige Marker? Dann versuche es mal mit einem Zeilen/Spalten Scan, d.h. Du schaust Dir immer nur eine Pixelzeile an und vergleichst diese mit der vorherigen (also der darüber z.B.). Über entsprechende Vergleiche kannst Du die Steigung einer Linie ausrechnen bzw. zunächst einmal eine Linie erkennen, da die Änderung, also der Versatz der Pixel an der Stelle für einen bestimmten Bereich immer 'konstant' ist.
Durch einen Sweep über die ersten z.B. 100 pixel sollte man die Kandidaten schon ziemlich eingrenzen können (sofern es Linien sind). Kreuze kann man dadurch auch finden, indem man aus dem Zeilen-Sweep einen Spalten-Sweep macht, und die erkannten Linien dann vergleicht. Ein Kreuz sind dann vielleicht zwei Linien mit reziproken Steigungen an so ziemlich der gleichen Stelle.
Klingt vielleicht ein wenig wirr, aber das liegt dann an mir.