Decimate doesn't seem to work

I'm trying to decimate a 3D scan of mine so it is easier to work with, but it doesn't seem to do anything. Blender seems to be calculating something but it ends up with the same amount of faces in the end. Is there something I'm missing?