The officer will be the subject of a criminal investigation after footage emerged of them stomping on a man's head.