Whew, lucky you spotted him. Last night I almost ran into a couple of people biking in the dead of night across an intersection with NO LIGHTS and NO REFLECTIVE ANYTHING. Really dangerous.
But yeah contrast and movement are big, even for us humans with really good eyes (well except me, im blind and need new glasses). Camo patterns can help break up outlines of contrasting colors too.
Bookmarks