OK, have you already had a look at OBRIEF or other feature detectors?