Diffeomorphic image registration, where images are aligned using diffeomorphic warps, is a popular subject for research in medical image analysis. We introduce a novel algorithm for computing diffeomorphic warps that fits into the framework of Discrete Mechanics and Optimal Control, a popular choice for optimisation methods in numerical analysis. The result is an algorithm that is many times fa...